4:1 mux, S₁S₀ = 10 — multiplexers and decoders

introselect lines read as a binary index

Answer

Y = 1

Why this example is worth doing

Two select lines form a two-bit number, and 10 in binary is 2, so the third input is chosen. Stating it that way — the select lines are an address — is the step that makes larger multiplexers obvious instead of requiring a new diagram each time. The page notes that S₁ is the most significant bit, matching the convention used for minterm indices everywhere else on the site.

Try your own input in the Multiplexers & decoders. Multiplexers from 2:1 to 16:1 and decoders from 2:4 to 4:16, with the selection logic derived.

How the answer is reached

The probed row

S1 = 1, S0 = 0, I0 = 0, I1 = 0, I2 = 1, I3 = 0

Output table

Output table — columns S1, S0, I0, I1, I2, I3, Y
S1S0I0I1I2I3Y
0000000
0000010
0000100
0000110
0001000
0001010
0001100
0001110
0010001
0010011
0010101
0010111
0011001
0011011
0011101
0011111
0100000
0100010
0100100
0100110
0101001
0101011
0101101
0101111
0110000
0110010
0110100
0110110
0111001
0111011
0111101
0111111
Warning:

First 32 of 64 rows; the full table is 64 rows deep.

Compare with

Open the Multiplexers & decoders

This input is entered in the tool itself — it is too rich for a link to carry.

Note:

Notation this page assumes

  • Symbols: · is AND, + is OR, ⊕ is XOR, a prime or an overline is NOT. The field also takes ∧ ∨ ¬ ~ ! & | and the words.
  • Operator precedence, tightest first: NOT, then AND (including juxtaposition), then XOR/XNOR, then NAND/NOR, then OR, then IMPLIES, then IFF.
  • Gate symbols follow whichever standard the header toggle is set to: ANSI/IEEE Std 91-1984 distinctive shapes, or IEC 60617-12 rectangles.

Sources

  • ANSI/IEEE Std 91-1984, Graphic Symbols for Logic Functions
  • IEC 60617-12, Graphical Symbols for Diagrams — Binary Logic Elements