Bc190403012

Assignment no 2

Cs302

Consider the following Boolean Expression having 5 Variables.

ABD + ABD’E’ + BCD’ + CDE + A’BCE + AB’E’ + ABD’

 Generate the Generalized SOP (min term) expression.

 Simplify the SOP expression using Karnaugh Map Simplification method.

Part a:

ABD + ABD’E’ + BCD’ + CDE + A’BCE + AB’E’ + ABD’

1st term ABD => ABCD + ABC’D => ABCDE + ABCDE’ + ABC’DE + ABC’DE

2nd term ABD’E’ => ABCD’E’ + ABC’D’E’

3rd term BCD’ => ABCD’ + A’BCD’ => ABCD’E + ABCD’E’ + A’BCD’E + A’BCD’E’

4th term CDE => ACDE + A’CDE => ABCDE + AB’CDE + A’BCDE + A’B’CDE

5th term A’BCE => A’BCDE + A’BCD’E

6th term AB’E’ => AB’CE’ + AB’C’E’ => AB’CDE’ + AB’CD’E’ + AB’C’DE’ +
AB’C’D’E’

7th term ABD’ => ABCD’ + ABC’D’ => ABCD’E + ABCD’E’ + ABC’D’E + ABC’D’E’

ABCDE + ABCDE’ + ABC’DE + ABC’DE + ABCD’E’ + ABC’D’E’ + ABCD’E + ABCD’E’ + A’BCD’E + A’BCD’E’
+ ABCDE + AB’CDE + A’BCDE + A’B’CDE + A’BCDE + A’BCD’E + AB’CDE’ + AB’CD’E’ + AB’C’DE’ +
AB’C’D’E’ + ABCD’E + ABCD’E’ + ABC’D’E + ABC’D’E’

Part b:
F = AE’ + ABE + BCD’ + CDE