- 2078 Kartik · 4 marks
Σ(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 as the select lines () and the LSB as the data variable. Data input covers minterm (when ) and (when ).
Implementation table (F = Σ(0,1,3,6,10,12,14)):
| row | 0 | 2 | 4 | 6 | 8 | 10 | 12 | 14 |
| row | 1 | 3 | 5 | 7 | 9 | 11 | 13 | 15 |
| Input | 1 | 0 | 0 |
(Bold = minterm present in F.)
Rules: both entries present gives 1, none gives 0, only the row gives , only the row gives .
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 and ground; one inverter gives .
Check: (minterm 12) selects , so ; (minterm 5) selects , so . Both agree with the given function.
✓ Answer checked by Claude Opus 5.5 (high effort)
Related questions
- Σ(0,2,3,5,8,12,14) using 8:1 MUX; add with full adders · Digital Logic, chapter 4
- K-map Σm(7,9,12,13,14,15)+d, NOR-only · Digital Logic, chapter 3
- Σm(2,4,5,7,10,14) using a single 8:1 MUX · Digital Logic, chapter 4
- K-map Σm(0,1,2,4,7,8,9,10,12,15)+d, NOR-only · Digital Logic, chapter 3
- 32:1 MUX tree; implement Σm(0,1,3,8,9,13,15) · Digital Logic, chapter 4
- K-map Σ(0,1,4,8,10,11,12)+d, NAND-only · Digital Logic, chapter 3
- Class C pool for 10, 12, 8, 14 · Computer Networks and Security, chapter 4 · asked 2×
- T/F: tower height function of voltage only · Transmission and Distribution System Design, chapter 4 · asked 2×
- ERR with MARR 12% and reinvestment 14% · Engineering Economics, chapter 3
- Signal timing: roads A 14.4 m and B 12 m · Transportation Engineering II, chapter 1