CS302 ASSIGNMENT 1

STUDENT ID : BC210200607
STUDENT NAME : ABDUL SALAM WAHAB

Question No 01 Marks (20)

Simplify the stated 5 Variable Boolean Expression using the Quine-McCluskey method.
F ( A , B ,C , D , E )=∑ (0,1,2,5,7,8,11,12,17,18,21,25,26,29,30,31)

With the following Don’t Care Conditions

F ( A , B ,C , D , E )=∑ (3 , 9 , 14 , 15 ,23 , 27)

A B C D E
0 0 0 0 0 0
1 0 0 0 0 1
2 0 0 0 1 0
5 0 0 1 0 1
7 0 0 1 1 1
8 0 1 0 0 0
11 0 1 0 1 1
12 0 1 1 0 0
17 1 0 0 0 1
18 1 0 0 1 0
21 1 0 1 0 1
25 1 1 0 0 1
26 1 1 0 1 0
29 1 1 1 0 1
30 1 1 1 1 0
31 1 1 1 1 1

TABLE OF 5 VARIABLES

GROUPS:

1ST
0  00000

2ND
1  00001
2  00010
3  01000

3RD
5  00101
12  00010
17  01000
18  10010

4TH
7  00111
11  01011
21  10101
25  11001
26  11010

5TH
29  11101
30  11110

6TH
31  11111

A B C D E
0,1 0 0 0 0 -
0,2 0 0 0 - 0
0,8 0 - 0 0 0
1,5 0 0 - 0 1
1,17 - 0 0 0 1
2,18 - 0 0 1 0
8,12 0 1 - 0 0
5,7 0 0 1 - 1
17,21 1 0 - 0 1
17,25 1 - 0 0 1
18,26 1 - 0 0 1
21,29 1 - 1 0 1
25,29 1 1 - 0 1
26,30 1 1 - 1 0
29,31 1 1 1 - 1
30,31 1 1 1 1 -

REARRANGE MINTERMS

A B C D E
1,5,17,21 - 0 - 0 1
0,1 0 0 0 0 -
0,2 0 0 0 - 0
0,8 0 - 0 0 0
1,17 - 0 0 0 1
2,18 - 0 0 1 0
8,12 0 1 - 0 0
5,7 0 0 1 - 1
17,25 1 - 0 0 1
18,26 1 - 0 0 1
21,29 1 - 1 0 1
25,29 1 1 - 0 1
26,30 1 1 - 1 0
29,31 1 1 1 - 1
30,31 1 1 1 1 -

COMPARE MINTERMS

A B C D E
1,5,17,21 - 0 - 0 1 B’D’E
0,1 0 0 0 0 - A’B’C’D
0,2 0 0 0 - 0 A’B’C’E
0,8 0 - 0 0 0 A’C’D’E
1,17 - 0 0 0 1 B’C’D’E
2,18 - 0 0 1 0 B’C’DE’
8,12 0 1 - 0 0 A’BD’E’
5,7 0 0 1 - 1 A’B’CE
17,25 1 - 0 0 1 AC’D’E
18,26 1 - 0 0 1 AC’D’E
21,29 1 - 1 0 1 ACD’E
25,29 1 1 - 0 1 ABD’E
26,30 1 1 - 1 0 ABDE’
29,31 1 1 1 - 1 ABCE
30,31 1 1 1 1 - ABCD

0 1 2 5 7 8 11 12 17 18 21 25 26 29 30 31
1,5,17,21 B’D’E X X X X
0,1 A’B’C X X
’D
0,2 A’B’C X X
’E
0,8 A’C’D X X
’E
1,17 B’C’D X X
’E
2,18 B’C’D X X
E’
8,12 A’BD’
E’
5,7 A’B’C X X
E
17,25 AC’D’ X X
E
18,26 AC’D’ X X
E
21,29 ACD’ X X
E
25,29 ABD’ X X
 E
26,30 ABDE X X X
’
29,31 ABCE X X
30,31 ABCD X X

FINAL ANS  F = A’B’CE + A’BD’E’