[理工] 離散 布林函數

看板Grad-ProbAsk作者時間8年前 (2017/09/03 11:08), 8年前編輯推噓2(202)
留言4則, 2人參與, 最新討論串2/2 (看更多)
想請教一下 布林函數 我寫題目覺得很卡 如這三題 : 題目(1) http://i.imgur.com/SisAgEe.png
題目(2) http://i.imgur.com/os4VcmI.png
題目(3) http://i.imgur.com/JTi39o3.png
問題(一) 為什麼 這三題都是 {0,1}^n 的狀況呢? 我看課本前面的定義 http://i.imgur.com/1dDYsIS.png
布林函數 有分 B_1 B_2 B_3 ..... B_s 而這三題很斷定是 B_1 讓我有點不解 問題(二) 題目(2)的部分 不是說 (x_1, ... , x_n) 屬於 {0,1}^n 那為什麼 x_1 + ... + x_n 的值 為 0 或 1 兩種可能 相加應該範圍值是 0 ~ n 之間才對? 謝謝各位大大惹QQ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.230.64.178 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1504408138.A.549.html

09/03 14:32, , 1F
1.一般來說Bool func的output是{0,1} wiki是這樣寫的
09/03 14:32, 1F

09/03 14:33, , 2F
2. 這裡的+是定義在BA之下 所以是or
09/03 14:33, 2F
好像用這套來解比較順 感恩感恩 ※ 編輯: jerry900287 (61.230.64.178), 09/04/2017 11:19:54

09/13 20:46, , 3F
關於1.我想基本上即使實際上遇到B_s的情況
09/13 20:46, 3F

09/13 20:46, , 4F
也可以使用多層的B_1來解決 所以僅討論B_1即可
09/13 20:46, 4F
文章代碼(AID): #1Pgt9AL9 (Grad-ProbAsk)
文章代碼(AID): #1Pgt9AL9 (Grad-ProbAsk)