Digital Logic Design (CS302)

Assignment # 02
Fall 2021
Question No 01 Marks (20)

Consider a 6-variable boolean expression represented in canonical sum form as given below:

𝑓(𝑢, 𝑣, 𝑤, 𝑥, 𝑦, 𝑧) = ∑(1,2,3,4,5,16,17,18,19,20,25,26,27,28,29,30,33,34,35,36,53,54,55,56,60,61)

Simplify the given expression by using Karnaugh Map simplification method.

Solution:

Group 1 1,3,33,35 v'w'x'z

Group 2 2,3,34,35 v'w'x'y
Step 2:

Groups Position Simplified Expressions

Group 3 16,17,18,19 u'vw'x

Group 4 17,19,25,27 u'vx'z

Group 5 28,29,60,61 vwxy'

Group 6 4,36 v'w'xy'z

Group 7 5,53 w'xy'z

Group 8 26,30 u'vwyz'

Group 9 54,55 uvw'xy

Group 10 56,60 uvwy'z'

Group 11 20,28 u'vxy'z'

Final Simplified Expression:

F = v'w'x'z + v'w'x'y + u'vw'x' + u'vx'z + vwxy' + v'w'xy'z' + w'xy'z +

u'vwyz' + uvw'xy + uvwy'z' + u'vxy'z'