QuineMcCluskeySolver

Input First Comparasion Second Comparasion

0 0 0

1
m1 0001 ( 3 , 1 ) 00-1 ( 7 , 5 , 3 , 1 ) 0--1
1 1
( 5 , 1 ) 0-01 ( 11 , 9 , 3 , 1 ) -0-1
( 9 , 1 ) -001 ( 13 , 9 , 5 , 1 ) --01
d3 0011
2
d5 0101 ( 7 , 3 ) 0-11 ( 15 , 11 , 7 , ) --11
3
2 2
d6 0110 ( 11 , 3 ) -011 ( 15 , 13 , 7 , ) -1-1
5
d9 1001 ( 7 , 5 ) 01-1 ( 15 , 14 , 7 , 6 ) -11-
d10 1010 ( 13 , 5 ) -101 ( 15 , 13 , 11 , 9 ) 1--1
d12 1100 ( 7 , 6 ) 011- ( 15 , 14 , 11 , 10 ) 1-1-
( 14 , 6 ) -110 ( 15 , 14 , 13 , 12 ) 11--
m7 0111 ( 11 , 9 ) 10-1
3
m11 1011 ( 13 , 9 ) 1-01
m13 1101 ( 11 , 10 ) 101-
m14 1110 ( 14 , 10 ) 1-10
( 13 , 12 ) 110-
m15 1111
4 ( 14 , 12 ) 11-0

( 15 , 7 ) -111
3
( 15 , 11 ) 1-11
( 15 , 13 ) 11-1
( 15 , 14 ) 111-

Prime Implicants
( 7 , 5 , 3 , 1 ) 0--1
( 11 , 9 , 3 , 1 ) -0-1
( 13 , 9 , 5 , 1 ) --01
( 15 , 11 , 7 , 3 ) --11
( 15 , 13 , 7 , 5 ) -1-1
( 15 , 14 , 7 , 6 ) -11-
( 15 , 13 , 11 , 9 ) 1--1
( 15 , 14 , 11 , 10 ) 1-1-
( 15 , 14 , 13 , 12 ) 11--

Coverage Table
0--1 -0-1 --01 --11 -1-1 -11- 1--1 1-1- 11--

1 X X X

7 X X X X

11 X X X X

13 X X X X

14 X X X

15 X X X X X X

Essential Prime Implicants

Using column/row dominance methods.
Tutorial (http://www1.cs.columbia.edu/~cs4861/handouts/quine-mccluskey-handout/)

BC + C'D + B'D
or
BC + CD + C'D
 or
BC + BD + B'D
or
AD + BC + A'D
or
AD + BC + B'D
or
AD + BC + C'D
or
AC + C'D + A'D
or
AC + CD + C'D
or
AC + BD + A'D
or
AC + BD + B'D
or
AC + BD + C'D
or
AC + BC + C'D
or
AC + AD + A'D
or
AB + B'D + A'D
or
AB + CD + A'D
or
AB + CD + B'D
or
AB + CD + C'D
or
AB + BD + B'D
or
AB + BC + B'D
or
AB + AD + A'D
or
AB + AC + A'D

Print this page

Send Recommend 278

This project was created under supervision of Prof. Mohamed Shalaan

by Hatem Hassan (https://www.linkedin.com/profile/view?id=296206504) as part of the Digital Design course
at The American University in Cairo (http://aucegypt.edu).
http://quinemccluskey.com/