← ブログに戻るデマルチプレクサ

デマルチプレクサー入門: 1-to-4 と 1-to-8(DEMUX)

デマルチプレクサーは、一つの入力を選択コードに基づいて複数の出力の一つへ送ります。真理値表、ゲートレベル設計、CPU 内で DEMUX が現れる場所を学びます。

DennyDenny
読了まで約8分
Chalkboard feature illustration for “デマルチプレクサー入門: 1-to-4 と 1-to-8(DEMUX)”

要約: デマルチプレクサー(DEMUX)は、一つのデータ入力を取り、n ビット選択コードで選んだ 2n2^n 本の出力線の一つへ送る組み合わせ回路です。選ばれない出力はすべて 0 に保たれます。DEMUX は機能的には、デコーダーのイネーブル入力をデータ入力で置き換えたものです。

デマルチプレクサーはマルチプレクサーの逆です。マルチプレクサーが多くの入力から一つを選んで一つの出力を駆動するのに対し、デマルチプレクサーは一つの入力を取り、多くの出力の一つへ導きます。CPU 内部では、DEMUX ロジックが、書き込み時にどのレジスターがバス値を受け取るか、どのメモリーバンクがストローブを受けるか、あるサイクルでどの機能ユニットがクロックパルスを受けるかを決めます。マルチプレクサーと同様に、デマルチプレクサーは線の束を一つのアドレス可能なチャネルへ変えます。このアドレス可能性により、レジスターファイル、メモリー階層、命令ディスパッチが可能になります。

デマルチプレクサーとは何か

デマルチプレクサーは、データ入力 D 一つ、n 本の選択入力 Sn−1…S0S_{n-1}\ldots S_0、2n2^n 本の出力線 Y2n−1…Y0Y_{2^n-1}\ldots Y_0 を持つ組み合わせ回路です。S の二進値が指定する出力は D と等しく、それ以外の出力はすべて 0 です。記号で表すと:

Yi=D⋅miY_i = D \cdot m_i

ここで mim_i は選択入力の i 番目の最小項、すなわち S = i のときだけ 1 になるよう適切な極性で選択ビットを AND したものです。

この定式化により、デコーダーとの関係が明示されます。デコーダーは各出力線 YiY_i に mim_i を生成します。デマルチプレクサーは D⋅miD \cdot m_i を生成します。デコーダーのイネーブル入力を D で置き換えると、デコーダーはデマルチプレクサーになります。74139 IC(デュアル 2-to-4 デコーダー/デマルチプレクサー)と 74138 IC(3-to-8 デコーダー/デマルチプレクサー)が両方として販売されているのは、同じシリコンで両方の仕事をするからです。

マルチプレクサー側とこの広い組については、マルチプレクサー詳解: データトラフィックコントローラー を参照してください。

1-to-2 デマルチプレクサー

最小の有用な DEMUX は、データ入力一つ、選択入力一つ、出力二つを持ちます。

SDY1Y0
0000
0101
1000
1110

ブール方程式:

  • Y0=D⋅S‾Y_0 = D \cdot \overline{S}
  • Y1=D⋅SY_1 = D \cdot S

AND ゲート二つとインバーター一つ、これが回路全体です。このパターンは一般化できます。各出力は、選択入力の適切な最小項と D を AND したものです。

1-to-4 デマルチプレクサー

二つの選択ビットで、四つの出力が得られます。

S1S0Y3Y2Y1Y0
00000D
0100D0
100D00
11D000

ブール方程式:

  • Y0=D⋅S1‾⋅S0‾Y_0 = D \cdot \overline{S_1} \cdot \overline{S_0}
  • Y1=D⋅S1‾⋅S0Y_1 = D \cdot \overline{S_1} \cdot S_0
  • Y2=D⋅S1⋅S0‾Y_2 = D \cdot S_1 \cdot \overline{S_0}
  • Y3=D⋅S1⋅S0Y_3 = D \cdot S_1 \cdot S_0

3 入力 AND が四つとインバーターが二つです。各 AND 出力は、D でゲートされた (S1,S0)(S_1, S_0) の四つの最小項のちょうど一つです。

2-to-4 デコーダーとの構造的な類似は、別の実装の基礎になります。四つの最小項を出力する 2-to-4 デコーダーを取り、各最小項を D と AND します。結果は 1-to-4 デマルチプレクサーです。デコーダーブロックはチップ内の別の場所でも再利用できるため、これが多くの物理レイアウトで採られる経路です。デコーダー側は デコーダーとエンコーダー: 7 セグメント表示器を駆動する を参照してください。D を各出力線へゲートする AND プリミティブは、AND ゲート: デジタル論理の基盤 で扱っています。

単体ブロックは /docs/demultiplexer-1to4 にあり、切り替え可能なシミュレーターモデルは /template/1-to-4-demultiplexer にあります。

1-to-8 デマルチプレクサー

三つの選択ビットで、八つの出力が得られます。真理値表の高さは二倍になり、各行では一つの YiY_i を D に設定し、残り七つを 0 に設定します。一般式は次です。

Yi=D⋅∏j=02Sj(bj)Y_i = D \cdot \prod_{j=0}^{2} S_j^{(b_j)}

ここで bjb_j は i の j 番目のビットであり、Sj(1)=SjS_j^{(1)} = S_j、Sj(0)=Sj‾S_j^{(0)} = \overline{S_j} です。平易に言うと、各出力はそのインデックスに対応する最小項と D を AND したものです。4 入力 AND 八つとインバーター三つで、機能全体を実現できます。

74138 IC は、アクティブ Low 出力でこれを実装します(選択された出力が 0 になり、残りは 1 に保たれます)。また、出力をアサートするにはすべてが正しい状態でなければならない三つのイネーブル入力を持ちます。アクティブ Low 規約は、メモリーシステムにおけるチップ選択のファンアウトに便利です。これは DEMUX がどの RAM チップに読み出しストローブを送るか選ぶ典型的な用途です。

DigiSim モデルは /docs/demultiplexer-1to8 にあり、シミュレーターテンプレートは /template/1-to-8-demultiplexer にあります。より小さい 1-to-2 ケースは /template/1-to-2-demultiplexer、親ブロックは /docs/demultiplexer にあります。

デコーダー + AND から作る DEMUX

実用的な実装経路、そして現代のシリコンではしばしば最も低コストな方法は、既存のデコーダーを取り、その各出力をデータ入力と AND することです。1-to-8 DEMUX では:

S2,S1,S0 ──► 3-to-8 decoder ──► 8 minterm lines m0..m7

D ──┐
    ├── AND ── Y0  (D AND m0)
    ├── AND ── Y1  (D AND m1)
    ...
    └── AND ── Y7  (D AND m7)

デコーダーが別の目的(命令デコード、アドレスデコード)ですでに存在するなら、DEMUX の追加コストは AND ゲート八つだけです。これが、CPU レイアウトチームがデコーダーロジックを切り出し、チップ内の複数の DEMUX 形機能にまたがって再利用することを好む理由の一つです。

用途 1: レジスターファイル書き込みポート

CPU のレジスターファイルには多数のレジスターと一つ(または少数)の書き込みポートがあります。各サイクルで書き込まれるレジスターは最大一つです。その機構は DEMUX です。命令の宛先フィールドにある宛先レジスターインデックスが選択入力を駆動し、ALU からの結果バスがデータ入力を駆動し、DEMUX 出力は各レジスターの書き込みイネーブル信号へ配線されます。アドレス指定されたレジスターだけがイネーブルをアサートされ、ほかはそのサイクルを無視します。

16 レジスターのファイルでは、これは 1-to-16 DEMUX(または二つの 1-to-8 DEMUX をカスケード接続したもの)です。32 レジスターのファイル(RISC-V の RV32I、ARM の汎用レジスターセット)では 1-to-32 です。構造は同じで、幅だけが異なります。

用途 2: クロックとストローブの分配

クロックゲーティングツリーは、DEMUX ロジックを使って、サイクルごとに複数の機能ユニットの一つへクロックパルスを届けます。制御ユニットからの選択コードが宛先を選び、クロック信号が D に入り、選ばれた出力がトグルします。非選択出力は 0 に保たれるため、下流のレジスターを静止させ、電力を節約します。

同じ考え方はメモリー書き込みストローブにも適用されます。メモリーバンクは CPU により駆動される一つの共有書き込みストローブを持ちます。DEMUX(多くの場合アドレスデコーダーに統合されます)が、このサイクルでどのバンクがそれを受けるか選びます。選ばれないバンクはバス上のデータを無視し、アドレス指定されたバンクだけが新しい値をラッチします。

用途 3: シリアルからパラレルへのルーティングとオーディオ切り替え

カウンターと組み合わせた 1-to-N DEMUX は、シリアルからパラレルへのルーティングを実装します。カウンターが選択入力を走査し、シリアルストリームの各ビットが異なる出力へ送られます。各出力にホールドレジスターを置けば、これは 1-to-N のデマルチプレクス書き込みになります。一つのセンサーまたは表示チャネルを複数の並列宛先へ展開するのに有用です。

アナログ形では、同じ構造がオーディオをルーティングします。ステレオ受信機の「DEMUX」モードは、どのスピーカーペアがアクティブな音源を受けるか選びます。選択コードは前面パネルの制御で設定し、残りは同じデジタルトポロジーで、AND ゲートをアナログスイッチに置き換えます。

DEMUX とデコーダー: どちらをいつ使うか

二つのブロックは両用シリコンですが、使う言葉は異なります。

用語入力出力典型的な用途
デコーダーn 選択 + 1 イネーブル2n2^n 本の最小項線アドレスデコード、オペコードデコード
DEMUXn 選択 + 1 データ2n2^n 本のデータ線レジスター書き込みポート、クロック分配

ルーティングされる入力が単なるイネーブルなら、そのブロックはデコーダーとして使われています。ルーティングされる入力が実データを運ぶなら、そのブロックはデマルチプレクサーとして使われています。IC は同じで、役割が異なります。

作って 1 ビットをルーティングする

/template/1-to-4-demultiplexer の 1-to-4 ケースから始め、D を切り替えながら四つの選択位置を順に見てください。各設定で一つの出力だけが D に追従し、ほかは 0 に保たれます。その後、より広い版の /template/1-to-8-demultiplexer に進みます。DEMUX は書き込みポートに配線した瞬間に本当に腑に落ちます。レジスターを選び、バスを D に送り、そのレジスターだけが更新される様子を見てください。同じ構造は CPU フラグレジスター の基礎にもあり、そこでは小さな DEMUX 形ネットワークが各 ALU 演算でどのフラグビットを更新するかを決めます。

アイデアを実際に動く回路にしましょう。