Está en la página 1de 74

Universidad Rey Juan Carlos Ingeniera de Telecomunicacin

Electrnica Digital I
Bloques combinacionales estndar
Norberto Malpica Beln Arredondo Ingeniera de Telecomunicacin

Circuitos combinacionales

Electrnica Digital I

Contenido
1. 2. 3. 4. 5. 6. 7. Introduccin Codificadores Decodificadores Multiplexores Demultiplexores Desplazadores Dispositivos Lgicos Programables 7.1 Memorias ROM. 7.2 PLA y PAL. Comparadores Binarios Sumadores Binarios. Restadores Binarios. Unidad aritmtico lgica combinacional (UAL, ALU).

8. 9. 10. 11.

Circuitos combinacionales

Electrnica Digital I

1. Introduccin a los circuitos combinacionales


En los circuitos combinacionales la salida Z en un determinado instante de tiempo ti slo depende de la entrada X en ese mismo instante de tiempo ti , es decir que no tienen capacidad de memoria

Z(t) = F(X(t))

Z = F(X)

Z
Ejemplo: Sumador

Circuitos combinacionales

Electrnica Digital I

Introduccin a los circuitos combinacionales


Decodificadores y Codificadores Decodificador: Se activa la salida correspondiente al nmero binario codificado en la entrada. Codificador: Se codifica en binario sobre la salida el nmero de la entrada que est activa. Multiplexores y Demultiplexores
2n
MUX

DECOD

2n

enable

2n

COD

enable enable

Multiplexor: La salida corresponde a la entrada codificada por las seales de control Demultiplexor: El valor de la entrada sale por la salida codificada por las seales de control

enable

DEMUX

2n

n
Circuitos combinacionales Electrnica Digital I

Introduccin a los circuitos combinacionales


Niveles de descripcin de un circuito digital Nivel algortmico o comportamental: describe la funcin Nivel RTL (lgebra de seales, tabla de verdad) Nivel estructural (lgico o esquemtico)
Precisin Complejidad Precisin //Complejidad
AL N IO

Nivel conmutador (circuital y elctrico)

Funcionalidad Funcionalidad
AL

AR QU ITE

Arquitectura Arquitectura Nivel RT Nivel RT Diseo Lgico Diseo Lgico Puertas Puertas

+ +
Circuitos combinacionales

IC S

ELCTRICO ELCTRICO

Electrnica Digital I

Niveles de abstraccin Niveles de abstraccin

N FU

Requisitos y Requisitos y especificaciones especificaciones

CT UR

2. Codificadores
El codificador identifica qu entrada de las 2n est activa y genera como salida su representacin binaria, siempre y cuando el mdulo est activo. Un codificador tiene 2n entradas de datos xi y n salidas de datos yj y una salida A Si E est inactivo, todas las salidas inactivas. Si E est activo y todas las entradas de datos xi estn inactivas, todas las salidas (yj y A) permanecen inactivas. Si se activa la entrada de datos xi y E est activo: Las salidas yj componen el nmero i codificado en binario. Se activa la salida A. Expresin de conmutacin: yi = E x j
Circuitos combinacionales Electrnica Digital I

Codificadores
El comportamiento del codificador sin prioridad es:
Y = yj 2j
j =0 n 1

i si x i = H y E = H y x k = L k i Y = indefinido si x i , x j /x i = x j = H con i j L resto de casos


H si algn x i = H y E = H La salida de actividad A se define como: A = L resto de casos
Expresin de conmutacin: yi = E x j

Circuitos combinacionales

Electrnica Digital I

Codificadores
Ejemplo: diseo de un codificador sin prioridad de 8 a 3. Funciones lgicas A = E (x0+x1+x2+x3+x4+x5+x6+x7) Y0 = E (x1+x3+x5 +x7) Y1 = E (x2+x3+x6 +x7) Y2 = E (x4+x5+x6 +x7) Comercial: 74148

Circuitos combinacionales

Electrnica Digital I

Codificadores
Ejemplo: diseo de un codificador sin prioridad de 8 a 3. Descripcin Estructural

Circuitos combinacionales

Electrnica Digital I

Codificadores
Ejemplo: diseo de un codificador sin prioridad de 8 a 3. Simulacin No tiene sentido, Ao, A1, A2!!!

Circuitos combinacionales

Electrnica Digital I

10

Codificadores con prioridad


Qu pasa si hay de ms de una entrada activa? Qu aparecer en la salida? Codificadores con Prioridad: Las salidas yj codifican en binario el nmero correspondiente a la entrada activa con mayor peso

Los codificadores pueden encadenarse para formar codificadores con mayor nmero de bits. Eout se activa cuando Ein est activo y no hay ninguna entrada de datos activa. Si la salida Eout se conecta a la entrada Ein de otro codificador permite su encadenamiento.
Circuitos combinacionales Electrnica Digital I

11

Codificadores con prioridad


El comportamiento del codificador con prioridad es:

i si x i = H y Ein = H y x k = L k > i Y = L resto de los casos H si algn x i = H y E = H A= L resto de los casos H si x i = L(i ) y E = H Eout = L resto de los casos

Circuitos combinacionales

Electrnica Digital I

12

Codificador de 8 a 3 con prioridad


X (7:0) Y (2:0)

COD8a3 Con prioridad


A

entity COD8a3_prior is port( X : in std_logic_vector (7 downto 0); Y : out std_logic_vector (2 downto 0); A : out std_logic); end COD8a3_prior;

architecture comportamental1 of COD8a3_prior is begin Y <= 111 when X(7) =1 else 110 when X(6) =1 else 101 when X (5) =1 else 100 when X (4) =1 else 011 when X (3) =1 else 010 when X (2) =1 else 001 when X(1) =1 else 000; A <= 0 when DATAIN = 00000000 else 1; end comportamental1;

Circuitos combinacionales

Electrnica Digital I

13

Codificadores con prioridad


Materializacin del codificador de prioridad: El bloque de resolucin de prioridades materializa las expresiones de conmutacin siguientes:

Circuitos combinacionales

Electrnica Digital I

14

Codificadores con prioridad: ejemplo Cod4a2


Ejemplo: codificador con prioridad de 4 a 2.

Circuitos combinacionales

Electrnica Digital I

15

Codificadores con prioridad: ejemplo Cod4a2


Ejemplo: codificador de prioridad de 4 a 2. Bloque de resolucin de prioridades

Circuitos combinacionales

Electrnica Digital I

16

Codificadores con prioridad: ejemplo Cod4a2

Codificador de 4 a 2 Sin prioridad

Circuitos combinacionales

Electrnica Digital I

17

Codificadores con prioridad: ejemplo Cod4a2

Circuitos combinacionales

Electrnica Digital I

18

3. Decodificadores
Un decodificador (o decodificador de n a 2n) es un mdulo con n entradas y 2n salidas, adems de una seal de activacin (Enable) de entrada El decodificador activa la salida 2i- sima cuando se presenta la combinacin binaria i en las entradas, siempre y cuando el mdulo est activo. Es decir, se activa la salida correspondiente al nmero binario codificado en la entrada. El comportamiento del decodificador

Expresin de conmutacin:

Circuitos combinacionales

Electrnica Digital I

19

Decodificador 2 a 4
X (1:0) Y (3:0)

DECOD 2a4
ENABLE

entity DECOD2a4 is port( X: in std_logic_vector (1 downto 0); ENABLE : in std_logic; Y : out std_logic_vector (3 downto 0)); end DECOD2a4;

architecture comportamental1 of DECOD2a4 is signal DataEnable: std_logic_vector (2 downto 0); begin DataEnable <= ENABLE & DATAIN; with dataEnable SELECT Y<= 1000 when 111; 0100 when 110; 0010 when 101; 0001 when 100; 0000 when others; end comportamental1;

Circuitos combinacionales

Electrnica Digital I

20

Decodificadores
Ejemplo: diseo de un decodificador de 2 a 4:

Funciones lgicas

Circuitos combinacionales

Electrnica Digital I

21

Decodificadores: diseo jerrquico

Comercial: 74238 Ejemplo: diseo jerrquico de un decodificador de 4 a 16 mediante decodificadores de 3 a 8. Decodificador de 3 a 8

Circuitos combinacionales

Electrnica Digital I

22

Decodificadores: diseo jerrquico


Ejemplo: diseo jerrquico de un decodificador de 4 a 16 mediante decodificadores de 3 a 8.

Circuitos combinacionales

Electrnica Digital I

23

Decodificadores: diseo jerrquico


Ejemplo: diseo jerrquico de un decodificador de 4 a 16 mediante decodificadores de 3 a 8. Resultados de simulacin.

Circuitos combinacionales

Electrnica Digital I

24

Sntesis de FC con Decodificadores


Un decodificador (o decodificador de n a 2n) es un mdulo que materializa todos los minterms de una funcin de n variables. Expresin de conmutacin: Se puede materializar cualquier FC de n variables expresada como suma de minterms sin ms que usar un decodificador de n a 2n y una puerta OR con tantas entradas como sumandos tenga la expresin de la FC.

Circuitos combinacionales

Electrnica Digital I

25

Sntesis de FC con Decodificadores


Ejemplo: diseo de las funciones f1,f2 y f3 mediante decodificadores.

Circuitos combinacionales

Electrnica Digital I

26

Sntesis de FC con Decodificadores


Materializar un codificador BCD a 7 segmentos mediante decodificadores
a ( x 3, x 2, x1, x 0) =

m(0,2,3,5,6,7,8,9) m(2,3,4,5,6,8,9)

g ( x 3, x 2, x1, x 0) =

Circuitos combinacionales

Electrnica Digital I

27

Aplicaciones de los Decodificadores


Chips de memoria : Convierte el n binario que designa la direccin de una celda de memoria en la fila o columna correspondiente. Sistemas de memoria de microprocesadores: Seleccionando diferentes bancos de memoria. Sistemas de entrada/salida de microprocesadores: Seleccionando distintos dispositivos. Descodificando instrucciones de microprocesadores: Habilitando diferentes unidades funcionales Displays (descodificador BCD-7 segmentos, etc) Teclados (asignando valores binarios a cdigos ASCII, etc)

Circuitos combinacionales

Electrnica Digital I

28

4. Multiplexores
Un multiplexor (o multiplexor de 2n a 1) es un mdulo combinacional con 2n entradas y 1 salida, adems de una seal de activacin y n seales de control. El multiplexor conecta una de las 2n entradas a la salida salidas. Esta entrada se selecciona con la palabra de control S. El comportamiento del multiplexor: entonces:

Expresin de conmutacin:

Circuitos combinacionales

Electrnica Digital I

29

MUX 2 a 1
entity MUX is port( E0,E1 : in bit; SEL: in bit; Z : out bit); end MUX;

Comercial: 74157
architecture comportamental1 of MUX is begin Z <= E0 when SEL = 0 else E1; end comportamental1; architecture comportamental2 of MUX is begin P1: process(E0, E1, SEL) begin if SEL = 0 then Z <= E0; else Z <= E1; end if; end process P1; end comportamental2;

E0 E1

0 1

SEL

Circuitos combinacionales

Electrnica Digital I

30

Multiplexores
Ejemplo: diseo de un multiplexor de 4 entradas (4 a 1). Comercial: 74293

Circuitos combinacionales

Electrnica Digital I

31

Sntesis de FC con multiplexores


Un nico multiplexor de 2n a 1 permite materializar cualquier funcin de conmutacin de n variables. La expresin de conmutacin de una FC como suma de productos consiste en la suma de los minterms mi para los que la FC, f(i), toma valor cierto, es decir:

Obviando E, esta expresin coincide con la expresin del multiplexor si se identifican: xi = f(i) i=0,...,2n-1 y (sn-1,...,s0) =(an-1,...,a0). Esto significa que para materializar f basta con conectar las entradas binarias de la funcin a las entradas de control del multiplexor y conectar el valor f(i) que toma la funcin (fila i de la tabla de verdad) con la entrada de datos xi del multiplexor.
32

Circuitos combinacionales

Electrnica Digital I

Sntesis de FC con multiplexores


Ejemplo: diseo mediante un nico multiplexor de la funcin f siguiente.

Circuitos combinacionales

Electrnica Digital I

33

Sntesis de FC con multiplexores


Ejemplo: diseo mediante multiplexores de un sumador binario completo de 1 bit.

Circuitos combinacionales

Electrnica Digital I

34

Sntesis de FC con multiplexores


Ejemplo: diseo mediante multiplexores de un sumador binario completo de 1 bit.

Circuitos combinacionales

Electrnica Digital I

35

Sntesis de FC con multiplexores


Qu pasa si la materializacin se hace con un multiplexor con menor n de entradas (n) de control que variables de la funcin? Seleccionar n de las variables de entrada para usarlas como control y utilizar las restantes para generar los valores de las 2n entradas del multiplexor Cada una de las funciones de k entradas puede realizarse con multiplexores de k entradas de control o con otros mdulos.

Circuitos combinacionales

Electrnica Digital I

36

Sntesis de FC con multiplexores


Ejemplo: diseo de la funcin f siguiente mediante un multiplexor de 4 a 1 y puertas lgicas.

Circuitos combinacionales

Electrnica Digital I

37

Sntesis de FC con multiplexores

Circuitos combinacionales

Electrnica Digital I

38

Sntesis de FC con multiplexores

Circuitos combinacionales

Electrnica Digital I

39

Sntesis de FC con multiplexores


La seleccin de otras seales de control puede variar la materializacin. Por ejemplo, si se escogen a y d.

Circuitos combinacionales

Electrnica Digital I

40

Aplicaciones de los Multiplexores


Un MUX puede implementar cualquier funcin lgica con un n de variables igual a los selectores. Un MUX se implementa con un n razonable de puertas NAND. MUX de pocas entradas se utilizan como elemento bsico de los bloques lgicos programables de FPGAs. Conversin paralelo-serie. Multiplexacin de bits de direccin en memorias grandes

Circuitos combinacionales

Electrnica Digital I

41

5. Demultiplexores
Un demultiplexor (o demultiplexor de 2n a 1) es un mdulo con 1 entrada y 2n salidas, adems de una seal de activacin y n seales de control.

El demultiplexor conecta la entrada con una de las 2n salidas que se selecciona con la palabra de control S. Su funcionamiento es inverso al realizado por el multiplexor.

Circuitos combinacionales

Electrnica Digital I

42

DEMUX 3 a 8
Y (7:0) X ENABLE

DEMUX3a8

entity DEMUX3a8 is port( X,ENABLE : in std_logic; CONTROL : in std_logic_vector (2 downto 0); Y : out std_logic_vector (7 downto 0)); end DEMUX3a8; architecture comportamental of DEMUX3a8 is signal DataControl: std_logic_vector (3 downto 0); signal Entrada: std_logic; begin DataEnable <= ENABLE & CONTROL; Entrada <= X; with dataEnable SELECT Y(7)<= Entrada when 1111; Y(6)<= Entrada when 1110; Y(5)<= Entrada when 1101; Y(4)<= Entrada when 1100; Y(3)<= Entrada when 1011; Y(2)<= Entrada when 1010; Y(1)<= Entrada when 1001; Y(0)<= Entrada when 1000; Y <= (others =>0)when others; end comportamental;

CONTROL (2:0)

Circuitos combinacionales

Electrnica Digital I

43

6. Desplazadores
Un desplazador (shifter) es un mdulo combinacional con n+2 entradas de datos y n salidas, adems de una seal de activacin y seales de control. El desplazador puede mover o no bits a derecha e izquierda en desplazamientos abiertos o cerrados (rotaciones) bajo las rdenes de las seales control.

La construccin habitual suele consistir en un conjunto de multiplexores.


Circuitos combinacionales Electrnica Digital I

44

Desplazadores

Circuitos combinacionales

Electrnica Digital I

45

7. Dispositivos lgicos programables


Dispositivos lgicos programables: conjunto de circuitos integrados formados por cierto nmero de puertas lgicas y/o mdulos bsicos y/o biestables cuyas conexiones pueden ser personalizadas o programadas, bien sea por el fabricante o por el usuario. La gran ventaja de estos dispositivos reside en que los fabricantes pueden realizar grandes tiradas de estos CI lo que abarata sus costes de produccin y los usuarios posteriormente pueden personalizar sus diseos en sus propios laboratorios sin grandes inversiones: Consumos medios, aunque hay familias especializadas en bajo consumo Velocidad intermedia Fiabilidad alta Tiempo de desarrollo muy bajo, sin dependencia de terceros Metodologa sencilla Equipamiento sencillo Aumentan la confidencialidad de las placas
Circuitos combinacionales Electrnica Digital I

46

Dispositivos lgicos programables


Evolucin temporal y escala de integracin:
PAL,PLDs CPLDs FPGAs Suma de productos de entradas y salidas realimentadas Varias PALs interconexionadas entre s Bloques lgicos configurables con rutas de interconexin no prefijadas 200-1000 1k-10k 10k-10M

PLDs PLDs SPLDs SPLDs CPLDs CPLDs

PROMs PROMs

PLAs PLAs

PALs PALs

GALs GALs

PLD: SPLD: CPLD: PROM: PAL: PLA: GAL:

Programmable Logic Device Simple PLD Complex PLD Programmable ROM Programmable Array Logic Programmable Logic Array Generic Array Logic

Circuitos combinacionales

Electrnica Digital I

47

FPGAs

Circuitos combinacionales

Electrnica Digital I

48

FPGAs

Circuitos combinacionales

Electrnica Digital I

49

FPGAs. Arquitectura

Circuitos combinacionales

Electrnica Digital I

50

Circuitos combinacionales

Electrnica Digital I

51

7.1. Memorias ROM


Una memoria es un dispositivo de almacenamiento de informacin RAM Random Acess Memory ROM Read-Only Memory PROM Programmable ROM EPROM Erasable and Programmable ROM EEPROM Electrically erasable PROM
m Bus de direcciones Bus de datos Seales de control

Memoria 2m x N

Estructura interna: Los datos se almacenan en grupos llamados posiciones de memoria. Cada posicin de memoria tiene una direccin. Slo se puede acceder a una direccin a la vez Las direcciones estn codificadas y se indican a travs el bus de direcciones Los datos son ledos o escritos por el bus de datos Capacidad de una memoria: M x N bits (M direcciones de N bits cada una)
Circuitos combinacionales Electrnica Digital I

52

Memorias ROM
Una memoria ROM (Read Only Memory - memoria de solo lectura) es un mdulo combinacional con n entradas de direcciones y k salidas de datos, adems de una o varias seales de activacin o seleccin. Una memoria ROM es un CI programable (por el fabricante o los usuarios) en el que se pueden personalizar ciertas conexiones. Existen distintos tipos segn los datos sean o no permanentes (ROM, PROM o EPROM, EEPROM), sean no programables o programables (ROM o PROM, EPROM, EEPROM) , y cuantas veces, y como se realice fsicamente el borrado y la programacin (EPROM - UV, EEPROM - elctrica).

Circuitos combinacionales

Electrnica Digital I

53

Memorias ROM
Una ROM se compone internamente de dos grupos de puertas: un grupo de puertas AND (en realidad incluye tambin un conjunto de inversores) y un grupo de puertas OR.

El grupo de puertas AND estn programadas de antemano y conectadas de forma inalterable, mientras que el grupo de puertas OR son programables por el usuario.

Circuitos combinacionales

Electrnica Digital I

54

Memorias ROM
El grupo de puertas AND se puede ya entender como un decodificador de n a 2n con el que se generan todos los minterms para cualquier funcin de n variables (direcciones). Ese decodificador (prefijado) junto a un grupo de puertas OR programables permite materializar cualquier FC de n variables (ver Sntesis de FC con decodificadores).

Circuitos combinacionales

Electrnica Digital I

55

Memorias ROM
Ejemplo: Materializar el comparador de magnitud de dos palabras binarias de dos bits que cumple lo siguiente:

La solucin consiste en seleccionar las salidas que generan los minterms de las funciones y programar las conexiones en el grupo OR para cada una de las salidas. Se almacena directamente la tabla de verdad.
Circuitos combinacionales Electrnica Digital I

56

Memorias ROM
Una ROM se puede entender como una tabla que almacena datos con la siguiente estructura interna abstracta, donde cada dato ocupa una posicin de la tabla denominada direccin.

Como la nica parte programable es la OR se suele representar mediante la matriz de conexiones OR con 1s y 0s indicando conexin o no conexin respectivamente, de nuevo materializando directamente la tabla de verdad.
Circuitos combinacionales Electrnica Digital I

57

Memorias ROM
Ejemplo: Disear en ROM un conversor de cdigo BCD a XS-3

Circuitos combinacionales

Electrnica Digital I

58

7.2. Dispositivos programables PLA,PAL


Una memoria ROM materializa FCs directamente como suma de minterms ya que el grupo de puertas AND est prefijado. Cuando una FC slo utiliza unos pocos minterms o admite una fuerte simplificacin utilizar una ROM puede ser un despilfarro. Para este tipo de situaciones se utilizan dispositivos PLA con conexiones programables tanto en el grupo de puertas AND como en el grupo de puertas OR. Las PALs son un caso particular de las PLA con conexiones OR preprogramadas.

Circuitos combinacionales

Electrnica Digital I

59

8. Comparadores
Son sistemas combinacionales que reciben dos datos de entrada A y B y los comparan en binario puro, devolviendo 3 salidas que indican si A>B, A=B A<B Comparador de 1 bit Circuito lgico Tabla de verdad

Cronograma

Smbolo

Circuitos combinacionales

Electrnica Digital I

60

Comparadores
Comparador de 2 bits Ecuaciones M10 = M1 + I1 M0 Circuito lgico

m10 = m1 + I1 m 0 I10 = I1 I0

Cronograma

Circuitos combinacionales

Electrnica Digital I

61

Comparadores conectables en cascada


Estos comparadores disponen de tres entradas que permiten introducir en un comparador las salidas de otro que compara bits de menor peso. El resultado final de la comparacin lo dan las salidas del comparador de los bits de mayor peso. Tabla de verdad de un comparador conectable en cascada para nmeros de 4 bits

Circuitos combinacionales

Electrnica Digital I

62

Comparadores conectables en cascada Comercial: 74HC85


Disponen de tres entradas que permiten introducir en un comparador las salidas de otro que compara bits de menor peso. El resultado final de la comparacin lo dan las salidas del comparador de los bits de mayor peso. Smbolo Comparador de 4 bits

Conexin de dos comparadores en serie

Circuitos combinacionales

Electrnica Digital I

63

Comparadores conectables en cascada

PARALELO LSB

MSB SERIE
Circuitos combinacionales Electrnica Digital I

64

9. Sumadores: semisumador elemental


El semisumador (half adder) es un circuito que suma dos bits de entrada ai y bi y devuelve un bit de resultado zi y un bit de acarreo ci.
a

cout = ab
+
Sum

Tabla de verdad

Sum = a b

CarryOut

Circuito con puertas lgicas


Cronograma

Circuitos combinacionales

Electrnica Digital I

65

Sumadores: sumador elemental completo


El sumador completo (full adder) es un circuito que suma dos bits de entrada ai y bi ms un acarreo de entrada ci-1 y devuelve un bit de resultado zi y un bit de acarreo ci. Tabla de verdad
a c cOUTs b

ce IN a

+
s

cce IN

+
b c

cOUT = ab + acIN+bcIN s = a b cIN

s cOUT

Cronograma

Circuitos combinacionales

Electrnica Digital I

66

Sumadores:
Sumador paralelo con acarreo en serie

Comercial: 74283 (4 bits, acarreo anticipado)

En los ejemplos anteriores el acarreo se va propagando consecutivamente de un sumador a otro. Sumador paralelo con acarreo anticipado (carry look ahead) Se usa una estrategia combinacional (generate, propagate) para adelantar la salida del acarreo en una etapa y reducir su tiempo de propagacin, a partir del conocimiento de todas las entradas. Requiere varios niveles de lgica, compensa el retardo en sumas de muchos bits. Los integrados 74HC283 y 74LS283 son sumadores de dos ns de 4 bits, e incorporan un diseo de acarreo anticipado. Extensin de sumadores a ns de ms bits. Un sumador de nmeros de 8 bits se obtiene fcilmente conectando el acarreo de salida (C4) del sumador de 4 bits al de entrada (C0) del otro.
Circuitos combinacionales Electrnica Digital I

67

Sumador con propagacin de acarreo en serie


Se construye asociando n sumadores elementales completos (full adder) que reciben y procesan todos ellos los datos en paralelo, si bien el acarreo se propaga en serie de un sumador a otro (Circuito lento) Circuito con sumadores elementales

Circuitos combinacionales

Electrnica Digital I

68

Sumador con propagacin de acarreo en serie


El retardo del sumador elemental es: Z: 1 puerta. COUT: 2 puertas. El retardo del sumador serie con acarreo propagado es muy significativo. Ejemplo: sumar A=1011 y B=0101. El resultado es Z=0000 con COUT=1, y se produce un acarreo en el primer sumador que se va propagando hasta el ltimo. Los retardos son: retardo(Z0) = 1 retardo(C0) = 2 retardo(Z1) = 1 + retardo(C0) = 3 retardo(C1) = 2 + retardo(C0) = 4 retardo(Z2) = 1 + retardo(C1) = 1+4 = 5 retardo(C2) = 2 + retardo(C1) = 2+4 = 6 retardo(Z3) = 1 + retardo(C2) = 1+6 = 7 retardo(C3) = 2 + retardo(C2) = 2+6 = 8
Circuitos combinacionales Electrnica Digital I

69

Sumador de n bits con propagacin de acarreo en serie


A
n n

cs

+
n

ce

Circuito con sumadores elementales


an-1 bn-1
a b

a1 b 1
a b

a0 b0
a ce cs b

cn-1

cs

+
s

ce

...

cs

+
s

+
s

ce

c-1

sn-1
Circuitos combinacionales

s1
Electrnica Digital I

s0
70

10. Restadores binarios


Para restar dos nmeros binarios de n bits podemos hacer una suma del minuendo con el complemento a 2 del sustraendo: Para complementar el sustraendo, invertimos todos sus bits e introducimos un 1 en el acarreo de entrada del sumador menos significativo. Por este procedimiento tambin haba que invertir el acarreo de salida. Esto funciona tanto para binario puro como para complemento a 2 (en complemento a 2 el acarreo se desprecia, y habra que detectar el posible desbordamiento de otro modo).
an-1 bn-1 a1 b1 a 0 b0

a cs

a ce

a ce cs

cn-1

+
s

...

cs

+
s

+
s

ce

'1'

sn-1
Circuitos combinacionales Electrnica Digital I

s1

s0

71

Sumar y restar nmeros binarios


Podemos unir los circuitos anteriores y construir uno que haga sumas y restas en funcin de una seal de control SUMADOR / RESTADOR DE N BITS.
an-1 bn-1 an-2 bn-2 a1 b1 a 0 b0 Op

a cs

a ce cs

a ce

a ce cs

+
s

+
s

...

cs

+
s

+
s

ce

sn-1

sn-1

s1

s0

cn-1
Circuitos combinacionales

Op = 0 OPERACIN DE SUMA Op = 1 OPERACIN DE RESTA


Electrnica Digital I

72

11. Unidad Aritmtico Lgica Combinacional


Una unidad aritmtica y lgica (UAL, ALU) es un circuito combinacional que realiza las operaciones aritmticas y lgicas bsicas en el computador. Operaciones aritmticas bsicas: suma y resta de enteros y desplazamientos unitarios. Operaciones lgicas bsicas: NOT, AND, OR, EXOR, NAND, NOR. Las implementacin de circuitos para operaciones lgicas es muy sencilla: basta simplemente con una batera de puertas lgicas y un multiplexor accionado por las correspondientes seales de seleccin. Ejemplo: circuito para realizar AND y OR, AND y XOR para dos datos de un bit.
a

0 1 2 3 Operacin Resultado

Circuitos combinacionales

Electrnica Digital I

73

Unidad Aritmtico Lgica Combinacional

Otro ejemplo: IDT7381


Circuitos combinacionales Electrnica Digital I

74