Alvin J.

Gilay
ECE 3505L – Logic Circuits & Switching Theory

LET’S ANALYZE
Activity 1. In this activity we will see how deeply you understand combinational circuit particularly the
encoder and decoder by answering the given questions below.
1. Design the following encoder and decoder circuit (below) which includes (1) Truth Table, (2)
Solution, (3) Circuit Diagram using proteus.
a. Encoder
• 8 x 3 Encoder
TRUTH TABLE

INPUT OUTPUT
DEC 0 1 2 3 4 5 6 7 Y0 Y1 Y2
0 1 0 0 0 0 0 0 0 0 0 0
1 0 1 0 0 0 0 0 0 0 0 1
2 0 0 1 0 0 0 0 0 0 1 0
3 0 0 0 1 0 0 0 0 0 1 1
4 0 0 0 0 1 0 0 0 1 0 0
5 0 0 0 0 0 1 0 0 1 0 1
6 0 0 0 0 0 0 1 0 1 1 0
7 0 0 0 0 0 0 0 1 1 1 1

SOLUTION

Y2 = 7 + 6 + 5 + 4
Y1 = 7 + 6 + 3 + 2
Y0 = 7 + 5 + 3 + 1

CIRCUIT DIAGRAM
• 16 x 4 Encoder
TRUTH TABLE
INPUT OUTPUT
DEC 0 1 2 3 4 5 6 7 8 9 A B C D E F Y0 Y1 Y2 Y3
0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1
2 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0
3 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1
4 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0
5 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 1
6 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 1 0
7 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 1 1
8 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0
9 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 1
A 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 1 0
B 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 1 1
C 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 1 0 0
D 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 1 0 1
E 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 1 1 0
F 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1

SOLUTION

Y0 = 8 + 9 + A + B + C + D + E + F
Y1 = 4 + 5 +6 +7 + C + D + E + F
Y2 = 2 + 3 + 6 + 7 + A + B + E + F
Y3 = 1 + 3 + 5 + 7 + 9 + B + D + F

CIRCUIT DIAGRAM
b. Decoder
• 4 x 7 Decoder (7 Segment Decoder)
TRUTH TABLE

INPUTS OUTPUTS
Digit
W X Y Z A B C D E F G
0 0 0 0 0 1 1 1 1 1 1 0
1 0 0 0 1 0 1 1 0 0 0 0
2 0 0 1 0 1 1 0 1 1 0 1
3 0 0 1 1 1 1 1 1 0 0 1
4 0 1 0 0 0 1 1 0 0 1 1
5 0 1 0 1 1 0 1 1 0 1 1
6 0 1 1 0 1 0 1 1 1 1 1
7 0 1 1 1 1 1 1 0 0 0 0
8 1 0 0 0 1 1 1 1 1 1 1
9 1 0 0 1 1 1 1 1 0 1 1
A 1 0 1 0 1 1 1 0 1 1 1
B 1 0 1 1 0 0 1 1 1 1 1
C 1 1 0 0 1 0 0 1 1 1 0
D 1 1 0 1 0 1 1 1 1 0 1
E 1 1 1 0 1 0 0 1 1 1 1
F 1 1 1 1 1 0 0 0 1 1 1

SOLUTION
A Y'Z' 00 Y'Z 01 YZ 11 YZ' 10

W'X' 00 1 0 1 1

W'X 01 0 1 1 1

WX 11 1 0 1 1

WX' 10 1 1 0 1

X'Z' Y'Z' 00 Y'Z 01 YZ 11 YZ' 10 WZ' Y'Z' 00 Y'Z 01 YZ 11 YZ' 10

W'X' 00 1 0 1 1 W'X' 00 1 0 1 1

W'X 01 0 1 1 1 W'X 01 0 1 1 1

WX 11 1 0 1 1 WX 11 1 0 1 1

WX' 10 1 1 0 1 WX' 10 1 1 0 1

XY Y'Z' 00 Y'Z 01 YZ 11 YZ' 10 W'XZ Y'Z' 00 Y'Z 01 YZ 11 YZ' 10

W'X' 00 1 0 1 1 W'X' 00 1 0 1 1

W'X 01 0 1 1 1 W'X 01 0 1 1 1

WX 11 1 0 1 1 WX 11 1 0 1 1

WX' 10 1 1 0 1 WX' 10 1 1 0 1

W'Y Y'Z' 00 Y'Z 01 YZ 11 YZ' 10 WX'Y' Y'Z' 00 Y'Z 01 YZ 11 YZ' 10

W'X' 00 1 0 1 1 W'X' 00 1 0 1 1

W'X 01 0 1 1 1 W'X 01 0 1 1 1
WX 11 1 0 1 1 WX 11 1 0 1 1

WX' 10 1 1 0 1 WX' 10 1 1 0 1
 B Y'Z' 00 Y'Z 01 YZ 11 YZ' 10

W'X' 00 1 1 1 1

W'X 01 1 0 1 0

WX 11 0 1 0 0

WX' 10 1 1 0 1

W'X' Y'Z' 00 Y'Z 01 YZ 11 YZ' 10 W'Y'Z' Y'Z' 00 Y'Z 01 YZ 11 YZ' 10

W'X' 00 1 1 1 1 W'X' 00 1 1 1 1

W'X 01 1 0 1 0 W'X 01 1 0 1 0

WX 11 0 1 0 0 WX 11 0 1 0 0

WX' 10 1 1 0 1 WX' 10 1 1 0 1

X'Y' Y'Z' 00 Y'Z 01 YZ 11 YZ' 10 W'YZ Y'Z' 00 Y'Z 01 YZ 11 YZ' 10

W'X' 00 1 1 1 1 W'X' 00 1 1 1 1

W'X 01 1 0 1 0 W'X 01 1 0 1 0

WX 11 0 1 0 0 WX 11 0 1 0 0

WX' 10 1 1 0 1 WX' 10 1 1 0 1

X'Z' Y'Z' 00 Y'Z 01 YZ 11 YZ' 10 WY'Z Y'Z' 00 Y'Z 01 YZ 11 YZ' 10

W'X' 00 1 1 1 1 W'X' 00 1 1 1 1
W'X 01 1 0 1 0 W'X 01 1 0 1 0

WX 11 0 1 0 0 WX 11 0 1 0 0

WX' 10 1 1 0 1 WX' 10 1 1 0 1

C Y'Z' 00 Y'Z 01 YZ 11 YZ' 10

W'X' 00 1 1 1 0

W'X 01 1 1 1 1

WX 11 0 1 0 0

WX' 10 1 1 1 1

W'Y' Y'Z' 00 Y'Z 01 YZ 11 YZ' 10 Y'Z Y'Z' 00 Y'Z 01 YZ 11 YZ' 10

W'X' 00 1 1 1 0 W'X' 00 1 1 1 0

W'X 01 1 1 1 1 W'X 01 1 1 1 1

WX 11 0 1 0 0 WX 11 0 1 0 0

WX' 10 1 1 1 1 WX' 10 1 1 1 1

WX' Y'Z' 00 Y'Z 01 YZ 11 YZ' 10 W'X Y'Z' 00 Y'Z 01 YZ 11 YZ' 10

W'X' 00 1 1 1 0 W'X' 00 1 1 1 0

W'X 01 1 1 1 1 W'X 01 1 1 1 1

WX 11 0 1 0 0 WX 11 0 1 0 0

WX' 10 1 1 1 1 WX' 10 1 1 1 1

W'Z Y'Z' 00 Y'Z 01 YZ 11 YZ' 10

W'X' 00 1 1 1 0

W'X 01 1 1 1 1

WX 11 0 1 0 0

WX' 10 1 1 1 1
D Y'Z' 00 Y'Z 01 YZ 11 YZ' 10
W'X' 00 1 0 1 1

W'X 01 0 1 0 1

WX 11 1 1 0 1

WX' 10 1 1 1 0

WY' Y'Z' 00 Y'Z 01 YZ 11 YZ' 10 XYZ' Y'Z' 00 Y'Z 01 YZ 11 YZ' 10

W'X' 00 1 0 1 1 W'X' 00 1 0 1 1

W'X 01 0 1 0 1 W'X 01 0 1 0 1
WX 11 1 1 0 1 WX 11 1 1 0 1

WX' 10 1 1 1 0 WX' 10 1 1 1 0

W'X'Z' Y'Z' 00 Y'Z 01 YZ 11 YZ' 10 XY'Z Y'Z' 00 Y'Z 01 YZ 11 YZ' 10

W'X' 00 1 0 1 1 W'X' 00 1 0 1 1

W'X 01 0 1 0 1 W'X 01 0 1 0 1

WX 11 1 1 0 1 WX 11 1 1 0 1

WX' 10 1 1 1 0 WX' 10 1 1 1 0

X'YZ Y'Z' 00 Y'Z 01 YZ 11 YZ' 10

W'X' 00 1 0 1 1

W'X 01 0 1 0 1

WX 11 1 1 0 1

WX' 10 1 1 1 0

E Y'Z' 00 Y'Z 01 YZ 11 YZ' 10

W'X' 00 1 0 0 1

W'X 01 0 0 0 1

WX 11 1 1 1 1

WX' 10 1 0 1 1

X'Z' Y'Z' 00 Y'Z 01 YZ 11 YZ' 10 YZ' Y'Z' 00 Y'Z 01 YZ 11 YZ' 10

W'X' 00 1 0 0 1 W'X' 00 1 0 0 1

W'X 01 0 0 0 1 W'X 01 0 0 0 1

WX 11 1 1 1 1 WX 11 1 1 1 1

WX' 10 1 0 1 1 WX' 10 1 0 1 1

WX Y'Z' 00 Y'Z 01 YZ 11 YZ' 10 WY Y'Z' 00 Y'Z 01 YZ 11 YZ' 10

W'X' 00 1 0 0 1 W'X' 00 1 0 0 1

W'X 01 0 0 0 1 W'X 01 0 0 0 1

WX 11 1 1 1 1 WX 11 1 1 1 1

WX' 10 1 0 1 1 WX' 10 1 0 1 1

F Y'Z' 00 Y'Z 01 YZ 11 YZ' 10

W'X' 00 1 0 0 0

W'X 01 1 1 0 1

WX 11 1 0 1 1
WX' 10 1 1 1 1

Y'Z' Y'Z' 00 Y'Z 01 YZ 11 YZ' 10 WX' Y'Z' 00 Y'Z 01 YZ 11 YZ' 10

W'X' 00 1 0 0 0 W'X' 00 1 0 0 0
W'X 01 1 1 0 1 W'X 01 1 1 0 1

WX 11 1 0 1 1 WX 11 1 0 1 1

WX' 10 1 1 1 1 WX' 10 1 1 1 1

WY Y'Z' 00 Y'Z 01 YZ 11 YZ' 10 W'XY' Y'Z' 00 Y'Z 01 YZ 11 YZ' 10

W'X' 00 1 0 0 0 W'X' 00 1 0 0 0

W'X 01 1 1 0 1 W'X 01 1 1 0 1

WX 11 1 0 1 1 WX 11 1 0 1 1
WX' 10 1 1 1 1 WX' 10 1 1 1 1

XZ' Y'Z' 00 Y'Z 01 YZ 11 YZ' 10

W'X' 00 1 0 0 0

W'X 01 1 1 0 1

WX 11 1 0 1 1

WX' 10 1 1 1 1

G Y'Z' 00 Y'Z 01 YZ 11 YZ' 10

W'X' 00 0 0 1 1

W'X 01 1 1 0 1

WX 11 0 1 1 1

WX' 10 1 1 1 1

X'Y Y'Z' 00 Y'Z 01 YZ 11 YZ' 10 WX' Y'Z' 00 Y'Z 01 YZ 11 YZ' 10

W'X' 00 0 0 1 1 W'X' 00 0 0 1 1

W'X 01 1 1 0 1 W'X 01 1 1 0 1

WX 11 0 1 1 1 WX 11 0 1 1 1
WX' 10 1 1 1 1 WX' 10 1 1 1 1

YZ' Y'Z' 00 Y'Z 01 YZ 11 YZ' 10 W'XY' Y'Z' 00 Y'Z 01 YZ 11 YZ' 10

W'X' 00 0 0 1 1 W'X' 00 0 0 1 1

W'X 01 1 1 0 1 W'X 01 1 1 0 1

WX 11 0 1 1 1 WX 11 0 1 1 1
WX' 10 1 1 1 1 WX' 10 1 1 1 1

WZ Y'Z' 00 Y'Z 01 YZ 11 YZ' 10

W'X' 00 0 0 1 1

W'X 01 1 1 0 1

WX 11 0 1 1 1
WX' 10 1 1 1 1

A = X’Z’ + XY + W’Y + WZ’ + W’XZ + WX’Y’

B = W’X’ + X’Y’ + X’Z’ + W’Y’Z’ + W’YZ + WY’Z
C = W’Y’ + WX’ + W’Z + Y’Z + W’X
D = WY’ + W’X’Z’ + X’YZ + XYZ’ + XY’Z
E = X’Z’ + WX + YZ’ + WY
F = Y’Z’ + WY + XZ’ + WX’ + W’XY’
G = X’Y + YZ’ + WZ + WX’ + W’XY’
CIRCUIT DIAGRAM