Beruflich Dokumente
Kultur Dokumente
Minimizacin lgica
Minimizacin lgica: conjunto de tcnicas para obtener la representacin ms simple de una expresin booleana Mtodos de minimizacin
Diversos criterios de minimizacin Mapas de Karnaugh-Veitch Mtodo de Quine-McCluskey Mtodo de Espresso
Criterios de minimizacin
Minimizar
Tamao de un circuito Consumo de potencia Disipacin de potencia Costo Errores de operacin Nmero de compuertas Tipo de compuertas Complejidad de compuertas lgicas Nmero de niveles de compuertas en cascada
Ejemplo
Sea Z (A,B,C) definida en la siguiente tabla de verdad y sus formas equivalentes Z1, Z2, Z3
Z = ABC + ABC + ABC + ABC Z1 = ABC + AC + BC Z2 = TC + TC; T = AB Z3 = (AB) C
A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 Z 0 1 0 1 0 1 1 0
Reducir
Nmero de conexiones entre puertas Retardo global de un circuito Nmero de literales
Maximizar
Reutilizacin de bloques
Otros
Ejemplo
Z: Estructura tpica SoP de 2 niveles Z1: Estructuralmente similar a Z (SoP)
No normalizados
Minimizacin lgica
No es posible minimizar todos los criterios al mismo tiempo Tcnicas tradicionales de minimizacin
F = AB+ AB, y G = AB + AB
Resultado depende de la intuicin y experiencia del diseador Multiplicar una expresin por 1 (X+X) y reducir
Mapa de Karnaugh
Representacin matricial de la tabla de verdad de una funcin
B 0 1 A 0
0 1
1
2 3
AB CD 00 01 11 10 00 01 11 10
0 1 3 2 4 5 7 6 12 13 15 14 8 9 11 10
C 0 1
AB
00 01 11 10
0 1 2 3 6 7 4 5
Mapa de Karnaugh
El nmero al interior de cada celda
representacin decimal para la combinacin de entradas asociada
Mapa de Karnaugh
Mapa de Karnaugh
Expresar en un K-Map la funcin
F(A, B, C, D) = m(4, 5, 6, 7, 9, 10, 11, 13)
AB CD 00 01 11 10 00 01 11 10
0 0 0 0 1 1 1 1 0 1 0 0 0 1 1 1
Mapa de Karnaugh
Sea F(X, Y, Z, W) = XY + XWZ + XYZW
XY ZW AB ACD
00 01 11 10
0 0 1 0 0 1 1 0 1 1 1 1 0 0 0 0
ABC
00 01 11 10
Equivalente a la funcin
XYZW est expresado en forma cannica y genera slo un minterm XWZ genera 2 minterms YX genera 4 minterms En general, cada trmino no normalizado y faltndole n variables, generar 2n minit.
Celdas adyacentes
Adyacencia del mapa permite visualizar grupos de celdas contiguas a agrupar En un mapa de m variables, cada celda es lgicamente adyacente a otras m celdas
C 0 1 00 000 001 01 010 011 B 11 110 111 10 100 101
Subcubos
Subcubo: un conjunto de 2r celdas de valor 1 o 0 (para minterms o maxterms, respectivamente), en el que cada celda es lgicamente adyacente a otras r celdas de valor 1 (o 0)
El trmino producto (o suma) que se obtiene a partir de un subcubo de 2r celdas se compone de (n-r) literales.
Slo aparecen las variables que no cambian en todas las celdas
Sea la funcin
F(A, B, C, D) = m(0, 2, 3, 5, 6, 7, 8, 10, 11, 14, 15)
La funcin equivalente es
F(A, B, C, D) = C + ABD + BD Se requiere encontrar el menor nmero de subcubos que cubran todas las salidas 1 ( 0)
Ejemplos de simplificacin
Ejemplos de simplificacin
Ejemplos de simplificacin
Definiciones
Implicante de una funcin: elemento o grupo de elementos que pueden combinarse en un mapa de Karnaugh y hacen 1 la funcin Implicante primario: implicante que no puede combinarse, o no puede ser cubierto por otro implicante de la funcin Implicante primario esencial: implicante primario que contiene celdas no cubiertas por ningn otro implicante primario.
2 implicantes esenciales
AC, BC
AB CD 00 01 11 C 10
A 00 0 1 1 0 01 1 1 0 0 B 11 1 1 1 1 10 0 0 D 1 1
Expresin mnima
BC + AC + ABD
3 implicantes esenciales
BD, AC, BC
AB CD 00 01
4 implicantes esenciales
ACD, ABC, ABC, ACD
AB CD 00 01 11 C 10
A 00 0 1 0 0 01 0 1 1 1 B 11 1 1 1 0 10 0 0 D 1 0
10
AB CD 00 01 11 C 10
A 00 1 0 1 1 01 0 1 1 1 B 11 0 0 1 1 10 1 0 D 1 1
F = (B + C + D) (A + C + D) (B + C + D)
Condiciones superfluas
En algunos circuitos pueden existir combinaciones de entrada que no pueden ocurrir
Aunque en la implementacin la salida asumir un valor lgico, al diseador no le importa cual sea y no es necesario especificarla. Un circuito con entradas BCD 8421 tendr slo 10 combinaciones de entradas vlidas de las 16 posibles.
Esto implica que las salidas asociadas al rango 1010 al 1111 pueden tener cualquier valor, pues nunca ocurrirn.
W X Y Z
1 1 1 1 1 1 1
Aunque si tomarn un valor de salida definido Un trmino superfluo es una X tanto en F como en F
F(A,B,C,D) = m(1,3,5,7,9) + d(6,12,13) F = AD + BCD (sin considerar las X) F = CD + AD (considerando las X) Si tratamos esta X como 1, podemos formar un subcubo de orden 2. A
AB CD 00 0 1 1 0 01 0 1 1 X B 11 X X 0 0 10 0 1 D 11 C 10 0 0 00 01
Lo mismo ocurre si deseamos la expresin mnima en PoS (agrupando 0s): F = D(A + C) Si se trata X como 1 en un mapa, debe tratarse igual en el otro mapa!
BC DE 00 01 11 10 00 01 11 10
0 1 3 2 4 5 7 6 12 13 15 14 8 9 11 10
BC DE 00 01 11 10 00 01 11 10
16 17 19 18 20 21 23 22 28 29 31 30 24 25 27 26
BC 00 DE 00 01 11 10 0 0 0 1
01 0 1 1 0
11 0 1 1 0
10 1 0 0 1 4
BC 00 DE 00 01 2 11 10 0 1 1 0
01 0 1 1 0 A=1
11 0 1 1 0
10 1 0 0 0
A=0
A=1
A=0
F(A, B, C, D, E) = C E + A B E + B C D E + A C D E
1 2 3 4
17 19
18
F(A, B, C, D, E) = C E + A B E + B C D E + A C D E
Representacin alternativa
Diagrama muestra celdas adyacentes a minitrmino 5
Representacin alternativa
Representacin alternativa de un mapa de 5 variables
Tringulos superiores son adyacentes
CD 01
4 5 7 6
11
12 13 15 14
10
8 9 11 10
EF 00 01 11 10 CD EF 00 01 11 10
00
16 17 19 18
01
20 21 23 22
11
28 29 31 30
10
24 25 27 26
CD EF 00 01 11 10 AB =01 00 16 20 28 24 01 17 21 29 25 11 19 23 31 27 10 18 22 30 26 EF 00 01 11 10 50 51 54 CD 00 48 49 55 53 63 62 01 52 61 59 58 11 60 57 10 56
AB =11
01
36 37 39 38
11
44 45 47 46
10
40 41 43 42
00
48 49 51 50
01
52 53 55 54
11
60 61 63 62
10
56 57 59 58
CD EF 00 01 11 10 AB =10 00 32 36 44 40 01 33 37 45 41 11 35 39 47 43 10 34 38 46 42
CD EF 00 01 11 AB =10 00 01 1 1 11 10 1 1
10
B=0
B=1
EF
AB =00 11 10 1
CD 00 00
01
11
10 1
01
CD EF 00 AB =01 00
01
11
10 1
01 11 10 1 CD EF AB =11 00 01 11 10 1 CD EF AB =10 11 10 1 1 00 01 1 1 00 01 11 10 1 1 1 00 01 11 10 1
F(A, B, C, D, E, F) = D E F + A D E F + A C D F
10