Operaciones Matemáticas

Universidad Arturo Jaure

Ingeniería Informática
Docentes:
Coordinador: Ing. Jorge Osio
 Representación de números enteros
• Números Enteros: Conjunto de números que
incluye a los números naturales positivos
(1,2,3,..) Los números naturales negativos (-1,-2,-
3-..) y el cero (0)
• Para Representar números negativos en el
formato decimal se le antepone el signo menos
frente a cada número,
• sin embargo lo que es fácil para nosotros no es
fácil para las computadoras, veremos como
podemos representar números negativos en
binario.
Organización y Arquitectura de
2
Computadores
 Rango de representación
de números enteros
• Rango de representación.
• El rango de representación de un sistema de
numeración es el conjunto de números que el
sistema puede representar.
• Un Sistema de numeración de base b y
número de dígitos n tiene un rango de : Bn
• Ejemplo:
Si la base es 10 y el índice n es 1 podemos
contar del 0 al 9
Organización y Arquitectura de
3
Computadores
Representación de números enteros
con signo en Binario
Existen tres métodos que son los mas utilizados para
representar números enteros con signo.
– Modulo y Signo
– Complemento a 1
– Complemento a 2

Estas representaciones se hacen en el sistema binario.

Además, como serán realizados por la computadora se
considera que tenemos un número limitado de bits, este
número de bits definido por el tamaño de palabra o dato
está
representado por la n.

Organización y Arquitectura de
4
Computadores
 Método de Módulo y Signo
(Binario con signo)
• Permite representar números positivos y
negativos.
• El bit situado más a la Izquierda, (el más
significativo), representa el signo.
• Los valores que puede tomar el bit de más a la
izquierda son cero “0” para “+” y “1” para “-”.
• El resto de los bits disponibles (n-1), representa el
módulo del número.
• Ejemplo: Tenemos 8 bits y queremos representar
diferentes números Revisemos la siguiente tabla.

Organización y Arquitectura de
5
Computadores
Interpretación de números binarios
con y sin signo

Organización y Arquitectura de
6
Computadores
 Método de Módulo y Signo
• Rango de representación del método de módulo y
signo.

• Para el caso del ejemplo de 8 bits el rango de

representación es de -127 a 127
• Ventajas: Posee rango simétrico es decir se puede
representar igual cantidad de números positivos que
negativos.
• Desventajas
- Tiene doble representación del numero cero
- Es mas difícil de operar aritméticamente en el caso de
la suma y resta.
Organización y Arquitectura de
7
Computadores
 Ejemplo de módulo y signo
• Con 5 bits se tiene:

Organización y Arquitectura de
8
Computadores
Ejemplo de módulo y signo

Organización y Arquitectura de
9
Computadores
 Complemento a 1
• En este método el signo está incorporado en la operación
de complemento.
• Aunque el signo se incorpora en la operación de
complemento, sirve de referencia observar el bit más
significativo para determinar si el número es positivo (“0”)
o negativo (“1”).
• Para obtener la representación de un numero positivo en
Ca1 se procede de igual forma que en el caso de signo y
modulo.
• En el caso de la representación un numero negativo en Ca1
se aplica la siguiente definición formal:
Dado un número N se llama complemento N*1 de este a aquel número que se
obtiene aplicando la siguiente operación:
N*1=(2n -1) - N

Organización y Arquitectura de
10
Computadores
 Ejemplos complemento a 1
• Dado el +14 en decimal, expresar su complemento con 6 bits.
• +14=001110 con 6 bits . Partimos de la representación positiva
del numero para obtener un numero de igual modulo per distinto
signo.
• 2n= 26=1000000
• 2n-1=26-1=1000000-1=111111
• N*1=26-1-14 = 111111 – 001110 Aplicamos la definición formal.

Organización y Arquitectura de
11
Computadores
 Ejemplos Complemento a 1
• Ejemplo: Se desea representar el numero 9 y -9
restringido a 8 bits
• 1° Representamos el 9 en binario
9 10=1001 2
• 2° Completamos a 8 bits con ceros a la izquierda
910=000010012
• 3° aplicamos complemento
2n-1=28-1=100000000-1=11111111
N*1=28-1-9 = 11111111 – 00001001 =
111101102
• -910=11110110Ca1
Organización y Arquitectura de
12
Computadores
 Análisis de los ejemplos
Ejemplo 1:
+14=001110
N*1 =110001
Ejemplo 2:
910=000010012
N*1= 111101102
En ambos casos podemos observar que el
numero y su complemento tienen los bits
invertidos, es decir “1” por “0” y “0” por “1”.
Por lo tanto, podemos obtener el Ca1 de un
numero binario con signo simplemente
invirtiendo los bits.

Organización y Arquitectura de
13
Computadores
 Complemento a 1
• Rango de representación de complemento a 1

• Para el caso del ejemplo de 8 bits el rango de

representación es de -127 a 127
• Ventajas:
-Posee rango simétrico es decir se puede representar
igual cantidad de números positivos que negativos.
-Es más fácil hacer operaciones de suma y resta que
con signo y módulo.
• Desventajas
- Tiene doble representación del numero cero
Organización y Arquitectura de
14
Computadores
Ejemplos complemento a 1

Organización y Arquitectura de
15
Computadores
 Complemento a 2
• En este método el signo está incorporado en la
acción de complementar.
• Aunque el signo se incorpora en la operación de
complemento, sirve de referencia observar el bit
más significativo para determinar si el número es
positivo (0) o negativo (1).
• Para obtener la representación de un numero
positivo en Ca2 se procede de igual forma que
en el caso de signo y modulo .
• En el caso de la representación un numero
negativo en Ca2 se aplica la siguiente definición
formal:
Dado un numero N su complemento a N*2 será:
N*2=2n-N
Organización y Arquitectura de
16
Computadores
 Complemento a 2
• Se puede observar que la diferencia, a la hora de
aplicar la definición formal, entre CA1 y CA2 es el
1 que aquí no se resta, permitiendo esto:

– Una sola representación del cero.

– Poder representar un número negativo más.
N*2 = N*1 +1
2n
N*1 = – 1 – N
N*2 = 2n – N

De lo anterior vemos que podemos el Ca2 de un numero obteniendo

primero el Ca1 (invirtiendo los bits) y luego sumarle 1.

Organización y Arquitectura de
17
Computadores
 Ejemplo Complemento a 2
• Ejemplo: queremos representar el numero 9 y -9
restringido a 8 bits
• 1° Representamos el 9 en binario 9 10=1001 2
• 2° Completamos a 8 bits con ceros a la izquierda
910=000010012
• 3° Aplicamos la definición formal:
2n = 28 = 100000000
28 - 9 = 100000000 – 00001001 = 111101112
-910 = 11110111Ca2
Verifique que puede obtener el mismo resultado
calculando
primero el Ca1 y luego sumarle 1.

Organización y Arquitectura de
18
Computadores
 Análisis del ejemplo
Ejemplo 1 :
910=000010012
N*2= 111101112
Ejemplo 2: 126= 011111102
N*2 = 100000102
De los resultados anteriores podemos
establecer la siguiente regla para obtener de
manera rápida el Ca2 de un numero que
consiste en: movernos de derecha a izquierda
copiando los bits hasta encontrar el primer 1
(que también conservamos) y el resto de los
bits se invierten.

Organización y Arquitectura de
19
Computadores
 Complemento a 2
• Rango de representación del método de
complemento a 2.

• Para el caso del ejemplo de 8 bits el rango de

representación es de -128 a 127
• Ventajas:
- No posee doble representación para el cero.
- Permite operar aritméticamente.
• Desventajas
- Posee rango asimétrico
Organización y Arquitectura de
20
Computadores
Ejemplos complemento a 2

Organización y Arquitectura de
21
Computadores
 Aritmética Binaria
En esta etapa estamos en condiciones de estudiar las
operaciones matemáticas típicas en el sistema binario:
• Suma y resta binaria
• Suma en complemento a 1
• Suma en complemento a 2
• Multiplicación y división binaria
• Representación en coma flotante

Organización y Arquitectura de
22
COmputadores
Definiciones importantes: Overflow
• El desborde (overflow) es la circunstancia que sucede
cuando el resultado de una operación aritmética está fuera
del rango de representación.
• Desborde positivo: el número es positivo y mayor que el
más grande representable.
• Desborde negativo: el número es más negativo (menor)
que el extremo inferior del rango de los negativos.
• Es necesario detectar la condición de desborde (¡el
resultado obtenido es erróneo!).
• Ejemplo: Se produce un desborde cuando ocurre un
acarreo al aplicar complemento a Dos en una operación
aritmética con signo.

Organización y Arquitectura de
23
Computadores
 Definiciones Importantes
Acarreo
• Carry o acarreo : cuando se produce un acarreo en el
último bit del resultado.

Organización y Arquitectura de
24
Computadores
 Suma Binaria
• Suma de números binarios

Organización y Arquitectura de
25
COmputadores
 Suma Binaria
• Sean los números binarios 00102 y 01102
• Se tienen 4 bits para escribir , por lo cual, los
número que representemos ocuparán como
máximo 4 bits. Esto generalmente se conoce como
restringido a n bits , con n=4 en este caso:
- 10 = 0010
- 110 = 0110
• “Se suman dos números binarios restringidos a 4
bits "
• Hasta cuanto podemos contar con 4 bits?
24 =16
• Podemos contar de 0 a 15:
15 decimal = 1111 binario
Organización y Arquitectura de
26
COmputadores
 Suma Binaria
• Sumemos

• Comprobamos
0010=2
0110=6
1000=8
Organización y Arquitectura de
27
COmputadores
Suma binaria

Organización y Arquitectura de
28
COmputadores
 Suma Binaria
• Ejemplo

Comprobemos
10110 =
01110 =
100100 =
Organización y Arquitectura de
29
COmputadores
 Suma Binaria
• Ejemplo

• Comprobemos
1010 =
1111 =
11001 =

Organización y Arquitectura de
30
COmputadores
 Resta binaria
• Tabla de la resta dígito a dígito:
0-0=0

102-012=1 (con acarreo negativo de 1, se obtiene 210 -110 = 102 – 12 =1)

1-0=1
1-1=0

Organización y Arquitectura de
31
COmputadores
 Resta binaria
• Realizar las siguientes sustracciones binarias:

• Resultado:

Organización y Arquitectura de
32
COmputadores
 Resta binaria
• Restar 011 de 101:
• Solución:

• En este ejemplo es necesario un acarreo

negativo. Comenzando por la columna de la
derecha se tiene:

Organización y Arquitectura de
33
COmputadores
 Suma y Resta en complemento a 1

• Se suma bit a bit como en binario puro, si los números a sumar tienen
distinto signo se debe tener en cuenta lo siguiente:
- Si no hay acarreo final, el resultado es negativo.
- Si hay acarreo final, el resultado es positivo pero hay que sumar el
acarreo al resultado.
• Cuando los números son ambos positivos o negativos, se suma
bit a bit y el resultado quedará en el formato correcto.
• La sustracción es un caso especial de la suma.
1. Por ejemplo, restar +6 (el sustraendo) de +9 (el minuendo) es
equivalente a sumar -6 a +9.
2. Básicamente la operación de la sustracción cambia el signo del
sustraendo y le sumaOrganización
al minuendo.
y Arquitectura de
34
Computadores
Ejemplo de Suma y Resta en
complemento a 1

Organización y Arquitectura de
35
Computadores
Ejemplo de Suma y Resta en
complemento a 1

Organización y Arquitectura de
36
Computadores
 Suma y resta en complemento a 2
Suma y resta
• Se suma bit a bit como en binario puro, si los números a
sumar tienen distinto signo se debe tener en cuenta lo
siguiente:
- Si no hay acarreo final, el resultado es negativo.
- Si hay acarreo final, el resultado es positivo y se descarta el
acarreo.
• Cuando los números son ambos positivos o negativos, se
suma bit a bit y el resultado quedará en el formato
correcto.
• La sustracción es un caso especial de la suma.
1. Por ejemplo, restar +6 (el sustraendo) de +9 (el
minuendo) es equivalente a sumar -6 a +9.
2. Básicamente la operación de la sustracción cambia el
signo del sustraendo y le suma al minuendo.
Organización y Arquitectura de
37
Computadores
 Ejemplos de Suma y resta en
complemento a 2

• Condición de desbordamiento (overflow) - Cuando se

suman dos números y el número de bits requerido para
representar la suma excede al número de bits de los dos
números, se produce un desbordamiento que se indica
mediante un bit de signo incorrecto.
Organización y Arquitectura de
38
Computadores
Multiplicación binaria

Organización y Arquitectura de
39
Computadores
División binaria

Organización y Arquitectura de
40
Computadores
 Aritmética de coma flotante
• La representación de un numero en formato
coma flotante es una forma de notación
científica usada en las distintas unidades de
procesamiento estandarizadas como son:
– CPU: Unidad Central de Procesamiento
– GPU: Unidad de Procesamiento Gráfico
– FPU: Unidad de coma Flotante.

Organización y Arquitectura de
41
Computadores
 Aritmética de coma flotante
• Con el coma flotante se pueden representar
números reales extremadamente grandes
extremadamente pequeños de una manera
mas eficiente y compacta que lo que permite
la representación tradicional que hemos visto
hasta el momento.
• El estándar para la representación de coma
flotante esta definido en el IEEE 754

Organización y Arquitectura de
42
Computadores
 Coma flotante – Estándar IEEE 754
• Notación científica

-Signo: Indica el signo del numero

-Mantisa: Contiene la Magnitud del numero en binario
puro
-Exponente: Contiene el valor de la potencia en la base.
-Base implícita : la mas usada el “2”
Organización y Arquitectura de
43
Computadores
 Ejemplo coma flotante

• Signo: un Bit cero o Uno

• Mantisa: 23 Bits Mas un bit Implícito
Expresado en binario, EL bit implícito vale 1 y
no se almacena.
• Exponente: 8 Bits expresado en binario,
método de exceso
– Consiste en sumar un desplazamiento al valor real
del número
Organización y Arquitectura de
44
Computadores
 Ejemplos de exponentes
• Para 8 bits el desplazamiento será:
(255 – 1) / 2 = 127
exponente = –126, entonces –126 + 127 = 1
resultado= 00000001
exponente = 126 , entonces 126 + 127 = 253
resultado= 11111101
exponente = 127 , entonces 127 + 127 = 254
resultado = 11111110

Organización y Arquitectura de
45
Computadores
Ejemplo coma flotante

Organización y Arquitectura de
46
Computadores
 bibliografía
• Capitulo 19 de william stallings. 8va edición
• Cap 3 del apunte de la Universidad distrital
francisco caldas
• Apunte de cátedra, sistemas de numeración y
código
• Resumen del Libro “Arquitectura de
Computadoras” de Quiroga

Organización y Arquitectura de
47
Computadores