如何將布爾函數簡化爲兩個邏輯門？

任何人都可以幫助我將這個布爾函數簡化爲兩個邏輯門嗎？如何將布爾函數簡化爲兩個邏輯門？

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

回答