Documentos de Académico
Documentos de Profesional
Documentos de Cultura
C.I 26.261.017
Circuitos Digitales SAIA B
Prof. Marienny Arrieche
Un mapa de Karnaugh provee una Las variables de entrada pueden combinarse de
16 formas diferentes, por lo que el mapa de
manera alternativa de Karnaugh tendr 16 celdas, distribuidas en una
simplificacin de circuitos lgicos. cuadrcula de 4 4. La combinacin de dgitos
En lugar de usar las tcnicas de binarios en el mapa representa el resultado de
la funcin por cada combinacin de entradas.
simplificacin con el lgebra de Por ejemplo, la celda en la esquina superior
Boole, t puedes transferir los izquierda del mapa es 0, porque el resultado de
valores lgicos desde una funcin la funcin es = 0 cuando A = 0, B = 0, C = 0, D
= 0. De igual manera, la esquina inferior
booleana o desde una tabla de derecha es 10 porque el resultado de la funcin
verdad a un mapa de Karnaugh. es = 10 cuando A = 1, B = 0, C = 1, D = 0.
Una vez construido el mapa de Karnaugh, la
siguiente tarea es la de seleccionar conjunto de
El agrupamiento de ceros 0 y unos 1 trminos denominados subcubos de manera
dentro del mapa te ayuda a que se obtenga el menor nmero de subcubos
visualizar las relaciones lgicas posible. Estos subcubos se seleccionan
formando grupos de rectngulos que encierren
entre las variables y conduce a los unos del mapa, las reas deben ser
directamente a una funcin potencia de 2 (ej. 1, 2, 4, 8, ...) y se debe tratar
de agrupar el mayor nmero de unos posible.
booleana simplificada. El mapa de En resumen hay que tomar en cuenta al hacer
Karnaugh es a menudo usado para estos grupos de unos (subcubos) lo siguiente:
simplificar los problemas lgicos
con 2, 3 o 4 variables.
Construccin del mapa-K.
Reglas de simplificacin
1. Las agrupaciones son exclusivamente de unos. Esto implica que
ningn grupo puede contener ningn cero.
4. Cada grupo ha de ser tan grande como sea posible. Tal y como lo
ilustramos en el ejemplo.
5. Todos los unos tienen que pertenecer como mnimo a un grupo.
Aunque pueden pertenecer a ms de uno.
Azul: Este grupo inicialmente slo contena las casillas 2 y 3, pero se ha decidido,
en aras de obtener un grupo mayor, considerar que las x de las casillas 10 y 11 son
1. Por tanto, se forma un grupo de cuatro 1.
Verde: Este grupo inicialmente estaba compuesto por las casillas 5 y 7, pero al
considerar que las x de las casillas 13 y 15 son 1 se puede construir un grupo mayor
de cuatro 1.
De forma implcita, se ha considerado que las x de las casillas 12 y 14 valen 0 ya
que no sirven al objetivo de ampliar los grupos de 1 existentes.
S = X2X1 + X2X0
Si no se hubiera hecho uso de este grado de libertad que proporcionan las
condiciones dont care se habra supuesto en el procedimiento anterior que todas
las x son 0.