Documentos de Académico
Documentos de Profesional
Documentos de Cultura
(Karnaugh ):
MATEMATICAS DISCRETAS
PARA COMPUTACION
S:
C´d + Ab´ cd´ + Ab´c´d´ + Abc´d´ + Bcd
A B C D S=
0 0 0 0 0
0 0 0 1 1
0 0 1 0 0
0 0 1 1 0
0 1 0 0 0
0 1 0 1 0
0 1 1 0 0
0 1 1 1 0
1 0 0 0 1
1 0 0 1 0
1 0 1 0 1
1 0 1 1 0
1 1 0 0 1
1 1 0 1 0
1 1 1 0 0
1 1 1 1 1
¿Qué es el método de Karnaugh?
En 1953 el Ingeniero Maurice Karnaugh ideó un método de que permitía minimizar funciones lógicas mediante la confección de tablas o mapas
del estado de sus variables.
Los Mapas de Karnaugh son una herramienta muy utilizada para la simplificación de circuitos lógicos. Cuando se tiene una función lógica con su
tabla de verdad y se desea implementar esa función de la manera más económica posible se utiliza este método.
Con este método la simplificación adquiere las siguientes ventajas con respecto al método algebraico:
Para funciones de tres y cuatro variables se aplica de forma muy sencilla. Para cinco variables puede
o resultar algo más difícil, y para más, existen otros métodos.
No se escriben las expresiones de los productos de las variables, se trabaja directamente sobre un
o diagrama, por lo que se gana considerablemente en claridad.
Con un poco de soltura (adquirida mediante un poco de práctica), resulta muy sencillo hallar siempre
o la expresión más óptima de la función.
Es por todos estos motivos que el método de Karnaugh sea ampliamente utilizado para sistemas de tres y cuatro
variables. A todo esto hay que añadir otra gran ventaja: Es un método muy sencillo de aprender.
Dos variables pueden tener los siguientes valores: 00, 01, 11 o 10. En la tabla de karnaugh, las variables invertidas toman el valor 0 y las
no invertidas el valor 1.
Seguimos con el ejemplo de la tabla para 3 variables: si tenemos la variable ab y el primer cuadrado de la primera columna con valores
00 para a y b (ver imagen de arriba).
Esto significa que en ese cuadrado, el valor que se ponga dentro de el, representará el valor de la combinación de ab = 00, es decir "a"
invertida por "b" invertida (a´x b´).
La tercera columna 11 representará los valores de a x b (sin invertir ninguna de las dos).