Thanks to visit codestin.com
Credit goes to www.scribd.com

Scribd
Upload
11 views24 pages

Lecture 15 Decoders and Encoders

The document discusses decoders and encoders, which are combinational circuits used in digital design. It explains the functionality of various types of decoders, including 2 to 4 and 3 to 8 line decoders, as well as the concept of encoders and priority encoders. Additionally, it covers applications and implementations of these circuits in digital systems.

Uploaded by

girmadajane15
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
11 views24 pages

Lecture 15 Decoders and Encoders

The document discusses decoders and encoders, which are combinational circuits used in digital design. It explains the functionality of various types of decoders, including 2 to 4 and 3 to 8 line decoders, as well as the concept of encoders and priority encoders. Additionally, it covers applications and implementations of these circuits in digital systems.

Uploaded by

girmadajane15
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
You are on page 1/ 24

Digital Design : 2021-22

Lecture 15 : Decoders an Encoders

By Dr. Sanjay Vidhyadharan

ELECTRICAL ELECTRONICS COMMUNICATION INSTRUMENTATION


Decoder

A Decoder is a combinational circuit that converts binary


information from ‘n’ input lines to 2n output lines
An Example: 2 to 4 Line Decoder

X Y D0 D1 D2 D3
0 0 1 0 0 0
0 1 0 1 0 0
1 0 0 0 1 0
1 1 0 0 0 1

ELECTRICAL ELECTRONICS COMMUNICATION INSTRUMENTATION


Decoder
An Example: 2 to 4 Line Decoder

D0

D1 Minterms
(0, 1, 2, 3)
D2

D3

Minterm Generating circuit


3

ELECTRICAL ELECTRONICS COMMUNICATION INSTRUMENTATION


Decoder
An Example: 2 to 4 Line Decoder with Enable

E X Y D0 D1 D2 D3
1 0 0 1 0 0 0
1 0 1 0 1 0 0
1 1 0 0 0 1 0
1 1 1 0 0 0 1
0 X X 0 0 0 0

Decoder with enable pin is also called as Demultiplexer


X and Y – Select Lines E- Input line
4

ELECTRICAL ELECTRONICS COMMUNICATION INSTRUMENTATION


Decoder
An Example: 2 to 4 Line Decoder with Enable

D0

D1

D2

D3

ELECTRICAL ELECTRONICS COMMUNICATION INSTRUMENTATION


Decoder
An Example: 3 to 8 Line Decoder
X Y Z D0 D1 D2 D3 D4 D5 D6 D7
0 0 0 1 0 0 0 0 0 0 0
0 0 1 0 1 0 0 0 0 0 0
0 1 0 0 0 1 0 0 0 0 0
0 1 1 0 0 0 1 0 0 0 0
1 0 0 0 0 0 0 1 0 0 0
1 0 1 0 0 0 0 0 1 0 0
1 1 0 0 0 0 0 0 0 1 0
1 1 1 0 0 0 0 0 0 0 1

Direct Implementation – Home Assignment


6

ELECTRICAL ELECTRONICS COMMUNICATION INSTRUMENTATION


Decoder
Implementing a 3 to 8 decoder using two 2 to 4 decoders with
enable pin
D0
X Y Z D0 D1 D2 D3 D4 D5 D6 D7 Y
2 to 4 D1
0 0 0 1 0 0 0 0 0 0 0 Decoder D2
0 0 1 0 1 0 0 0 0 0 0 Z
E D3
0 1 0 0 0 1 0 0 0 0 0
0 1 1 0 0 0 1 0 0 0 0 X’
1 0 0 0 0 0 0 1 0 0 0 D4
Y
1 0 1 0 0 0 0 0 1 0 0 2 to 4 D5
1 1 0 0 0 0 0 0 0 1 0 Decoder D6
Z
1 1 1 0 0 0 0 0 0 0 1 E D7

X
7

ELECTRICAL ELECTRONICS COMMUNICATION INSTRUMENTATION


Decoder
Implementing a 3 to 8 decoder using two 2 to 4 decoders with
enable pin

ELECTRICAL ELECTRONICS COMMUNICATION INSTRUMENTATION


Decoder

3 to 8 decoder

ELECTRICAL ELECTRONICS COMMUNICATION INSTRUMENTATION


Decoder
4 to 16 decoder

10

ELECTRICAL ELECTRONICS COMMUNICATION INSTRUMENTATION


Decoder
4 to 16 decoder

11

ELECTRICAL ELECTRONICS COMMUNICATION INSTRUMENTATION


Decoder

Implementing function using Decoders


F = ∑ (1, 2, 4, 7) = X’Y’Z + X’YZ’ + XY’Z’ + XYZ

12

ELECTRICAL ELECTRONICS COMMUNICATION INSTRUMENTATION


Encoder

Encoder - combinational circuit that performs inverse operation of


decoder

Has 2n or fewer input lines and n output lines

An Example: D0 D1 D2 D3 X Y
X = D2 + D3 1 0 0 0 0 0
0 1 0 0 0 1
Y = D1 + D3 0 0 1 0 1 0
0 0 0 1 1 1

13

ELECTRICAL ELECTRONICS COMMUNICATION INSTRUMENTATION


Encoder

D0 D1 D2 D3 X Y
X = D2 + D3 1 0 0 0 0 0
0 1 0 0 0 1
Y = D1 + D3
0 0 1 0 1 0
0 0 0 1 1 1
Limitations:
If two ones appear i.e. if D1 and D2 are ‘1’ then both X and Y will
be ‘1’ resulting in output 11

If all the inputs are zeros then output is 00 – which indicates that
D0 is 1
14

ELECTRICAL ELECTRONICS COMMUNICATION INSTRUMENTATION


Priority Encoder

Encoder circuits must establish input priority

If high priority is given to inputs with higher subscripts


If both D1 and D2 are ‘1’ then resulting o/p should be 10

If all the inputs are zeros then output is 00 – which indicates that
D0 is 1

This ambiguity can be resolved by providing one more output.

Extra Output indicates whether at least one input is equal to 1

15

ELECTRICAL ELECTRONICS COMMUNICATION INSTRUMENTATION


Priority Encoder
D0 D1 D2 D3 X Y
1 0 0 0 0 0 Encoder
0 1 0 0 0 1 X = D2 + D3
0 0 1 0 1 0
0 0 0 1 1 1 Y = D1 + D3

D0 D1 D2 D3 X Y V
1 0 0 0 0 0 1 Priority Encoder
X 1 0 0 0 1 1 X = D2 + D3
X X 1 0 1 0 1
X X X 1 1 1 1 Y = D1D2’ + D3
0 0 0 0 X X 0 V = D0 + D1 + D2 + D3
16

ELECTRICAL ELECTRONICS COMMUNICATION INSTRUMENTATION


Priority Encoder

Priority Encoder

X = D2 + D3
Y = D1D2’ + D3

V = D0 + D1 + D2 + D3
D0 D1 D2 D3 X Y V
1 0 0 0 0 0 1
X 1 0 0 0 1 1
X X 1 0 1 0 1
X X X 1 1 1 1
0 0 0 0 X X 0
17

ELECTRICAL ELECTRONICS COMMUNICATION INSTRUMENTATION


Binary to Gray Using Encoder-Decoder

18

ELECTRICAL ELECTRONICS COMMUNICATION INSTRUMENTATION


Encoder Applications

19

ELECTRICAL ELECTRONICS COMMUNICATION INSTRUMENTATION


Encoder Applications

20

ELECTRICAL ELECTRONICS COMMUNICATION INSTRUMENTATION


Encoder Applications

21

ELECTRICAL ELECTRONICS COMMUNICATION INSTRUMENTATION


Decoder Applications

22

ELECTRICAL ELECTRONICS COMMUNICATION INSTRUMENTATION


TTL Encoder and Decoder

23

ELECTRICAL ELECTRONICS COMMUNICATION INSTRUMENTATION


Thank you

24

ELECTRICAL ELECTRONICS COMMUNICATION INSTRUMENTATION

You might also like