Circuitos Combinacionales

M en C. Luis Antonio Garca Espinosa

Amo el canto del zentzontle, pjaro de cuatrocientas
voces, amo el color del jade y el enervante perfume de
las flores , pero amo ms a mi hermano el hombre
-Nezahualcyotl, 1402 - 1472-

Circuitos Combinacionales
Se denomina circuito digital combinacional o de lgica combinacional a todo sistema
digital en el que sus salidas son funcin exclusiva del valor de sus entradas en un
momento dado, sin que intervengan en ningn caso estados anteriores de las entradas o
de las salidas (sin historia)

x
x 10
x2
x3

a
b
c
d
e
f
g

a(x0, x1, x2, x3)

b(x0, x1, x2, x3)
.
.
.
g(x0, x1, x2, x3)

Salidas que slo

dependen del estado
actual de las entradas

Circuito digital
combinacional1

Lo contrario a un circuito combinacional es un circuito secuencial donde las salidas depende tanto del estado actual de las entradas
como de los sus estados anteriores (con historia) .
1

Circuitos Combinacionales
Entre los circuitos combinacionales clsicos tenemos:
Lgicos
Conversor de
cdigo

Aritmticos

Codificador y
decodificador

Sumador
Restador

Multiplicador

Multiplexor y
demultiplexor.

Comparador.

Circuitos Combinacionales
Conversor de Cdigo (Code Converter)
Un convertidor de cdigo es un circuito combinacional con un conjunto de una o ms
entradas (cdigo de entrada) y un conjunto de una o ms salidas (cdigo de salida). Su
funcin es presentar en la salida el cdigo equivalente al presente en sus entrada.
Cdigo de
entrada
de m bits

x0
x1

y0
y1

xm

yn

Cdigo de
Salida
de n bits

Ejemplos de convertidores de cdigo:

a) Binario-BCD BCD-Binario
b) Binario-Hexadecimal

c) Binario-Exceso de 3 Exceso de 3-Binario

b) Binario-Gray Gray-Binario
4

Circuitos Combinacionales
Cdigo BCD1
En este cdigo, un grupo de cuatro bits se utiliza para representar un dgito
decimal. Por ejemplo, para representar el 1210 en cdigo BCD se requieren
2x4 dgitos.
Dec.

Binario
x(3:0)

BCD
y(7:0)

Dec.

Binario
x(3:0)

BCD
y(7:0)

0000

0000 0000

0101

0000 0101

0001

0000 0001

0110

0000 0110

0010

0000 0010

0111

0000 0111

0011

0000 0011

1000

0000 1000

0100

0000 0100

1001

0000 1001

Binary-Coded Decimal, Binario codificado en decimal

Circuitos Combinacionales
Cdigo BCD

Dec.

Binario
x(3:0)

BCD
y(7:0)

10

1010

0001 0000

11

1011

0001 0001

12

1100

0001 0010

13

1101

0001 0011

14

1110

0001 0100

15

1111

0001 0101

1210 = 0001 0010

BCD

Circuitos Combinacionales
Conversor Binario-BCD (0 a 15)
Algoritmo de doble incursin2.
BCD
D
(decenas)

U
(unidades)

Binario
x(3:0)

0000

0000

1101

Iniciacin

0000

0001

1010

0000

0011

0100

, (D o U) < 4

0000

0110

1000

, (D o U) < 4

0000

1001

1000

U+3, U > 4

0001

0011

0000

Operacin

Valor en cdigo
BCD

Conversin de 11012 (1310)

La cantidad de desplazamientos
ser iguala al nmero de bits de
la palabra binaria a convertir

Desplazamiento un lugar a la izquierda.

Double dabble, doble remojada. Tambin conocido como shift and add 3 algorithm, algoritmo de desplazamiento y suma de 3.

Circuitos Combinacionales
Conversor Binario-BCD (0 a 15)
C.I. DM74185A

Slo se requiere un
chip para convertir una
palabra binaria de
hasta 6 bits

Circuitos Combinacionales
Conversor Binario-BCD (0 a 15)
C.I. DM74185A( continuacin)