Scribd
Upload
10 views

(CS302 Assignment) Solution

Uploaded by

shahbaz shahid
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
10 views

(CS302 Assignment) Solution

Uploaded by

shahbaz shahid
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

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