Mtodo de

simplificacin
Quine-McCluskey
Definicin del Mtodo de McCluskey - Quine
El mtodo de Quine McCluskey o mtodo tabular consta de dos
partes. La primera parte consiste en hacer una bsqueda
exhaustiva y comparativa en todos los trminos para
seleccionar aquellos que son candidatos para la funcin
simplificada. Estos trminos candidatos se denominan
implicantes primos. La siguiente parte consiste en discriminar
los implicantes primos encontrados para formar la expresin de
la funcin con el menor nmero de literales o variables
 Definicin del Mtodo de
Quine - McCluskey

Implicantes: Conjuntos de unos en un mapa de Karnaugh

que representa un trmino producto de variables. Se
denomina implicante porque cuando este trmino toma el
valor de 1, implica que tambin la funcin toma el valor de 1.
Un minitrmino solo es un implicante.
 Definicin del Mtodo de
Quine - McCluskey

Implicante Primo: implicante que no est incluido

completamente dentro de otro implicante. No puede
combinarse con otro implicante para eliminar un literal. Debe
aparecer necesariamente en el resultado final.
 Definicin del Mtodo de
Quine - McCluskey

Implicante Primo Esencial: implicante primo que contiene uno

o ms minitrminos que no estn incluidos en cualquier otro
implicante primo.
Ejemplo 1: Simplificar la funcin booleana:
F(A, B, C, D, E, F) = (2,4,6,7,10,12,14,15,38)

Minitrminos ABCDEF N 1s
2 000010 1
4 000100 1
6 000110 2
7 000111 3
10 001010 2
12 001100 2
14 001110 3
15 001111 4
38 100110 3
Ejemplo 1: Simplificar la funcin booleana:
F(A, B, C, D, E, F) = (2,4,6,7,10,12,14,15,38)
Grupos Min ABCDEF
2 000010
1 4 000100
6 000110 Grupo 1 - 2
2 10 001010
12 001100
7 000011
Grupo 2 - 3
3 14 001110
38 100110 Grupo 3 - 4
4 15 001111
F(A, B, C, D, E, F) = (2,4,6,7,10,12,14,15,38) Min 2 y 6
000010
Grupos Min ABCDEF 000110
2 000010
1 4 000100 0 0 0 1 0
6 000110 Grupo 1 - 2
2 10 001010 Min 2 y 10
12 001100 Min 2 y 12
7 000011 000010 000010
3 14 001110
38 100110 001010 001100
4 15 001111 0 0 0 1 0
F(A, B, C, D, E, F) = (2,4,6,7,10,12,14,15,38) Min 4 y 6
000100
Grupos Min ABCDEF 000110
2 000010
1 4 000100 0 0 0 1
0
6 000110 Grupo 1 - 2
2 10 001010 Min 4 y 10
12 001100 Min 4 y 12
7 000011 000100 000100
3 14 001110
38 100110 001010 001100
4 15 001111
00010
F(A, B, C, D, E, F) = (2,4,6,7,10,12,14,15,38)
Min 6 y 7 Min 6 y 14
Grupos Min ABCDEF 000110 000110
1 2 000010 000111 001110
4 000100
6 000110 0 0 0 1 1 0 0 1 1 0
2 10 001010
12 001100 Min 6 y 38
Grupo 2 - 3
7 000011
3 14 001110 000110
38 100110 100110
4 15 001111
00110
F(A, B, C, D, E, F) = (2,4,6,7,10,12,14,15,38)
Min 10 y 7 Min 10 y 14

001010 001010
Grupos Min ABCDEF
2 000010 000111 001110
1 4 000100 00110
6 000110
2 10 001010
12 001100 Min 10 y 38
Grupo 2 - 3
7 000011
3 14 001110 001010
38 100110
4 15 001111
100110
F(A, B, C, D, E, F) = (2,4,6,7,10,12,14,15,38)
Min 12 y 7 Min 12 y 14

001100 001100
Grupos Min ABCDEF
2 000010 000111 001110
1 4 000100 00110
6 000110
2 10 001010
12 001100 Min 12 y 38
Grupo 2 - 3
7 000011
3 14 001110 001100
38 100110
4 15 001111
100110
F(A, B, C, D, E, F) = (2,4,6,7,10,12,14,15,38)
Min 7 y 15 Min 14 y 15

000111 001100
Grupos Min ABCDEF
2 000010 001111 001111
1 4 000100 00110
6 000110 00111
2 10 001010
12 001100 Min 38 y 15
7 000011
3 14 001110 100110
38 100110 Grupo 3 - 4
4 15 001111
001111
F(A, B, C, D, E, F) = (2,4,6,7,10,12,14,15,38)
2-6 y 6-7
Grupos A B C D E F
2-6 0 0 0 - 1 0 0 0 0 1 0
1
2 - 10 0 0 - 0 1 0
00011
4-6 0 0 0 1 - 0
4 - 12 0 0 - 1 0 0
6-7 0 0 0 1 1 - Grupo 1 - 2
6 - 14 0 0 - 1 1 0

2
6 - 38 - 0 0 1 1 0 2-6 y 6-14 2-6 y 6-38
10 - 14 0 0 1 - 1 0
12 - 14 0 0 1 1 - 0
0 0 0 1 0 0 0 0 1 0
7 15 0 0 - 1 1 1 00110 01111
3
14 15 0 0 1 1 1 -
F(A, B, C, D, E, F) = (2,4,6,7,10,12,14,15,38)
2-6 y 10-14
Grupos A B C D E F
2-6 0 0 0 - 1 0 0 0 0 1 0
1
2 - 10 0 0 - 0 1 0
00110
4-6 0 0 0 1 - 0
4 - 12 0 0 - 1 0 0 0 0 1 0
6-7 0 0 0 1 1 - Grupo 1 - 2
6 - 14 0 0 - 1 1 0
6 - 38 - 0 0 1 1 0 2-10 y 6-14 4-6 y 12-14
2
10 - 14 0 0 1 - 1 0 00010 00010
12 - 14 0 0 1 1 - 0
7 15 0 0 - 1 1 1
00110 00110
3
14 15 0 0 1 1 1 - 00 10 001 0
F(A, B, C, D, E, F) = (2,4,6,7,10,12,14,15,38)
4-12 y 6-14
Grupos A B C D E F
2-6 0 0 0 - 1 0 0010 0
2 - 10 0 0 - 0 1 0 00110
1 4-6 0 0 0 1 - 0
4 - 12 0 0 - 1 0 0 001 0
6-7 0 0 0 1 1 -
6 - 14 0 0 - 1 1 0
6 - 38 - 0 0 1 1 0
6-7 y 14-15 6-14 y 7-15
2
10 - 14 0 0 1 - 1 0
00011 00110
12 - 14 0 0 1 1 - 0
7 15 0 0 - 1 1 1 00111 00111
3
14 15 0 0 1 1 1 -
0011 0011
F(A, B, C, D, E, F) = (2,4,6,7,10,12,14,15,38)
4-12 y 6-14
Grupos A B C D E F
2-6 0 0 0 - 1 0 0010 0
2 - 10 0 0 - 0 1 0 00110
1 4-6 0 0 0 1 - 0
4 - 12 0 0 - 1 0 0 001 0
6-7 0 0 0 1 1 -
6 - 14 0 0 - 1 1 0
6 - 38 - 0 0 1 1 0
6-7 y 14-15 6-14 y 7-15
2
10 - 14 0 0 1 - 1 0
00011 00110
12 - 14 0 0 1 1 - 0
7 15 0 0 - 1 1 1 00111 00111
3
14 15 0 0 1 1 1 -
0011 0011
F(A, B, C, D, E, F) = (2,4,6,7,10,12,14,15,38)

Grupos A B C D E F
2-6-10-14 0 0 - - 1 0
2-10-6-14 0 0 - - 1 0
4-6-12-14 0 0 - 1 - 0
4-12-6-14 0 0 - 1 - 0
6-7-14-15 0 0 - 1 1 -
6-14-7-15 0 0 - 1 1 -
F(A, B, C, D, E, F) = (2,4,6,7,10,12,14,15,38)

Grupos A B C D E F 2 4 6 7 10 12 14 15 38
2-6-10-14 ABEF 0 0 - - 1 0 2-6-10-14 X X X X
4-6-12-14 ABDF 0 0 - 1 - 0 4-6-12-14 X X X X
6-7-14-15 ABDE 0 0 - 1 1 - 6-7-14-15 X X X X
6-38 BCDEF - 0 0 1 1 0 6-38 X X

F = ( ABEF + A`B`DF` + ABDE + BCDEF)