0

私は試験の修正を行っていますが、頻繁に発生する質問の 1 つは、関数 AND、OR、および NOT のみを使用して論理ゲートを作成することです。最も一般的なものは、NAND、NOR、XOR、XNOR、および等価関数です。

NAND は単純に AND ゲートであり、その後に NOT ゲートがあると言うのは正しいですか? 同じことが NOR にも当てはまりますか？それはあまりにも単純に思えます！

次の質問は次のとおりです。「NOR 関数を実現する別の回路を描いてください。ただし、NAND の取得のみを使用できます。」. 私はこれを覚えていますが、それを説明することはできません。

つまり、NOT(A+B) である NOR があります。これに De Morgans を適用すると、 NOT(A) が得られます。NOT(B)...ああ、AND は使えないので、AND = NAND と NAND...つまり、NOT( NOT ( NOT(A) . NOT(B)))? となります。これは正しい推論ですか？次に、NAND のみの形式で他の機能をどのように取得しますか?

私の他の質問は、XOR、XNOR、および等価関数に関するものです。AND、OR、NOT ゲートのみを使用してこれらをどのように解決しますか?

また、XOR と等価関数に関して、この質問にどのように答えますか - それらの関係を示す式、つまり、これら 2 つの関数の一方が他方でどのように表現されるかを示す式を与えてください。?

4

1 に答える 1

0

あなたはNANDとNORについて正しいです- NAND(A,B) = (A*B)'、。 NAND で NOR を実装するには、De-Morgan: を使用するのが正しいです。残りについては、、 、、および次のようになります。 XOR は不等式に似ています (A が B と等しくない場合は 1、等しい場合は 0 になります)。したがって、XNOR は等価のようなものです。 さらに: ,NOR(A,B) = (A+B)'
NOR(A,B) = (A+B)' = A'*B'A' = NAND(A,A)B' = NAND(B,B)AND(X,Y) = (NAND(X,Y))'NAND(NAND(NAND(A,A),NAND(B,B)),NAND(NAND(A,A),NAND(B,B)))

XOR(A,B) = A*B'+A'*BXNOR(A,B) = A*B+A'*B'

完全な演算子セットについて読むことを提案させてください：例えばここ

于 2012-04-12T11:10:57.117 に答える