Logic 仅从AND、OR和NOT门构造逻辑门

Logic 仅从AND、OR和NOT门构造逻辑门,logic,boolean-logic,boolean-expression,boolean-operations,equivalence,Logic,Boolean Logic,Boolean Expression,Boolean Operations,Equivalence,我正在为我的考试做一些修改,经常出现的问题之一是仅使用函数and和OR NOT构造逻辑门。最常见的是NAND、NOR、XOR、XNOR和等价函数 我说NAND只是一个AND门,后面有一个NOT门,对吗?诺尔也是如此?这似乎太简单了 下一个问题是:绘制另一个实现NOR函数的电路,但现在只能使用NAND gets。。我记得这件事,但我无法解释 所以,我们没有NOR,它是NOTA+B。将德摩根应用到这个,我得到NOTA。不…哦,然后我们不能使用and,所以and=NAND和NAND…所以我们得到的不是

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

我说NAND只是一个AND门,后面有一个NOT门,对吗?诺尔也是如此?这似乎太简单了

下一个问题是:绘制另一个实现NOR函数的电路,但现在只能使用NAND gets。。我记得这件事,但我无法解释

所以,我们没有NOR,它是NOTA+B。将德摩根应用到这个,我得到NOTA。不…哦,然后我们不能使用and,所以and=NAND和NAND…所以我们得到的不是NOTA。不是吗?这是正确的推理吗?那么,您将如何获得NAND形式的任何其他函数

我的另一个问题是关于XOR、XNOR和等价函数。您如何仅使用AND、OR和NOT门来计算这些值

另外,关于异或和等价函数,你会如何回答这个问题-给出一个公式来说明它们之间的关系, i、 e.显示这两个函数中的一个如何用
其他

关于NAND和NOR-NANDA,B=A*B',NORA,B=A+B'你是对的。 要用NAND实现NOR,使用De Morgan:NORA,B=A+B'=A'*B'是正确的。至于剩下的:A'=NANDA,A,B'=NANDB,B,ANDX,Y=NANDX,Y',我们得到:NANDNANDA,A,NANDB,B,NANDA,A,NANDB,B。 XOR就像不等价性,如果A不等于B,它给出1,如果它们相等,它给出0。因此,XNOR类似于等价。 此外:XORA,B=A*B'+A'*B,XNORA,B=A*B+A'*B'

请允许我建议阅读完整的运算符集:例如