Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Tema4 Aritmetica Binaria-2xcara PDF
Tema4 Aritmetica Binaria-2xcara PDF
Programa
1. Introducción.
2. Operaciones lógicas.
3. Bases de la aritmética binaria en coma fija.
4. Operaciones de desplazamiento.
5. Aritmética en coma fija.
a. Aritmética en binario natural.
b. Aritmética en signo-magnitud.
c. Aritmética en complemento (a 2, a 1).
d. Cambio de signo.
e. Extensión de signo.
6. Bibliografía.
Conceptos básicos: operaciones lógicas bit a bit (not, and, or), operaciones
aritméticas básicas en binario (+, -, *, /), desbordamiento, desplazamiento
(lógico, aritmético, circulares), cambio de signo, extensión de signo.
1
Tema 4. Aritmética binaria en los computadores
1. Introducción
Los computadores operan con los datos de forma diferente dependiendo del
sistema de representación utilizado.
• Coma fija: binario puro, signo-magnitud, complemento a 2, complemento a 1,
exceso a M, BCD.
• Coma flotante.
En los computadores el tamaño de los operandos está limitado.
• Coma fija: n = p+q bits (p: parte entera; q: parte fraccionaria).
• Coma flotante: n = p+q bits (p: mantisa; q: exponente).
Estudiaremos:
• La aritmética binaria básica.
• Los distintos tipos de operaciones lógicas y desplazamientos.
• La suma, la resta, la extensión de signo y el cambio de signo en algunos
sistemas de coma fija.
• La aritmética en coma flotante la veremos en un tema posterior.
2. Operaciones lógicas
De acuerdo con los axiomas del álgebra de Boole, las operaciones lógicas
toman bits individuales como operandos.
Sin embargo, los computadores realizan operaciones lógicas tomando datos
completos de n bits.
Operación lógica NOT (monaria): se invierten todos los bits del operando.
• Ejemplo: n=4 bits, A=0110.
A=0 1 1 0
NOT A = 1 0 0 1
Operaciones binarias: se realizan bit a bit con dos operandos.
• Ejemplo: n=4 bits, A=0110, B=1100.
A=0 1 1 0 A=0 1 1 0 A=0 1 1 0
B=1 1 0 0 B=1 1 0 0 B=1 1 0 0
A OR B = 1 1 1 0 A AND B = 0 1 0 0 A XOR B = 1 0 1 0
4
2
Tema 4. Aritmética binaria en los computadores
0 0 1 0 0 1
B B
1 1 10 1 11 0
acarreo
1 acarreos 1 1 1 83 1 0 1 0 0 1 1 minuendo
sustraendo
9 1 0 0 1 - 21 - 1 0 1 0 1
+ 15 + 1 1 1 1 acarreos 1 1 1 1
24 1 1 0 0 0 62 0 1 1 1 1 1 0 diferencia
Producto binario
PRODUCTO A 12 1 1 0 0 multiplicando
BINARIO
×)
(×
0 1 × 6 × 1 1 0 multiplicador
0 0 0 72 0 0 0 0
B 1 1 0 0 Productos
1 0 1 parciales
1 1 0 0
1 0 0 1 0 0 0 resultado
64 + 8 = 72
3
Tema 4. Aritmética binaria en los computadores
División binaria
La división binaria se puede realizar igual que la decimal.
En el caso de la binaria es más sencillo porque se simplifica la elección de
cada dígito del cociente, ya que sólo pueden ser 0 ó 1.
Si el dividendo parcial es mayor o igual que el divisor, el siguiente dígito del
cociente es 1, si no es 0.
0 14 - 1 0 0 0 1 1 1 0 cociente
0 1 1 0 0
-100 0
0 1 0 0 0
- 10 0 0
0 0 0 0 0
- 0 0 0 0
0 0 0 0 resto
7
La coma aparece a la derecha del dígito ai que cumple i+m = 0 i = -m, es decir
detrás del dígito que originalmente era a-m.
si m > 0 (producto) se mueve (desplaza) la coma p lugares a la derecha.
si m < 0 (división) se mueve (desplaza) la coma p lugares a
la izquierda.
Ejemplo: (1101001,111)2 × 23 = (1101001111,0)2
(1101001,111)2 × 2-4 = (110,1001111)2
(10,53)10 × 104 = (105300,0)10
4
Tema 4. Aritmética binaria en los computadores
Situaciones especiales
El desbordamiento (overflow) es la circunstancia que sucede cuando el
resultado de una operación aritmética está fuera del rango de representación.
Desbordamiento positivo: el número es positivo y mayor que el más grande
representable.
Desbordamiento negativo: el número es más negativo (menor) que el
extremo inferior del rango de los negativos.
4. Operaciones de desplazamiento
Son operaciones unarias en las que los bits del operando se desplazan hacia
la izquierda o hacia la derecha.
Según el criterio utilizado para dar valores a los s bits del hueco hay varios
tipos de desplazamientos:
Lógicos.
Aritméticos.
Circulares (rotaciones).
10
5
Tema 4. Aritmética binaria en los computadores
Desplazamiento lógico
En este caso los bits del hueco se rellenan con ceros.
• El último bit que sale se almacena en un indicador llamado C.
11
Desplazamiento aritmético
Se usa cuando se considera que el dato es un número en complemento a 2.
• Hacia la derecha: se replica el bit de signo.
• Hacia la izquierda: se rellena con ceros, y si se modifica el bit de signo en el
proceso el indicador V se pone a 1.
• El último bit que sale va al indicador C.
6
Tema 4. Aritmética binaria en los computadores
n = 6 bits, B = 100101:
Longitud s = 1 Longitud s = 2 Longitud s = 3
B’ = 001010 B’ = 010100 B’ = 101000
C = 1, V = 1 C = 0, V = 1 C = 0, V = 0
13
Rotación
Los bits que salen por un extremo entran por el otro.
• El último bit que sale va al indicador C.
7
Tema 4. Aritmética binaria en los computadores
Lógico
Aritmético
Circular
Circular con
extensión
16
8
Tema 4. Aritmética binaria en los computadores
Magnitud y signo.
Complemento a 2.
Complemento a 1.
17
9
Tema 4. Aritmética binaria en los computadores
Suma: R = A + B
Signo(A) = Signo(B):
• Signo(R) = signo(A) = signo(B)
• |R| = |A| + |B|
A ≥ 0 y B ≤ 0:
• Si |A| ≥ |B| signo(R) = 0 y |R| = |A| – |B|
• Si |A| < |B| signo(R) = 1 y |R| = |B| – |A|
A ≤ 0 y B ≥ 0: igual que el caso anterior cambiando A por B.
Por tanto, al sumar o restar con módulo y signo se debe hacer lo siguiente:
1. Observar los signos y decidir qué operación se va a realizar.
2. Ordenar los módulos si hay que restar.
3. Operar con los módulos y detectar el posible desbordamiento.
4. Colocar el signo al resultado.
Producto:
1. Se separan el signo y el módulo del multiplicando y del multiplicador.
2. Se multiplican los módulos (da un resultado de hasta 2n-2 bits).
3. Si los signos del multiplicando y el multiplicador son iguales, el resultado es
positivo, y si no es negativo.
El resultado puede tener hasta 2n-1 bits (¡puede salirse de rango!).
20
10
Tema 4. Aritmética binaria en los computadores
División:
1. Se separan el signo y el módulo del dividendo y del divisor.
2. Se dividen los módulos.
3. Si los signos del dividendo y divisor son iguales, el cociente es positivo, y si no
es negativo.
4. El signo del resto será siempre igual que el del dividendo.
21
22
11
Tema 4. Aritmética binaria en los computadores
23
Suma en complemento a 2:
Además de permitir la resta mediante la operación de suma, los números
representados en complemento a la base permiten calcular la suma operando
con todos los bits de igual modo, sin hacer distinciones con el bit de signo.
Esto hace que la representación en complemento a 2 sea muy utilizada.
Si A >0 y B >0: aritmética binaria pura. Ejemplo: 0100 4
+ 0010 +2
0110 6
Si A >0 y B <0: dos posibles casos dependiendo del valor absoluto de A y B
Si |A| ≥ |B| R positivo, signo(R) = 0, se calcula R = |A| – |B|
A se representa normal Ejemplo: 6 + (-4) = 2
B se representa en C2
0110 6
R = A + B = |A| + rn - |B| = rn + |A| - |B| + 1100 - 4
es un número positivo normal, 1 0010 2
y se desprecia el bit de acarreo
24
12
Tema 4. Aritmética binaria en los computadores
Si A >0 y B <0:
Si |A| < |B| R negativo, signo(R) = 1, se calcula R = -(|B| – |A|)
A se representa en C2
B se representa en C2 Ejemplo: -2 + (-3) = -5
R = A + B = rn - |A| + rn - |B| = rn+ (rn - (|A| + |B|)),
1110 -2
es un número negativo en complemento + 1101 -3
a la base, y se desprecia el bit de acarreo 1 1011 -5
25
Resta en complemento a 2:
Toda operación de resta en complemento a la base puede reducirse a un caso
de suma, sin más que complementar previamente el sustraendo.
Ejemplo: A = 6 10 = 0110 C2, B = 4 10 = 0100 C2, A-B = 2 10, n = 4, q = 0
Primero: complementar el sustraendo -B C2 = C2(B C2) = 1100 C2
Segundo: sumar A+(-B) 0110
El acarreo superior se desprecia, + 1100
y el resultado es positivo
10010
Ejemplo: A = -7 10 = 1001 C2, B = -3 10 = 1101 C2, A-B = -4 10, n = 4, q = 0
Primero: complementar el sustraendo -B C2 = C2(B C2) = 0011 C2
Segundo: sumar A+(-B)
1001
+ 0011
1100
26
13
Tema 4. Aritmética binaria en los computadores
27
14
Tema 4. Aritmética binaria en los computadores
29
15
Tema 4. Aritmética binaria en los computadores
32
16
Tema 4. Aritmética binaria en los computadores
6. Bibliografía
C. CERRADA, V. FELIU. Estructura y Tecnología de Computadores I.
U.N.E.D., 1993.
J.M. ANGULO, J.GARCÍA. Sistemas Digitales y Tecnología de Computadores.
Paraninfo, 2002.
P. DE MIGUEL. Fundamentos de los Computadores. 7ª edición. Paraninfo,
1999.
W. STALLINGS. Organización y Arquitectura de Computadores. 5ªedición,
Prentice Hall, 2000.
D.A. PATTERSON, J.L. HENNESSY. Estructura y Diseño de Computadores.
Reverté, 2000.
A. PRIETO, A. LLORIS, J.C. TORRES. Introducción a la Informática. 3ª
edición, McGraw-Hill, 2002.
L. RINCÓN. Representación Digital de la Información en los Computadores.
Apuntes complementarios de la asignatura.
33
17