Scribd
Upload
946 views11 pages

Priority Encoder

The document discusses different types of encoders: - A basic encoder takes n input lines and maps them to 2n output lines using OR gates. An example is a 4-to-2 encoder that maps 4 input lines to 2 output lines. - A priority encoder maps multiple active inputs to the output corresponding to the highest priority input. - A BCD to 7-segment decoder converts the binary coded decimal representation of a number to signals for lighting the correct segments on a 7-segment display. It contains separate logic circuits for each segment.

Uploaded by

shivam007
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
Download as ppt, pdf, or txt
946 views11 pages

Priority Encoder

The document discusses different types of encoders: - A basic encoder takes n input lines and maps them to 2n output lines using OR gates. An example is a 4-to-2 encoder that maps 4 input lines to 2 output lines. - A priority encoder maps multiple active inputs to the output corresponding to the highest priority input. - A BCD to 7-segment decoder converts the binary coded decimal representation of a number to signals for lighting the correct segments on a 7-segment display. It contains separate logic circuits for each segment.

Uploaded by

shivam007
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
Download as ppt, pdf, or txt
Download as ppt, pdf, or txt
You are on page 1/ 11

Encoder

Encoding is the converse of decoding. Given a set of input lines, where one has been
selected, provide a code corresponding to that line.

Contains 2n (or fewer) input lines and n output lines. Implemented with OR gates. An example:
F0 D0

Select via switches

F1 F2 F3

4-to-2 Encoder

D1

2-bits code

Encoder
Truth table:
F0 F1 1 0 0 1 0 0 0 0 0 0 0 0 0 1 0 1 0 1 1 0 1 0 1 0 1 1 1 1 1 1 1 1 F 2 F3 0 0 0 0 1 0 0 1 0 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 0 0 1 1 0 1 1 D1 0 0 1 1 X X X X X X X X X X X X D0 0 1 0 1 X X X X X X X X X X X X

Encoder
With the help of K-map (and dont care conditions),
can obtain:
D0 = F1 + F3 D1 = F2 + F3

which correspond to circuit:


F0 F1 F2 F3 D1 D0

Simple 4-to-2 encoder

Priority Encoder
When more than one input can be active, the priority encoder must be used. It includes priority function The output is set to correspond to the highest active input. Example
If inputs 0,1, and 3 are active, the output is set to S1S0=11, corresponding to input 3.

Truth table for priority encoder


Inputs D0 0 1 D1 0 0 D2 0 0 D3 0 0 Y1 X 0 output Y0 X 0

X
X X

1
X X

0
1 X

0
0 1

0
1 1

1
0 1

SOLVING Y1 and Y0
Y1= D2 +D3 Y0= D3 + D2.D1

BCD to 7-Segment Decoder


Converts the binary representation of a decimal digit, 0000 to 1001, to the signal needed to show the digit of a 7segment LED display.

Design
This circuit is seven distinct circuits, one for each segment. For each segment we create a K-map, construct the minimal Boolean expression and the logic diagram.

a segment

a = w + xy + xy + yz

b and c segments

b = X2 + X1X0+X1X0

c = X2 + X1 + X0

Diagrams
b = X2 + X1X0+X1X0 c = X2 + X1 + X0

You might also like