最佳答案
一个Majority Function具有三个输入可以写为 CNF (总和的乘积)
(a or b) and (a or c) and (b or c)
或如 DNF (乘积之和)
ab or ac or bc
使用AND和XOR,你可以写
maj(a,b,c) = ab xor bc xor ac
真值表可能是检查这一点的最简单方法。如果一个输入为真或三个输入全部为真,则具有三个输入的 XOR 为真。
ab
00 01 11 10
+---+---+---+---+
0 | 0 | 0 | 1 | 0 |
c +---+---+---+---+
1 | 0 | 1 | 1 | 1 |
+---+---+---+---+
关于boolean - 异或多数代数逻辑,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/34821203/