使用多个NAND门构建NAND门

Question

一个曾经出现在我脑海中的问题--建造一个更大的“meta”门需要多少个NAND门？

您的任务是构建一个黑匣子电路，该电路采用两条输入线( A和B )，并返回一条满足A NAND B的输出线，但有以下限制：

• 在此结构中，必须至少使用两个NAND门(除了NAND之外，不要使用门)。
• 您可能没有门的空配置-也就是说，系统的门相当于一个无门线。(例如，串联的两个NOT门是空配置。)
• 不能有任何杂散线(丢弃的值或常量)。

至少盖茨赢了。

Answer 1

4门

(A NAND B)和-使用- NAND (A NAND B)

A---NAND        _
 \ /    \      / \
  X      NAND-<   NAND-->
 / \    /      \_/
B---NAND

Answer 2

三扇门。计算( A) nand A) nand B)与上面的四门解决方案不同，其中三个门计算A nand B，其中两个同时计算A nand B，并将其中一个同时输出替换另一个将产生两个连续的逆变器，三门解决方案使用这三个门计算不同的函数："not A“、"A或not”和"A nand B“。只有最后一个门计算所需的函数。

Answer 3

3门

   /-----------\
A-<             \
   \-----\       \
          \       NAND--
           NAND--/
B-<NAND---/