布尔值:如何将NAND4转换为NAND2

Question

我有以下问题。我的方程式是：

NAND2(NAND4(d,c,-b,a),NAND2(c,-a))

"-"表示"NOT"。我不允许使用NAND4，我只允许使用NAND2。

我该如何转换这个？

谢谢

Answer 1

• NAND一般等同于NOT(AND(…))
• AND4(a, b, c, d)等价于AND2(AND2(a, b), AND2(c, d))
• 因此，NAND4(a, b, c, d)等价于NOT(AND4(a, b, c, d))，而等价于NOT(AND2(AND2(a, b), AND2(c, d)))
• 这相当于NAND2(AND2(a, b), AND2(c, d))
• 如果只允许您使用NAND，而不允许使用AND，您可以在那里倒置数字：NAND2(NOT(NAND2(a, b)), NOT(NAND2(c, d)))。