Mario Medina
Mtodo de Quine-McCluskey
Mapa de Karnaugh til slo hasta N=6
Difcil ver implicantes para N superior
Mtodo de Quine-McCluskey
Mtodo tabular y grfico para encontrar implicantes
Aplicable a N grande Fcil de implementar en un computador
Basado en el teorema AB + AB = A
Basado en agrupacin de trminos producto
Grupo 2
Grupo 3
Grupo 2
Grupo 3
Los trminos combinados obtenidos anteriormente tambin se dividen en grupos de acuerdo al nmero de 1s Grupos adyacentes se combinan entre s slo si difieren en 1 variable y tienen guiones en la misma columna
ACD
ABD
ABC BC
BD
CD
Implicantes primos
Trminos no marcados al final del proceso son los implicantes primos
F = ACD + ABD + ABC + BC + BD + CD
Pero, la funcin no es mnima!
Mtodo de Petrick
Mtodo sistemtico para encontrar todas las soluciones de suma de productos para un grfico de implicantes primos
Reducir el grfico de I. P. eliminando filas y columnas de los implicantes primos esenciales Rotular las filas del grfico reducido como productos P1, P2, etc. Formar una funcin lgica P que sea 1 cuando todas las columnas estn cubiertas
Aplicar teoremas del lgebra Booleana!
Mtodo de Petrick
Tabla anterior con las filas rotuladas
Mtodo de Petrick
P = (P1 + P2)(P1 + P3)(P2 + P4)(P3 + P5)(P4 + P6)(P5 + P6)
Cada trmino representa una combinacin de implicantes primos que cubre todos los minitrminos
Escoger una que tenga el nmero mnimo de literales
P2 P3 P6 = AC + BC + AB P1 P4 P5 = AB + BC + AC
BD BC CD AD