逻辑门:仅使用XOR门实现OR门

时间:2011-05-24 07:10:42

标签: computer-science logic

我正在为我的考试做一些修改,去年常见问题的一个问题是如何使用XOR门实现OR门。我试着从最近1小时开始,也在互联网上搜索。但失败了。希望能在这里得到一些帮助。

2 个答案:

答案 0 :(得分:14)

您不能仅从XOR(或XNOR)门导出OR(或AND,NOR,NAND)门,因为它们不是通用门。

  

这是反对XOR和。的论据   XNOR作为通用门。

     

异或门   是奇偶校验发生器。级联   奇偶校验发生器总是产   奇偶生成器。 AND和OR不是   奇偶功能。

     

XOR门可以   用作逆变器。 XNOR门是   一个XOR后跟一个逆变器,所以它   也是一个奇偶校验发生器。

要成为通用门,门需要满足以下两个条件:

  1. 您应该可以使用门创建逆变器。
  2. 你应该能够阻止输入(即将N-1个输入设置为0或1,忽略剩余的输入)

答案 1 :(得分:-1)

将两条输入线仅连接到XOR门的一个输入引脚,使另一个输入引脚始终为假,从而产生OR门。