logic - XOR を使用した OR,AND の実装

Question

or,andのみを使用して関数を実装できるかどうかを知りたいですxor。不可能だと思いますが、それを証明する必要があります。何か案は？

前もって感謝します。

Answer 1

汎用ゲートではないため、XOR のみを使用して OR または AND ゲートを実装することはできません。

また、XOR 関数は、その入力で '1,1' と '0,0' の違いを見分けることができません。入力/出力をどのような組み合わせでも反転すると、XOR または XNOR 機能を備えた新しいゲートが作成されます。

これは、ユニバーサルゲートとしての XOR と XNOR に対する反論です。

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

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