UNIVERSIDAD FERÍN TORO

VICERRECTORADO ACADÉMICO

SISTEMA DE APRENDIZAJE INTERATIVO A DISTANCIA

ASIGNATURA: CIRCUITOS

DIGITALES

TUTOR: ING MARIENNY LAYFUIT

AUTOR: NATHALY CAMACHO

SECCIÓN: SAIAC

AGOSTO, 2018
 Un 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 algebra de Boole, tu puedes transferir los valores
ló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 variables y conduce directamente a una función booleana simplificación

El mapa de Karnaugh es a menudo usado para simplificar los problemas lógicos con 2,3 o 4
valores.

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 4x4.La combinación de dígitos
binarios en el mapa representa el resultado de la función por cada combinación de entradas. Por
ejemplo, la celda en la esquina superior izquierda del mapa es 0,por que el resultado de la función
es f=0 cuando A=0,B=0 ,C=1,D=0.

Una vez construido el mapa de Karnaugh,la siguiente tarea es la de seleccionar conjunto de

términos denominados subcubos de manera que se obtenga el menor número de subcubos
posibles. Estos subcubos se seleccionan formando grupos de rectángulos que encierren a los unos
del mapa, las aéreas deben ser potencia de 2 (ej.1, 2, 4,8,…) y se debe tratar de agrupar el mayor
número de unos posibles. En resumen hay que tomar en cuenta al hacer estos grupos de unos
(subcubos) lo siguiente:
CONSTRUCCION DEL MAPA K
 REGLAS DE SIMPLIFICACIÓN

*Las agrupaciones son exclusivamente de unos. Esto implica que

ningún grupo puede contener ningún cero.

 Las agrupaciones únicamente pueden hacerse en horizontal y

vertical. Esto implica que las diagonales están prohibidas
 Los grupos han de contener 2n elementos. Es decir que cada
grupo tendrá 1, 2, 4,8…números de unos.

 Cada grupo ha de ser tan grande como sea posible. Tal y como lo
ilustramos en el ejemplo.
 Todos los unos tienen que pertenecer como mínimo a un grupo.
Aunque pueden permanecer a más de uno

 Pueden existir solapamiento de grupos.

 La formación de grupos también se puede producir con las
celdas extremas de la tabla.de tal manera que la parte interior se
podría agrupar con la superior y la izquierda con la derecha tal y
como se explica en el ejemplo
 Tiene que resultar el menor número de grupos posibles siempre y
cuando no contradiga ninguna de las reglas anteriores. Esto es el
número de grupos ha de ser minimal.

CONDICION 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

Un ejemplo de la aparición de esta condición don´t care es la siguiente:

supóngase un circuito que a su entrada recibe un código BCD (de 4 bits) y que
debe proporcionar una salida (0 o 1) en base a unas ciertas especificaciones. Se
hará un ejemplo, en el que se indique con 1 si el número a la entrada es primo,
o lo que es lo mismo, si corresponde a los decimales 2, 3, 5,7

Como se recordara el código BCD únicamente representa los valores 0…9 en

decimal. Debido a esto, solo trabaja con 10 combinaciones de las 24=16
 posibles. Esto quiere decir, que para las 16 combinaciones sobrantes la salida
que proporcione el circuito es indiferente y constituyen condiciones don´t
care.La tabla de verdad que reflejaría este funcionamiento es la siguiente:

En esta tabla se ha incluido como primera columna el valor decimal

BCD al que corresponde la combinación de 4 bits,X3,X2,X1,X0.A partir
del valor 9 se puede observar que se han marcado como “X” el resto de
combinaciones binarias ya que no se utilizan en BCD. La salida
correspondiente a cada una de estas combinaciones binarias se marca
también como “x”. De esta forma, se indica que esta combinación tiene
la condición don´t care y que por tanto, el valor que aparezca en la
salida no importa.
 MAPAS DE KARNAUGH CON DON´CARE

Estas condiciones don´t care introduce una variación significativa a

la hora de efectuar la simplificación de los mapas de karnaugh ya
que el diseñador, a la hora de formar los grupos, podrá elegir y
asignar a cada uno de los valores de “x” el valor de 1 o 0 según le
convenga.

Le interesara asignar a una “x” un valor 1 si la casilla, adyacente a

otras de valor 1, permite crear un grupo más grande y por lo tanto
se obtiene una mayor simplificación. En este caso contrario, le
interesara asignar a “x” el valor 0.

Siguiendo con el ejemplo de este apartado, si trasladamos al mapa

de Karnaugh la tabla de verdad que describe la función se obtendrá
lo siguiente:
En este mapa se puede observar que las casillas con valores decimales
2, 3,5 y 7 deben ser obligatoriamente 1 (son números primos).Las
casillas con los valores decimales 0, 1, 4, 6, 8,9 deben ser
obligatoriamente 0 (no son números primos).Y finalmente, los valores
decimales 10...15 ostenta la condición de don´t care.

Siguiendo el procedimiento indicado se realiza la creación de grupos o

cubos. En la figura siguiente se puede observar la agrupación elegida:
 Se han creado dos grupos:

AZUL: este grupo inicialmente solo contenía las casillas 2 y 3,per 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 cuatro 1

De forma implícita, se ha considerado que las” de las casillas 12 y 14 valen 0 ya

que no sirven al objetivo de ampliar los grupos de 1 existentes.

La función resultante será por tanto:

S=X2´.X1+X2.X0

Si no se hubiera hecho uso de este grado de libertad que proporcionan las

condiciones dont´care se habría supuesto en el procedimiento anterior que
todas las “x” son 0.

Se puede comprobar que, en este caso, el resultado habría proporcionado dos

grupos de 2 unos. Cada grupo de 2 unos da lugar a un termino con tres
variables que es más complejo que los de dos variables (los obtenidos teniendo
en cuenta las condiciones don´t care)
Circuito resultante
 CONCLUSIÓN:

 POSEER LA HERRAMIENTA DE MAPA DE KARNAUGH PERMITIRÁ PODER

RESOLVER DE UNA FORMA MÁS CÓMODA MUCHOS EJERCICIOS,SIEMPRE Y
CUANDO APOYÁNDONOS DE LA ÁLGEBRA DE BOOLE
 DEL MISMO MODO SE DEBE TENER EN CUENTA QUE LOS EJERCICIOS
PUEDEN PRESENTARSE DE DISTINTAS FORMAS Y DEPENDERÁ DE CADA
PERSONA COMO RESOLVER LA ASIGNACIÓN Y QUE MÉTODO UTILIZAR
 LA CONDICIÓN DON´T CARE AYUDA A SIMPLIFICAR O RESOLVER DE UNA
FORMA MÁS SENCIILA EL MAPA K,YA QUE SON MUCHAS LAS SITUACIONES
DONDE,ESTOS TÉRMINOS (d Ó x,U otra variable) SERVIRÁN PARA
CONVINAR EJEMPLO 4 TÉRMINOS A LA VEZ
 LOS DON´T CARE PERMITEN AL ESTUDIANTE O AL DISEÑADOR ELEGIR LA
SALIDA QUE QUIERO,EN EJERCICIOS DE APLICACIÓN.SI QUIERO QUE LA
RESPUESTA SEA VERDAD O FALSA

RECORDAR QUE LAS COMPUERTAS LÓGICAS CON TODAS LAS HERRAMIENTAS

QUE LA DESCRIBEN SIRVEN HOY EN DÍA PARA LOS CIRCUITOS DE
CONMUTACIÓN, TRANSMISIÓN POR SATÉLITES, COMPUTADORAS DIGITALES
ENTRE OTROS.
 CONCLUSIÓN:

 POSEER LA HERRAMIENTA DE MAPA DE KARNAUGH PERMITIRÁ

PODER RESOLVER DE UNA FORMA MÁS CÓMODA MUCHOS
EJERCICIOS,SIEMPRE Y CUANDO APOYÁNDONOS DE LA
ÁLGEBRA DE BOOLE
 DEL MISMO MODO SE DEBE TENER EN CUENTA QUE LOS
EJERCICIOS PUEDEN PRESENTARSE DE DISTINTAS FORMAS Y
DEPENDERÁ DE CADA PERSONA COMO RESOLVER LA
ASIGNACIÓN Y QUE MÉTODO UTILIZAR
 LA CONDICIÓN DON´T CARE AYUDA A SIMPLIFICAR O RESOLVER
DE UNA FORMA MÁS SENCIILA EL MAPA K,YA QUE SON
MUCHAS LAS SITUACIONES DONDE,ESTOS TÉRMINOS (d Ó x,U
otra variable) SERVIRÁN PARA CONVINAR EJEMPLO 4
TÉRMINOS A LA VEZ
 LOS DON´T CARE PERMITEN AL ESTUDIANTE O AL DISEÑADOR
ELEGIR LA SALIDA QUE QUIERO,EN EJERCICIOS DE
APLICACIÓN.SI QUIERO QUE LA RESPUESTA SEA VERDAD O
FALSA
 RECORDAR QUE LAS COMPUERTAS LÓGICAS CON TODAS LAS
HERRAMIENTAS QUE LA DESCRIBEN SIRVEN HOY EN DÍA PARA
LOS CIRCUITOS DE CONMUTACIÓN,TRANSMISIÓN POR
SATÉLITES,COMPUTADORAS DIGITALES ENTRE OTROS.