FUNDAMENTOS DE INFORMTICA 1 INGENIERA INDUSTRIAL

TEMA 6 UNIDAD ARITMTICO LGICA

1. OPERADORES LGICOS.
2. 3. PROPIEDADES DE LA UAL. OPERADORES DE DESPLAZAMIENTO. Desplazamientos lgicos. Desplazamientos circulares. Desplazamientos aritmticos. OPERACIONES LGICAS. OPERACIONES DE SUMA Y RESTA. 1. Sumador elemental. 2. Sumador con acarreo. Generador rpido de arrastres. OPERACIN DE MULTIPLICACIN. Multiplicador por suma-desplazamiento. Algoritmo de Booth. OPERACIN DE DIVISIN. Algoritmo de divisin con restauracin. Algoritmo de divisin sin restauracin.
1

4. 5.

6.

7.

FUNDAMENTOS DE INFORMTICA. TEMA 6

FUNDAMENTOS DE INFORMTICA 1 INGENIERA INDUSTRIAL

1. OPERADORES LGICOS.

Puertas Lgicas
A 0 AB B 0 1 0 0 1 0 1 A 0 0 B 1 1 1 1 1 0

AND

NAND

OR
B

A+B 0 1

0 0 1 0 0 0 1

1 1 1 1 1 0

0 0 1 1 0

1 0 0

NOR
B

XOR
B

NOT

Leyes de Morgan
(a+b) = a b (ab) = a + b
FUNDAMENTOS DE INFORMTICA. TEMA 6 2

FUNDAMENTOS DE INFORMTICA 1 INGENIERA INDUSTRIAL

2. PROPIEDADES DE LA UAL.

Elemento encargado de realizar cualquier tipo de operacin. Mayor parte de las operaciones se basan en un simple sumadorrestador (operaciones elementales). Operadores generales y especializados En funcin del nmero de dgitos con los que pueden operar a la vez se denominan operadores serie o paralelo. Estructura de una unidad aritmtica:

Registros

n n

OAL

Organo Secuenciador

Estado

FUNDAMENTOS DE INFORMTICA. TEMA 6

FUNDAMENTOS DE INFORMTICA 1 INGENIERA INDUSTRIAL

3. OPERADORES DE DESPLAZAMIENTO

Consisten en mover todos los bits de una palabra hacia la izquierda o hacia la derecha.
A = a0a1a2... dn (Operando origen) D = d0d1d2... dn (Operando destino) i = 0, 1, ... N di+k = ai

Desplazamientos lgicos

Los valores extremos se completan con ceros

a7 a6 a5 a4 a3 a2 a1 a0

d7 d6 d5 d4 d3 d2 d1 d0

Desplazamientos circulares
a7 a6 a5 a4 a3 a2 a1 a0

d7 d6 d5 d4 d3 d2 d1 d0

FUNDAMENTOS DE INFORMTICA. TEMA 6

FUNDAMENTOS DE INFORMTICA 1 INGENIERA INDUSTRIAL

3. OPERADORES DE DESPLAZAMIENTO

Desplazamientos aritmticos

Multiplicacin o Divisin por potencias de 2

Se debe conservar el signo del operando

Deteccin del desbordamiento en multiplicacin

Biestable de desbordamiento

an-1 an-2

FUNDAMENTOS DE INFORMTICA. TEMA 6

FUNDAMENTOS DE INFORMTICA 1 INGENIERA INDUSTRIAL

4. OPERACIONES LGICAS.

Operaciones:
NOT (!) OR (|) AND (&) XOR (^)

Se ejecutan bit a bit, segn las tablas de la diapositiva 2. Ejemplo: XOR 0110 1011 1010 1001 1100 0010

____________________________

FUNDAMENTOS DE INFORMTICA. TEMA 6

FUNDAMENTOS DE INFORMTICA 1 INGENIERA INDUSTRIAL

5. OPERACIONES DE SUMA Y RESTA.

Entradas
ai 0 1 0 1 0 1 0 1 bi 0 0 1 1 0 0 1 1 ci-1 0 0 0 0 1 1 1 1 si 0 1 1 0 1 0 0 1

Son dos operaciones muy tpicas. Hay que tener en cuenta el bit resultante de la operacin y el acarreo para sumas siguientes. La entrada a una operacin de suma sern los dos bits sobre los que se realiza la operacin y el acarreo previo, y a la salida debe devolver el resultado y el acarreo para la etapa siguiente. CIRCUITO SUMADOR ELEMENTAL.
ai bi si ci

Salidas
ci 0 0 0 1 0 1 1 1

si = ai XOR bi ci = ai bi

CIRCUITO SUMADOR CON ACARREO.

ci-1 ai bi si

si = ai XOR bi XOR ci-1

ci

ci = aibi+aici-1+bici-1

FUNDAMENTOS DE INFORMTICA. TEMA 6

FUNDAMENTOS DE INFORMTICA 1 INGENIERA INDUSTRIAL

5. OPERACIONES DE SUMA Y RESTA.

La resta se consigue con una pequea modificacin sobre la suma.

ai bi ci-1 si

ci

Para sumar un nmero de bits determinada, har falta colocar en serie varios sumadores elementales para ir sumando cada pareja de bits y para tener en cuenta el acarreo siguiente
a7 b7 a6 b6 c6 a5 b5 c5 a4 b4 c4 a3 b3 c3 a2 b2 c2 a1 b1 c1 a0 b0 c0

+
c7 s7

+
s6

+
s5

+
s4

+
s3

+
s2

+
s1

+
s0

c-1 c7

Sumador de n bits

c-1

El tiempo necesario para realizar una suma de n bits sera de n veces el tiempo necesario para una suma elemental

FUNDAMENTOS DE INFORMTICA. TEMA 6

FUNDAMENTOS DE INFORMTICA 1 INGENIERA INDUSTRIAL

5. OPERACIONES DE SUMA Y RESTA.

Sumadores Rpidos: Sumador de Anticipador de Acarreo Genera simultneamente todos los acarreos sin esperar a su propagacin Funciones lgicas g y p cn+3 g: Generador de acarreo aaaaagi = ai bi p: Propagador de acarreo aaaaapi = ai XOR bi Se forman directamente con los bits de aaacada etapa Requiere un solo nivel de puertas en su aaautilizacin
GRA

gn+3 pn+3

gn+2 pn+2

gn+1 pn+1

gn pn

cn-1

Op.
cn+2

Op.
cn+1

Op.
cn an+1 bn+1

Op.

an+3 bn+3

an+2 bn+2

an bn

cn = gn + pn cn-1 cn+1 = gn+1 + pn+1 cn = gn+1 + pn+1 gn + pn+1 pn cn-1 cn+2 = gn+2 + pn+2 cn+1 = gn+2 + pn+2 gn+1 + pn+2 pn+1 gn + pn+2 pn+1 pn cn-1 cn+3 = gn+3 + pn+3 cn+2 = gn+3 + pn+3 gn+2 + pn+3 pn+2 gn+1 + pn+3 pn+2 pn+1 gn + pn+3 pn+2 pn+1 pn cn-1

Todos se calculan simultaneamente con lo que se tienen los acarreos necesarios Se pueden conectar estos bloques para realizar estructuras ms complejas Los GRA actan bajo otros GRA con sus propias seales g* y p*
FUNDAMENTOS DE INFORMTICA. TEMA 6 9

FUNDAMENTOS DE INFORMTICA 1 INGENIERA INDUSTRIAL

6. OPERACIONES DE MULTIPLICACIN.
0010 0101 0010 0000 0010 0000 0001010 M 0010 A 0000 0010 0010 0001 0000 0001 0000 0010 0010 0001 0000 0001 0000 Q 0101 0101 0010 0010 1001 1001 0100 0100 1010
10

Se pueden realizar de dos formas:

Circuito combinacional Algoritmo secuencial

Slo mquinas muy potentes. En base a algoritmos.

Multiplicador por SumaDesplazamiento Reproduce fielmente el mtodo de multiplicar empleado manualmente. Se multiplica usando nicamente sumas y desplazamientos. 1. Se observa el bit menos significativo de Q. Si es 1, se copia M y se suma. Si es 0, se suman todos ceros. 2. Se desplazan los registros A y Q a la derecha. 3. Se repiten los pasos 1 y 2 tantas veces como bits tenga el multiplicador (Q). 4. El resultado se encuentra en A y Q.

FUNDAMENTOS DE INFORMTICA. TEMA 6

FUNDAMENTOS DE INFORMTICA 1 INGENIERA INDUSTRIAL

6. OPERACIONES DE MULTIPLICACIN.

Algoritmo de Booth: Permite operar nmeros positivos y negativos en formato C2. En el multiplicador (Q) se aade un cero por la derecha. En lugar de desplazamientos lgicos, aritmticos (se preserva el bit de signo). En lugar de ver el bit menos significativo se observan los dos menos significativos: 10 : Restar y desplazar 01 : Sumar y desplazar 00 : Desplazar 11 : Desplazar El algoritmo acaba cuando se terminan de desplazar todos los bits del multiplicador 1011 x 0010 = 1110110 (-5*2 = -10) Con el anterior algoritmo hubiera dado 00001010

M 1011

A 0000 0000 1011 0101 0010 1011 1101 1110 1111

Q 0 0 1 00 0 0 0 10 0 0 0 10 1 0 0 01 1 0 0 01 1 1 0 00 0 1 1 00

FUNDAMENTOS DE INFORMTICA. TEMA 6

11

FUNDAMENTOS DE INFORMTICA 1 INGENIERA INDUSTRIAL

M 0101

7. OPERACIONES DE DIVISIN
7.1. Mtodo de Divisin con Restauracin M = divisor, A = 0, Q = dividendo. Se aade a M un cero por la izquierda. n bits de A = n bits de M. Se resta el divisor (M) de A. Si el resultado cabe, se desplazan A y Q a la izquierda, introduciendo un 1. Si no cabe, se restaura A, y se desplazan A y Q a la izquierda introduciendo un 0. Se finaliza cuando se ha realizado una operacin de desplazamiento ms que el nmero de bits de Q. En A y Q estar el resto y el cociente de la divisin. 100110 : 101 = 111 (38:5 = 7 + 3/5)

Resto

A 0000 01011011 0101 + 0000 0001 01011100 0101+ 0001 0010 01011101 0 1 0 1+ 0010 0100 01011111 0 10 1+ 0100 1001 01010100 1001 0 1 0 10100 1000 01010011 0110

Q 100110

100110 001100

001100 011000

011000 110000

110000 100000 100000 000001 000001 000011 000011 000111

12

Cociente

FUNDAMENTOS DE INFORMTICA. TEMA 6

FUNDAMENTOS DE INFORMTICA 1 INGENIERA INDUSTRIAL

7. OPERACIONES DE DIVISIN
M 0101 A 0000 01011011 0111 0 10 1+ 1100 1000 0101+ 1101 1010 0101 + 1111 1111 0101+ 0100 1001 0101 0100 1000 0101 0011 0110 Q 100110 100110 001100 001100 011000 011000 110000 110000 100000 100000 000001 000001 000011 000011 000111

7.2. Mtodo de Divisin sin Restauracin M = divisor, A = 0, Q = dividendo, como en el caso anterior. Se resta M de A. Se observa el bit mas significativo del resultado. Si es 1, se desplaza insertando un 0 y se suma. Si es 0, se desplaza insertando un 1 y se resta. Se finaliza cuando se ha realizado una operacin de desplazamiento ms que el nmero de bits de Q. En A y Q estar el resto y el cociente de la divisin. Si la ltima operacin es una resta el resto obtenido es vlido. Si es una suma habra que restaurar el contenido de los registros. Algoritmo ms rpido que el anterior puesto que se avanza en todas las operaciones, no es necesario hacer operaciones que despus se deshacen.

FUNDAMENTOS DE INFORMTICA. TEMA 6

13