MAPA DE KARNAUGH
mapa de
Karnaugh
El mapa de Karnaugh es una herramienta que se utiliza dentro de la electrónica digital (compuertas lógicas), para simplificar los circuitos de compuertas lógicas. Esta simplificación nos ayuda para reducir el tamaño del circuito, y para utilizar una menor cantidad de componentes, que al final se traduce en un menor consumo de corriente eléctrica y un menor gasto económico.
¿Cómo hacer un mapa de Karnaugh?
Para poder utilizar estos mapas primero debemos colocar una tabla con
todas las posibles combinaciones, ya sea que tengamos 2, 3 ,4 o más variables.
Una vez que tenemos la tabla correcta debemos
colocar las filas y columnas en un orden específico.
como siguiente paso, se coloca el valor de cada una de las salidas en su respectiva casilla, es decir, si en una combinación nuestra salida está activa, colocamos un 1 y si está desactivada colocamos un 0.
Reglas de simplificación
Para poder simplificar un circuito con Karnaugh debemos de agrupar todos
los números 1 siguiendo una serie de reglas que nos guían a través de todo el
proceso de simplificación.
· Las agrupaciones tienen que ser exclusivamente de números 1 y solo se pueden hacer grupos de forma horizontal y vertical, los diagonales son incorrectos.
·
Los
números unos se pueden juntar en grupos de 1, 2, 4, 8, 16, 32, 64 etc. Y cada
grupo tiene que ser lo más grande posible, ya que entre más grandes sean, el
circuito se simplifica de la mejor manera posible.
·
Todos
los números deben de pertenecer al menos a un grupo, cabe mencionar que pueden
pertenecer a dos o más grupos diferentes.
·
Todos los bordes de la tabla están
conectados entre sí, esto quiere decir que podemos crear grupos tomando los
números de las orillas y/o esquinas.
· Para simplificar nuestro circuito adecuadamente, siempre debemos de hacer la menor cantidad de agrupaciones, sin olvidar seguir cada una de las reglas.
Momento de simplificar
Una vez que tenemos todos los grupos creados, debemos de volver a pasar a
una pequeña tabla de verdad cada grupo, y solo colocaremos las variables en las
que su entrada se repita, es decir, si la variable A, tiene puros unos esa se
toma en cuenta, si tiene puros ceros también se toma en cuenta, pero es negada.
FUNCION DON´T CARE
Una condición don’t care es una
combinación de entradas para las cuales la salida no importa si es un 1 o un
0. Esto permite al diseñador del circuito simplificar su implementación ya que
le permite elegir el valor de salida más favorable para sus intereses.
Fuente:
Comentarios
Publicar un comentario