[理工] 離散 布林函數

[jerry900287 ()]

想請教一下 布林函數

我寫題目覺得很卡

如這三題 :

題目(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
推 nat99up: 1.一般來說Bool func的output是{0,1} wiki是這樣寫的
→ nat99up: 2. 這裡的+是定義在BA之下 所以是or
好像用這套來解比較順
感恩感恩
※ 編輯: jerry900287 (61.230.64.178), 09/04/2017 11:19:54
推 redyi: 關於1.我想基本上即使實際上遇到B_s的情況
→ redyi: 也可以使用多層的B_1來解決 所以僅討論B_1即可