- Asked 2/22
- 2076 Chaitra · 3 marks
3-input XOR using NAND gates only
Short answer
A 3-input XOR is built with eight NAND gates. Two 4-NAND XOR blocks are cascaded: first block computes P = A⊕B using four NANDs (G1= (AB)′, G2= (A G1)′, G3= (B G1)′, G4= (G2 G3)′). Second block similarly computes Y = P⊕C with another four NANDs.
Realize 3 inputs XOR gates using NAND gates only.
A 3-input XOR gives . Each 2-input XOR needs 4 NAND gates, so cascade two 4-NAND XOR blocks: 8 NAND gates.
Block 1: , , ,
Block 2: , , ,
A --+-------[G2]--+
+--[G1]--+ +--[G4]--P--+-------[G6]--+
B --+-------[G3]--+ +--[G5]--+ +--[G8]-- Y
C --+-------[G7]--+
(all gates are 2-input NAND)
| A | B | C | P = A⊕B | Y |
|---|---|---|---|---|
| 0 | 0 | 0 | 0 | 0 |
| 0 | 0 | 1 | 0 | 1 |
| 0 | 1 | 0 | 1 | 1 |
| 0 | 1 | 1 | 1 | 0 |
| 1 | 0 | 0 | 1 | 1 |
| 1 | 0 | 1 | 1 | 0 |
| 1 | 1 | 0 | 0 | 0 |
| 1 | 1 | 1 | 0 | 1 |
Y = 1 when an odd number of inputs are 1.
✓ Answer checked by Claude Opus 5.5 (high effort)
Related questions
- 2-input XOR using NOR gates only · Digital Logic, chapter 2 · asked 2×
- XOR gate using minimum NAND gates · Digital Logic, chapter 2 · asked 2×
- De Morgan's laws; XOR using 3-input NAND · Digital Logic, chapter 2
- De Morgan's laws; XOR from NAND gates · Digital Logic, chapter 2
- 3-input XNOR using NOR gates only · Digital Logic, chapter 2
- Prove De Morgan's theorems; XOR using NAND · Digital Logic, chapter 2 · asked 3×
- K-map Σ(0,1,4,8,10,11,12)+d, NAND-only · Digital Logic, chapter 3
- X-OR gate using NAND gates only · Basic Electronics Engineering, chapter 6
- Encoder; NAND and XOR truth tables · Basic Electronics Engineering, chapter 6
- Why NOR and NAND are universal gates · Basic Electronics Engineering, chapter 6
- K-map with don't cares, NAND only · Basic Electronics Engineering, chapter 6