Strawberry Cream Cake
Fa 1 any
diumenge, 2 de desembre del 2012
Suponiendo que conozcamos la tabla de la verdad de un circuito combinacional, a partir de la cual deseamos diseñar dicho circuito, lo más corriente es tener que buscar una expresión simplificada de la función o funciones a implementar.
Es un diagrama utilizado para la simplificación de funciones algebraicas Booleanas. El mapa de Karnaugh fue inventado en 1950 por Maurice Karnaugh, un físico y matemático de los laboratorios Bell.
El mapa de Karnaugh consiste en una representación bidimensional de la tabla de verdad de la función a simplificar. Puesto que la tabla de verdad de una función de N variables posee 2N filas, el mapa K correspondiente debe poseer también 2N cuadrados.
El aspecto de los mapas de Karnaugh es el de la siguiente figura:
Las variables de entrada pueden combinarse de 16 formas diferentes, por lo que el mapa de Karnaugh tendrá 16 celdas, distribuidas en una cuadricula de 4 × 4.
La combinación de dígitos binarios en el mapa representa el resultado de la función por cada combinación de entradas.
En Álgebra booleana, se conoce como término canónico de una función lógica a todo producto o suma en la cual aparecen todas las variables en su forma directa o inversa. Una Función lógica que está compuesta por operador lógico puede ser expresada en forma canónica usando los conceptos de minterm y maxterm.
Toda función lógica es posible expresarla en cualquiera de las dos formas canonicas que existen. Estas dos formas de representación universales son por un lado la forma de maxitérminos o maxterms y por otro lado la forma de minitérminos o minterms. Cada una de estas formas canónicas está formada por un número de términos variable. En cada uno de esos términos deben aparecer todas las variables de la función, ya sea en forma negada o en forma directa (sin negar). Además, en las formás canónicas no existen términos repetidos.
