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.

Diagrama de un circuito
combinatorio
n variables
de entrada

Circuito
Combinatorio

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.

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

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.
2.
3.
4.

5.

Se establece el problema
Se asignan smbolos a las variables de entrada y salida.
Se extrae la tabla de verdad.
Se obtienen las funciones booleanas simplificadas.
Se traza el diagrama lgico

Ejemplos de diseo
Comparador de magnitud
Medio sumador
Sumador Completo

Medio Restador
Restador Completo
Decodificador

Multiplexor

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

Diagrama Lgico del Medio-Sumador

Half-Adder

S=AB

Propagacin (Pi)

C=AB

Generacin (Gi)

0
0
1
1

0
1
0
1

0
0
0
1

0
1
1
0

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)
Xi

Si
Full Adder
F.A.

Yi

Ci+1

Ci
Sumador completo de dos palabras de un bit

11

Implementacin de un FA con dos HA

Un sumador completo resulta de la unin de dos medios sumadores.

Si = Ai Bi Ci
= Pi Ci

Ai Bi

Ci

Ci+1

0
0
0
0
1
1
1
1

0
1
0
1
0
1
0
1

0
0
0
1
0
1
1
1

0
0
1
1
0
0
1
1

Si

0
1
1
0
1
0
0
1

Ci+1 = (Ai + Bi) Ci + (Ai Bi)

=(Ai Bi) Ci + (Ai Bi)
= Pi Ci + Gi
12

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

Ing. Jorge Manrique 2004

Sistemas Digitales

16

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.

Entrada de
datos

.
.
.

Canal de comunicaciones

.
.
.

Salida de
datos

demultiplexor
multiplexor

17

Multiplexores
Definicin
Un multiplexor digital es un circuito con 2n 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 2n entradas de datos para la conexin
con la salida

18

Multiplexores (Selectores)
Existen dos tipos bsicos de Multiplexores:
De varias entradas a una salida, llamados de
selectores de 2n a 1, o simplemente MUX (del ingls
multiplexer) de 2n a 1.
De una entrada a varias salidas, llamados selectores
de 1 a 2n o simplemente DEMUX (del ingls
demultiplexer) de 2n a 1.

19

Multiplexor 4x1

20

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.

21

Tabla de funcin de un mux 4 a 1

Seleccin

Salida

S1

S0

I0

I1

I2

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.

22

Mux 8x1

23

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
2n elementos distintos de informacin codificada.
Un decodificador es un circuito combinatorio que convierte
informacin binaria de n lneas de entrada a un mximo de 2n lneas
nicas de salida o menos. Estos decodificadores son denominados
decodificadores n-a-m lneas, donde m 2n.

24

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.

25

Decodificador 2 x 4
Un valor de x en las entradas indica que puede tomar el valor de 1 o

0.
DEC 2x4

Hab.
C1 C0
0
1
1
1
1

X
0
0
1
1

S0
S1
S2
S3

0
0
0
0

1
0
0
0

0
1
0
0

0
0
1
0

0
0
0
1

X
0
1
0
1
26

Decodificador 2x4
Las funciones lgicas para las salidas del codificador

2x4 son:
S0 HC1C0
S1 HC1C0
S 2 HC1C0
S3 HC1C0

27

Decodificadores
De forma semejante a como se define el decodificador

2x4, pueden definirse decodificadores de 3x8, 4x16,

5x32 y en forma general de nx2n.
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.

28

Decodificador 3x8

29

Codificador
Un codificador es un circuito digital que ejecuta la

operacin inversa de un decodificador. Un codificador

tiene 2n (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).

30

Codificador Octal a Binario

Entradas

Salidas

D7

D6

D5

D4

D3

D2

D1

D0

A2

A1

A0

31

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

32

Elementos de memoria

33

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.

34

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.

35

Lgica Secuencial
Tipos

Flip-Flop SR
Flip-Flop D
Flip-Flop JK
Flip-Flop T

Tablas de Caractersticas
Sincronismo

36

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.

37

Flip-Flops Tablas de Excitacin

Flip-Flop D

Flip-Flop SR
Q(t)

Q(t+1)

Q(t)

Q(t+1)

Flip-Flop JK

Flip-Flop T

Q(t)

Q(t+1)

Q(t)

Q(t+1)

38

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.

39

Diagrama de un circuito secuencial

Entradas

Circuito
combinatorio
Reloj

FlipFlops

Salidas

40

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

41

Ejemplo de circuito secuencial

42

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.

43

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.

44

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.

45

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.

46

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.

47