Scribd
Upload
69 views4 pages

Cs 302 Assignment 2 Solution by TCH

The document contains an assignment for a student named Tehmina Fatima for CS 302. It involves multiple steps to simplify a boolean expression including downloading files, grouping minterms, rearranging the table, merging minterms, and arriving at a simplified expression of F=A'B'E'+CDE+B'D'E'+ACD'.

Uploaded by

tehminac.h1616
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
69 views4 pages

Cs 302 Assignment 2 Solution by TCH

The document contains an assignment for a student named Tehmina Fatima for CS 302. It involves multiple steps to simplify a boolean expression including downloading files, grouping minterms, rearranging the table, merging minterms, and arriving at a simplified expression of F=A'B'E'+CDE+B'D'E'+ACD'.

Uploaded by

tehminac.h1616
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 4

Name : Tehmina Fatima

Login ID: bc230207995

Assignment of CS 302
Solution:
Step 1:Download word file

A. B. C. D. E.
0 0 0 0 0 0
1 0 0 0 0 1
2 0 0 0 1 0
4 0 0 1 0 0
6 0 0 1 1 0
7 0 0 1 1 1
9 0 1 0 0 1
10 0 1 0 1 0
15 0 1 1 1 1
16 1 0 0 0 0
20 1 0 1 0 0
21 1 0 1 0 1
22 1 0 1 1 0
23 1 0 1 1 1
28 1 1 1 0 0
29 1 1 1 0 1
31 1 1 1 1 1

Grouping

Minterm 0 has no 1s

Minterm 1, 2, 4 and 16 have single 1s each


Minterm 6,9,10,20 have two 1s each

Minterm 7,21,22,28 have three 1s each

Minterm 15,23,29 have four 1s each

Minterm 31 has five 1s

Step 2: Table Rearrange Minterms

Step 3:
A B C D E Used
0,1 0 0 0 0 -
0,2 0 0 0 - 0 
0,4 0 0 - 0 0 
0,16 - 0 0 0 0 
1,9 0 - 0 0 1
2,6 0 0 - 1 0 
2,10 0 - 0 1 0
4,6 0 0 1 - 0 
4,20 - 0 1 0 0 
16,20 1 0 - 0 0 
6,7 0 0 1 1 - 
6,22 - 0 1 1 0 
20,21 1 0 1 0 - 
20,22 1 0 1 - 0 
20,28 1 - 1 0 0 
7,15 0 - 1 1 1 
7,23 - 0 1 1 1 
21,23 1 0 1 - 1 
21,29 1 - 1 0 1 
22,23 1 0 1 1 - 
28,29 1 1 1 0 - 
15,31 - 1 1 1 1 
23,31 1 - 1 1 1 
29,31 1 1 1 - 1 

Step 4: DOWNLOAD WORD FILE

Tale of Merging Mntermsm two Variabl removed


Minterm A B C D E
0,2,4,6 0 0 - - 0
0,4,2,6 0 0 - - 0
0,4,16,20 - 0 - 0 0
0,16,4,20 - 0 - 0 0
4,20,6,22 - 0 1 - 0
4,6,20,22 - 0 1 - 0
6,7,22,23 - 0 1 1 -
20,21,22,23 1 0 1 - -
20,21,28,29 1 - 1 0 -
20,22,21,23 1 0 1 - -
20,28,21,29 1 - 1 0 -
7,15,23,31 - - 1 1 1
7,23,15,31 - - 1 1 1
21,23,29,31 1 - 1 - 1
21,29,23,31 1 - 1 - 1

Step 5: DOWNLOAD WORD FILE CS302


Minterm A B C D E
0,2,4,6 0 0 - - 0 A’B’E’
0,4,2,6 0 0 - - 0 A’B’E’
0,4,16,20 - 0 - 0 0 B’D’E’
0,16,4,20 - 0 - 0 0 B’D’E’
4,20,6,22 - 0 1 - 0 B’CE’
4,6,20,22 - 0 1 - 0 B’CE’
6,7,22,23 - 0 1 1 - B’CD
20,21,22,23 1 0 1 - - AB’C
20,21,28,29 1 - 1 0 - ACD’
20,22,21,23 1 0 1 - - AC
20,28,21,29 1 - 1 0 - ACD’
7,15,23,31 - - 1 1 1 CDE
7,23,15,31 - - 1 1 1 CDE

Step 6: DOWNLOAD WORD FILE CS302


0 1 2 4 6 7 9 10 15 16 20 21 22 23 28 29 31
A’B’E’
× × ×
B’D’E’
× × × ×
B’C’E’
× × × ×
B’CD
× × × ×
AB’C
× × × ×
ACD’
× × × ×
AC
× × × ×
CDE
× × × ×
ACE
× × ×
So Simplified Expression is:
F=A’B’E’+CDE+B’D’E’+ACD’

You might also like