QuineMcCluskeySolver


Insert each value on a new line
Demo 1 ~ Demo 2
 

Input

0
m0 0000
1
m2 0010
m8 1000
2
m5 0101
m6 0110
m10 1010
m12 1100
3
m7 0111
m13 1101
m14 1110
4
m15 1111

First Comparasion

0
( 2 , 0 ) 00-0
( 8 , 0 ) -000
1
( 6 , 2 ) 0-10
( 10 , 2 ) -010
( 10 , 8 ) 10-0
( 12 , 8 ) 1-00
2
( 7 , 5 ) 01-1
( 13 , 5 ) -101
( 7 , 6 ) 011-
( 14 , 6 ) -110
( 14 , 10 ) 1-10
( 13 , 12 ) 110-
( 14 , 12 ) 11-0
3
( 15 , 7 ) -111
( 15 , 13 ) 11-1
( 15 , 14 ) 111-

Second Comparasion

0
( 10 , 8 , 2 , 0 ) -0-0
1
( 14 , 10 , 6 , 2 ) --10
( 14 , 12 , 10 , 8 ) 1--0
2
( 15 , 13 , 7 , 5 ) -1-1
( 15 , 14 , 7 , 6 ) -11-
( 15 , 14 , 13 , 12 ) 11--

Prime Implicants

( 10 , 8 , 2 , 0 ) -0-0
( 14 , 10 , 6 , 2 ) --10
( 14 , 12 , 10 , 8 ) 1--0
( 15 , 13 , 7 , 5 ) -1-1
( 15 , 14 , 7 , 6 ) -11-
( 15 , 14 , 13 , 12 ) 11--

Coverage Table

-0-0
--10
1--0
-1-1
-11-
11--
0
X
2
X
X
5
X
6
X
X
7
X
X
8
X
X
10
X
X
X
12
X
X
13
X
X
14
X
X
X
X
15
X
X
X

Essential Prime Implicants

Using column/row dominance methods.
Tutorial


BD + AD' + CD' + B'D'
or
BC + BD + AD' + B'D'
or
AB + BD + CD' + B'D'
or
AB + BC + BD + B'D'







This project was created under supervision of Prof. Mohamed Shalaan
by Hatem Hassan as part of the Digital Design course
at The American University in Cairo.

http://quinemccluskey.com/