如何将 3 输入与门转换为或非门？

Question

我知道由于德摩根定理，我可以通过简单地将两个输入反转来将 2 输入与门转换为或非门。

但是，您将如何在 3 输入与门上进行等效操作？

说...

     ____
A___|     \
B___|      )___ 
C___|____ /

我试图理解这一点，因为我的作业要求我采用一个电路并使用 NOR 合成将其转换为仅使用或门，并且我知道如何使用 2 个输入门来做到这一点，但是具有 3 个输入的门是让我兜兜转转。

Answer 1

2 输入 AND 的 DeMorgan 定理将产生：

AB
(AB)''
(A' + B')'

所以，是的，输入被反转并馈送到或非门。

3 输入 AND 的 DeMorgan 定理同样会产生：

ABC
(ABC)''
(A' + B' + C')'

再次将输入反转并馈入（3 输入）或非门：

     ___
A--O\    \
B--O )    )O--- 
C--O/___ /

@SailorChibi 有显示等价的真值表。

Answer 2

如果我没有犯任何错误，那几乎是一样的，将所有 3 个输入反转，你会得到一个 NOR

表格：

倒置的AND与

完全相同

1 1 1 = 1           
1 1 1 = 0           
1 0 1 = 0           
0 1 0 = 0           
0 1 1 = 0           
0 1 0 = 0           
0 0 1 = 0           
0 0 0 = 0           

NOR 与原始输入

0 0 0 = 1            
0 0 1 = 0            
0 1 0 = 0            
1 0 1 = 0            
1 0 0 = 0            
1 0 1 = 0            
1 1 0 = 0            
1 1 1 = 0