DIGITAL LOGIC DESIGN
ASSIGNMENT #3
Fidia Batool
70174381
BS-SE(U)
Question#1:
~(I)~
Define a Priority Encoder. How does it differ from a standard encoder?
ANSWER:
A Priority Encoder combinational logic circuit that compresses multiple binary
inputs into a smaller number of outputs. Each input is assigned a priority level
and if more than one input is asserted simultaneously, the output reflects the
input with highest priority.
Difference between priority and standard encoder
❖ Priority encoder resolves the conflict by giving output of the code for
highest priority active input.
❖ Standard Encoder produces an undefine or incorrect output when
multiple inputs are active.
~(II)~
Design a 4-to-2 Priority Encoder. Provide:
• Truth table
• Logic diagram
• Boolean expressions for the outputs
• Explanation of how the circuit handles multiple active inputs
ANSWER:
I. Truth table:
D3 D2 D1 D0 Y1 Y0 V
0 0 0 0 x x 0
0 0 0 1 0 0 1
0 0 1 0 0 1 1
0 1 0 0 1 0 1
1 0 0 0 1 1 1
D0
D1 4X2 Yo
PRIORITY
ENCODER
D2 Y1
D3
D0 = LOWEST PRIORITY
D3 = HIGHEST PRIORITY
BOOLEAN EXPRESSION:
Y0 = D2 + D3
Y1 = D3 + D1𝐷
̅2
V= D0+ D1+ D2 + D3
Circuit
QUESTION: 2
Create a truth table for displaying decimal digits 0 to 9 on a common cathode seven-
segment display using inputs A, B, C, D (4-bit BCD input). Label the segments (a–g) and
specify which are ON/OFF for each digit.
• Truth table
• Logical expression
• Logic Diagram
ANSWER:
7 Segment Display
Truth table:
Binary Inputs Decoder Outputs Display
A B C D a b c d e f g Output
0 0 0 0 1 1 1 1 1 1 0 0
1 0 0 0 0 1 1 0 0 0 0 1
0 1 0 0 1 1 0 1 1 0 1 2
1 1 0 0 1 1 1 1 0 0 1 3
0 0 1 0 0 1 1 0 0 1 1 4
1 0 1 0 1 0 1 1 0 1 1 5
0 1 1 0 1 0 1 1 1 1 1 6
1 1 1 0 1 1 1 0 0 0 0 7
0 0 0 1 1 1 1 1 1 1 1 8
1 0 0 1 1 1 1 1 0 1 1 9
Boolean Expression:
a = A+ C+ B’D’+ BD
b= B +C’D’+CD
c = B +C’+ D
d = B’D’ + CD’ +BC’D + B’C +A
= D’(B’ + C) + BC’D + B’C+A
e= B’D’ +CD’
= D’ (B’ + C)
f = A + C’D’ + BC’+ BD’
= A+ C’D+ B(C’+D’)
g = A+ BC’ + B’C+CD’
= A + B ⊕ C + CD’
DIAGRAM: