マルチプレクサを使用して5変数関数の実装

StackOverflow https://stackoverflow.com/questions/2129257

  •  22-09-2019
  •  | 
  •  

質問

私は5変数関数を（下）持っていると私は、マルチプレクサを使用して、それを実装する場合、どのように私は（最小限のマルチプレクサを使用して）それを行うだろう。

f(A,B,C,D,E) = A + C'D + BD' + B'D + B'CE

これは宿題ですので、解決策、どのようにその作品のちょうどガイダンスを提供していません。

ありがとうございます。

役に立ちましたか？

解決

5つの変数は二進数に変換31を介して入力0用語で、2 ** 5（32）入力マルチプレクサを意味し、対応する入力ハイを保持します。 B'CEのために我々は持っています：

A B C D E
X 0 1 X 1
私たちは苦労が2ないしているので、

これは、私たちに4つの数字を与えます。 4つの数字があります：

00101 = 5
00111 = 7
10101 = 21
10111 = 23

ホールド入力5、7、21、及び23の高

用語の残りの部分を繰り返します。

他のヒント

あなたが明示的に言及しているので、

  

最小限のマルチプレクサを使用して

あなただけ（そう、あなたのケースでは、2 ^ 4入力と4つの選択入力とMUXが十分であろう）入力機能を実装するために2 ^（n-1）の入力マルチプレクサを必要とする、それを行うための別の方法があります。アイデアは、残りの1つは、所望の結果を得るために適切なデータ入力に接続されているMUXための選択入力として真理値表の最初のN-1個の入力を使用することである。

私はまだポストイメージすることができないので、具体的な例のためにこれを参照してください。 https://www.dropbox.com/s/v8osbd8gtwhtfor/n-1inputmux.pngする

それとものMUXを持つ単純な論理ゲートを実装する方法のための

：ます。https：// WWW .dropbox.com / S / 7cqbodha7lcoi9y / N-1inputmuxbasics.png の

<時間>

ソース：

のhttp：// sifaka.uwaterloo.ca/~akenning/courses/ece124 /

のhttp：// 6004.mit.edu /

（私は...つ以上の本当のリンクを投稿することはできません）

ライセンス： CC-BY-SA と 帰属
所属していません StackOverflow
scroll top