- 2080 Bhadra · 4+2 marks
K-map Σm(0,1,2,4,7,8,9,10,12,15)+d, NOR-only
Short answer
Simplified POS: F = (B + C' + D')(B' + C' + D). NOR-only: invert B, C, D; use NOR gates to compute the sum terms, then NOR them together to get F. Requires six NOR gates.
Simplify the Boolean function F(A,B,C,D) = Σm(0,1,2,4,7,8,9,10,12,15) and don't care condition (5,11,13) using K-Map and implement by only NOR gates.
Given .
K-map simplification (grouping 1s)
CD
AB 00 01 11 10
+---+---+---+---+
00 | 1 | 1 | 0 | 1 |
+---+---+---+---+
01 | 1 | X | 1 | 0 |
+---+---+---+---+
11 | 1 | X | 1 | 0 |
+---+---+---+---+
10 | 1 | 1 | X | 1 |
+---+---+---+---+
- Octet m(0,1,4,5,8,9,12,13) →
- Quad m(0,2,8,10) →
- Quad m(5,7,13,15) →
Variable A drops out completely.
POS form for NOR realization
NOR gates give a POS expression directly (NOR-NOR = OR-AND). The 0s are at cells 3, 6 and 14; grouping them (with don't-care 11):
- Pair of 0s M(3,11) →
- Pair of 0s M(6,14) →
Check: the SOP and POS forms agree on every cell; e.g. cell 6 (B=1, C=1, D=0) makes the second sum term 0, so F = 0.
NOR-only circuit
B ──[NOR]── B' (inputs tied)
C ──[NOR]── C' (inputs tied)
D ──[NOR]── D' (inputs tied)
B, C', D' ──[NOR]── P1 ─┐
├──[NOR]── F
B', C', D ──[NOR]── P2 ─┘
Gates: 3 NOR inverters, 2 three-input NORs and 1 two-input NOR: 6 NOR gates. (Implementing the SOP form instead would need more gates.)
✓ Answer checked by Claude Opus 5.5 (high effort)
Related questions
- K-map Σm(7,9,12,13,14,15)+d, NOR-only · Digital Logic, chapter 3
- K-map ΠM(0,2,3,8,10,11,12,15)+d, NOR · Digital Logic, chapter 3
- K-map Σ(0,1,4,8,10,11,12)+d, NOR · Digital Logic, chapter 3 · asked 5×
- K-map Σ(0,1,4,8,10,11,12)+d, NAND-only · Digital Logic, chapter 3
- K-map Σ(0,2,4,5,11)+d, NOR-only · Digital Logic, chapter 3
- K-map Σm(0,1,2,8,10,14,15)+d, POS with NOR · Digital Logic, chapter 3
- K-map with don't cares, NAND only · Basic Electronics Engineering, chapter 6