Information and Engineering Technology Faculty

Dr. Tallal Elshabrawy & Dr. Wassim Alexan

ELCT201 Digital Logic Design - Spring2020

Tutorial 2 Solution

Problem I: Implement the following function using digital logic gates after simplifying it in

a) Sum of products. b) Product of sums:

F(A, B, C) = Σm(0, 2, 3, 4, 6)

C
BC
A 00 01 11 10
0 1 0 1 1

1 0 0 1
A 1

a) F = C’ + A’ B

b) F = (B + C’)( A’ + C’)

1
Problem II: Simplify the following Boolean functions using K–maps and implement them using digital
logic gates

a) F(A, B, C) = ΠM(0, 1, 4, 5, 6)

C
BC
A 00 01 11 10
0 0 0 1 1

0 0 1 0
A 1

F = A’ B + B C

2
b) F(A, B, C, D) = Σm(0, 2, 3, 5, 7, 8, 10, 11, 14, 15)

C
CD
AB 00 01 11 10
00 1 1 1
01 1 1
B
11 1 1
A
10 1 1 1

F = C D + A C + A’ B D + B’ D’

c) F(A, B, C, D) = ΠM(2, 3, 12, 13, 14, 15)

3
 C
CD
AB 00 01 11 10
00 1 1
01 1 1 1 1
B
11
A
10 1 1 1 1

F = A’ C’ + A’ B + A B’

Problem III: Simplify the following Boolean expressions using K–maps and implement them using
digital logic gates

a) F(w, x, y) = w' x + x' y + w y

y
xy
w 00 01 11 10
0 0 1 1 1
0 1 1 0
w 1

4
 F = y + w’ x

b) F(A, B, C) = A B' C + B' C' + B C+ A B + A' B C'

C
BC
A 00 01 11 10
0 1 0 1 1

1 1 1 1
A 1

F = C’ + B + A

c) F(w, x, y, z) = w' z + x z + x' y + w x' z

5
 y
yz
wx 00 01 11 10
00 1 1 1
01 1 1
x
11 1 1
w
10 1 1 1

z
F = z + x’ y

d) F(A, B, C, D) = A B' C + B' C' D' + B C D + A C D' + A' B' C + A' B C' D

C
CD
AB 00 01 11 10
00 1 1 1
01 1 1
B
11 1 1
A 10 1 1 1

F = C D + A C + A’ B D + B’ D’

6
Problem IV: Simplify the following Boolean expressions using K–maps and implement them using
digital logic gates

a) F(x, y, z) = Σ(0, 1, 2, 4, 5) and d(3, 6, 7)

y
xy
w 00 01 11 10
0 1 1 X 1
1 1 X X
w 1

F=1

1 F

b) F(A, B, C, D) = Σ(0, 6, 8, 13, 14) and d(A, B, C, D) = Σ(2, 4, 10)

7
 C
CD
AB 00 01 11 10
00 1 X
01 X 1
B
11 1 1
A
10 1 X

F = C D’ + B’ D’ + A B C’ D

c) F(w, x, y, z) = Σ(1, 3, 5, 7, 9, 15) and d(w, x, y, z) = Σ(4, 6, 12, 13)

y
yz
wx 00 01 11 10
00 1 1
01 X 1 1 X
x
11 X X 1
w
10 1

8
 F = y’ z + x z + w’ z

Problem V: Using K–maps, find in the simplest form the sum of products of the function F = t ·g,
where t and g are expressed as follows

t = w x y' + y' z + w' y z' + x' y z'

y
yz
wx 00 01 11 10
00 1 1
01 1 1
x
11 1 1
w
10 1 1

9
 g’ = w’ x’ y z + x y z’ + w y’ z’
g = (w + x + y' + z') (x' + y' + z) (w' + y + z)

y
yz
wx 00 01 11 10
00 1 1 0 1
01 1 1 1 0
x
11 0 1 1 0
w
10 0 1 1 1

F = t.g

y
yz
wx 00 01 11 10
00 1 1
01 1
x
11 1
w
10 1 1

F = x’ y z’ + y’ z

10