我正在为我的考试做一些修改,经常出现的一个问题是仅使用函数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和等价函数,你会如何回答这个问题 - 给出一个显示它们之间关系的公式, 即一个公式,显示如何用这两个函数来表达这两个函数之一 其他。 ?
答案 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'*B
,XNOR(A,B) = A*B+A'*B'
请允许我建议阅读完整的操作员集:例如here