0

マルチプレックスゲートを構築しようとしています。2 つの入力と 1 つのセレクターがあります。真理値表までたどり着きました。

A  |  B  |  Sel  | Out
0     0      1      0
0     1      1      0
1     0      1      1
1     1      1      1
0     0      0      0
0     1      0      1
1     0      0      0
1     1      0      1

そして、これが私の方法が失敗するところです。AND や OR などの単純なゲートを作成しました。それらは非常に単純だったので、明確な方法は必要ありませんでした。ウィキペディアにアクセスして、方法を取得できるかどうかを確認しました。代わりに、回路を構築するために必要なゲートを発見しただけです。私の目標では、これは要点を逃しています。私にとってより重要なのは、答えそのものではなく、答えに到達する方法です。DeMorgan の法則を使用する必要があることはわかっていますが、詳細を考え出そうとすると失敗します。どんなヒントでも大歓迎です。

4

2 に答える 2

1

キースの答えを詳しく説明するために、真理値表のカルノー図を次に示します。

             AB
         00 01 11 10
         ___________
sel  0  | 0  1  1  0
     1  | 0  0  1  1

これは、A と B をグループ化し、任意の入力に対する出力の行列を作成することによって作成されます。列見出しは 2 進数ではカウントされないことに注意してください。むしろ、各列の間に 1 つの遷移しかないグレー コードのようなものです。

これで、カルノー図のすべての 1 をカバーする項を OR で結ぶ方程式を書くことができます。

Karnaugh マップでは、複数の 1 をカバーする用語を簡単に確認できます。たとえば、用語B.sel'(B and not sel) は、一番上の行の両方の 1 をカバーします。

A.sel一番下の行の 1と組み合わせると、次の式が得られます。

output = B.sel' + A.sel

これは、NOT を含む 4 つのゲートで機能します。

于 2012-08-01T23:14:02.123 に答える
1

関数を実装するために必要なゲートを選択するのに役立つKarnaugh Mapを作成できます。

于 2012-08-01T22:45:30.727 に答える