Universidad Alonso de Ojeda

Facultad de Ingeniera

Escuela de Computacin

Prof. Ing. Brian Montero

 INTRODUCCIN
El diseo de los circuitos de combinacin comienza con la
descripcin
verbal del problema y termina en un diagrama de circuito lgico. El
procedimiento comprende los siguientes pasos:

Se enuncia el problema.
A las variables de entrada y salida se les asignan smbolos de
letras.
Se deriva la tabla de verdad que define las relaciones entre
entradas
y salidas.
Las funciones Booleanas simplificadas se obtienen para cada una
de
las salidas.
Se dibuja el diagrama lgico.
 SEMI - SUMADOR
Las variables de entrada de un semi - sumador se denominan bits
sumando y sumador. Las variables de salida se denominan suma y
acarreo.
Es necesario especificar dos variables de salida puesto que la suma de 1+
1
es el binario 10, que tiene dos dgitos. Asignamos los smbolos XY a las
dos
variables de entrada, y S (para la suma) y C (para el acarreo) a las
dos
variables de salida. La salida C es 0 a no ser que ambas entradas
sean 1. La
salida S representa el bit menos significativo de la suma. Las
funciones
Booleanas para las dos salidas pueden obtenerse directamente de la tabla
de verdad:
 SEMI - SUMADOR
De la tabla de verdad se obtienen las siguientes funciones:
1).- Para la Suma S = xy + xy = x y
2).- Para el Carrie (Acarreo) C = xy
A partir de estas dos ecuaciones podemos implementar el siguiente
circuito lgico:
 SUMADOR COMPLETO
Sumador-completo
El sumador - completo es un circuito de combinaciones que forma la
suma aritmtica de tres bits. Consiste de tres entradas y dos salidas. Dos
de las variables de entrada, denotadas por X e Y, representan los dos bits
significativos que deben sumarse. La tercera entrada, Z, representa el
acarreo de la posicin significante previa ms baja. Las dos salidas son
necesarias porque la suma aritmtica de tres dgitos binarios est en el
rango de 0 a 3, y los binarios 2 3 necesitan dos dgitos. Las dos salidas
son designadas por los smbolos S (para la suma) y C (para el acarreo).
La
variable binaria S da el valor del bit menos significativo de la suma. La
variable binaria C de la salida del acarreo.
SUMADOR COMPLETO
 SUMADOR COMPLETO
Del mapa se obtienen las siguientes ecuaciones:
1).- S = xyz + xyz + xyz + xyz = x y z
2).- C = xy + xz + yz = xy + (xy + xy) = xy + (x y)z
 COMPARADORES
Un circuito Comparador detecta una concidencia de valores de dos o
ms seales lgicas. Este circuito se puede representar a partir de la
siguiente tabla de verdad:
 COMPARADORES
A partir de la ecuacin encontrada S = AB + AB podemos construir el
siguiente circuito lgico:
Ntese que la tabla de verdad utilizada en el comparador, es
semejante a la tabla OR - Exclusivo, solo que las salidas estn negadas, por
lo tanto ste comparador tambin puede ser implementado con compuertas
OR - exclusivo. A continuacin se presenta un comparador de 4 bit
utilizando compuertas OR - exclusivo.
 COMPARADOR DE 4 BITS
En nuestro ejemplo hemos usado una puerta
NOR en la etapa final para invertir el sentido de la
comparacin: 1 significa
igual y 0 desigual.
 DECODIFICADORES
Un Decodificador es una funcin digital que convierte informacin

binaria de una forma codificada a otra. Por ejemplo, un Decodificador BCD

de siete segmentos convierte un dgito decimal en BCD (Decimal

Codificado

en Binario) en siete salidas para la seleccin de un conjunto de segmentos

necesarios para exhibir un dgito decimal.

 DECODIFICADORES
De la tabla de verdad obtenemos las siguientes ecuaciones:
D0 = XY; D1= XY ; D2= XY ; D3= XY , por lo tanto, el
circuito lgico es:
 DECODIFICADORES
El tamao de un Decodificador en un CI (circuito integrado) depende

usualmente del nmero de patas del chip. Por ejemplo, los

Decodificadores

de 2 por 4 pueden ser insertos en un chip de 14 patas. Un Decodificador

de

3 por 8 con una entrada habilitadora puede insertarse en un chip de 14

patas (8 salidas, 3 entradas, 1 habilitadora y 2 patas para el suministro

de

energa). Es posible proporcionar tres entradas habilitadoras si el chip

contiene 16 patas.
 DECODIFICADORES
El siguiente muestra el esquema del circuito lgico de un
Decodificador de 3 por 8 entradas
 DEMULTIPLEXORES
Un Decodificador con una o ms entradas habilitadoras puede

funcionar como un Demultiplexor. Un Demultiplexor es una

funcin digital

que recibe informacin en una sola lnea y transmite esta

informacin en

una de 2n posibles lneas de salida. La lnea de salida que es

seleccionada se

determina de la combinacin de bits de las n lneas de seleccin.

 MULTIPLEXOR
La funcin de un Multiplexor es recibir informacin de una
sola
fuente y conducirla a 2n salidas bajo control de las lneas de
seleccin. Un
Multiplexor digital realiza la operacin inversa. Un
Multiplexor es una
funcin digital que recibe informacin binaria de 2n lneas y
transmite
informacin a una sola salida. La nica lnea de entrada que
es seleccionada
se determina a partir de la combinacin de bits de las n lneas
seleccionadas. Un ejemplo de un Multiplexor de 4 por 1 se
muestra a
Los CI 3and
continuacin. corresponde a una
compuerta AND con
tres entradas
 UNIDAD ARITMTICA
LGICA
Como sabemos, la unidad encargada de sumar, multiplicar, comparar

y realizar todas las operaciones Aritmticas y lgicas en el

computador es la Unidad Aritmtica - Lgica. Para realizar todas
las operaciones

mencionadas, necesita de circuitos combinacionales lgicos que

realicen

cada operacin en particular, la mayora de estos circuitos han sido

estudiado en sta seccin, por lo tanto, a modo de ejemplo se

muestra un esquema general de la Unidad Aritmtica - Lgica y
sus principales circuitos involucrados.
UNIDAD ARITMTICA
LGICA
 UNIDAD ARITMTICO
LGICA
Explicacin del circuito:
La mayora de los computadores tienen un circuito nico para
realizar, al menos, las operaciones AND, OR y suma de dos
palabras de
mquina. Uno de estos circuitos para procesar dos palabras de n
bits suele
construirse a partir de n circuitos idnticos, cada uno de los
cuales procesa
el par de bits de mismo peso de cada una de las palabras de
entrada. La
figura muestra a un ejemplo de Unidad Aritmtica y Lgica. Puede
calcular
una de las cuatro funciones siguientes: A AND B, A OR B, B o A
+ B, segn
las lneas de seleccin de funcin, F0 y F1, contengan (en binario)
00, 01,
10 u 111, respectivamente.
 EJERCICIOS
El siguiente ejemplo representa un circuito de alarma de equilibrio.
Este circuito accionar una alarma solo si la embarcacin pierde el
equilibrio, es decir, si se ladea a la izquierda o a la derecha, en otro
caso la
alarma no sonar. El siguiente dibujo muestra esquemticamente los
estados posibles de la embarcacin.
 EJERCICIOS
Para esta tabla de verdad, no es necesario aplicar el mtodo de
minimizacin del mapa de Karnaugh debido a que posee muy pocas
variables. A continuacin se muestra la ecuacin obtenida
directamente de
esta tabla de verdad.

ICD + ICD = C (ID+ID) = C (ID)

Como podemos apreciar, se obtienen dos circuitos equivalentes para

la misma operacin, pero uno de ellos utiliza menos compuertas
lgicas en
su implementacin. El siguiente circuito digital muestra los dos
circuitos
implementados.
 EJERCICIOS
Circuito Digital
El siguiente ejemplo muestra una entrada que representa que la
embarcacin se desequilibr a la derecha, por lo tanto la alarma
sonar.
Note que ambos circuitos activan la alarma ya que son equivalentes
entre
s.
 EJERCICIO 2
En el siguiente ejemplo se supone que en una casa existen tres tipos
de alarmas, dependiendo de cual de ellas se active marcar un
determinado
telfono. En este ejemplo se utilizarn las siguientes variables para
representar las alarmas, L = Luz, C = Calor, S = sonido. Si se
activa la
alarma de Luz se deber discar el telfono de la polica, si se activa la
alarma de Calor se llamar a los bomberos, y finalmente si se activa
la
alarma de Sonido se llamar a la Unidad de Rescate. Por otro lado, se
tendrn en cuenta las siguientes condiciones especiales:
CS, LC Bomberos
LS Polica
LCS Polica - Bomberos - Rescate
 EJERCICIO 2
Ntese que en este caso no se utiliza el mapa de Karnaugh debido a
la simplicidad de las variables. Por lo tanto, de la tabla de verdad
podemos
obtener directamente las siguientes ecuaciones:

1).- Para la alarma de Polica se tiene la siguiente frmula:

LCS+LCS+LCS = L(C+CS)= L(C+S)
2).- Para la alarma de Bomberos se tiene la siguiente frmula:
LCS+LCS+LCS+LCS =C
3).- Para la alarma de la Unidad de Rescate se tiene la siguiente frmula
LCS+LCS = S(LC+ LC)= S(L C)
 EJERCICIO 2
A continuacin se muestra el circuito digital correspondiente al
ejemplo de
las alarmas mltiples:

Circuito Digital
El siguiente circuito muestra a modo de ejemplo la condicin de que
se activ tanto la alarma de Luz como de Calor, por definicin del
problema
como resultado del circuito, se debera llamar a los bomberos.
 EJERCICIO 2
El siguiente ejemplo simula un tablero de auto que posee los
siguientes indicadores: una letra L para indicar luz, una letra
A para
indicar Aceite y finalmente una letra G para indicar gasolina.
Estas letras
se activarn en un display atendiendo de las siguientes condiciones:
 EJERCICIO 2
Antes de definir la tabla de verdad diremos que para representar las
letras L , A, G deben estar prendidos los siguientes segmentos:
 EJERCICIO 2
El siguiente ejemplo simula un tablero de auto que posee los
siguientes indicadores: una letra L para indicar luz, una letra
A para
indicar Aceite y finalmente una letra G para indicar gasolina.
Estas letras
se activarn en un display atendiendo de las siguientes condiciones:
 EJERCICIO 2
A partir de estas condiciones, podemos generar la siguiente tabla de
verdad:
 EJERCICIO 2
A partir de estas condiciones, podemos generar la siguiente tabla de
verdad:
 EJERCICIO 2
Circuito Digital
En el siguiente circuito se muestra como ejemplo la condicin (100) que significa
segn la tabla de verdad a la condicin, Aumento de temperatura, por lo tanto,
el tablero del auto est marcando la letra A correspondiente a la seal de
Aceite.