AND、OR、NOT の 3 つの論理ゲートが機能的に完全であることに気付きました。これは、これら 3 つのゲートだけで真のテーブルを表すことができることを意味します。
では、これらの 3 つのゲートだけで計算可能な関数を表現できるかどうかを知りたいですか?
AND、OR、NOT の 3 つの論理ゲートが機能的に完全であることに気付きました。これは、これら 3 つのゲートだけで真のテーブルを表すことができることを意味します。
では、これらの 3 つのゲートだけで計算可能な関数を表現できるかどうかを知りたいですか?