布尔:如何将 NAND4 转换为 NAND2

Boolean: How to convert a NAND4 to a NAND2

我有以下问题。我的等式是:

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

"-"代表"NOT"。不允许我用NAND4,我只允许用NAND2

如何转换?

谢谢

  • 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,则可以在此处反转 AND:NAND2(NOT(NAND2(a, b)), NOT(NAND2(c, d)))