CIRCUITOS

LGICOS
COMBINACIONALES

CAPITULO VI

CIRCUITOS LOGICOS COMBINACIONALES

INTRODUCCIN
Un circuito combinacional consiste en compuertas lgicas cuyas salidas se determinan
directamente en cualquier momento de la combinacin presente de entradas sin tener en cuenta
las entradas anteriores. Un circuito combinacional realiza una operacin de procesamiento de
informacin especifica completamente lgica por medio un conjunto de funciones de Boole.
Un circuito combinacional consiste en variables de entrada, compuertas lgicas y variables
de salida. Las compuertas lgicas aceptan seales en las entradas y generan seales en las
salidas, este proceso transforma informacin binaria de datos de entrada dados a datos de salida
requeridos, los datos de salida y de entrada se representan por medio de seales binarias, es
decir, existen dos valores posibles (uno lgico y cero lgico).
En un circuito combinacional, para n variables de entrada, hay 2n combinaciones posibles
de valores de entrada binaria, para cada combinacin de entrada posible hay una y solo una
combinacin de salida posible. Un circuito combinacional puede describirse por m funciones de
Boole, una para cada variable de salida, cada funcin de salida se expresa en trminos de n
variables de entrada.

Circuito
lgico
combinacional

n variables
de entrada

m variables
de salida

Fig. 6.1 Diagrama a bloques de un circuito combinacional.

CODIFICADORES
Definicin:
Un codificador es una funcin digital que produce una operacin inversa a la del
decodificador. Un codificador digital que tiene 2n (o menos) lneas de entrada y n lneas de salida,
las lneas de salida generan el cdigo binario para las 2n variables de entrada.
Se puede decir tambin que un codificador es un circuito que nos convierte informacin no
binaria (nmeros, letras, caracteres, etc.) a un cdigo binario.

0
1
2
3
4
5
6
7

Codificador

x
y
z

Fig. 6.2 Diagrama a bloques de un codificador

65

Codificador decimal a BCD.

Este codificador convierte una entrada decimal a BCD.

+Vcc

+Vcc

1
2
3
4
5
6

A
Codificador
decimal
a
BCD

7
8

B
C
D

Fig. 6.3 Codificador decimal a BCD.

Las entradas y salidas de este codificador son activas bajas.
Un C.I. que realiza esta accin es el 74LS147.
DECODIFICADORES
Definicin:
El decodificador es un circuito combinacional que convierte la informacin binaria de n
lnea de entrada a un mximo de 2n lneas de salida. Si la informacin decodificada de n bits tiene
combinaciones no usadas o de no importa, la salida del decodificador tendr menos de 2n salidas.
En otras palabras un decodificador nos convierte informacin binaria a informacin no
binaria (letras, smbolos, caracteres, etc).

x
y
z

Decodificador
3X8

0
1
2
3
4
5
6
7

Fig. 6.4 Diagrama a bloques de un decodificador 3 x 8.

66

Otras aplicaciones.
Implementacin de funciones booleanas empleando decodificadores.
Un decodificador de 2 a 4 lneas puede generar los cuatro productos de trminos normales
de una funcin de dos variables. De manera parecida, un decodificador de 3 a 8 lneas y uno de 4
a 16 lneas pueden generar, respectivamente, los ocho y diecisis trminos de productos normales
de una funcin de tres variables.
Implementacin de la funcin F = xyz + xyz + xyz + xyz

x
y
z

Decodificador
3X8

0
1
2
3
4
5
6
7

Fig. 6.5 Diagrama lgico de la funcin F.

Decodificador BCD a 7 segmentos.
Este circuito combinacional nos convierte el cdigo BCD a salida siete segmentos, que es
la que se emplea en los displays.

+Vcc

A
B
C
D

Decodificador
BCD
a
7 segmentos

a
b
c
d
e
f
g

Fig. 6.6 Decodificador BCD a 7 segmentos.

Un decodificador BCD a 7 segmentos puede ser el C.I. 74LS47 (para display de nodo
comn) o el C.I. 74LS48 (para display de ctodo comn).
Decodificador BCD a decimal.
Este decodificador nos convierte una entrada BCD a un valor decimal posicional.

67

+Vcc

+Vcc

A
Decodificador
B
BCD
C

a
decimal

Fig. 6.7 decodificador BCD a decimal.

Observar que este decodificador tiene sus salidas activas bajos, por esta razn los diodos
emisores de luz (LED) se encuentran conectados por sus nodos a + Vcc.
MULTIPLEXORES
Definicin:
Un multiplexor (MUX) digital es un circuito combinacional que selecciona informacin
binaria de una de muchas lneas de entrada para dirigirla a una sola lnea de salida. La seleccin
de una lnea de entrada en particular es controlada por un conjunto de lneas de seleccin.
Normalmente hay 2n lneas de entrada y n lneas de seleccin cuyas combinaciones de bits
determinan cual entrada se selecciona.

68

e1
e2

Multiplexor
4X1

e3

Salida

e4
Seleccin
Fig. 6.8 Diagrama a bloques de un multiplexor 4 x 1.
Multiplexor 8 x 1.

+Vcc

+Vcc

0
1
2
3
4

Y
Multiplexor
8X1
S

5
6
7

GND
C

A
Lineas de
seleccin

Fig. 6.9 Diagrama de un multiplexor de 8 x 1.

Este diagrama corresponde al C.I. 74LS151, el cual es un multiplexor/selector de datos de
8 lneas a 1.
Las entradas son de D0 a D7, A, B y C son las lneas de seleccin, Y es la salida normal,
W es la salida complementada, S es el strobe del multiplexor.
DEMULTIPLEXORES
Definicin:
Un demultiplexor (DEMUX) es un circuito que recibe informacin por una sola lnea y
transmite esta informacin en una de las 2n lneas posibles de salida. La seleccin de una lnea de
salida especifica se controla por los valores de los bits de n lneas de seleccin.

69

o1
Demultiplexor

Salida

o2
o3
o4

Seleccin
Fig. 6.10 Diagrama a bloques de un demultiplexor.
Demultiplexor 8 x 1.

+Vcc

+Vcc

Y0
Entrada
G1

Y1
Y2
Demux

GA

3 X 8

Y3
Y4
Y5

GB

Y6
GND
C

Y7
Lineas de
seleccin

Fig. 6.11 Diagrama de un demultiplexor de 8 x 3.

Este diagrama corresponde al C.I. 74LS138, el cual es un decodificador/demultiplexor de 3
lneas a 8.
Sus salidas son activo bajo, GA y GB son el enable (habilitar) del multiplexor, G1 es la
entrada, A, B y C son las lneas de seleccin, y de Y0 a Y7 son las salidas.

70

CIRCUITO COMPARADOR
Un circuito comparador es aquel que compara la magnitud de dos valores binarios,
indicndonos mediante una de sus salidas si ambos valores son iguales o uno es mayor con
respecto al otro.

+Vcc
A0
A1
A2

Comparador
de
magnitud
de
4 bits

A3
B0
B1

A>B
A=B

Salidas

A<B

B2
B3

Fig. 6.12 Diagrama del comparador de magnitud de 4 bits (74LS85).

SUMADORES BINARIOS
Medio sumador.
Un medio sumador es un circuito combinacional que consta de dos entradas y dos salidas.

A
B

S
Medio
sumador

Fig. 6.13 Diagrama a bloques de un medio sumador.

Un medio sumador nos realiza la suma de dos bits (A, B), nos entrega el resultado de la
suma (S) y nos da el acarreo de la suma (C).

71

B
S

Fig. 6.14 Diagrama lgico del medio sumador.

A
0
0
1
1

B
0
1
0
1

S
0
1
1
0

C
0
0
0
1

Tabla 6.1 Tabla de verdad del medio sumador.

Sumador completo.
Un sumador completo tiene tres entradas y dos salidas.

A
B
CIN

Sumador
completo

S
COUT

Fig. 6.15 Diagrama a bloques de un sumador completo.

Un sumador completo nos realiza la suma de dos nmeros binarios (A, B) y el acarreo de
entrada (CIN), nos entrega el resultado de la suma (S) y nos da el acarreo de la suma (COUT).

72

CIN

COUT

Fig. 6.16 Diagrama lgico de un sumador completo.

A
0
0
0
0
1
1
1
1

B
0
0
1
1
0
0
1
1

Cin
0
1
0
1
0
1
0
1

S
0
1
1
0
1
0
0
1

Cout
0
0
0
1
0
1
1
1

Tabla 6.2 Tabla de verdad del sumador completo.

Sumador completo de 4 bits.
Se puede implementar un sumador completo de 4 bits empleando un medio sumador y tres
sumadores completos.

73

A1
B1

A2

1
Medio
sumador

Sumador
completo

Sumador
completo

B4

3
C3

B3

A4

2
C2

B2

A3

C1

Sumador
completo

4
C4

Fig. 6.17 Diagrama a bloques de un sumador de 4 bits.

donde:
(A4 A3 A2 A1) y (B4 B3 B2 B1) son los nmeros binarios de 4 bits a sumar.
C4 es el acarreo de salida de la suma.
4 3 2 1 son el resultado de la suma.

74

+Vcc

A1

C0

A2
A3
A4
B1

Sumador
completo
de
4 bits

1
2
3
4
C1

B2
B3
B4

Fig. 6.18 Diagrama lgico de un sumador completo de 4 bits (74LS83A).

Tambin se dispone de un circuito combinacional que realiza la suma de dos nmeros
binarios de 4 bits, que es el C.I. 74LS83A.

RESTADORES BINARIOS
Medio restador.
Un medio restador es un circuito combinacional que tiene solamente dos entradas y dos
salidas.

A
B

S
Medio
restador

Fig. 6.19 Diagrama a bloques de un medio restador.

75

B
S

Fig. 6.20 Diagrama lgico de un medio restador.

A
0
0
1
1

B
0
1
0
1

S
0
1
1
0

C
0
1
0
0

Tabla 6.3 Tabla de verdad del medio restador.

Restador completo.
Un restador completo es un circuito combinacional que tiene tres entradas y dos salidas.

CIN
A
B

Restador
completo

S
COUT

Fig. 6.21 Diagrama a bloques de un restador completo.

76

CIN

COUT

Fig. 6.22 Diagrama lgico del restador completo.

A
0
0
0
0
1
1
1
1
Tabla 6.4

B
0
0
1
1
0
0
1
1

Cin
0
1
0
1
0
1
0
1

S
0
1
1
0
1
0
0
1

Cout
0
1
1
1
0
0
0
1

Tabla de verdad del restador completo.

SUMADOR/RESTADOR DE 4 BITS.
El circuito sumador/restador de 4 bits esta constituido de un sumador completo de 4 bits
(74LS83A) y 5 compuertas XOR.
La seleccin de funcin del circuito (suma o resta), se realiza con el interruptor etiquetado
con el nombre de selector de suma o resta (0 = suma, 1 = resta)

77

+Vcc
Co
A1
A2

A3
A4

2
Sumador / Restador

B1

de

4 bits
B2
4
B3
C4
B4

Selector de suma o resta

Fig. 6.23 Diagrama del sumador/restador de 4 bits.

78