Scribd
Upload
6 views

(CS302 Assignment) Solution

Uploaded by

shahbaz shahid
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
6 views

(CS302 Assignment) Solution

Uploaded by

shahbaz shahid
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 4

CS302

ASSIGNMENT NO 2
STUDENT I’D: BC230205122

QUESTION NO 1

Solution:

Given Minterms:

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

Step 1: Group minterms by the number of 1’s in their binary


representations.

Group the minterms by the number of 1’s:


Group 0: (0)
Group 1: (1)
Group 2: (2, 4)
Group 3: (6, 7, 9, 10)
Group 4: (15, 16, 20, 21, 22, 23, 28, 29, 31)

Step 2: Find prime implicants within each group:


For Group O: (0)
No further combinations possible as it contains only one minterm.
For Group 1: (1)
No further combinations possible as it contains only one minterm.
For Group 2: (2, 4)
The binary representations differ by 1 bit, so combine them:
(2, 4) => 2ĀBC + 2ABC
For Group 3: (6, 7, 9, 10)
Perform comparisons:
6 and 7 differ by 1 bit: (6, 7) => 6ĀBD +6ĀBE+7ĀBD+7ĀBE
6 and 9 differ by 1 bit: (6, 9) => 6ĀBD +6ĀBE+9ĀBC +9ĀBE
6 and 10 differ by 1 bit: (6, 10) => 6ĀBD +6ĀBE +10ĀBC + 10ĀBD
7 and 9 differ by 1 bit: (7, 9) => 7ĀBD +7ĀBE+9ĀBC +9ĀBE
7 and 10 differ by 1 bit: (7, 10) => 7ĀBD +7ĀBE +10ĀBC +10ĀBD
9 and 10 differ by 1 bit: (9, 10) => 9ĀABC +9ĀBE + 10ĀBC +10ĀBD

For Group 4: (15, 16, 20, 21, 22, 23, 28, 29, 31)
Perform comparisons to find prime implicants.
Performing comparisons for Group 4, we find the following prime implicants:
For Minterms 15 and 23: {15, 23} => 15BCDE + 23BCDE
For Minterms 15 and 31: {15, 31} => 15BCDĒ + 15BCDE + 31BCDE
For Minterms 15 and 29: {15, 29} => 15BCDE + 15BCDĒ + 29BCDE
For Minterms 15 and 28: {15, 28} => 15BDE + 15BE + 28BDE
For Minterms 15 and 21: {15, 21} => 15BDE + 15BE + 21BDE
For Minterms 15 and 22: {15, 22} => 15BDE + 15BE + 22BDE
For Minterms 15 and 16: {15, 16} => 15DE + 15E + 16DE
For Minterms 16 and 31: {16, 31} => 16BCDĒ + 16BCDE + 31BCDE
For Minterms 16 and 29: {16, 29} => 16BCDE + 16BCDĒ + 29BCDE
For Minterms 16 and 28: {16, 28} => 16BDE + 16BE + 28BDE
For Minterms 16 and 21: {16, 21} => 16BDE + 16BE + 21BDE
For Minterms 16 and 22: {16, 22} => 16BDE + 16BE + 22BDE
For Minterms 20 and 31: {20, 31} => 20BCDE + 31BCDE
For Minterms 20 and 29: {20, 29} => 20BCDE + 29BCDE
For Minterms 21 and 31: {21, 31} => 21BCDE + 31BCDE
For Minterms 21 and 29: {21, 29} => 21BCDE + 29BCDE
For Minterms 22 and 31: {22, 31} => 22BCDE + 31BCDE
For Minterms 22 and 29: {22, 29} => 22BCDE + 29BCDE
For Minterms 28 and 31: {28, 31} => 28CDE + 31CDE
For Minterms 28 and 29: {28, 29} => 28CDE + 29CDE

Step 3: Check for essential prime implicants and cover all minterms.
The essential prime implicants are those that cover a minterm that no other
prime implicant covers.

Here are the essential prime implicants based on the information provided:

 Essential prime implicant 15BCDE covers minterm 15 and is not


covered by any other prime implicant.
 Essential prime implicant BCDĒ + 15BCDE + 31BCDE covers
minterms 15, 28, and 31 without redundancy from other prime
implicants.
 Essential prime implicant BCDE + 15BCDĒ + 29BCDE covers
minterms 20 and 21 exclusively.
 Essential prime implicant 16BCDE + 16BCD + 29BCDE covers
minterms 16 and 29 with no overlap from other prime implicants.
 Essential prime implicant 28C + 31CDE covers minterm 22 uniquely.
 Essential prime implicant 28CDE + 29CDE exclusively covers minterm
23.

Step 4: Create the simplified expression using the prime implicants.


The simplified expression will be the sum of the prime implicants obtained,
covering all minterms.

F(A,B,C,D, E )=2 A BC+6 A BE+6 A BD+6 A BE+ 7 A BD+7 A BE+9 A BD+9 A BE+10 A
BC+10 A BD+15BCDE+23BCDE+BCDE+15BCDE+31BCDE+BCDE+15BCDE
+29BCDE+15BDE+15BE+28BDE+15DE+15BE+21BDE+15BDE+15BE+22B
DE+15DE+E+16DE+BCDE+16BCDE+31BCDE+16BCDE+16BCD+16BCD+2
9BCDE+16BDE+16BE+28BDE+16BDE+16BE+21BDE+16BDE+16+22BDE+
20BCDE+31BCDE+20BCDE+29DE+21BCDE+31BCDE+21BCDE+29BCDE+
22BCDE+31BCDE+29BCDE+28C+31CDE+28CDE+29CDE

This represents the simplified Boolean expression derived from the given
prime implicants.

You might also like