ロジックゲート：XORゲートのみを使用してORゲートを実現

Question

私の試験ではいくつかの改訂を行っていますが、昨年の質問用紙でよく聞かれる質問の1つは、XORゲートのみを使ってORゲートを実現する方法です。私は最後の1時間からやろうとしており、インターネットでも検索しています。しかし、失敗した。ここに助けを求めることを願っています。

Answer 1

ユニバーサルゲートではないため、XOR（またはXNOR）ゲートのみからOR（またはAND、NOR、NAND）ゲートを導出することはできません。

ここではユニバーサルゲートとしてXORと XNORの引数があります。

XORゲート はパリティジェネレータです。 パリティジェネレータは常にパリティジェネレータ を生成します。 ANDとORは、 パリティ関数ではありません。

XORゲートはインバータとして を使用できます。 XNORゲートは であり、XORに続いてインバータがあるため、 もパリティジェネレータです。

ユニバーサルゲート的には、ゲートは、次の両方の条件を満たしている必要があります

1. あなたがゲートを用いたインバータを作成することができるはずです。
2. あなたが入力をブロックすることができなければならない（すなわち、設定N - 0又は1~1の入力、残りの入力は無視される）XORゲートの一方のみ入力ピンに

Answer 2

タイ入力ラインの両方を残し他方の入力ピンは常に偽であるので、ORゲートを生成する。