Mapas de Karnaugh
Páginas: 3 (748 palabras)
Publicado: 26 de mayo de 2014
Mapa de Karnaugh
Provee una manera alternativa de simplificación de circuitos lógicos. En lugar de usar las técnicas de simplificación con el álgebra de Boole, tú puedes transferir los valoreslógicos desde una función booleana o desde una tabla de verdad a un mapa de Karnaugh. El agrupamiento de ceros 0 y unos 1 dentro del mapa te ayuda a visualizar las relaciones lógicas entre las variablesy conduce directamente a una función booleana simplificada.
El mapa de Karnaugh es a menudo usado para simplificar los problemas lógicos con 2, 3 o 4 variables. Un mapa de Karnaugh de 2 variableses trivial pero puede ser usado para introducir el método que necesitas aprender. El mapa para una puerta OR de dos entradas es como sigue:
Los valores de una variable aparecen sobre la partesuperior del mapa, definiendo los valores de
la columna, mientras los valores de la otra variable aparecen a un lado, definiendo los valores de la variable en cada fila.
El mapa de Karnaugh seva completando colocando los unos “1” en la celda apropiada, ayudados por la tabla de verdad. Esta agrupación es conocida como minitérminos o minterms y como expresión booleana viene a ser una sumade productos.
En el mapa las celdas adyacentes que contienen unos 1 se agrupan de a dos, de a cuatro, o de a ocho. En este caso, hay un grupo horizontal y otro vertical que puede agruparse de ados. Se indican los agrupamientos dibujando un circulo alrededor de cada uno “1”.
El grupo horizontal corresponde al valor de B = 1, y esta variable no cambia de valor, se mantiene. En esta mismafila, en la celda de la izquierda A = 0 y en la de la derecha A = 1, es decir la variable A cambia de valor. En otras palabras el valor de la variable A no afecta al resultado final de la expresiónbooleana para estas celdas.
De esta manera, el mapa de Karnaugh conduce a la expresión final:
A + B
Mapa de Karnaugh de 3 variables
Tabla de verdad
A B C salida
0 0 0 0
0 0 1 0
0...
Provee una manera alternativa de simplificación de circuitos lógicos. En lugar de usar las técnicas de simplificación con el álgebra de Boole, tú puedes transferir los valoreslógicos desde una función booleana o desde una tabla de verdad a un mapa de Karnaugh. El agrupamiento de ceros 0 y unos 1 dentro del mapa te ayuda a visualizar las relaciones lógicas entre las variablesy conduce directamente a una función booleana simplificada.
El mapa de Karnaugh es a menudo usado para simplificar los problemas lógicos con 2, 3 o 4 variables. Un mapa de Karnaugh de 2 variableses trivial pero puede ser usado para introducir el método que necesitas aprender. El mapa para una puerta OR de dos entradas es como sigue:
Los valores de una variable aparecen sobre la partesuperior del mapa, definiendo los valores de
la columna, mientras los valores de la otra variable aparecen a un lado, definiendo los valores de la variable en cada fila.
El mapa de Karnaugh seva completando colocando los unos “1” en la celda apropiada, ayudados por la tabla de verdad. Esta agrupación es conocida como minitérminos o minterms y como expresión booleana viene a ser una sumade productos.
En el mapa las celdas adyacentes que contienen unos 1 se agrupan de a dos, de a cuatro, o de a ocho. En este caso, hay un grupo horizontal y otro vertical que puede agruparse de ados. Se indican los agrupamientos dibujando un circulo alrededor de cada uno “1”.
El grupo horizontal corresponde al valor de B = 1, y esta variable no cambia de valor, se mantiene. En esta mismafila, en la celda de la izquierda A = 0 y en la de la derecha A = 1, es decir la variable A cambia de valor. En otras palabras el valor de la variable A no afecta al resultado final de la expresiónbooleana para estas celdas.
De esta manera, el mapa de Karnaugh conduce a la expresión final:
A + B
Mapa de Karnaugh de 3 variables
Tabla de verdad
A B C salida
0 0 0 0
0 0 1 0
0...
Leer documento completo
Regístrate para leer el documento completo.