sistemas de numeracio y algebra de boole sistemas-de-numeracic3b3n-binario-octal-y-hexadeci | Page 20

T-2 “Álgebra de Boole. Lógica combinacional”
10
Ejemplo 2-8. Homogeneización con puertas NOR de una expresión dada en forma de maxterms:
D = ( A + B + C) ⋅ ( A + B + C ) ⋅ ( A + B + C )
§ Se niega dos veces toda la función: D = ( A + B + C) ⋅ ( A + B + C ) ⋅ ( A + B + C )
§ Se aplica el 2º teorema de DeMorgan: D = ( A + B + C) + ( A + B + C ) + ( A + B + C )
A A A
B
C
B B A
B
C C
A
B
C
C
4.4 Mapas de Karnaugh.
Es un método gráfico de representación de la información que se encuentra en la tabla
de verdad. Permite simplificar una función booleana de manera sencilla. En un mapa de
Karnaugh cada combinación posible de entradas está representada por una caja dentro de una
rejilla, y el valor correspondiente de la salida se escribe dentro de la caja. Las cajas están
escritas de forma que al cambiar de una a otra sólo varía una de las entradas. La secuencia
corresponde al código Gray.
Mapa de Karnaugh de dos entradas
A
0
0
1
1
B
0
1
0
1
C
C
0
0
1
0
Mapa de Karnaugh de
tres entradas
A
0 1
B 0 0 1
1 0 0
Mapa de Karnaugh de cuatro entradas
E
D
AB
00
C
01
11
AB
00
10
CD
00
0 01
1 11
10
01
11
10