Design of 3-to-8 Decoder and 8-to-3 Encoder using
K-map
3-to-8 Decoder Design using K-map
A 3-to-8 decoder has 3 inputs (A, B, C) and 8 outputs (Y0–Y7). Each output is HIGH for exactly one
input combination (binary 0 to 7). 1) Numbering and conventions:
- Inputs: A (MSB), B, C (LSB).
- Decimal index corresponds to ABC binary.
• 0 → 000, 1 → 001, …, 7 → 111.
2) K-map Layout:
Columns: BC = 00, 01, 11, 10
Rows: A = 0, 1
BC
00 01 11 10
A = 0 | m0 m1 m3 m2
A = 1 | m4 m5 m7 m6
3) Output Equations:
Y0 = A'B'C'
Y1 = A'B'C
Y2 = A'BC'
Y3 = A'BC
Y4 = AB'C'
Y5 = AB'C
Y6 = ABC'
Y7 = ABC
4) Truth Table:
For each input ABC, only one output Yi = 1 (others 0).
8-to-3 Encoder Design using K-map
An encoder converts 8 inputs (D0–D7) into 3 outputs (A, B, C). Only one input is HIGH at a time.
1) Truth Table:
- D0 = 1 → Output = 000
- D1 = 1 → Output = 001
- D2 = 1 → Output = 010
- D3 = 1 → Output = 011
- D4 = 1 → Output = 100
- D5 = 1 → Output = 101
- D6 = 1 → Output = 110
- D7 = 1 → Output = 111
2) K-map & Simplified Expressions:
A = D4 + D5 + D6 + D7
B = D2 + D3 + D6 + D7
C = D1 + D3 + D5 + D7
3) Implementation:
- Use OR gates to combine respective inputs:
• A: 4-input OR gate (D4, D5, D6, D7)
• B: 4-input OR gate (D2, D3, D6, D7)
• C: 4-input OR gate (D1, D3, D5, D7)