CS302 Assignment no 2 Spring 2013 solution

Posted by : Anonymous Monday, 13 May 2013

Question 1 [5 Marks]

Using a karnaugh map, minimize the following SOP expression: (Show each step)

B’C’D’ + A’BC’D’ + ABC’D’ + BC’D + A’B’CD + AB’CD + A’B’CD’ + A’BCD’ + ABCD’ + AB’CD’

Question 2 [5Marks]

Convert the expression A’B + BC’ into standard SOP form and draw truth table for it. (Show each step)

Idea solution for 2nd Q

Conversion Procedure for Standard SOP
1.For Each term ,we find the missing literal
2.Then, we AND term with the term formed by ORingthe missing literal and its compliment
Y = AB + AC’ + BC
Conversion Procedure for Standard SOP
Example: Convert the expression into the standard SOP formY = AB + AC’ + BC
Solution:Given expression Y = AB + AC’ + BC
Step 1: Find the missing literals
Y = AB + AC’ + BC
missing literals are (AB miss C) (AC' miss B) (BC miss A)
Step 2:AND each term with (Missing literal + its compliment)
Y = AB(C + C’) + AC’(B + B’) + BC(A +A’)
Simplify the expression to get the standard SOP form
Y = ABC + ABC’ + ABC’+ AB’C’ + ABC + A’BC
Y = ABC + ABC’+ AB’C’ + A’BC
(Each term consists of all literal)