如何将布尔函数简化为两个逻辑门？

任何人都可以帮助我将这个布尔函数简化为两个逻辑门吗？如何将布尔函数简化为两个逻辑门？

C(out) = AC(in) + BC(in) + AB

2013-05-09 arturojain

究竟是什么样的大门？他们可以有两个以上的输入吗？异或门是否允许？ – 2013-05-09 22:50:41

和/或xor而不是 – arturojain 2013-05-09 23:04:39

3输入门是允许的还是只能是2输入？ – 2013-05-10 05:23:25

该表达式表示是通常已知为三个输入majority gate - 输出为TRUE仅当大多数输入都为真（2级或3的输入必须是3输入的情况下也同样）。一般情况下，需要4个基本逻辑门才能实现（如果你只限于2个输入门，则需要5个门）。

如果谷歌为“多数门”，你会发现有多种实现，例如中在this page我发现下面，我想您的条件匹配（比只有2门做它的不可行要求等）：

enter image description here

2013-05-10 09:49:59

“只使用两输入逻辑门（AND，OR，XOR）和反相器（NOT），设计一个以A，B和Cin作为输入并产生Cout输出的电路，尝试使用最少数量的门可能。” – arturojain 2013-05-10 13:31:31

确定 - 答案已更新 - 请参阅上面的...... – 2013-05-10 13:43:23

非常感谢！ – arturojain 2013-05-10 13:57:33

关于与n个布尔变量的多数功能。对于n个变量f（x1，x2，... xn），将有ORC运算的总nC [n/2]项。每个术语包含[n/2]个与运算的变量。

例如：F（00111）= OR {和（0,0,1）和（0,0,1）和（0,0,1）和（0,1,1）和（1,0， 1,1）和（0,1,1）和（0,1,1）和（0,1,1）和（0,1,1）和（1,1,1）

= 0或0或0或......或1 = 1 =大部分是真的。

2015-11-23 14:28:59

回答