Universidad Fermín Toro

Vice Rectorado Académico

Facultad de Ingenieria

Cabudare- Edo. Lara

Integrantes:

Paola Yzzo

CIRCUITOS DIGITALES

SAIA C

Cabudare, 21 de julio de 2018

 DEFINICIÓN

Es un método alternativo de representación gráfica de la tabla de verdad

que ayuda a visualizar hasta 6 dimensiones.

Su objetivo es minimizar funciones canónicas y así poder construir un

circuito con menor número de compuertas.

REGLAS DE SIMPLIFICACIÓN

1. Las agrupaciones son exclusivamente de unos. Esto

implica que ningún grupo puede contener ningún cero.

2. Las agrupaciones únicamente pueden hacerse en

horizontal y vertical. Esto implica que las diagonales están prohibidas.

3. Los grupos han de contener 2n elementos. Es decir que

cada grupo tendrá 1, 2, 4,8... Número de unos.
 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 mínimo a un

grupo. Aunque pueden pertenecer a más de uno.
 6. Pueden existir solapamiento de grupos.

7. La formación de grupos también se puede producir con

las celdas extremas de la tabla. De tal forma que la parte inferior se
podría agrupar con la superior y la izquierda con la derecha tal y como
se explica en el ejemplo.

8. Tiene que resultar el menor número de grupos posibles

siempre y cuando no contradiga ninguna de las reglas
anteriores. Esto es que j3sel número de grupos ha de ser mínima.
 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.

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 1 o 0 según le convenga.

Le interesará 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 caso contrario, le interesará asignar a “x” el valor 0.

con el ejemplo , 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 los 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 con 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:

Agrupación realizada para construir la función

Se han creado dos grupos:

 Azul: Este grupo inicialmente sólo contenía 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 implícita, 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.

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 don’t care se habría supuesto en el procedimiento anterior que todas
las “x” son 0.
 Se puede comprobar que, en ese caso, el resultado habría proporcionado
dos grupos de 2 unos. Cada grupo de 2 unos da lugar a un término con 3 variables
que es más complejo que los de 2 variables ( los obtenidos teniendo en cuenta las
condiciones don’t care).

PASOS PARA REALIZAR UN MAPA K:

1. De la definición del problema y de la tabla funcional se obtiene la función

canónica.

2. Los minitérminos o maxitérminos de la función canónica se trasladan al

mapa K. Se coloca un 1 si es min término y 0 si es maxitérmino.

3. Se realizan los enlaces abarcando el mayor número de términos bajo los

siguientes criterios:

a. El número de términos que se agrupan deben seguir la regla de

formación binaria, es decir, de 1, 2, 4, 8, etc.

4. El hecho de que se haya tomado un término para un enlace no quiere

decir que éste mismo no pueda utilizarse para otros enlaces.

5. La función reducida tendrá tantos términos como enlaces se hayan

realizado.

6. Para obtener el término reducido se realizan dos movimientos sobre el

mapa, uno vertical, que barre a las variables más significativas y uno horizontal,
que barre a las variables menos significativas.

EJERCICIOS:
 1) F(x,y,z,w) = ∑m(4,5,6,9,10,11,13)
1er paso para armar el mapa K con los datos del enunciado, arma su tabla de la verdad el
número de variables de entrada requeridas será el valor del exponente n con base 2,:
2𝑛 = 24 = 16

x y z w F
0 0 0 0 0 0
1 0 0 0 1 0
2 0 0 1 0 0
3 0 0 1 1 0
4 0 1 0 0 1
5 0 1 0 1 1
6 0 1 1 0 1
7 0 1 1 1 0
8 1 0 0 0 0
9 1 0 0 1 1
10 1 0 1 0 1
11 1 0 1 1 1
12 1 1 0 0 0
13 1 1 0 1 1
14 1 1 1 0 0
15 1 1 1 1 0

Con los resultados obtenidos en la tabla, procedimos a rellenar nuestro mapa K

zw 00 01 11 10
xy
00 0 0 0 0

01 1 1 0 1

11 0 1 0 0

10 0 1 1 1
Sumatoria de variables para simplificar la ecuación

Circuito con ecuación final y compuertas

 2) F(a,b,c,d) = ∑m(1,7,9,10,11,14,15)

a b c d F
0 0 0 0 0
0
0 0 0 1 1
1
0 0 1 0 0
2
0 0 1 1 0
3
0 1 0 0 0
4
0 1 0 1 0
5
0 1 1 0 0
6

7
0 1 1 1 1

8
1 0 0 0 0
9 1 0 0 1 1
10 1 0 1 0 1
11 1 0 1 1 1
12 1 1 0 0 0
13 1 1 0 1 0
14 1 1 1 0 1
15 1 1 1 1 1

cd 00 01 11 10
ab
00 0 1 0 0

01 0 0 1 0

11 0 0 1 1

10 0 1 1 1
Sumatoria de variables para simplificar la ecuación

Circuito con ecuación final y compuertas

 8) Diseñe un circuito de cuatro entradas (a,b,c,d y e) que encienda
n led azul si el número seleccionado en la entrada es múltiplo de tres.
{0,1.3,6,9,9,12,15}.

a b c d e
0 0 0 0 0 1
1 0 0 0 1 1
2 0 0 1 0 0
3 0 0 1 1 1
4 0 1 0 0 0
5 0 1 0 1 0
6 0 1 1 0 1
7 0 1 1 1 0
8 1 0 0 0 0
9 1 0 0 1 1
10 1 0 1 0 0
11 1 0 1 1 0
12 1 1 0 0 1
13 1 1 0 1 0
14 1 1 1 0 0
15 1 1 1 1 1

cd 00 01 11 10
ab
00 1 1 1 0
01 0 0 0 1
11 1 0 1 0
10 0 1 0 0