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

Question

誰能幫助我將此布爾函數簡化為兩個邏輯門？

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

Answer 1

該表達式表示通常所說的三輸入多數門 -僅當多數輸入為真時（對於三輸入情況，兩或三輸入必須為真），輸出才為TRUE。 通常，實現此功能需要4個基本邏輯門（如果您僅限於2輸入門，則需要5個）。

如果您使用Google進行“多數票”，則可以找到多種實現方式，例如，在此頁面上，我發現以下內容與我的條件相符（除了僅用2個票數來實現的不可行要求）：

Answer 2

關於具有n個布爾變量的多數函數。 對於n個變量f（x1，x2，... xn），將有總共nC [n / 2]個項用於OR運算。 每個項包含[n / 2]個用於AND運算的變量。

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

= 0或0或0或......或1 = 1 =多數為真。