10GIIN Tecnología y Organización

de Computadores

Análisis e implementación de
sistemas combinacionales
 Circuitos lógicos combinacionales

Circuitos lógicos combinacionales

Funcionamiento de los módulos combinacionales básicos:
Codificadores
Decodificadores
Multiplexores
Demultiplexores

2
 Códigos BCD y GRAY

Código:

• Representación de números, letras o palabras mediante un grupo especial de símbolos (código).

Código BCD (Código Binario Directo):

• Representación de un número decimal

por su número binario equivalente.
• No son permitidos los códigos 1010,
1011, 1100, 1101, 1110 y 1111.

Código GRAY:

• Entre dos números sucesivos en la

secuencia solo un bit cambia.

3
 Integración de los sistemas numéricos

4
 Códigos alfanuméricos

Código ASCII:

• Código estándar estadounidense

para el intercambio de
información.
• 7 bits
• 27 = 128 códigos posibles

5
 ¿Qué es un Circuito Combinacional?

• Dos tipos de circuitos digitales

– Combinacionales: la salida depende sólo de las entradas
– Secuenciales: la salida depende de las entradas y del
estado actual del circuito (entrada + memoria)

6
Síntesis o Diseño de Circuitos Combinacionales

Síntesis
Especificación

F(A, B, C ) = ...
A B C F

0 0 0 1
0 0 1 0
0 1 0 1 Simplificación
0 1 1 0
1 0 0 1 e implementación
1 0 1 0
1 1 0 0
1 1 1 1

7
¿Qué es un Circuito Combinacional?

• Las salidas tienen que estar completamente

determinadas a partir de las entradas en cualquier
instante
• No puede haber bucles de realimentación

NO es combinacional

SÍ es combinacional

8
 Análisis de circuitos combinacionales

• Consiste en determinar la expresión algebraica de

la función implementada por el circuito
Se evalúan las expresiones generadas por cada puerta desde
su entradas hasta su salida

9
Módulos combinacionales básicos
MSI (Medium Scale of Integration)
 Módulos combinacionales básicos

 Bloques funcionales más complejos que las puertas lógicas

que realizan una función determinada
 Podemos obtenerlos a partir de puertas lógicas básicas
 Se pueden utilizar para la implementación de funciones
booleanas
 MSI, circuitos entre 10 y 100 puertas
 Pueden disponer de señales de control para controlar su
funcionamiento
 Tipos:
– codificador
– decodificador
– multiplexor
– demultiplexor

11
 Codificador
ENTRADA DE ACTIVACION
(ENABLE)

 Codificador binario
– Dispone de 2n entradas y n salidas: COD

ENTRADAS

SALIDAS
2nxn
– La salida proporciona el código binario del
canal de entrada activado.

• Entrada activa a nivel alto: entra un 1 y el

resto son 0’s
• Salida activa a nivel alto: proporciona el
código binario de la entrada a 1.
• Entrada activa a nivel bajo: entra un 0 y el
resto son 1’s
• Salida activa a nivel bajo: proporciona el
código binario invertido de la entrada a 0

12
Codificador

 Implementación con puertas lógicas

Codificador con entrada y salida activa a nivel alto
D0 D1 D2 D3 D4 D5 D6 D7 X Y Z

1 0 0 0 0 0 0 0 0 0 0
0 1 0 0 0 0 0 0 0 0 1
0 0 1 0 0 0 0 0 0 1 0
0 0 0 1 0 0 0 0 0 1 1
0 0 0 0 1 0 0 0 1 0 0
0 0 0 0 0 1 0 0 1 0 1
0 0 0 0 0 0 1 0 1 1 0
0 0 0 0 0 0 0 1 1 1 1

X = D4 + D5 + D6 + D7
Y = D2 + D3 + D6 + D7
Z = D1 + D3 + D5 + D7
13
 Codificador
 Problemas:
– ¿cuál sería la salida del codificador si se activan 2 entradas
simultáneamente?
 p. ej: COD(0,1,0,0,1,0,0,0) según las expresiones de X, Y, Z,
sería XYZ=101, pero D5=0
– ¿cuál sería la salida si no se activa ninguna entrada?
 COD(0,0,0,0,0,0,0,0) daría XYZ=000 , pero D0 = 0

0
0
0
1
0
0
1
0

14
Codificador
 Soluciones
– Se introduce una señal de activación (enable) que permite activar o
desactivar al codificador
– Se realiza una priorización de las entradas. En caso de activación
simultánea por dos o más canales de entrada se toma la más
prioritaria (normalmente la de mayor peso)
D0
D1 8
D2
D3
D4
D5
D6
D7

8
Circuito
de
Prioridad

15
Codificador

 Codificador BCD
– Ejemplo: TTL 74147 . Conversor 9 entradas a código BCD (binary
coded decimal)
– ¡¡OJO!! entradas y salidas activas a nivel bajo

16
 Codificador

 Aplicación:
– Teclado simple

17
Decodificador

 Decodificador binario: DEC n x 2n

– Función inversa al codificador
– n entradas y 2n salidas
– Transforma el código binario de entrada en la activación
de la salida cuyo número de orden coincide con el
código
ENTRADA DE ACTIVACION
ENTRADAS

SALIDAS

18
Decodificador

 Implementación con puertas lógicas

DEC 2 x 4. Entradas activas a nivel alto y
salidas activas a nivel alto

A0
D0
A1

D1
E A1 A0 D0 D1 D2 D3
D2 1 0 0 1 0 0 0
1 0 1 0 1 0 0
1 1 0 0 0 1 0
1 1 1 0 0 0 1
E D3 0 X X 0 0 0 0

19
Decodificador

E
 Implementación con puertas lógicas
DEC 2 x 4. Entradas activas a nivel alto y
salidas activas a nivel bajo con Enable
invertido

E A1 A0 D0 D1 D2 D3

0 0 0 0 1 1 1
0 0 1 1 0 1 1
0 1 0 1 1 0 1
0 1 1 1 1 1 0
1 X X 1 1 1 1

20
Decodificador

 Ejemplo: TTL 74139

– 2 decodificadores en un integrado
– Entradas activas a nivel alto y salidas activas a nivel bajo
– Señal de activación “Enable”, activa a nivel bajo

1er. codificador

Enable

2do. codificador
21
Decodificador
 Display de 7 segmentos  BCD a 7 segmentos:

22
Multiplexor

 Dispone de 2n entradas, n señales de control y una

salida: MUX 2n x 1
 Su función es seleccionar la entrada indicada por
las señales de control
ENTRADA DE ACTIVACION

ENTRADA DE ACTIVACION

ENTRADAS
ENTRADAS

SALIDA

SALIDA
23 CONTROL CONTROL
Multiplexor

 Implementación con puertas lógicas

C1 C0 E3 E2 E1 E0 S

0 0 X X X F F
0 1 X X F X F
1 0 X F X X F
1 1 F X X X F

24
 Multiplexor

 Ejemplo: TTL 74151

25
Demultiplexor
 Dispone de 1 una entrada, 2n salidas y n líneas de selección
 Su función es enviar el valor presente a la entrada a uno de
los canales de salida utilizando las líneas de selección. Por
lo tanto realiza la función inversa del multiplexor.
 En su implementación es muy parecido a un DEC nx2n

ENTRADA DE ACTIVACION
ENTRADA

SALIDAS

ENTRADAS

SALIDAS
26 CONTROL
Demultiplexor

 Implementación con puertas lógicas

Demultiplexor con salida activa a nivel alto

S1 S0 E D0 D1 D2 D3 S1 S0 E
0 0 K K 0 0 0
0 1 K 0 K 0 0
1 0 K 0 0 K 0
1 1 K 0 0 0 K

D0

D1
D2

D3
27
Demultiplexor

 Implementación con puertas lógicas

Demultiplexor con salida activa a nivel bajo y entrada activa a nivel bajo

S1 S0 E

S1 S0 E D0 D1 D2 D3
0 0 K K 1 1 1
0 1 K 1 K 1 1
D0
1 0 K 1 1 K 1
1 1 K 1 1 1 K D1
D2

D3
28
GRACIAS