Click to edit Master subtitle style

5.4 Decoder

Chap 5: memory element

4/29/12

Function of decoder
A decoder is a circuit that changes a

code into a set of signals. It is called a decoder because it does the reverse of encoding
Decoding - the conversion of an n-bit

input code to an m-bit output code with n m 2n such that each valid code word produces a unique output code
Circuits that perform decoding are 4/29/12

Decoder Examples
Here, functional blocks for decoding

are
called n-to-m line decoders, where m

2n, and
generate 2n (or fewer) minterms for the nA D0 variables input D1 D0 5 A 1-to-2-Line Decoder 0 1 0 1 0 1 D1 5 A A
(a) (b)
4/29/12

Decoder Examples

4/29/12

2-4-line made up of 2 1to-2-line decoders

4/29/12

Decoder Expansion
The output AND gates are driven

by two decoders with their numbers of inputs either equal or differing by 1.

These decoders are then designed

using the same procedure until 2to-1-line decoders are reached.

The procedure can be modified to

apply to decoders with the number of outputs 2n

4/29/12

Decoder Expansion
3-to-8-line decoder
Number of output ANDs = 8 Number of inputs to decoders driving output

ANDs = 3

Closest possible split to equal

2-to-4-line decoder decoder

1-to-2-line

2-to-4-line decoder
Number Number

of output ANDs = 4 of inputs to decoders driving output ANDs

4/29/12

=2
Closest

possible split to equal

4 2-in u AN pt Ds A0

8 2-in u A D pt N s D0 D1

A1

D2 2-to -4-Lin e d co e e dr D3 D4

A2 1 -2-Lin d co e -to e e d rs

D5 D6 D7

3 -8 Lin d co e -to e e dr

4/29/12

Decoder Expansion
How about 4-to-16-line decoder? Clue;

Number of output ANDs = 16 of inputs to decoders driving output ANDs = 2 possible split to equal 2 2-to-4-line decoders

Number Closest

So, now is your turn to design the circuit for 16 output. 4/29/12