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

Question

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

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

Answer 1

此表达式表示通常所知的三输入majority gate - 仅当大多数输入为真时输出为TRUE（对于3输入情况，2或3输入必须为真）。一般来说，实现它需要4个基本逻辑门（如果限制为2输入门，则需要5个）。

如果你是谷歌的“多数门”，你会发现各种各样的实现，例如：在this page我找到了以下内容，我认为这符合您的标准（除了仅使用2个门进行此操作的不可行要求之外）：