Documentos de Académico
Documentos de Profesional
Documentos de Cultura
McCluskey
Prof. Mario Medina
Jorge Salgado S.
mariomedina@udec.cl
jorgesalgado@udec.cl
Método de Quine-McCluskey
Método de Quine-McCluskey
Es un método tabular y gráfico para encontrar
implicantes.
Aplicable a un número alto de variables (n grande)
Fácil de implementar en un computador
1, 5 0-01 ACD
5, 7 01-1
ABD
6, 7 011- ABC
0,1,8,9 -00- BC
0,2,8,10 -0-0
BD
2,6,10,14 --10 CD
Implicantes primarios y esenciales
Los términos (no marcados) al final del proceso
son los implicantes primarios (primos).
F ACD ABD ABC BC B D C D
Pero…., la función F no es mínima!!!!!
¿Cuáles implicantes primos son esenciales?
Pasos:
Reducir el gráfico de I. P. original eliminando filas
y columnas de los implicantes primos esenciales
Rotular las filas del gráfico reducido como
productos P1, P2, etc.
Formar una función lógica P que sea 1 cuando
todas las columnas estén cubiertas
Aplicar a P los teoremas del álgebra Booleana
Método de Petrick…
(P1 + P2)
(P1 + P3)
Método de Petrick…
B’D
B’C
CD
AD
Ejemplo 3 con términos redundantes…
Se construye la tabla sin los términos
redundantes.
Las tres últimas filas son implicantes esenciales
F(A, B, C)min = B’C + CD + AD
Al analizar la solución mínima, se observa que:
d10 y d15 valen 1, d1 vale 0
B’D
B’C
CD
AD
Fin Unidad