マルチプレクサ
ディジタル回路では、マルチプレクサは、n本の制御入力、2本のデータ入力と1本のデータ出力、を持つ回路である。素子としてまとめたものは回路図では縦横比の大きい矩形や横長の等脚台形で表し、短辺に制御入力、台形の場合は広い側に入力、狭い側に出力を生やす。
選択制御入力(selection inputs)に従い、複数の入力信号のうちからひとつを選び、出力信号とする。
2入力マルチプレクサを単純な論理ゲートの組み合わせで実装した例を示す。入力 A か 入力 B のいずれかを、選択制御入力 S の値にしたがって、出力 Y として選択する。積和標準形では以下の通り。
Y = ( A ⋅ S ) + ( B ⋅ S ̄ ) {\displaystyle Y=(A\cdot S)+(B\cdot {\bar {S}})}
真理値表では以下の通り。
あるいは、カルノー図で表すと以下のようになる。
大きなマルチプレクサも一般的である。 例えば8入力マルチプレクサは8本のデータ入力と3本の選択制御入力がある。 データ入力を X0 から X7 まで名付け、選択制御入力を S4、S2、そして S1 と名付ける。 S4 と S1 が真で S2 が偽なら、出力は X5 と等しくなる。