仅从AND,OR和NOT门构造逻辑门

时间:2011-04-30 14:17:04

标签: logic boolean-logic boolean-expression boolean-operations equivalence

我正在为我的考试做一些修改,经常出现的一个问题是仅使用函数AND,OR和NOT来构造逻辑门。最常出现的是NAND,NOR,XOR,XNOR和等价函数。

我是否正确地说NAND只是一个带有NOT门的AND门? NOR也是如此吗?这似乎太简单了!

下一个问题是:“绘制NOR功能的另一个电路实现,但现在你只能使用NAND获取。”我记得这个,但我无法解释。

所以,我们有NOR,它不是(A + B)。将De Morgans应用于此,我得到NOT(A)。 NOT(B)......哦,然后我们不能使用AND,所以AND = NAND和NAND ...所以我们得到NOT(NOT(NOT(A)。NOT(B)))?这是正确的推理吗?那么你将如何以NAND形式获得任何其他功能呢?

我的另一个问题是XOR,XNOR和等价函数。你如何仅使用AND,OR和NOT门来解决这些问题?

另外,关于XOR和等价函数,你会如何回答这个问题 - 给出一个显示它们之间关系的公式, 即一个公式,显示如何用这两个函数来表达这两个函数之一 其他。 ?

1 个答案:

答案 0 :(得分:0)

你对NAND和NOR是正确的 - NAND(A,B) = (A*B)'NOR(A,B) = (A+B)' 要使用NAND实现NOR,使用De-Morgan是正确的:NOR(A,B) = (A+B)' = A'*B'。至于其余部分:A' = NAND(A,A)B' = NAND(B,B)AND(X,Y) = (NAND(X,Y))',我们得到:NAND(NAND(NAND(A,A),NAND(B,B)),NAND(NAND(A,A),NAND(B,B)))
XOR就像不等价(如果A不等于B则给出1,如果它们相等则给出0)。因此,XNOR就像是等价的 此外:XOR(A,B) = A*B'+A'*BXNOR(A,B) = A*B+A'*B'

请允许我建议阅读完整的操作员集:例如here