[理工] 離散 布林函數

作者: jerry900287 (滷蛋)   2017-09-03 11:08:55
想請教一下 布林函數
我寫題目覺得很卡
如這三題 :
題目(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
作者: nat99up (NAt)   2017-09-03 14:32:00
1.一般來說Bool func的output是{0,1} wiki是這樣寫的2. 這裡的+是定義在BA之下 所以是or
作者: redyi (redyi)   2017-09-13 20:46:00
關於1.我想基本上即使實際上遇到B_s的情況也可以使用多層的B_1來解決 所以僅討論B_1即可

Links booklink

Contact Us: admin [ a t ] ucptt.com