1

Circuitos Combinatorios
Un circuito combinatorio es un arreglo de
compuertas lgicas con un conjunto de entradas y
salidas. En cualquier momento, los valores binarios
de las salidas son una combinacin binarias de las
entradas.
2
Diagrama de un circuito
combinatorio
3
Circuito
Combinatorio
n variables
de entrada
m variables
de salida
Uso de los C.C.
Los circuitos combinatorios se emplean en las
computadoras digitales para generar decisiones de
control binarias y para proporcionar los componentes
digitales requeridos para el procesamiento de datos.
4
Anlisis de un C.C.
El anlisis de un C.C. inicia con un diagrama de
circuito lgico determinado y culmina con un conjunto
de funciones booleanas o una tabla de verdad.
Ejemplo
Semisumador
Sumador Completo
5
Diseo de un C.C.
El diseo de un circuito combinatorio parte del
planteamiento verbal del problema y termina con
un diagrama lgico. El procedimiento es el
siguiente:
1. Se establece el problema
2. Se asignan smbolos a las variables de entrada y salida.
3. Se extrae la tabla de verdad.
4. Se obtienen las funciones booleanas simplificadas.
5. Se traza el diagrama lgico
6
Ejemplos de diseo
Comparador de magnitud
Medio sumador
Sumador Completo
Medio Restador
Restador Completo
Decodificador
Multiplexor
7
Semisumador (Medio Sumador o Half Adder)
El circuito aritmtico digital ms simple es el de la
suma de dos dgitos binarios. Un circuito combinatorio
que ejecuta la suma de dos bits se llama semisumador
Implementarlo
Sistemas Digitales 8
Diagrama Lgico del Medio-Sumador
Half-Adder
9
Sumador Completo
Otro mtodo para sumar dos nmeros de n bits
consiste en utilizar circuitos separados para cada par
correspondiente de bits: los dos bits que se van a
sumar, junto con el acarreo resultante de la suma de
los bits menos significativos, lo cual producir como
salidas un bit de la suma y un bit del acarreo de salida
del bit ms signifcativo.
10
Diagrama en bloque de un Sumador Completo
(Full Adder)
11
Full Adder
F.A.
X
i
Y
i
C
i+1
S
i
C
i
Sumador completo de dos palabras de un bit
Implementacin de un FA con dos HA
12
Un sumador completo resulta de la unin de dos medios sumadores.
Sumadores en Cascada
Es posible realizar sumas de dos palabras de n bits,
usando n sumadores completos en cascada, esto quiere
decir que los acarreos de salida de los bits menos
significativos debern estar conectadas a las entradas
de acarreo de los bits ms significativos
13
Implementacin de un sumador en cascada
Para dos palabras de 4 bits.
14
Sumador/Restador
A-B = A+B+1, para realizar el complemento se usan las compuertas
x-or.
15
Multiplexores
Problemtica
Los datos que se generan en una localidad se van a usar en
otra, para esto se necesita un mtodo para transmitirlos de
una localidad a otra a travs de algn canal de
comunicaciones.
16
.
.
.
Entrada de
datos
.
.
.
Salida de
datos
Canal de comunicaciones
multiplexor
demultiplexor
Multiplexores
Definicin
Un multiplexor digital es un circuito con 2
n
lneas de
entrada de datos y una lnea de salida; tambin debe
tener una manera de determinar la lnea de entrada de
datos especfica que se va a seleccionar en cualquier
momento. Esto se efecta con otras n lneas de entrada,
denominadas entradas de seleccin, cuya funcin es
elegir una de las 2
n
entradas de datos para la conexin
con la salida
17
Multiplexores (Selectores)
Existen dos tipos bsicos de Multiplexores:
De varias entradas a una salida, llamados de
selectores de 2
n
a 1, o simplemente MUX (del ingls
multiplexer) de 2
n
a 1.
De una entrada a varias salidas, llamados selectores
de 1 a 2
n
o simplemente DEMUX (del ingls
demultiplexer) de 2
n
a 1.
18
Multiplexor 4x1
19
Multiplexor 4 a 1
El multiplexor 4 a 1 tiene seis entradas y una salida.
Una tabla de verdad que describa el circuito necesitar
64 renglones, esta es una tabla excesivamente larga y
no es prctica.
Una manera ms prctica de describir el
funcionamiento es por medio de una tabla de funcin.
20
Tabla de funcin de un mux 4 a 1
21
Seleccin Salida
S1 S0 Y
0 0 I0
0 1 I1
1 0 I2
1 1 I3
Esta tabla demuestra la relacin entre las cuatro entradas
De datos y la salida nica como funcin de las entradas de
Seleccin S1 y S0.
Mux 8x1
22
Decodificadores
Las cantidades discretas de informacin se representan en sistemas
digitales con cdigos binarios (ejemplo: BCD, EXCESO 3, 84-2-1,
2421, etc.). Un cdigo binario de n bits es capaz de representar hasta
2
n
elementos distintos de informacin codificada.
Un decodificador es un circuito combinatorio que convierte
informacin binaria de n lneas de entrada a un mximo de 2
n
lneas
nicas de salida o menos. Estos decodificadores son denominados
decodificadores n-a-m lneas, donde m 2
n
.
23
Decodificadores
Estos dispositivos normalmente cuentan con una
entrada habilitadora. Cuando esta entrada vale 0,
todas las salidas del codificador son 0. Cuando la
entrada habilitadora vale 1, la salida correspondiente al
minitrmino formado por la combinacin presente en
las n entradas tomar el valor 1 y las dems tomarn el
valor 0.
24
Decodificador 2 x 4
Un valor de x en las entradas indica que puede tomar el valor de 1 o
0.
25
X X
0 0
0 1
1 0
1 1

0
1
1
1
1
DEC 2x4
S
0
S
1
S
2
Hab. S
3
C
1
C
0

0 1 0 0 0
0 0 1 0 0
0 0 0 1 0
0 0 0 0 1
Decodificador 2x4
Las funciones lgicas para las salidas del codificador
2x4 son:






26
0 1 0
C C H S

0 1 1
C C H S

0 1 0
C HC S

0 1 0
C HC S
Decodificadores
De forma semejante a como se define el decodificador
2x4, pueden definirse decodificadores de 3x8, 4x16,
5x32 y en forma general de nx2
n
.
La principal utilizacin de este dispositivo es cuando
se tiene N alternativas que se pueden seleccionar, pero
se desea seleccionar solamente una de ella.
Tambin puede ser usado para construir funciones
lgicas ver ejemplo.
27
Decodificador 3x8
28
Codificador
Un codificador es un circuito digital que ejecuta la
operacin inversa de un decodificador. Un codificador
tiene 2
n
(o menos) lneas de entrada y n lneas de
salida. Las lneas de salida generan un cdigo binario
correspondiente al valor de entrada binario.
Ver codificador de octal a binario (tabla 2-2).
29
Codificador Octal a Binario
30
Entradas Salidas
D7 D6 D5 D4 D3 D2 D1 D0 A2 A1 A0
0 0 0 0 0 0 0 1 0 0 0
0 0 0 0 0 0 1 0 0 0 1
0 0 0 0 0 1 0 0 0 1 0
0 0 0 0 1 0 0 0 0 1 1
0 0 0 1 0 0 0 0 1 0 0
0 0 1 0 0 0 0 0 1 0 1
0 1 0 0 0 0 0 0 1 1 0
1 0 0 0 0 0 0 0 1 1 1
Codificador octal a binario
El codificador puede implantarse con compuertas OR
cuyas entradas se determinan directamente de la tabla
de verdad. Por ejemplo, la salida es A0 ser igual a 1 si
el digito octal de entrada es 1 o 3 o 5 o 7.
Las funciones de este codificador son las siguientes:
A0 = D1+D3+D5+D7
A1 = D2+D3+D6+D7
A3 = D4+D5+D6+D7
31
Elementos de memoria
32
Sincronismo
El tipo de circuito secuencial ms comn es el tipo
sncrono, esto significa que los elementos de
almacenamiento se afectan slo en instantes de tiempo
discretos.
La sincronizacin se genera en un dispositivo
denominado Reloj (clock) que produce un tren
peridico de pulsos.
33
Flip-flops
Un flip-flop es una celda binaria capaz de almacenar
un bit de informacin. Tiene dos salidas, una para el
valor normal y una para el valor complementario.
La diferencia entre los diversos tipos de flip-flops est
en el nmero de entradas que posean y la manera en la
cual las entradas afectan el estado binario.
34
Lgica Secuencial
Tipos
Flip-Flop SR
Flip-Flop D
Flip-Flop JK
Flip-Flop T
Tablas de Caractersticas
Sincronismo

35
Tablas de excitacin
Las tablas de caractersticas especifican el estado
siguiente cuando se conocen las entradas y el estado
presente, por lo general, durante el diseo de un
circuito secuencial, se conoce la transicin requerida
del estado presente al siguiente estado y requeriremos
encontrar las condiciones de entrada del flip-flop que
causen esa transicin, para esto se usan las tablas de
excitacin.
36
Flip-Flops Tablas de Excitacin
37
Flip-Flop SR
Q(t) Q(t+1) S R
0 0 0 x
0 1 1 0
1 0 0 1
1 1 x 0
Flip-Flop D
Q(t) Q(t+1) D
0 0 0
0 1 1
1 0 0
1 1 1
Flip-Flop JK
Q(t) Q(t+1) J K
0 0 0 x
0 1 1 x
1 0 x 1
1 1 x 0
Flip-Flop T
Q(t) Q(t+1) T
0 0 0
0 1 1
1 0 1
1 1 0
Circuitos secuenciales
Un circuito secuencial es una interconexin de flip-
flops y compuertas. Las compuertas por si mismas
constituyen un circuito combinatorio, pero cuando se
incluyen junto con los flips-flops, el circuito completo
se clasifica como un circuito secuencial.
38
Diagrama de un circuito secuencial
39
Circuito
combinatorio
Flip-
Flops
Entradas
Reloj
Salidas
Circuito Secuencial
As, un circuito secuencial se especifica por una
secuencia de tiempos de las entradas externas, salidas
externas y estados binarios de los flip-flops internos.
Para poder describir esto se usan los siguientes
conceptos:
Ecuaciones de entrada de los flip-flops
Tabla de estados
Diagrama de estados
40
Ejemplo de circuito secuencial
41
Ecuaciones de entrada
La parte del circuito combinatorio que genera las
entradas a los flip-flops se describe por medio de un
conjunto de expresiones booleanas llamadas
ecuaciones de entrada de los flip-flops.
Hacer las ecuaciones para el ejemplo anterior.
42
Tabla de estados
Un circuito secuencial se especifica por una tabal de
estados que relaciona las salidas y los estados
siguientes como una funcin de las entradas y de los
estados presentes.
Hacer la tabla de estados del ejercicio.
43
Diagrama de estados
La informacin disponible en una tabla de estados se
puede representar grficamente en un diagrama de
estados. En este tipo de diagrama, el estado se
representa con un circulo y la transicin entre estados
se indica con lneas que conectan los crculos.
Hacer el diagrama de estados.
44
Procedimiento de diseo
El comportamiento del circuito se formula primero en
un diagrama de estados.
El nmero de flip-flops necesarios se determina por la
cantidad de bits listados dentro de los crculos del
diagrama de estados.
El nmero de entradas para el circuito se especifica en
la lneas dirigidas entre los crculos.
Asignamos letras y procedemos a obtener la tabla de
estados.
45
Procedimiento de diseo
Se enlistan los estados siguientes
Se determina el tipo de flip-flop a usar
La tabla de estados se extiende a una tabla de
excitacin.
La tabla de verdad para el circuito combinatorio est
disponible en la tabla de excitacin.
Se obtiene el circuito combinatorio.
46