Skip to main content

Σ(0,1,3,6,10,12,14) using 8×1 MUX

Short answer

Connect A,B,C to select lines. Inputs: I0=1, I1=D, I2=0, I3=D', I4=0, I5=D', I6=D', I7=D'. One inverter provides D'.

Implement the given function F = Σ(0,1,3,6,10,12,14) using 8×1 MUX only.

Use A,B,CA, B, C as the select lines (S2S1S0S_2 S_1 S_0) and the LSB DD as the data variable. Data input IiI_i covers minterm 2i2i (when D=0D=0) and 2i+12i+1 (when D=1D=1).

Implementation table (F = Σ(0,1,3,6,10,12,14)):

I0I_0I1I_1I2I_2I3I_3I4I_4I5I_5I6I_6I7I_7
D′D' row02468101214
DD row13579111315
Input1DD0D′D'0D′D'D′D'D′D'

(Bold = minterm present in F.)

Rules: both entries present gives 1, none gives 0, only the D′D' row gives D′D', only the DD row gives DD.

1  --> I0 +--------+
D  --> I1 |        |
0  --> I2 |  8x1   |
D' --> I3 |  MUX   |--> F
0  --> I4 |        |
D' --> I5 |        |
D' --> I6 |        |
D' --> I7 +--------+
           S2 S1 S0
           A  B  C

Inputs 1 and 0 are tied to VCCV_{CC} and ground; one inverter gives D′D'.

Check: ABCD=1100ABCD = 1100 (minterm 12) selects I6=D′=1I_6 = D' = 1, so F=1F = 1; ABCD=0101ABCD = 0101 (minterm 5) selects I2=0I_2 = 0, so F=0F = 0. Both agree with the given function.

✓ Answer checked by Claude Opus 5.5 (high effort)

All Digital Logic chapter 4 questions →