Logic 我可以不使用或和吗?

Logic 我可以不使用或和吗?,logic,Logic,我知道我可以用NOT反转X。 不是x=x' 但是,我可以用或&和反转X吗 范例 给定这个函数 F=W'.Y.Z'+V.W'.Z' 我能用或&和绕一圈吗 谢谢不,你不可能仅仅用和和或的组合就得到不。第一个明显的原因是,NOT只接受一个参数,而两者都接受两个参数。即使将同一变量两次输入AND/OR门,它们也不会反转其值 OTOH,你可以用或+不来定义和,你可以用和+不来定义和 x AND y = NOT((NOT x) OR (NOT y)) x OR y = NOT((NOT x) AND (NO

我知道我可以用NOT反转X。 不是x=x'

但是,我可以用或&和反转X吗

范例

给定这个函数 F=W'.Y.Z'+V.W'.Z'

我能用或&和绕一圈吗


谢谢

不,你不可能仅仅用和和或

的组合就得到不。第一个明显的原因是,NOT只接受一个参数,而两者都接受两个参数。即使将同一变量两次输入AND/OR门,它们也不会反转其值

OTOH,你可以用或+不来定义和,你可以用和+不来定义和

x AND y = NOT((NOT x) OR (NOT y))
x OR y = NOT((NOT x) AND (NOT y))

你不能不从和。证明:

输入为0时,或和都将为0。系统中任何地方都不会有1。输入为1时,或和都将为1。任何地方都不会有0


这就是为什么NAND和NOR芯片在小型/业余电子产品中很受欢迎,因为它们可以进行任何其他逻辑组合。

否:与
{and,NOT}
操作集不同,
{and,OR}
set不是我投票结束这个问题,因为它与编程无关,与电子电路有关。@Rob同样的概念也可以应用于按位运算。(尽管OP确实使用了“电路”一词)@hcbpshen是的,他使用了,因此应该关闭它。