Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Karna Ugh
Karna Ugh
Karnaugh
EL - 3307 Diseo Lgico
Objetivos de la simplificacin
Objetivo: minimizar el costo de la funcin lgica Medicin del costo y otras consideraciones
Nmero de compuertas Nmero de niveles Fan in y fan out de las compuertas Complejidad en la interconexin Prevencin de riesgos
Karnaugh
Karnaugh
No nica
Cerca de implementacin
Mapas de Karnaugh
Un mapa de Karnaugh (tambin conocido como tabla de Karnaugh o diagrama de Veitch, abreviado como K-Mapa o KV-Mapa) es un diagrama utilizado para la simplificacin de funciones algebraicas booleanas. El mapa de Karnaugh fue inventado en 1950 por Maurice Karnaugh, un fsico y matemtico de los laboratorios Bell. Los mapas K aprovechan la capacidad del cerebro humano de trabajar mejor con patrones que con ecuaciones y otras formas de expresin analtica. Externamente, un mapa de Karnaugh consiste de una serie de cuadrados, cada uno de los cuales representa una lnea de la tabla de verdad. Puesto que la tabla de verdad de una funcin de N variables posee 2N filas, el mapa K correspondiente debe poseer tambin 2N cuadrados. Cada cuadrado alberga un 0 un 1, dependiendo del valor que toma la funcin en cada fila. Las tablas de Karnaugh se pueden utilizar para funciones de hasta 6 variables.
Karnaugh
Relacin con los diagramas de Venn Para dos variables se pueden expresar las siguientes reas en diagramas de Venn
Karnaugh
ab ab
ab
ab
m0 m2 m3 m1
AB AB
AB
AB
La idea ahora es colocar las rea de tal forma que entre rea y rea solo cambie una variable
Relacin con los diagramas de Venn Con el fin de que solo una variable cambie entre rea y rea el grupo de las cuatro reas resulta como:
Karnaugh
AB AB
AB AB
Relacin con los diagramas de Venn Estas reas se pueden representar en una grafica de la siguiente forma Estas reas se puede asignar nmeros decimales, tal como se muestra.
Karnaugh
0 1
B
Karnaugh
0 1
Karnaugh
m0
Karnaugh
m2 m3
m6 m7
m4 m5
m1
m0 m4 m12 m8
m1 m5 m13 m9
m3 m7 m15 m11
m2 m6 m14 m10
Karnaugh
Ejemplo
Karnaugh
F = m6 + m3 + m1 + m5
F ( A, B, C ) = m (1,3,5, 6 )
BC
AC
Karnaugh
1 1
1 1
ABC
F ( a, b, c ) = m (1,3,5, 6 )
BC
AC
Karnaugh
1 1
1 1
ABC
F ( a, b, c ) = m (1,3,5, 6 )
1
Karnaugh
1 1 1
F ( A, B, C , D) =
(0,1,3,7,8,9,10,15)
BC
BD
1
Karnaugh
1 1 1
1
BCD
F ( A, B, C , D) =
(0,1,3,7,8,9,10,15)
Dos minterminos son lgicamente adyacentes si difieren entre ellos una sola variables.
Terminologa / definiciones
Implicante
Es un termino que puede ser utilizado para cubrir minterminos de una funcin Es un implicante que no es parte de otro implicante. Es un implicante que cubre por lo menos un mintermino que no esta contenido en otro implicante primario. Es un mintermino que ha sido utilizado en por lo menos un grupo.
Implicante primario
Karnaugh
EL - 3307 Diseo Lgico
Cobertor
Cada rea en los mapas K de n variables tienen n reas lgicas adyacentes. (difieren de exactamente una variable). Cuando se combinan reas, siempre agrpelas en potencias de 2m , donde m=0,1,2,. En general, agrupar 2m variables elimina m variables.
Karnaugh
Agrupe la mayor cantidad de reas posibles. Esto elimina la mayor cantidad de variables. Haga los menos grupos posibles. Cada grupo representa un producto de variables. Debe cubrir al menos cada mintermino. Sin embargo, puede ser cubierto mas de una vez.
Karnaugh
Karnaugh
Procedimiento para simplificar con mapas K Grafique el mapa Haga un circulo en todos los implicantes primarios. Identifique y seleccione todos los implicantes esenciales primarios que va a cubrir. Seleccione un subconjunto mnimo de implicantes primarios residuales para completar la cobertura. Lea el mapa K
Ejemplo
Utilice los mapas K para simplificar la siguiente funcin lgica.
Karnaugh
F ( A, B, C ) =
(1,2,3,5,6)
Solucin
Karnaugh
1 1
1 1
Solucin
Karnaugh
F ( a, b, c ) = ab + bc + bc = ab + b c
Ejemplo
Karnaugh
F ( a, b, c ) = m ( 2,3, 6, 7 )
Solucin
Karnaugh
1 1
1 1
Solucin
Karnaugh
F ( a, b, c ) = ab + ab = b
Casos Especiales
Karnaugh
EL - 3307 Diseo Lgico
Karnaugh
1 1
1 1
1 1
1 1
F ( a, b, c ) = 1
Karnaugh
0 0
0 0
0 0
0 0
F ( a , b, c ) = 0
Karnaugh
1 1 1
F ( a , b, c ) = a b c
Condiciones no importa
Muchas veces en el diseo de los circuitos digitales, particularmente en los convertidores de cdigo, algunas entradas deben considerarse como casos que no sucedern, y son casos que cuando ocurren no afectan el comportamiento del sistema, esto es no importa si suceden. Por ejemplo, considrese el caso de un contador decimal de cuatro bits, en el cual se pueden generar los estados desde el 0000 hasta el 1111, en el caso de que este se desee representar en BCD los trminos 1010, 1011,1100, 1101, 1110, 1111, que no afectan el comportamiento del contador BCD se deben tomar como condiciones no importa ya que no afectan el comportamiento del sistema. Los trminos no importan se pueden tomar como mintrminos en la solucin o como maxterminos, dependiendo de la conveniencia. El objetivo de utilizar condiciones no importa es el ayudar en la simplificacin de las funciones lgicas. Los trminos no importa se representan en los mapas con una X. Las condiciones no importa, se pueden agrupar con los unos o con los ceros en un mapa de Karnaugh dependiendo de la conveniencia en el proceso de sntesis.
Karnaugh
Ejemplo
Se quiere simplificar la siguiente funcin lgica:
Karnaugh f ( A, B, C ) =
(0,2,7) N (3,4)
Solucin
Esta condicin no importa la sumo como cero
Karnaugh
1 0
1 X
0 1
X 0
f ( A, B, C ) = A B + AC
f ( A, B, C , D) =
(0,2,6,8,12,13,15) X (3,9,10)
Solucin
1
Karnaugh
0 0 1 X
X 0 1 0
1 1 0 X
0 1 1
f ( A, B, C , D) = AC + B D + ABD + A CD
Ejemplo
Utilice mapas K para simplificar la siguiente expresin
Karnaugh
F ( a, b, c, d ) = m ( 0, 2,3, 6,8,12,13,15 )
Solucin
1
Karnaugh
1 1
1 1
f ( A, B, C , D) = A B C + A CD + ABD + AC D + B C D
Karnaugh
F ( a, b, c, d , e )
Mapas con cinco variables Utilice dos mapas de cuatro variables. En uno de ellos coloque los trminos correspondientes a la variable ms significativa en uno. En el otro coloque los trminos correspondientes a la variables ms significativa en cero.
Karnaugh
Karnaugh
F ( a, b, c, d , e) = m ( 5,7,13,15,21,23,29,31)
Karnaugh
EL - 3307 Diseo Lgico
Solucin
A=0
Karnaugh
A=1
1 1 1 1 1 1 1 1
Solucin
f ( A, B, C , D, E ) = A CE + BEC + AB CE
Karnaugh
EL - 3307 Diseo Lgico
Ejemplo
Utilice los mapas K para simplificar la siguiente funcin Booleana.
Karnaugh
F ( a, b, c ) = M (1, 2,3,5, 6 )
Karnaugh
0 0
1 1
1 0
1 1
BC AB Karnaugh
0
BC
1 1
1 0
1 1
f ( A, B, C ) = A B + BC + CB
Ejemplo Este ejemplo es igual al anterior solo que cambiando el mapa. Lo primero que hacemos es transformar el mapa para que acepte maxtrminos. Esto es colocar las variables donde se encuentran negadas.
Karnaugh
Karnaugh
B+C
B A
0
1 1
1 1
A+B
C+B
Solucin
f1 ( A, B, C ) = ( B + C )( A + B )(C + B ) f1 ( A, B, C ) = ( BA + BB + C A + C B )(C + B )
Karnaugh
B
1
0 1
1 1
Karnaugh
Mapa para f2
f2 0
B
1
1
1 1
Karnaugh
Mapa para f3
f3 0 1
B
1
3
1 1
Karnaugh
Karnaugh
Tabla de minterminos
Mintermino f1 f2 f3
m0 m1 m2 m3 m4 m5 m6 m7
X X X X X X X X X X X X X X X
Karnaugh
Conclusin Si se observa en la lmina donde se encuentran los tres mapas, se puede concluir que los trminos de f3 son generados por f2 y f1 . En otras palabras los trminos de f3 son producidos en las otras funciones
Karnaugh
Cobertura de minterminos
Karnaugh
Solucin
f1 ( A, B, C ) = A B + BC + A B C + AB C f 2 ( A, B, C ) = A B + BC + A C + AB C
Karnaugh
f 3 ( A, B, C ) = A B + BC + AB C + AB C
Tcnica de variables en el mapa Reduce el tamao del mapa de 3, 4, 5, 6 y 7 variables. La idea es no slo cubrir unos, ceros, sino que cubrir variables tambin, incluso expresiones booleanas. El principio terico e utilizar el teorema de adyacencia lgica.
Karnaugh
Karnaugh
Expresin de salida
La salida se puede expresar como:
Karnaugh
Karnaugh
Disminuir la tabla
Como se puede observar ahora se puede representar la funcin en un mapa de dos variables. Esto es:
Karnaugh
0 C
1 X
Otro ejemplo
Karnaugh
Disminuir la tabla
Karnaugh
f1
1 D
D 0
DX DX
f2
DX
D X
Karnaugh
Karnaugh
Este es el mapa
Karnaugh
C 1
0 C
Transformacin del mapa El uno se puede representar como la suma de la variable de entrada y su complemento
Karnaugh
0 C
C+C
B(C) Karnaugh
0 C
C+C
A(C)
AB Karnaugh
0 0
La solucin
Ser la unin de todos los trminos. Esto es:
Karnaugh
f ( A, B, C ) = B C + AC + AB
C+CX
0
Karnaugh
C+CX
C+C
Karnaugh
AB
X 0
Solucin
f ( A, B, C ) = B + AB
Karnaugh
EL - 3307 Diseo Lgico
Otro ejemplo
Karnaugh
f1
B
X
0
D 1
DX DX
1 D
AB
C
AC
f2
B
1
0 1 D+DX
1
D
D DX
DX
ABD
C
CD
f1
B
X
0
0 1
0 0
1 0
C
ACB
f2
B
1
0
X
0
1
0
0 0
C
AC
Solucin para f1
f1 ( A, B, C , D) = A D + AB + ACB
Karnaugh
EL - 3307 Diseo Lgico
Solucin para f2
f 2 ( A, B, C , D) = A D + CD + ABD + A C + A B
Karnaugh
EL - 3307 Diseo Lgico