Digital Design

CS/EEE/ECE /INSTR F215

TUTORIAL

6-Sep-19 1
(1) Reduce the following expressions using K-
map technique.

i) F= Σm(0,1,2,4,5,6,8,9,10,12,13)

ii) F= Σm(1,4,7,10,13) + Σd (5,14,15)

6-Sep-19 CS/EEE/ECE /INSTR F215 2

(2) Reduce the below expression using 5-Variable
K-map
F = Σm (0,2,3,10,11,12,13,16,17,
18,19,20,21,26,27)

6-Sep-19 CS/EEE/ECE /INSTR F215 3

Additional Problems

• Reduce the following expressions using K-Map

technique

1) F (A,B,C,D) = Σm(1,5,6,7,11,12,13,15 )

2) F (w, x, y, z) = Σm(1,3,7,11,15)+ Σd(0,2,5)

6-Sep-19 CS/EEE/ECE /INSTR F215 4

Answers for additional problems

(1) F = A’C’D + A’BC + ABC’ + ACD

(2) F = yz + wx’

6-Sep-19 CS/EEE/ECE /INSTR F215 5

 CKV

Thank You

6-Sep-19 CS/EEE/ECE /INSTR F215 6