boolean-logic - (abc) を NAND ゲートに変換する方法は?

Question

DeMorgans を使用すると、次のようになります。

~~(abc)  // ~ is the not.

私の問題は、回路を構築しようとすると、NAND ゲートが 2 つの入力しか使用しないことです。では、どうやって 3 分割するのでしょうか。それが AND ゲートの場合、2 つだけを使用し、方程式は次のようになります。

(a AND b) AND c

ただし、これは私の NAND では機能しません。

~((a NAND b) NAND c) != (abc)

Answer 1

すべての入力が1のときに0を出力する回路が必要な場合は...

それらのいずれかが0であるかどうかを簡単に確認し、それを否定することができます。

あなたはすでに答えを言っています：ド・モルガンの法則。それらを適用するだけです：〜（a ^ b ^ c）=〜aまたは〜bまたは〜c

多分私は何かを逃したけれども。私が気づかなかったかもしれない他の制限はありますか？

Answer 2

2 ~ は、出力を 2 回したくないという意味ですか? もしそうなら、~~(abc) = (abc), (2 つの NOT は互いに打ち消し合う) なので、(a AND b) AND c を実行できます。

(abc) の NOT を 1 回だけ取りたい場合は、最初に (a AND b) AND c を実行してから、その出力をインバーターに渡すことができます。1 枚ではなく 2 枚のチップが必要になります。