Skip to main content

Function Σm(0,2,3,5,7,8,10,13,15) using 1:8 DEMUX

Short answer

Use a 1:8 DEMUX with data=1 and selects B,C,D. Outputs Y0,Y2,Y5,Y7 cover all terms except those requiring A'Y3. Final Y = Y0 + Y2 + Y5 + Y7 + A'Y3. Needs a NOT, a 2-input AND, and a 5-input OR.

Realize the following logic function using a single 1:8 demultiplexer and necessary logic gates. Y(A,B,C,D) = Σm(0,2,3,5,7,8,10,13,15)

A 1:8 DEMUX with data input tied to 1 produces the 8 minterms of its three select variables. The 4-variable function is realized by choosing three variables as selects and handling the fourth with a gate.

Choice of select lines

Use B,C,DB, C, D as selects (S2S1S0S_2 S_1 S_0) and the data input =1= 1. Then output YjY_j is 1 when BCD=jBCD = j. Each YjY_j covers two minterms of the function: jj (with A=0A=0) and j+8j+8 (with A=1A=1).

BCD = jMinterm j (A=0)Minterm j+8 (A=1)Contribution
00 ✓8 ✓Y0Y_0
11 ✗9 ✗–
22 ✓10 ✓Y2Y_2
33 ✓11 ✗A′Y3A' Y_3
44 ✗12 ✗–
55 ✓13 ✓Y5Y_5
66 ✗14 ✗–
77 ✓15 ✓Y7Y_7

Hence

Y=Y0+Y2+Y5+Y7+A′Y3Y = Y_0 + Y_2 + Y_5 + Y_7 + A'Y_3

Circuit

            +---------+
   1 ------>| D    Y0 |-------> Y0
            |      Y1 |         (not used)
  B --->S2  |      Y2 |-------> Y2
  C --->S1  | 1:8  Y3 |-------> Y3
  D --->S0  |      Y4 |         (not used)
            |      Y5 |-------> Y5
            |      Y6 |         (not used)
            |      Y7 |-------> Y7
            +---------+

  A ---[NOT]--- A'
  A', Y3 ---[AND]--- A'Y3

  Y0, Y2, Y5, Y7, A'Y3 ---[OR 5]---> Y

Gates: one NOT (for A′A'), one 2-input AND (A′Y3A'Y_3) and one 5-input OR.

Check: minterm 11 (A=1,BCD=011A=1, BCD=011): only Y3=1Y_3 = 1, but A′=0A' = 0, so Y=0Y = 0 (correct, 11 is not in the list). Minterm 3 (A=0A=0): A′Y3=1A'Y_3 = 1, so Y=1Y = 1. All nine minterms 0, 2, 3, 5, 7, 8, 10, 13, 15 give Y=1Y = 1.

(For reference, the minimal SOP is Y=B′D′+BD+A′B′CY = B'D' + BD + A'B'C, which matches the result above.)

✓ Answer checked by Claude Opus 5.5 (high effort)

All Digital Logic chapter 4 questions →