INSTITUTO TECNOLOGICO DE CELAYA

INGENIERIA MECATRONICA
TAREA:
METODO DE QUINE-McCLUSKEY
EQUIPO: 1

Resumen: en esta tarea se implementa el

mtodo de Quine - Mc Cluskey para reducir una
funcin propuesta, utilizando Maxitrminos.

PROCEDIMIENTO
Reducir la siguiente funcin por el mtodo de
Quine-McCluskey:

INTRODUCCION
Z(a, b, c, d, e)
El Algoritmo QuineMcCluskey es un mtodo
de
simplificacin
de
funciones
booleanas
desarrollado por Willard Van Orman Quine y
Edward J. McCluskey. Es funcionalmente idntico a
la utilizacin del mapa de Karnaugh, pero su forma
tabular lo hace ms eficiente para su
implementacin en lenguajes computacionales, y
provee un mtodo determinstico de conseguir la
mnima expresin de una funcin booleana.
Pasos del mtodo de Quine-McCluskey
1. Identificar los implcantes primos
2. Agrupar los Minitrminos o Maxitrminos
segn se requiera.
3. Comparar todos los miembros del grupo i
con los grupos i+1. Identificando los pares
de Minitrminos o Maxitrminos que son
adyacentes.
4. Repetir el paso anterior hasta no poder
hacerlo.
5. Se seleccionan los implcantes primos que
cubran la funcin original. Para esto se
necesita implementar una tabla de
cobertura o tabla de implcantes primos.
6. Identificar los implcantes primos en la tabla
de cobertura buscando las columnas que
contienen exactamente una x.
7. Las filas y las columnas que cubren son las
primeras en eliminarse para obtener una
tabla de cobertura reducida.

Z=(0,1,3,4,5,6,8,9,10,11,14,15,16,17,19,21,22,23,
26,28,29,30,31)
Paso 1
Identificacin de implcantes primos

A
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1

B
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
0
0
0
0

C
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0

D
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

E
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

Z
0
0
1
0
0
0
0
1
0
0
0
0
1
1
0
0
0
0
1
0

1
1
1
1
1
1
1
1
1
1
1
1

0
0
0
0
1
1
1
1
1
1
1
1

1
1
1
1
0
0
0
0
1
1
1
1

0
0
1
1
0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1
0
1
0
1

Paso 3
Comparacin de implcantes
aquellos que son adyacentes.

1
0
0
0
1
1
0
1
0
0
0
0

Grupo 1

Grupo 2

Tabla 1 tabla de Maxitrminos

Paso 2
Agrupacin de implcantes primos.

Grupo 1
Grupo 2

Grupo 3

Grupo 4

Grupo 5

Grupo 6

1
1
1
1
0
1
1
1
1
1
0
0
1
0
0
0
0
1
0
0
0

1
1
1
0
1
1
1
0
0
0
1
1
0
1
1
0
0
0
1
0
0

1
1
1
1
1
1
0
1
1
0
1
0
0
0
0
1
0
0
0
1
0

1
1
0
1
1
0
1
1
0
1
1
1
0
1
0
0
1
0
0
0
0

1
0
1
1
1
0
0
0
1
1
0
1
1
0
1
1
1
0
0
0
1

Tabla 2. Implcantes primos

Grupo 3

Grupo 4

Grupo 5

1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0

1
1
1
1
1
1
1
0
0
0
0
1
1
1
0
0
0
0
0
1
1
0
0
1
1
0
0
0
0
0
0
0

1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
0
0
1
0
0
0
0
0
0
1
1
0
0
0
0

1
1
1
1
1
1
0
0
1
1
1
1
1
1
0
0
1
1
1
1
0
0
0
0
0
0
0
0
0

Tabla 3. Comparacin de implcantes

1
1
1
0
0
0
0
1
1
1
1
1
0
0
1
1
1
1
0
0
1
1
1
0
0
1
1
0
0
0
-

primos

solo

Paso 4
Repetir comparaciones hasta ya no poder
hacerlo.

Grupo 1

1
1
1
-

1
1

1
1
1
1

- 1 - 1
1 -

Grupo 2

1
0

1
0
1

1
-

1 0
- 1
1 0
1 -

Grupo 3

0
0

0
0
1
-

0
0
0

0 1
- 1
- - 1

Grupo 4

Tabla 4. Reduccin

Grupo 1
Grupo 2
Grupo 3

No hay
elementos
No hay
elementos
No hay
elementos

Paso 5
Obtencin de tabla de implcantes primos.
Paso 6
Identificacin de x solas en columnas.
Paso 7
Eliminacin de filas y columnas.

00000 00001 00011 00100 00101

111-1-111-1-1
-111-1-10
10--1
--110
01-1-0-01
-00-1
010-0-0-1
-000- x
0-00- x
00-0- x

x
x
x
x
x
x

x
x
x

00110 01000 01001 01010 01011 01110

Tabla 5. Fin de comparaciones

x
x

x
x

x
x

x
x

01111 10000 10001 10011 10101 10110

x
x
x
x

x
x

x
x

x
x

A continuacin se muestra la tabla de

implcantes ya reducida:

10111 10101 10011

1-11- x
1-1-1 x
x
10--1 x
x
x
01-1-0-01
x
-00-1
x
010-0-0-1
0-00-

01011 01001 00011 01000

x
x
x
x

x
x
x

x
x
x

Tabla 7. Tabla de cobertura reducida

Ahora se procede a formar la ecuacin

reducida por el mtodo de Quine-McCluskey con
implcantes primos obtenidos de la tabla 6 y 7:
Z(a, b, c, d, e)

10111 11010 11100 11101 11110 11111

x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x

Z= ( + + ) ( + + ) ( + + )

(b+c+d)(a+b+d)( + + )( + + )
(a+ + )(a+c+)
SIMULACION
Se procede a similar la ecuacin anterior con
los valores que a continuacin se expresan:
Z(a, b, c, d, e)=Z (1, 1, 0, 0,0)=1
0

U1
U4

U2
NOT

U3
NOT

OR_3
NOT

U7
U5
U15
OR_3
NOT

U6

AND_7

NOT

U8

OR_3

U9
U17
OR_3

U10

Tabla 6.tabla de cobertura

AND_2

D1
OR_3

LED-YELLOW

U11

OR_3

U12

OR_3

U13

OR_3

U16

U14

OR_3

fig. 1 simulacin

AND_2