CS302 solution File

Questions No 01 Marks (20)

Consider the following Boolean expression having 5 (Five) variables:
ABD+ AB D́ É+ BC D́+CDE+ Á BCE+ A B́ É+ AB D́
 Generate the generalized SOP (Min-Term) expression.
 Simplify the SOP expression using Karnaugh Map Simplification Method.

Sol

Part 1
Generate the Generalized SOP (min term) Expression.
Total 7 Terms:
ABD+ AB D́ É+ BC D́+CDE+ Á BCE+ A B́ É+ AB D́

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'BCD => 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'

Now Add All Terms;

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'
Grouping Now;
F= AE' + ABE + BCD'+CDE