1

5変数関数（以下）があり、マルチプレクサを使用して実装したい場合、（可能な限り最小のマルチプレクサを使用して）どのように実行しますか？

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

これは宿題なので、解決策を提供するのではなく、それがどのように機能するかについてのガイダンスにすぎません。

ありがとう！

4

3 に答える 3

0

5変数は、入力0〜31の2 ** 5（32）入力マルチプレクサを意味します。項を2進数に変換し、対応する入力をハイに保持します。私たちが持っているの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をハイに保持します。

残りの用語についても繰り返します。

于 2010-01-24T22:59:49.613 に答える
0

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

可能な限り最小限のマルチプレクサを使用する

入力機能を実装するために2^（n-1）入力マルチプレクサのみが必要な別の方法があります（したがって、この場合、2 ^ 4入力と4つの選択入力を備えたMUXで十分です）。真理値表の最初のn-1入力をMUXの選択入力として使用し、残りの入力を必要に応じてデータ入力に接続して、目的の結果を得るという考え方です。

私はまだ画像を投稿できないので、具体的な例についてはこれを参照してください：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/

（2つ以上の実際のリンクを投稿することはできません...）

于 2014-01-13T00:09:51.253 に答える
0

FanhosoとIgnacioVazquez-Abramsによって渡された答えは時代遅れであるか、まったく役に立たない。

  1. 変数の頻度を数えます。

f（A、B、C、D、E）= A + C'D + BD'+ B'D + B'CE

A: 1x;
B: 3x;
C: 2x;
D: 3x;
E: 1x;

最も多く表示される変数は、セレクター入力になります。これは、これらの変数が最も効率的な方法で使用されるためです（そうしないと、必要なゲートの数が増えます）。したがって、この場合はAE | BCD（BCDはSELECTOR INPUTSを形成します）になります。

  1. このステップと次のステップでは、含まれているmintermを知る必要があるため、mintermの正規の合計を渡す必要があります。あなたの関数は次のようになっていることがわかりました。

f（A、B、C、D、E）=Σ{2、3、5、6、7、8、9、10、11、12、13、16、17、18、19、20、21、22 、23、24、25、26、27、28、29、30、31}

mintermsを（バイナリ形式で）新しい変数の順序で並べ替えます。

         ABCDE -> AE|BCD|
    (2)  00010 -> 00|001|
    (3)  00011 -> 01|001|
    (5)  00101 -> 01|010|
      .
      .
      .
  1. それでも、目的の信号がどのグループに表示されるかわからないため、セレクター入力ラインの同じ信号に従って、もう一度グループ化する必要があります。

たとえば、セレクタ入力ラインの001は、データ入力ラインの入力番号1に転送されます。00 | 001（2）から、01 | 001（3）などの他の番号を取得できます。

             ABCDE -> AE|BCD|
input data no 1:
        (2)  00010 -> 00|001|
        (3)  00011 -> 01|001|
         .
         .
input data no 2:
        (5)  00101 -> 01|010|
          .
          .
          .

  1. スキームの作成を開始する前の最後のことは、信号AEをデータ入力ラインに接続する方法を定義することです。つまり、目的の出力を取得するために必要なゲートを知る必要があります。この例では、入力行1は次のもので構成されています。

     (2)  00010 -> 00|001|
 (3)  00011 -> 01|001|

したがって、A'（Eは「ドントケア」）をデータ入力行番号1に接続する必要があります。もちろん、すべてのmintermを適切にグループ化すると、この場合の組み合わせはまったく異なります。

于 2021-11-24T12:57:58.937 に答える