[理工] 離散 布林函數
作者: jerry900287 (滷蛋) 2017-09-03 11:08:55
想請教一下 布林函數
我寫題目覺得很卡
如這三題 :
題目(1)
![]()
題目(2)
![]()
題目(3)
![]()
問題(一)
為什麼 這三題都是 {0,1}^n 的狀況呢?
我看課本前面的定義
![]()
布林函數 有分 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
我寫題目覺得很卡
如這三題 :
題目(1)
題目(2)
題目(3)
問題(一)
為什麼 這三題都是 {0,1}^n 的狀況呢?
我看課本前面的定義
布林函數 有分 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即可