[理工] 离散 布林函数

楼主: 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