lesson

Updated 6 days ago ยท 1 view
Imagine a single highway bridge connecting two cities, but dozens of different roads want to cross it at the same time. How do traffic controllers make sure only one designated lane gets access to the bridge at any given moment?
In digital electronics, we solve this with a multiplexer (or MUX), which is a digital selector switch that routes one of several input signals to a single common output line.
๐Interactive diagram
How does a circuit make this choice using pure logic gates without moving parts?
The 2-to-1 Multiplexer
The simplest MUX is the 2-to-1 multiplexer (n=1), which chooses between two data inputs (I0โ and I1โ) using a single digital control signal called a select line (S0โ).
When S0โ=0, the circuit opens the path for I0โ; when S0โ=1, it passes I1โ. This yields the characteristic Boolean equation Y=S0โโI0โ+S0โI1โ.
๐Interactive diagram
What happens when our system has four, eight, or even sixteen separate data sources to choose from?
Address Line Scaling and the 4-to-1 MUX
To select among N input lines, you need n binary select lines (also called address lines) such that 2n=N. Because each binary bit can represent two states (0 or 1), n bits produce 2n unique combinations.
For a 4-to-1 multiplexer (n=2), two select lines (S1โ,S0โ) route four data inputs (I0โ,I1โ,I2โ,I3โ) according to Y=S1โโS0โโI0โ+S1โโS0โI1โ+S1โS0โโI2โ+S1โS0โI3โ.
๐Interactive diagram