Documente Academic
Documente Profesional
Documente Cultură
Revision 2.2
Contenido
Los NUMEROS .................................................................................................. 3
FORMATO DE REPRESENTACION DE ENTEROS SIN SIGNO .................. 5
SISTEMAS DE NUMERACION Y SISTEMAS BINARIOS .............................. 6
El sistema binario ........................................................................................... 7
Definiciones: ................................................................................................... 8
ALGORITMO: ................................................................................................. 8
CODIFICACION.............................................................................................. 8
REPRESENTACION DE LA INFORMACION .................................................... 8
NUMEROS DE PUNTO FIJO SIN SIGNO ...................................................... 9
RANGO Y PRECISION EN NUMEROS DE PUNTO FIJO ............................. 9
LA LEY ASOCIATIVA DEL ALGEBRA NO SIEMPRE FUNCIONA EN LA
COMPUTADORA A+(B+C)=(A+B)+C) ........................................................ 10
SISTEMAS DE NUMERACION POSICIONAL ............................................. 11
CONVERSION ENTRE SISTEMAS ............................................................. 13
DEFINICIONES. SISTEMAS BINARIO, OCTAL Y HEXADECIMAL ............. 13
Conversin a binario de la parte entera de un nmero de punto fijo ............ 13
METODO DE LOS RESTOS ........................................................................ 13
CONVERSION DE LA PARTE FRACCIONARIA DE UN NUMERO DE
PUNTO FIJO ................................................................................................ 14
FRACCIONES NO EXACTAS ...................................................................... 15
REPRESENTACION DE NUMEROS EN LOS SITEMAS BINARIO, OCTAL Y
DECIMAL ...................................................................................................... 16
CONVERSIN DE UN NUMERO DECIMAL A OCTAL................................ 16
CONVERSIN DE UN NUMERO OCTAL A BINARIO ................................. 17
CONVERSIN DE UN NUMERO DECIMAL A UN NUMERO HEXADECIMAL
...................................................................................................................... 17
CONVERSIN DE UN NUMERO HEXADECIMAL A UN NUMERO DECIMAL
...................................................................................................................... 18
ARITMETICA DE LAS COMPUTADORAS ...................................................... 19
SUMA BINARIA ............................................................................................ 19
RESTA BINARIA .......................................................................................... 21
NUMEROS DE PUNTO FIJO CON SIGNO ..................................................... 22
MAGNITUD Y SIGNO ................................................................................... 22
COMPLEMENTO A UNO ............................................................................. 23
COMPLEMENTO A DOS.............................................................................. 24
DECIMAL CODIFICADO EN BINARIO y COMPLEMENTO A 9 Y 10 .......... 26
REPRESENTACION EXCEDIDA (DESPLAZADA) ...................................... 28
REPRESENTACION EN PUNTO FLOTANTE ................................................. 31
RANGO Y PRECISION EN LOS NUMEROS CON COMA FLOTANTE ....... 33
NORMALIZACION Y ESQUEMA DE BIT IMPLICITO .................................. 34
LOS NUMEROS
Un nmero, en ciencia, es un concepto que expresa una cantidad en relacin a
su unidad.
Tambin puede indicar el orden de una serie (nmeros ordinales) y Tambin,
en sentido amplio, indica el carcter grfico que sirve para representarlo; dicho
signo grfico de un nmero recibe el nombre de numeral o cifra.
(del alemn
. Durante un
tiempo se pens que toda magnitud fsica existente poda ser expresada en
trminos de nmeros reales exclusivamente. Entre los reales, existen nmeros
que no son soluciones de una ecuacin polinomial o algebraica, que reciben el
nombre de transcendentales. Ejemplos famosos de estos nmeros son el
nmero (Pi) y el nmero e (este ltimo base de los logaritmos naturales), los
cuales estn relacionados entre s por la identidad de Euler.
Uno de los problemas de los nmeros reales es que no forman un
cuerpo algebraicamente cerrado, por lo que ciertos problemas no tienen
solucin planteados en trminos de nmeros reales. Esa es una de las razones
por las cuales se introdujeron los nmeros complejos
identificacin
orden
cantidad
medida
(1+2i, -5i)
**
***
****
*****
*****
*
*****
**
*****
***
*****
****
*****
*****
10
*****
*****
*
*****
*****
**
*****
*****
***
*****
*****
****
*****
*****
*****
*****
*****
*****
*
*****
*****
*****
**
*****
*****
*****
***
*****
*****
*****
****
*****
*****
*****
*****
11
12
13
14
15
16
17
18
19
20
En hexadecimal
Color
9E001A
_______________
7, 556 367
734D0F
_______________
**
***
****
*****
******
*******
********
10
11
100
101
110
111
1000
********
*
********
**
********
***
********
****
********
*****
********
******
********
*******
********
********
1001
1010
Binario
Decimal
10
10
10
100
22=22
100
1010=102
1000
222=23
1000
103
10000
24
10000
104
REPRESENTACION DE LA INFORMACION
RECORDAR
1. Para el almacenaje y posterior representacin de la informacin,
debemos recordar que el tamao de las locaciones de memoria
habitualmente es fijo, y que lo usual es tener caracteres de 8,16,32 o 64
bits.
2. Si bien intuitivamente para el ser humano es mas simple utilizar el
sistema decimal (tenemos 10 dedos), para una computadora que se
maneja con valores de 0 y 1, los sistemas de numeracin utilizados
sern binarios (binario, octal, hexadecimal).
NUMEROS DE PUNTO FIJO SIN SIGNO
Todos los nmeros a representar tienen exactamente la misma cantidad de
dgitos y la coma esta siempre ubicada en el mismo lugar.
5,12
9,11
En binario
11,10
01,10
00,11
Ej.:
Para 3 dgitos en decimal
Rango:
0.00 a 9.99
Precisin:
La mitad entre dos valores consecutivos 0.01 y 0.02 max. Error 0.005.
LA LEY ASOCIATIVA DEL ALGEBRA NO SIEMPRE FUNCIONA EN LA
COMPUTADORA A+(B+C)=(A+B)+C)
Muchas veces las memorias se organizan de manera circular. Es decir,
despus de alcanzar la direccin ms alta continuamos en la direccin cero.
Esto significa que si a una direccin le aadimos una cantidad que sobrepasa
la direccin ms grande tendremos condicin de overflow, pero el resultado de
la suma no necesariamente es invlido. En memorias circulares nos apunta a
la direccin correcta a la que queremos llegar.
En el caso de nmeros en el formato de punto fijo con representacin
finita, donde suponemos un registro que almacena un solo digito.(0 a 9).
Ej.: A:7, B:4 y C:-3.
A+(B+C)= 7 + (4-3)= 8
(A+B)+C= (7+4) - 3= 11 - 3
FUERA DE RANGO
(A+B)+C = ( 7 + 4 ) 3 = 9 3 = 6
10
n 1
VALOR : bi .k i
i: m
Donde
b es el valor del digito
k es la base
i es la posicin del digito
n cantidad de dgitos de la parte entera
m cantidad de dgitos en la parte decimal
Ej.:
541,25
Base: 10 k= 10
n=3
m=2
11
= 8 + 0 + 2 + 0 + 0/2 +
= 10,25
Ejemplo
Un profesor dice que hay 100 estudiantes en la clase de los cuales 24
son hombres y 32 son mujeres.
Qu base numrica est utilizando el profesor?
Sea n la base pedida.
12
Nmero de mujeres:
resto 1
11/2 = 5
resto 1
5/2= 2
resto 1
13
2/2= 1
resto 0
1/2 = 0
resto 1
(23)10 = (10111)2
En forma inversa
= (10111)2
= 1 x 24 + 0 x 23 + 1 x 22 + 1 x 21 + 1 x 20
= 16 + 0 + 4 + 2 + 1
= 23
CONVERSION DE LA PARTE FRACCIONARIA DE UN NUMERO DE
PUNTO FIJO
METODO DE LAS MULTIPLICACIONES
Una fraccin binaria esta representada por:
b-1 x 2-1 + b-2 x 2-2 + b-3 x 2-3 +
si multiplicamos por 2
b-1 + b-2 x 2-1 + b-3 x 2-2 +
14
Ej.: 0,375
0.375 x 2 =
0.75 x 2 =
1.5
0,5 x 2 =
(0.375)10 = (0.011)2
(0.011)2 = 0 x 2-1 + 1 x 2-2 + 1 x 2-3
= 0 +1/2 + 1/8
= 0 + 0.25 + 0.125
= (0.375)10
FRACCIONES NO EXACTAS
No todas las fracciones representadas en el sistema decimal tienen un nmero
racional exacto en binario.
Ej.: (0,2)10
0.2 x 2 =
0. 4
0.4 x 2 =
0. 8
0.8 x 2 =
1. 6
0.6 x 2 =
1. 2
0.2 x 2 =
0. 4
0x2=
15
16
3.
4.
17
valor en hexa.
250 / 16 = 15
10
15/16 = 0
15
ENTERO
FRACCIONARIA
0,25 X 16 = 4
(250.25)10 = (FA.4)16
(FA) 16= (15 x 16) + (10 x 1) = 250
CONVERSIN DE UN NUMERO HEXADECIMAL A UN NUMERO DECIMAL
Como en los ejemplos anteriores este tambin nos ayudar a entender
mejor este procedimiento:
Convertir el numero hexadecimal 2B6 a su equivalente decimal.
1. Multiplicamos el valor de posicin de cada columna por el dgito
hexadecimal correspondiente.
2. El resultado del nmero decimal equivalente se obtiene, sumando todos
los productos obtenidos en el paso anterior.
18
O lo que es lo mismo
n 1
VALOR : bi .k i
i : m
y B16= 1110
11110000
Sumando A
01111100
(124)10
Sumando B
01011010
(90)10
11010110
(214)10
SUMA BINARIA
19
Suma binaria
La suma o adicin binaria es anloga a la de los nmeros decimales. La
diferencia radica en que en los nmeros binarios se produce un acarreo
(carry) cuando la suma excede de uno mientras en decimal se produce un
acarreo cuando la suma excede de nueve(9). Del grfico anterior podemos
sacar las siguientes conclusiones:
1. Los nmeros o sumandos se suman en paralelo o en columnas, colocando
un numero encima del otro. Todos los nmeros bajo la misma columna
tienen el mismo valor posicional.
2. El orden de ubicacin de los nmeros no importa (propiedad conmutativa).
Semisumador
Sumador completo
20
(17) 10
-01010
-(10 ) 10
00111
( 7 ) 10
RESTA BINARIA
Resta binaria
21
Figura 6: Semirrestador
Restador completo
NOTACION EXCEDIDA
MAGNITUD Y SIGNO
(o Valor Absoluto y Signo)
Es la ms habitual
Para el signo se utiliza el bit de mayor valor significativo
22
0+
1
+(12)10 = (0000 1100)2
-(12)10 = (1000 1100)2
Existen dos representaciones para el cero
+0 = 0000 0000
-0 = 1000 0000
En este caso, con 8 bits se pueden representar 255 nmeros (no 256) por la
duplicacin del cero.
COMPLEMENTO A UNO
Nos permite obtener la representacin binaria de nmeros negativos. NO ES
DE USO COMUN
El bit de la extrema izquierda es el signo (0 = +, 1 = -).
El negativo de un numero se obtiene complementando cada bit de 0 a 1 o de
1 a 0.Esto convierte numeros positivos en negativos y negativos en positivos.
Dos representaciones para cero: +0 = 000000002, -0 = 111111112.
Si se usa una representacion de 8 bits el mayor nmero es +12710, y el mas
pequeo -12710.
Tiene una resolucin trivial
Para la parte negativa convierte todos los ceros en uno y todos los unos en
cero.
Decimal
Magnitud y Signo
Complemento a Uno
011
011
010
010
001
001
+0
000
000
-0
100
111
-1
101
110
23
-2
110
101
-3
111
100
COMPLEMENTO A DOS
24
0000 0000
+ (12)10 = 0000 1100
complemento
- (12)10 = 1111 0011
+
1111 0100
25
EJEMPLO
Sumar +2 y -1
+2
0010
+
-1
1111
0001 con overflow de 1 que se descarta
Ej.:
+ 301 0301
26
301 9698
nmeros positivos =
0 a 4999
nmeros negativos =
5000 a 9999
27
- 12 = (0111 0100)2
No hay ningn significado numrico asociado con el valor del exceso. Su efecto
es simplemente el de desplazar la representacin de los nmeros expresados
en complemento de dos.
28
29
30
31
Ubicacin de la coma
potencia
+ 23 6,023
signo
Exponente
Dos dgitos
Mantisa
Cuatro digitos
r = m . be
r: valor real del nmero a representar
m: mantisa o significando, dgitos significativos del nmero. El tamao mximo
de este campo, usualmente fijo y limitado, determina la precisin de la
representacin. Este campo est usualmente normalizado, es decir, su parte
32
entera slo consta de un dgito (que ser la primera cifra significativa del
nmero a representar).
b: base del sistema de representacin (10 en sistema decimal, 8 en sistema
octal, 2 en sistema binario, etc)
e: exponente, orden de magnitud del significando. El mnimo y mximo valor
posible del exponente determinan el rango de valores representables. Como
puede notarse, cabe aadir que cuando e vale cero el valor real coincide con el
significando.
En ciertos casos se usa como, con un cuarto campo, s, que tiene el valor de 1
-1 segn el signo del nmero (que se extrae del significando).
33
0 10010011 101000100000.
34
Ej.:
Ej.: 358
REPRESENTARLO EN BASE 16 CON DESPLAZAMIENTO DE 4
1ro pasarlo a base 16
35
entero
resto
358/16:
22
22/16:
1/6
(358)10 = (166)16
(166)16 = (166.0)16 x 160
= (0.166)16 x 163
1. Es + = 0
2. Exponente: 3
3. Representado en exceso 4.
011 (+3)10
exceso 4
+100 (+4)10
Exponente en exceso 4
111
signo exponente
111
mantisa
La coma no se representa, esto implica que la computadora almacena:
0111 0001 0110 0110
REPRESENTACION DE NUMEROS DE PUNTO FLOTANTE DENTRO DE
LA COMPUTADORA
36
La base es 2.
ENTEROS REPRESENTABLES
Nmeros negativos:
-( 1 2-24) x 2128
NUMEROS
-0.5
x 2-127EN COMA FLOTANTE
37
DESBORDE
NEGATIVO
El cero
DESBORDE A CERO
POSITIVO
38
Hay mas valores en el origen, y esto puede dar lugar a errores al multiplicar
nmeros altos.
En el formato de punto fijo la coma decimal esta en una ubicacin fija y hay una
cantidad de dgitos delante y detrs de la misma.
Esto puede implicar palabras de computadora muy largas. Una cifra de billones
con una fraccin tambin de millonsimas llevara al menos 80 bits (40 a la
derecha de la coma y 40 a la izquierda).
ERRORES EN LA REPRESENTACION DE PUNTO FLOTANTE
Tiene precisin finita, eso implica que se debe considerar el tamao del
error.
39
Si
b : 16
S:3
M:3
m: -4
Cuales son los nmeros de mayor y menor magnitud (fuera del cero).
((M m) + 1)
(b 1)
bs-1
Bit de
Cantidad de
1er digito de
dgitos
cero
Signo
exponentes
la mantisa
restantes de
La mantisa
40
bm x b-1 : bm-1
bm x b-s : b(m-s)
Mayor diferencia:
bM x b-s : b(M-s)
Ej.:
Bit de signo
Cero : 00 0000
41
Ej.:
Convertir 9.375 x 10-2 a formato de numeracin cientfica utilizando el sistema
binario de numeracin.
x, yy x 2E
42
0.09375 x 2 :
0.1875
0.1875 x 2:
0.375
0.375 x 2:
0.75
0.75 x 2:
1.5
0.5 x 2:
(0.09375)10 : (0.00011)2
Conversin a representacin normalizada de punto flotante
0.00011 : 0.00011 x 20 : 1.1 2-4
43
44
IEEE 754
Es la utilizada habitualmente por todas las arquitecturas modernas.
Es un Standard que se desarrollo para facilitar la portabilidad de los programas
de un procesador a otro. Es el utilizado en casi todos los procesadores
matemticos actuales
Formatos
Dos formatos
Simple precisin
Doble precisin
A su vez, cada uno de estos admiten dos formatos ampliados (simple y doble)
cuya forma exacta depende del procesador en que se utilice. Se los utiliza en
clculos intermedios para disminuir el error.
Simple precision
32 bits
8 bits
Signo
(1 bit)
23 bits
Mantisa
Exponente
Doble precisin
64 bits
11 bits
Signo
(1 bit)
Exponente
52 bits
Mantisa
45
Signo
0 positivo
1 negativo
1111 1111
46
Mantisa
El campo del exponente 0000 0000 (-126) para precisin simple y -1022
para doble precisin.
47
e (EXPONENTE)
f (MANTISA)
FLOTANTE
Normalizados
0Exp. maximo
Cualquier combinacin
de 1s y 0s
Desnormalizados
00000.0
Cualquier combinacin
de 1s y 0s distinta de
00000..0
Cero
00000..0
000000.0
Infinito
11111.....1
000000.0
Not a Number
11111.1
Cualquier combinacin
de 1s y 0s distinta de
00000.0
PARAMETRO
FORMATO
SIMPLE
SIMPLE
DOBLE
DOBLE
AMPLIADO
SIMPLE
AMPLIADO
32
43
64
79
11
11
15
127
Sin
1023
Sin
48
especificar
especificar
Exponente mximo
127
1023
1023
16383
Exponente minimo
-126
-1022
-1022
-16382
10-38,
Sin
10-308
Sin
10+38
especificar
10+308
especificar
23
Numero de exponentes
254
223
1.98x231
31
Sin
especificar
Sin
especificar
Sin
especificar
52
2046
252
1.98x263
63
Sin
especificar
Sin
especificar
Sin
especificar
Ejemplo
Escribir 710 en precisin simple
710 = 1112
NORMALIZANDO 1.11 2 X 22
El signo es + por lo que el campo S = 0
Exponente con exceso 127 = 2 + 127 = 1000 00012
49
Signo = + = 0
RANGO DE VALORES
Para un nmero de 32 bits (8 bits de exponente)
+/- 2256 = 1,6 x 1077
PRECISION
Con 23 bits de mantisa 2-23 = 1,192 x 10-7
50
51
CODIGOS ALFANUMERICOS
ASCII
EBCDIC
UNICODE
ASCII
American Standard Code for Information Exchange
Son 7 bits x caracter, lo que implica 128 caracteres validos
00 1F y 7F son caracteres de control
La tabla de valores tiene un ordenamiento especial
52
EBCDIC
53
UNICODE
El ASCII y el EBCDIC manejan bsicamente caracteres latinos, por lo que para
poder manejar otros idiomas se creo el UNICODE.
54
ARITMETICA
SUMA Y RESTA EN PUNTO FIJO
El enfoque se orienta hacia las operaciones en complemento a dos por ser esta
forma casi universal.
SUMA Y RESTA EN LA REPRESENTACION DE COMPLEMENTO A DOS
a b = a + ( - b)
El correspondiente negativo de un nmero se puede obtener por medio de su
complemento, por lo que una resta se puede realizar como la suma de su
complemento.
Lo que se debe hacer cuando se sumen nmeros en representacin de
complemento es modificar la interpretacin de los resultados de la suma.
0000 1010
(+10)10
arrastre a descartar
Recordar
0000 0101
(+5)10
+ 1111 1110
(-2)101
2 0000 0010
55
(-1)10
(+80)10
+ 0011 0010
(+50)10
1000 0010
(-126)10
Si los nmeros que se suman tienen el mismo signo y el resultado tiene signo
opuesto, se ha producido desborde por lo que el resultado es incorrecto
Si los nmeros que se suman son de signo opuesto, no hay posibilidades de
desborde.
METODO ALTERNATIVO
56
Para detectar desborde en la suma hay que saber que se produce si y solo si el
arrastre que se ingresa hacia el bit de signo difiere del bit de arrastre que sale
de dicho bit.
DIAGRAMA DE BLOQUES DEL HARDWARE PARA LA SUMA Y RESTA
El elemento central es un sumador binario, al que se le presentan los nmeros
a sumar y restar, y produce una suma y un indicador de desbordamiento. El
sumador binario trata los dos nmeros como binarios sin signo.
Para sumar, los nmeros se presentan al sumador desde dos registros (A y B).
El resultado es normalmente almacenado en uno de estos registros o en un
tercero. La indicacin de desbordamiento se almacena en un indicador (o
biestable) de desbordamiento (OF: Overflow flag) de 1 bit (0 =
desbordamiento, 1= desbordamiento). Para la resta, el substraendo (registro B)
se pasa a travs de un complementador que presenta su salida al sumador.
57
Se suma el nmero porque en este caso hay dos representaciones para el cero
(000 y 111) y el agregado del bit de arrastre a la columna de las unidades
desplaza en 1 el resultado final para salvar esta situacin.
LA DISTANCIA ENTRE +0 Y -0 ES LA DISTANCIA ENTRE DOS ENTEROS
58
MULTIPLICANDO M
x 1011 (11)10
MULTIPLICADOR Q
1101
1101
0000
1111
PRODUCTO P
1 0000111
(143)10
59
IMPLEMENTACION CIRCUITAL
Ej. Unidad multiplicadora de 4 bits
suma
Lgica de
control para
suma y
desplazamiento
Desplazamiento a
la derecha
PASOS
A y C se limpian
60
4 bits 4 pasos
1
2
3
4
PRIMERO SUMA Y
DESPUES HACE EL
SHIFT
61
0111 11
11 0010
01 RESTO
En la divisin binaria se debe intentar reiteradamente la resta del dividendo
menos el divisor, usando la menor cantidad de bits posibles en el dividendo.
Ej.
42:6 = 7
62
63
IMPLEMENTACION CIRCUITAL
En la figura se muestra una unidad divisora para un nmero de 4 bits.
Logica de control
para suma, resta
y desplazamiento
Desplazamiento
a la izquierda
Si bien este mtodo es para nmeros sin signo, como se utilizan restas
en el proceso, podran existir nmeros negativos.
64
PROCESO DE DIVISION
El registro A y el bit ms significativo de M se llevan a cero.
65
DIVIDENDO Q
RESTO
COCIENTE
66
1111 1111
(-1)10
0001
(+1)10
1111 1111
0000
0000 000
0000
0000 00
0000
0000 00
00001111 (+15)10
1111 1111
(-1)10
67
68
69
+2+(-3)=-1
0.01111 (0.1111 x 2-1)
-0.111 x 2-2
70
COCIENTE
(+ 0.110 X 25) / (+ 0.100 X 24) con mantisa de 3 bits
Como tienen igual signo el resultado es +
1. Se restan los exponentes 5-4=1
2. Se dividen las mantisas. Si las tratamos como enteros no signados seria
110/100=1 con RESTO 10
3. Como no queremos un cociente y un resto, escalamos el dividendo dos
posiciones a la izquierda 11000/100=110.
4. El resultado se escala dos posiciones a la derecha para mantener el
factor de escala original (1.1) que luego de la normalizacin se convierte
en (+ 0.110 x 22).
71
72
Resumen de representaciones
NUMERO EN PUNTO
e (EXPONENTE)
f (MANTISA)
FLOTANTE
Normalizados
0Exp. maximo
Cualquier combinacin
de 1s y 0s
Desnormalizados
00000.0
Cualquier combinacin
de 1s y 0s distinta de
00000..0
Cero
00000..0
000000.0
Infinito
11111.....1
000000.0
Not a Number
11111.1
Cualquier combinacin
de 1s y 0s distinta de
00000.0
73
74
75
76
77