0% found this document useful (0 votes)
7 views2 pages

IMP Encoder Decoder

The document details the design of a 3-to-8 decoder and an 8-to-3 encoder using Karnaugh maps (K-maps). The 3-to-8 decoder has three inputs and eight outputs, with specific output equations derived from its truth table. The 8-to-3 encoder converts eight inputs into three outputs, with simplified expressions for each output based on the active input.

Uploaded by

insideworks.pt
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
7 views2 pages

IMP Encoder Decoder

The document details the design of a 3-to-8 decoder and an 8-to-3 encoder using Karnaugh maps (K-maps). The 3-to-8 decoder has three inputs and eight outputs, with specific output equations derived from its truth table. The 8-to-3 encoder converts eight inputs into three outputs, with simplified expressions for each output based on the active input.

Uploaded by

insideworks.pt
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

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)

You might also like