Skip to main content

Priority encoder; "e" and "f" segments

Short answer

A priority encoder outputs the code of the highest active input. Segment e: e = D'(B' + C) using one OR, two NOT, and one AND. Segment f: f = A + C'D' + BC' + BD' implemented with AND and OR gates.

What is a priority encoder? Find out the simplest logic circuit for "e" and "f" segments of the BCD-to-seven segment display decoder.

Priority encoder

A priority encoder is an encoder that gives the binary code of the highest-priority active input when more than one input is active at the same time. It also has a valid output VV that shows at least one input is active. Example: in a 4:2 priority encoder with D3D_3 highest, if D1D_1 and D2D_2 are both 1, the output is 1010 (code of D2D_2). The 74148 is an 8:3 priority encoder used for interrupt handling and keyboard encoding.

Segment "e"

Segment e is ON for digits 0, 2, 6, 8 (inputs 10–15 are don't-cares).

e=Σm(0,2,6,8)+d(10–15)e = \Sigma m(0,2,6,8) + d(10\text{–}15)
AB \ CD00011110
001001
010001
11XXXX
1010XX

Groups: corners (0, 2, 8, 10) give B′D′B'D'; column 10 (2, 6, 10, 14) gives CD′CD'.

e=B′D′+CD′=D′(B′+C)e = B'D' + CD' = D'(B' + C)
 B --[NOT]--+
            +--[OR]--+
 C ---------+        +--[AND]--- e
 D --[NOT]-----------+

Segment "f"

Segment f is ON for digits 0, 4, 5, 6, 8, 9.

f=Σm(0,4,5,6,8,9)+d(10–15)f = \Sigma m(0,4,5,6,8,9) + d(10\text{–}15)
AB \ CD00011110
001000
011101
11XXXX
1011XX

Groups: rows 11 and 10 give AA; column 00 gives C′D′C'D'; cells 4, 5, 12, 13 give BC′BC'; cells 4, 6, 12, 14 give BD′BD'.

f=A+C′D′+BC′+BD′f = A + C'D' + BC' + BD'
 C' -+-[AND]-- C'D' --+
 D' -+                |
 B  -+-[AND]-- BC' ---+
 C' -+                +--[OR 4]--- f
 B  -+-[AND]-- BD' ---+
 D' -+                |
 A  ------------------+

Both circuits are checked against the digit table: e.g. for digit 6 (01100110): e=0+1⋅1=1e = 0 + 1\cdot1 = 1 and f=0+0+0+1=1f = 0 + 0 + 0 + 1 = 1, both segments lit as required.

✓ Answer checked by Claude Opus 5.5 (high effort)

All Digital Logic chapter 4 questions →