ブール：NAND4をNAND2に変換する方法

Question

次の問題があります。私の式は次のとおりです。

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

"-"は"NOT"を表します。私はNAND4の使用を許可されていません、私はNAND2を使用することのみ許可されています。

これはどのように変換しますか？一般的には

おかげ

Answer 1

• NANDNOT(AND(…))
• AND4(a, b, c, d)と同等ですAND2(AND2(a, b), AND2(c, d))
• NAND4(a, b, c, d)に相当します。これは、NAND2(AND2(a, b), AND2(c, d))
と同等です NOT(AND4(a, b, c, d))することと等価であり、それは NOT(AND2(AND2(a, b), AND2(c, d)))
• に相当します
• ANDだけを使用することはできますが、ANDは使用できない場合は、ANDを反転することができます：NAND2(NOT(NAND2(a, b)), NOT(NAND2(c, d)))