Total marks = 20

Digital Logic Design (CS302)

Deadline Date
Assignment # 02 27 Nov 2019

Name: M.Tayyab Mehmood

Roll No: BC180400134

Question Marks (20)

Consider the below given canonical sum:

∑ (2,4,6,8,10,12,14,16,18,20,22,24,26,28,30)
𝐴,𝐵,𝐶,𝐷,𝐸

1. Write the SOP expression for the given sum.

2. Find the prime implicants from given minterms using Quine-McCluskey simplification
method.
3. Extract the simplified expression.

Note: Perform all steps of this method. In case of missing steps, marks will be deducted.

Solution:
As the given function contains 5 variables, so we will also use 5 variables (A,B,C,D,E)
Output columns showing min terms.

A B C D E Output Min term

0 0 0 0 0 0 M0

0 0 0 0 1 0 M1

0 0 0 1 0 1 M2

0 0 0 1 1 0 M3

0 0 1 0 0 1 M4

0 0 1 0 1 0 M5

0 0 1 1 0 1 M6
0 0 1 1 1 0 M7

0 1 0 0 0 1 M8

0 1 0 0 1 0 M9

0 1 0 1 0 1 M10

0 1 0 1 1 0 M11

0 1 1 0 0 1 M12

0 1 1 0 1 0 M13

0 1 1 1 0 1 M14

0 1 1 1 1 0 M15

1 0 0 0 0 1 M16

1 0 0 0 1 0 M17

1 0 0 1 0 1 M18

1 0 0 1 1 0 M19

1 0 1 0 0 1 M20

1 0 1 0 1 0 M21

1 0 1 1 0 1 M22

1 0 1 1 1 0 M23

1 1 0 0 0 1 M24

1 1 0 0 1 0 M25

1 1 0 1 0 1 M26

1 1 0 1 1 0 M27

1 1 1 0 0 1 M28
 1 1 1 0 1 0 M29

1 1 1 1 0 1 M30

1 1 1 1 1 0 M31

For SOP we focus on 1 value on (output column) and for POS we focus on 0 value in (output
column)

Next we will create the Boolean variable expression for mentioned min term.

As 0 represents variable Compliment

And 1 represents the normal variable bit So,

Mentioned minterms(2,4,6,8,10,12,14,16,18,20,22,24,26,28,30)

A B C D E MINTERM
0 0 0 1 0 ABCDE (M2)

0 0 1 0 0 ABCDE (M4)

0 0 1 1 0 ABCDE (M6)

0 1 0 0 0 ABCDE (M8)

0 1 0 1 0 ABCDE (M10)

0 1 1 0 0 ABCDE (M12)

0 1 1 1 0 ABCDE (M14)

1 0 0 0 0 ABCDE (M16)

1 0 0 1 0 ABCDE (M18)

1 0 1 0 0 ABCDE (M20)
1 0 1 1 0 ABCDE (M22)

1 1 0 0 0 ABCDE (M24)

1 1 0 1 0 ABCDE (M26)

1 1 1 0 0 ABCDE (M28)

1 1 1 1 0 ABCDE (M30)

A) SOP EXPRESSION:

ABCDE
( ABCDE )  ( ABC DE )  ( ABCDE )  ( ABCDE )  ( ABCDE )  ( ABC DE )  ( ABCDE ) 

( ABCDE )  ( ABCDE )  ( ABC DE )  ( ABCDE )  ( ABCDE )  ( ABCDE )  ( ABC DE )  ( ABCDE )

B) Find Prime Implicant of minterm using Quine Mcculsky

(Tabular Method):

Step 1:
Group Min Term Binary
representation
0 no min terms for 0
1 M2
00010
M4
00100
M8
01000
M16
10000
2 M6
00110
M10
01010
M12
01100
M18
10010
M20
10100
 M24
11000
3 M14
01110
M22
10110
M26
11010
M28
11100
4 M30
11110

Step 2:
Compare M2 with M6, M10, and M18
M2- M6 (00-10)
M2 - M10 (0-010)
M2 - M18 (-0010)
Compare M4 with M12, M6, and M20
M4 -M12 (0-100)
M4 - M6 (001-0)
M4- M20 (-0100)
Compare M8 with M10, and M24
M8 -M10 (010-0)
M8 -M24 (-1000)
Compare M16 with M18, M20, M24
M16 - M18 (100-0)
M16 - M20 (10-00)
M16 - M24 (1_000)
Compare M6 with M14 and M22
M6 - M14 (0-110)
M6 - M22 (-0110)
Compare M10 with M14, M26
M10 - M14 (01-10)
M10 - M26 (-1010)
Compare M12 with M14, M28
M12 - M14 (011-0)
M12 - M28 (-1100)
Compare M18 with M22 and M26
M18 - M26 (1-010)
M18 - M22 (10-10)
Compare M20 with M22, M28
M20 -M22 (101-0)
M20 -M28 (1-100)
Compare M24 with M26, M28
 M24 - M26 (110-0)
M24 - M28 (11-00)
Compare M14 with M30
M14 - M30 (-1110)
Compare M22 with M30
M22 - M30 (1-110)
Compare M26 with M30
M26 - M30 (11-10)
Compare M28 with M30
M28 - M30 (111-0)

Step 3:

(M2, M6) – (M18, M22) (-0-10) BDE

(M2, M6) – (M10, M14) (0--10) ADE
(M2, M10) – (M18, M26 (--010) CDE
(M2, M18) – (M6, M22 (-0-10) BDE
(M2, M18) – (M10, M26 (--010) CDE
(M4, M12) – (M6, M14) (0-1-0) ACE
(M4, M6) - (M12, M14) (0-1-0) ACE
(M4, M6) – (M20, M22) (-01-0) BCE
(M4, M20) – (M6, M22) (-01-0) BCE
(M4, M20) – (M12, M28) (--100) CDE
(M8, M10) – (M12, M14) (01--0) ABE
(M8, M24) – (M10, M26) (-10-0) BCE
(M8, M24) – (M12, M28) (-1-00) BDE
(M6, M14) – (M22, M30) (--110) CDE
(M6, M22) – (M14, M30) (--110) ADE
(M10, M14) – (M26, M30) (-1-10) BDE
(M10, M26) – (M14, M30) (-1-10) BDE
(M12, M14) – (M28, M30) (-11-0) BCE
(M12, M14) – (M28, M30) (-11-0) BCE
(M18, M26) – (M22, M30) (1--10) ADE
(M18, M22) – (M26, M30) (1--10) ADE
(M20, M22) – (M28, M30) (1-1-0) ACE
(M20, M22) – (M22, M30) (1-1-0) ACE
(M24, M26) – (M28, M30) (11--0) ABE
(M24, M28) – (M26, M30) (11--0) ABE