INSTITUTO POLITECNICO NACIONAL

UNIDAD PROFESIONAL INTERDISCIPLINARIA DE INGENIERIA Y CIENCIAS

SOCIALES Y ADMINISTRATIVAS

Ingeniera en Informtica

Aplicaciones de Sistemas Digitales

P Pr r c ct ti ic ca a I II II I
D Di is se e o o d de e C Ci ir rc cu ui it to o C Co om mb bi in na ac ci io on na al le es s

Participantes:
______________________________________________________
______________________________________________________
______________________________________________________
______________________________________________________

Secuencia:
Profesor:
Fecha de realizacin:



I P N_UPIICSA_A AP PL LI IC CA AC CI IO ON NE ES S D DE E S SI IS ST TE EM MA AS S D DI IG GI IT TA AL LE ES S_ _D DI IS SE E O O D DE E C CI IR RC CU UI IT TO OS S C CO OM MB B I IN NA AC CI IO ON NA AL LE ES S

Prctica III
DISEO DE CIRCUITOS COMBINACIONALES

Objetivo: Construir circuitos simples de lgica combinacional con base en la aplicacin de tcnicas de simplificacin de
funciones lgicas.

Introduccin:

Los circuitos combinacionales (o combinatorios), reciben este nombre puesto que, el nivel lgico de la salida depende
nicamente de la combinacin de los niveles lgicos en sus n entradas en el momento presente.

Mtodo de diseo:

Identificacin de las variables involucradas en el circuito.

Por ejemplo, si deseas disear un circuito que encienda una alarma cuando abra tu closet una persona que no
viva en tu casa; las variables involucradas son: persona=A, vive en tu casa=B, puerta de closet abierta=C.
Recuerda que cada variable puede tener dos valores 0 1. A=0, si es un hombre; A=1, si es una mujer. B=0, si
no vive en tu casa; en caso contrario B=1. Finalmente C=0, si la puerta del closet est cerrada, C=1 si est
abierta.

Realizacin de la tabla de verdad.

Construye una tabla de verdad acorde al nmero de variables definidas aplicando la igualdad:

N = 2
n
Donde:
N = nmero de combinaciones
n = nmero de variables

Y asigna el nivel lgico alto (1) cuando la combinacin de entrada cumpla los requisitos establecidos.

Para el ejemplo propuesto, encontramos tres variables (A,B,C), por lo tanto tenemos 8 combinaciones:

N = 2
3
= 8

Tenemos una tabla de 8 combinaciones, de las cuales dos tienen salida con nivel lgico alto.

A B C F
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 0

Tabla 3.1

Acorde a los valores asignados a cada variable, la combinacin 000 significa que un hombre (A=0), que no vive
en tu casa (B=0), no abri la puerta del closet (C=0). Para el caso de la siguiente combinacin tenemos que, un
hombre (A=0), que no vive en tu casa (B=0), abri la puerta del closet (C=1), al cumplirse el requerimiento la
alarma debe accionarse, por eso colocamos un valor alto en la salida F. De esta forma debe interpretarse cada
combinacin. Un ejemplo final es que la combinacin 111, significa que una mujer que vive en tu casa abri el
closet, por lo tanto la alarma no enciende.

Obtener la funcin F en minitrmino o maxitrmino.

En este curso utilizaremos el minitrmino en el 100% de los casos. No obstante, mostramos un ejemplo con
maxitrminos.
I P N_UPIICSA_A AP PL LI IC CA AC CI IO ON NE ES S D DE E S SI IS ST TE EM MA AS S D DI IG GI IT TA AL LE ES S_ _D DI IS SE E O O D DE E C CI IR RC CU UI IT TO OS S C CO OM MB B I IN NA AC CI IO ON NA AL LE ES S


Minitrmino

F = A * B * C + A * B * C

Maxitrmino

F = (A + B + C) * (A + B + C) * (A + B + C) * (A + B + C) * (A + B + C) * (A + B + C)

Simplificar la Funcin Lgica

Aunque existen diversos mtodos para la simplificacin de funciones, en este curso solo utilizaremos lgebra
Booleana o Mapas de Karnaugh.

lgebra booleana

Minitrmino

F = A * B * C + A * B * C

F = B * C * (A + A)

F = B * C * (1)

F = B * C

Maxitrmino

F =(A + B + C ) * ( A + B + C ) * ( A + B + C) * ( A + B + C ) * ( A + B + C ) * ( A + B + C)

=(A + AB + AC + AB + 0 + BC + AC + BC + C) * (0 + AB + AC + AB + 0 + BC + AC + BC + 0) * (A + AB
+ AC + AB + B + BC + AC + BC+ 0)

=(A + AB + AC + AB +C + BC + BC ) * (AB + AC + AB + BC + AC + BC) * ( A + AB + AC + AC + B +
BC + BC )

=( A +C ) * (AB + AC + AB + BC + AC + BC) * ( A + B )

=(AB + AC + 0 + ABC + 0 + ABC +ABC + AC + ABC + BC +0 +0 ) * ( A + B )

=( AB + ABC + ABC + AC +BC + ABC )* ( A + B )

=( AB +AC +BC ) * (A + B)

=0 +0 +0 + ABC + ABC +BC

= ABC +BC

=BC


Mapas de Karnaugh

Un mapa de Karnaugh es una representacin grfica de una tabla de verdad de determinada funcin lgica. El
mapa K para n entradas es un arreglo de 2
n
celdas, una por cada combinacin o trmino. En la figura 3.1 se
muestran los arreglos para 2, 3 y 4 variables de entrada.


I P N_UPIICSA_A AP PL LI IC CA AC CI IO ON NE ES S D DE E S SI IS ST TE EM MA AS S D DI IG GI IT TA AL LE ES S_ _D DI IS SE E O O D DE E C CI IR RC CU UI IT TO OS S C CO OM MB B I IN NA AC CI IO ON NA AL LE ES S


Fig. 3.1 Mapas de Karnaugh

Para explicar el mapa tomaremos como base el mapa de 4 variables. La estructura muestra las variables ms
significativas en los renglones, o sea AB (00, 01, 11, 10) y las menos significativas en las columnas, o sea CD
(00, 01, 11, 10). Por lo tanto, cada celda del mapa corresponde al valor de la combinacin binaria segn la
interseccin fila/columna, ledas en este caso de A a D. Por ejemplo la celda coloreada en la figura 3.2 tiene el
valor 11, pues corresponde a la combinacin 1 0 1 1.


Fig. 3.2

Cabe sealar, que el acomodo de las combinaciones en los renglones y en las columnas, es diferente a la tabla
de verdad, puesto que en el mapa cada columna defiere de la columna adyacente solo en el valor de una
variable. La columna 00 y la columna 01, difieren entre s en el valor de D. Figura 3.3. Lo mismo pasa con los
renglones. El rengln 11 y el rengln 10 difieren en el valor de B.


Fig. 3.3

En cada celda del mapa de Karnaugh se coloca el valor de la salida para la combinacin correspondiente, segn
la tabla de verdad. El mapa de Karnaugh, es una herramienta de simplificacin de funciones, ya sea en
minitrmino o maxitrmino

Minitrmino

o Cuando simplificamos un minitrmino, colocamos los 1 en la salida de la tabla en la celda que
corresponde a la combinacin a la cual pertenecen.
o Una vez colocados todos los 1 de la salida, los relacionamos en grupos verticales u horizontales (nunca
diagonales) de 16, 8, 4, 2 y 1
1


1
Siempre se comienza por los grupos grandes y se contina en forma descendente.
I P N_UPIICSA_A AP PL LI IC CA AC CI IO ON NE ES S D DE E S SI IS ST TE EM MA AS S D DI IG GI IT TA AL LE ES S_ _D DI IS SE E O O D DE E C CI IR RC CU UI IT TO OS S C CO OM MB B I IN NA AC CI IO ON NA AL LE ES S

o Para cada grupo hay que analizar el valor de las variables en las columnas y renglones que ocupa el
grupo. La variable que conserva su valor en las columnas o renglones, pertenece a la funcin
simplificada. La variable que cambia su valor de 0 a 1 o viceversa se elimina.
o Cada grupo es un trmino, as que la funcin final es la suma de cada grupo.
o Las variables de cada grupo se multiplican.
o A = 1, A = 0.

Para la tabla de verdad 3.1.




Note que el grupo ocupa dos renglones y una columna. A vale 0 en el primer rengln y 1 en el segundo, por lo
tanto se elimina. Puesto que el grupo solo ocupa una columna B y C no cambian su valor y permanecen en la
funcin.

Maxitrmino

Las reglas aplican de la misma forma que para minitrminos, pero ahora son las salidas bajas las que se colocan
en el mapa. Los grupos se multiplican y las variables se suman. A=0, A=1.



En los mapas de karnaugh, como puedes ver la columna 11 es adyacente a la columna 10. As tambin el rengln
00 es adyacente al rengln 10.

Dibujar el circuito lgico







I P N_UPIICSA_A AP PL LI IC CA AC CI IO ON NE ES S D DE E S SI IS ST TE EM MA AS S D DI IG GI IT TA AL LE ES S_ _D DI IS SE E O O D DE E C CI IR RC CU UI IT TO OS S C CO OM MB B I IN NA AC CI IO ON NA AL LE ES S

Mapas de Karnaugh y Compuertas Exclusivas

Algunos mapas de Karnaugh, no tienen solucin (puesto que no se forman grupos de ms de un 1). En casos como este,
puedes factorizar y buscar dentro de los parntesis, las expresiones en minitrmino de las compuertas exclusivas e
intercambiarlos por la compuerta correspondiente
2
.

Ejemplo:




Uso de condiciones indiferentes

Cuando por determinadas circunstancias, propias de un circuito en especfico, una combinacin de entrada no exista en la
salida debemos colocar una X, la cual es conocida como condicin indiferente o condicin no importa. La X significa
que dicha salida al no existir la condicin de entrada, no tiene relevancia para el circuito si su valor es alto o bajo. Sin
embargo, la condicin indiferente algunas veces nos sirve para realizar grupos ms grandes de 0s 1s en los mapas de
Karnaugh, y as hacer que la funcin simplificada sea ms pequea.

Ejemplo:

Disear un circuito combinacional de tres entradas y una salida, la cual es alta cuando la combinacin de entrada tiene ms
1s que 0s. Considere que nunca podrn presentarse todas las entradas con el mismo valor.



Nota que gracias a la X de la casilla 111 se formaron tres grupos de dos. Sin la X el mapa no habra tenido solucin. Por
otro lado no se trata de agregar X indiscriminadamente, analiza los requerimientos del circuito. Recuerda que siempre
tendrs salidas bajas y altas, y slo en algunos casos existirn las salidas no importa.

Ejemplos por parte del profesor

Tu profesor agregar algunos ejemplos convenientes para que aprendas el mtodo.

2
Recuerda que la compuerta XOR y su negacin (XNOR) slo tienen dos entradas.
I P N_UPIICSA_A AP PL LI IC CA AC CI IO ON NE ES S D DE E S SI IS ST TE EM MA AS S D DI IG GI IT TA AL LE ES S_ _D DI IS SE E O O D DE E C CI IR RC CU UI IT TO OS S C CO OM MB B I IN NA AC CI IO ON NA AL LE ES S

Lista de materiales

Software Simulador de Circuitos Digitales 0.9.5. Obtenido gratuitamente en www.tourdigital.net.
Computadora personal.

Desarrollo:

1.- Disear un circuito combinacional que detecte los nmeros impares menores que el 11, representados con nmeros
binarios de 4 bits. Simplifique la funcin con el mtodo que sea necesario. (lgebra booleana, mapas de Karnaugh).

2.- Dibuje el circuito lgico simplificado.

3.- Abrir el simulador gratuito de tourdigital.net para protoboard.

4.- Construya en el software el circuito lgico simplificado.

5.- Compruebe la tabla de verdad.

6.- Muestre sus resultados a su profesor.










































I P N_UPIICSA_A AP PL LI IC CA AC CI IO ON NE ES S D DE E S SI IS ST TE EM MA AS S D DI IG GI IT TA AL LE ES S_ _D DI IS SE E O O D DE E C CI IR RC CU UI IT TO OS S C CO OM MB B I IN NA AC CI IO ON NA AL LE ES S

Nombre del estudiante:_______________________________________________________________________________

Cuestionario:

1.- Un cdigo numrico decimal es transmitido a un receptor lejano. Los bits transmitidos son A3, A2, A1, A0; con A3 como
MSB (bit ms significativo). El dispositivo receptor cuenta con un circuito detector de errores, que se activa cuando el cdigo
de entrada es ilegal, es decir, cuando el nmero es mayor que nueve. Obtenga la funcin simplificada al mximo.

2.- Disee un circuito digital con 4 interruptores y dos lmparas que encienden segn la siguiente lgica:
L1 enciende si se activan 3 de los 4 interruptores.
L2 enciende si se activan los 4 interruptores.
Si se activa slo un interruptor, sea este el que sea, deben encenderse L1 y L2.
Simplifique al mximo las funciones utilizando el mtodo que sea necesario.

3.- Cuatro interruptores (A,B,C,D) son parte de la circuitera de control de una mquina copiadora. Los interruptores se
encuentran en distintos puntos a lo largo del camino que recorre en papel dentro de la mquina. Cada interruptor est
normalmente abierto y, cuando el papel pasa sobre el interruptor, ste se cierra. Es imposible que los interruptores A y D, se
cierren al mismo tiempo. Disee un circuito lgico que genere una salida ALTA cada vez que dos o ms interruptores estn
cerrados al mismo tiempo. Utilice el mapa K para simplificar la funcin de salida y aproveche las ventajas que le ofrecen las
condiciones no importa
3


4.- Anexe las hojas necesarias para mostrar la solucin a este cuestionario y sus conclusiones.




3
Problema copiado del libro; Tocci, Ronald J., Widmer, Neal S. - Sistemas digitales: principios y aplicaciones Prentice Hall Mxico, 2005 - 823 pags.
ISBN 970-26-0970-4