Ein Multiplexer (MUX) ist ein Selektionsschaltnetz (ein Bauteil aus der Elektronik/Digitaltechnik), mit dem aus einer Anzahl von Eingangssignalen eines ausgewählt werden kann (etwa beim Speicherzugriff). Bei zyklischem Durchlauf können so parallele Datenströme in serielle gewandelt werden. Des Weiteren kann jede Schaltfunktion realisiert werden.

1-MUX-Aufbau.png- und ein Oder-Gatter]]

Neben mehreren Eingängen und einem Ausgang verfügt ein MUX über ein oder mehrere Steuersignale, über die festgelegt wird, welcher Eingang ausgewählt wird: Es wird derjenige Eingang zum Ausgang durchgeschaltet, der die Nummer hat, die in Form einer Dualzahl an den Steuersignalen anliegt. Ein n-MUX hat n Steuersignale, 2ⁿ Eingänge und einen Ausgang. Die Eingänge sind von 0 bis 2ⁿ-1 durchnummeriert.

Der einfachste Fall ist der 2-Eingaben-Multiplexer oder 1-MUX (Abbildung 1), der ein Steuersignal s₀, 2 Eingänge e₀ und e₁ und einen Ausgang a hat. Liegt am Steuersignal s₀ eine 1 an, so liefert der Ausgang a das Signal, das am Eingang e₁ anliegt, andernfalls das von Eingang e₀.

2-MUX Aufbau.png

Abbildung 2 zeigt den rekursiven Aufbau eines 2-MUX aus 1-MUXen. Analog kann man MUXe mit mehr Steuersignalen und entsprechend mehr Eingängen bauen. Dabei benötigt man für die Konstruktion eines m-MUX 2^m-1 MUXe mit je m Steuersignalen. Die Kosten eines Multiplexers steigen also exponentiell mit der Anzahl seiner Steuersignale. Außerdem haben Multiplexer mit vielen Steuersignalen eine hohe Zahl von Gatter-Stufen, was zu hoher Laufzeit führt.

2-MUX Schaltsymbol.png

Das Schaltsymbol eines 2-MUX zeigt Abbildung 3.

Die Schaltfunktion eines 2-MUX lautet: $a=\backslash begin\{pmatrix\}\; e\_0\; \backslash wedge\; \backslash bar\; s\_1\; \backslash wedge\; \backslash bar\; s\_0\; \backslash end\{pmatrix\}\; \backslash vee\; \backslash begin\{pmatrix\}\; e\_1\; \backslash wedge\; \backslash bar\; s\_1\; \backslash wedge\; s\_0\; \backslash end\{pmatrix\}\; \backslash vee\; \backslash begin\{pmatrix\}\; e\_2\; \backslash wedge\; s\_1\; \backslash wedge\; \backslash bar\; s\_0\; \backslash end\{pmatrix\}\; \backslash vee\; \backslash begin\{pmatrix\}\; e\_3\; \backslash wedge\; s\_1\; \backslash wedge\; s\_0\; \backslash end\{pmatrix\}$

Beispiel

Gegeben ist eine Schaltfunktion f(s₃,s₂,s₁,s₀), die genau dann 1 ist, wenn die Dualzahl ^*₂ eine Primzahl ist. So muss etwa f(0, 0, 1, 1) = 1 sein, da die Dualzahl 0011 der dezimalen 3 entspricht und 3 eine Primzahl ist.

Die Funktion f entspricht der folgenden Wahrheitstafel:

Diese Schaltfunktion soll mit einem 4-MUX realisiert werden. Die an den Eingängen des 4-MUX anliegenden Bits kann man hierzu aus der Ergebnisspalte f der Wahrheitstafel ablesen. Der 4-MUX muss also folgendermaßen geschaltet sein:

4-MUX-Primzahl.png
Abb. 4: Realisierung
der Funktion f mit
einem 4-MUX

Es ist aber auch möglich, dieselbe Funktion mit einem 3-MUX zu realisieren. Das Problem ist dabei, dass die Funktion f vier Parameter hat, aber nur drei Steuersignale zur Verfügung stehen. Man löst es, indem man den Funktionswert a in Abhängigkeit von s₃ ausdrückt.

Dadurch entsteht die folgende Wahrheitstafel:

Der 3-MUX wird also folgendermaßen angeschlossen:

3-MUX-Primzahl.png
Abb. 5: Realisierung
der Funktion f mit
einem 3-MUX

Siehe auch

• Multiplexverfahren
• Decoder
• Demultiplexer

Digitaltechnik | Multiplextechnik | Elektrische Schaltung

Multiplexer | Multiplexador | Multiplexeur | מרבב | Multiplexer | マルチプレクサ | Multiplexer | Multiplekser | Multiplexer | Veri seçiciler