[理工] 离散 布林函数
楼主: 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即可