P. 1
Metodo de Quine

Metodo de Quine

|Views: 3|Likes:
Publicado porAlejandro Navarro

More info:

Published by: Alejandro Navarro on May 16, 2013
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

07/22/2014

pdf

text

original

Método de QuineMcCluskey

Prof. Mario Medina mariomedina@udec.cl

Método de Quine-McCluskey
z z

Mapa de Karnaugh útil sólo hasta N=6
z Difícil

ver implicantes para N superior y gráfico para encontrar

Método de Quine-McCluskey
z Método tabular

implicantes
z Aplicable a N grande z Fácil de implementar en un computador

z Basado en el
© Mario Medina

teorema AB + AB’ = A

z Basado en agrupación de términos producto

Agrupando términos producto
z

Grupos de términos producto
Grupo 0 Grupo 1 0 1 2 8 5 6 9 10 7 14 0000 0001 0010 1000 0101 0110 1001 1010 0111 1110
z

Sea la función
F(a, b, c, d) = ∑m(0, 1, 2, 5, 6, 7, 8, 9, 10, 14) z Agrupar términos producto de acuerdo al número de bits en 1 de cada uno de ellos z Comparar todos los términos producto de a dos en dos buscando términos que se puedan combinar y variables que se puedan eliminar

Dos términos pueden combinarse si difieren en sólo una variable
z

Grupo 2

Combinar términos de grupos adyacentes
z z

Grupo 0 y Grupo 1 Grupo 1 y Grupo 2

z

Grupo 3

Los términos combinados se marcan como tales

Combinando términos (I)
Grupo 0 Grupo 1 0 1 2 8 5 6 9 10 7 14 00009 00019 00109 10009 01019 01109 10019 10109 01119 11109 0, 1 0, 2 0, 8 1, 5 1, 9 2, 6 2,10 8, 9 8,10 5, 7 6, 7 6,14 10,14 00000-0 -000 0-01 -001 0-10 -010 10010-0 01-1 011-110 1-10

Combinando términos (II)
0, 1 0, 2 0, 8 1, 5 1, 9 2, 6 2,10 8, 9 8,10 5, 7 6, 7 6,14 10,14 00000-0 -000 0-01 -001 0-10 -010 10010-0 01-1 011-110 1-10
z

Grupo 2

z

Grupo 3

Los términos combinados obtenidos anteriormente también se dividen en grupos de acuerdo al número de 1s Grupos adyacentes se combinan entre sí sólo si difieren en 1 variable y tienen guiones en la misma columna

1

2.1. 9 z Implicante primo esencial cd’ cubre minitérminos 2.9 0.14 0-01 01-1 011-00-0-0 --10 ACD ABD ABC BC 9 9 El proceso termina cuando ya no se puede seguir combinando términos BD CD Implicantes primos z Gráfico de implicantes primos z Términos no marcados al final del proceso son los implicantes primos F = ACD + ABD + ABC + BC + BD + CD z Círculo indica minitérminos que aparecen sólo en un implicante z Esos son implicantes primos esenciales Pero. 7 6.10 2. 8 1. 2 0.6. 6.8. 1 0.10 5. 9 2.10 0.8.8.9 0. 5 5.14 z 1.8. 7 6.14 2.10. 14 z Quedan los minitérminos 5 y 7 z z Tachar todos los minitérminos cubiertos por los implicantes primos esenciales z Agregar implicantes primos que cubran el resto Implicante primo a’bd cubre ambos minitérminos 2 .1. 10.14 10. 5 1. 6 2. 1.10.2.14 00000-0 -000 0-01 -001 0-10 -010 10010-0 01-1 011-110 1-10 9 9 9 9 9 9 9 9 Combinando términos (IV) -00-0-0 -00-0-0 --10 --10 0.Combinando términos (III) 0.6.10 2.10.8. 9 8.2.8.10 8.9 0.6. la función no es mínima! z Cuáles implicantes primos son esenciales? z z Segunda etapa de método de Quine-McCluskey Método gráfico Gráfico de implicantes primos z Gráfico de implicantes primos Implicante primo esencial b’c’ cubre minitérminos 0.1. 7 6. 7 0. 8.

7) 0 1 2 5 6 7 000 001 010 101 110 111 9 9 9 9 9 9 0. Esenciales z No hay implicantes primos esenciales z F(a. c) = a’b’ + bc’ + ac = a’c’ + b’c + ab Ejemplo sin I.2 1. eliminando filas y columnas de los implicantes primos esenciales Rotular las filas del gráfico reducido como productos P1.5 2. P.7 000-0 Son todos -01 implicantes primos no esenciales! -10 1-1 11- Ejemplo sin I. 2. Formar una función lógica P que sea 1 cuando todas las columnas estén cubiertas Aplicar teoremas del álgebra Booleana! Método de Petrick z Método de Petrick P = (P1 + P2)(P1 + P3)(P2 + P4)(P3 + P5)(P4 + P6)(P5 + P6) z (P1 + P2) (P1 + P3) Tabla anterior con las filas rotuladas Convirtiendo la expresión anterior de producto de sumas a suma de productos.Ejemplo sin I.7 6. c) = ∑m(0. b. P2. b. Esenciales F(a. P. 5. Esenciales z Método de Petrick z Caso anterior equivalente a Método sistemático para encontrar todas las soluciones de suma de productos para un gráfico de implicantes primos z z z z Reducir el gráfico de I. P. da P = P1 P4 P5 + P1 P2 P5 P6 + P2 P3 P4 P5 + P1 P3 P4 P6 + P2 P3 P6 z Cada término representa una combinación de implicantes primos que cubre todos los minitérminos z z z Escoger una que tenga el número mínimo de literales P2 P3 P6 = A’C’ + B’C + AB P1 P4 P5 = A’B’ + BC’ + AC 3 . 1. P.6 5. 6. etc.1 0.

11.Funciones con términos redundantes z Ejemplo con términos redundantes F(A. 13) + ∑d(1. 7. C) = B’C + CD + AD d10 y d15 valen 1. d1 vale 0 B’D B’C CD AD 4 . 9. 3. 10. B. C. B. 15) B’D B’C CD AD Términos redundantes se incluyen en la primera etapa del método z Generación de implicantes primos z Términos redundantes no se incluyen en la etapa del gráfico z Proceso de simplificación asigna valores a los términos redundantes Ejemplo con términos redundantes z Tres últimas filas son implicantes esenciales z z F(A. D) = ∑m(2.

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->