Professional Documents
Culture Documents
Representacin[editar]
Ejemplo: el sistema binario puede ser representado solo por dos dgitos.
Un nmero binario puede ser representado por cualquier secuencia de bits (dgitos
binarios), que suelen representar cualquier mecanismo capaz de usar dos estados
mutuamente excluyentes. Las siguientes secuencias de smbolos podran ser interpretadas
como el mismo valor numrico binario:
1
x
y
o
n
x
y
o
n
o
n
x
y
x
y
o
n
x
y
x
y
El valor numrico representado en cada caso depende del valor asignado a cada smbolo.
En una computadora, los valores numricos pueden representar dos voltajes diferentes;
tambin pueden indicar polaridades magnticas sobre un disco magntico. Un "positivo",
"s", o "sobre el estado" no es necesariamente el equivalente al valor numrico de uno; esto
depende de la nomenclatura usada.
De acuerdo con la representacin ms habitual, que es usando nmeros arbigos, los
nmeros binarios comnmente son escritos usando los smbolos 0 y 1. Los nmeros
binarios se escriben a menudo con subndices, prefijos o sufijos para indicar su base. Las
notaciones siguientes son equivalentes:
dividido
dividido
dividido
dividido
dividido
dividido
dividido
dividido
entre 2 da 65 y el residuo
entre 2 da 32 y el residuo
entre 2 da 16 y el residuo
entre 2 da 8 y el residuo
entre 2 da 4 y el residuo
entre 2 da 2 y el residuo
entre 2 da 1 y el residuo
entre 2 da 0 y el residuo
-> Ordenamos los residuos,
es igual a
es igual a
es igual a
es igual a
es igual a
es igual a
es igual a
es igual a
del ltimo
1
1
0
0
0
0
0
1
al primero: 10000011
dividiendo entre dos, hasta llegar a 1. Despus solo nos queda tomar el ltimo resultado de
la columna izquierda y todos los de la columna de la derecha y ordenar los dgitos de abajo
a arriba.
Ejemplo
100|0
50|0
25|1
12|0
6|0
3|1
1|1
-->
1|1
2|1
4|1
8|0
16|1
32|0
64|0
27= 128|1
Ejemplo
0,3125 (decimal)
Proceso:
0,3125 2 = 0,625
0,625 2 = 1,25
0,25
2 = 0,5
0,5
2 = 1
En orden: 0101
0
1
0
1
0,0101 (binario)
Ejemplo
0,1 (decimal) => 0,0 0011 0011 ... (binario).
Proceso:
0,1 2 = 0,2 ==> 0
0,2 2 = 0,4 ==> 0
0,4 2 = 0,8 ==> 0
0,8 2 = 1,6 ==> 1
0,6 2 = 1,2 ==> 1
0,2 2 = 0,4 ==> 0 <--se repiten las cuatro cifras, peridicamente
0,4 2 = 0,8 ==> 0 <0,8 2 = 1,6 ==> 1 <0,6 2 = 1,2 ==> 1 <- ...
En orden: 0 0011 0011 ... => 0,0 0011 0011 ... (binario peridico)
Ejemplo
5.5 = 5,5
5,5 (decimal)
=> 101,1 (binario).
Proceso:
5 => 101
0,5 2 = 1 => 1
En orden: 1 (un solo dgito fraccionario) -> 101,1 (binario)
Ejemplo
6,83 (decimal)
=> 110,110101000111 (binario).
Proceso:
6 => 110
0,83 2 = 1,66 => 1
0,66 2 = 1,32 => 1
0,32 2 = 0,64 => 0
0,64 2 = 1,28 => 1
0,28 2 = 0,56 => 0
0,56 2 = 1,12 => 1
0,12 2 = 0,24 => 0
0,24 2 = 0,48 => 0
0,48 2 = 0,96 => 0
0,96 2 = 1,92 => 1
0,92 2 = 1,84 => 1
0,84 2 = 1,68 => 1
En orden: 110101000111 (binario)
Parte entera: 110 (binario)
Encadenando parte entera y fraccionaria: 110,110101000111 (binario)
Binario a decimal[editar]
Tambin se puede optar por utilizar los valores que presenta cada posicin del nmero
binario a ser transformado, comenzando de derecha a izquierda, y sumando los valores de
las posiciones que tienen un 1.
Ejemplo
El nmero binario 1010010 corresponde en decimal al 82. Se puede representar de la
siguiente manera:
Para cambiar de binario con decimales a decimal se hace exactamente igual, salvo que la
posicin cero (en la que el dos es elevado a la cero) es la que est a la izquierda de la coma
y se cuenta hacia la derecha a partir de -1:
1. Inicie por el lado izquierdo (la primera cifra a la derecha de la coma), cada nmero
multiplquelo por 2 elevado a la potencia consecutiva a la inversa (comenzando por la
potencia -1, 2-1).
2.Despus de realizar cada una de las multiplicaciones, sume todas y el nmero resultante
ser el equivalente al sistema decimal.
Ejemplos
1 2 elevado a -1 =
0 2 elevado a -2 =
1 2 elevado a -3 =
0 2 elevado a -4 =
0 2 elevado a -5 =
1 2 elevado a -6 =
La suma es: 0,640625
0,5
0
0,125
0
0
0,015625
1 2 elevado a -1 =
1 2 elevado a -2 =
0 2 elevado a -3 =
1 2 elevado a -4 =
1 2 elevado a -5 =
1 2 elevado a -6 =
La suma es: 0,859375
0,5
0,25
0
0,0625
0,03125
0,015625
0
0
1
0+0=0
0+1=1
1+0=1
1
1
10
1 + 1 = 10
10101101
0-0=0
1-0=1
1-1=0
La resta 0 - 1 se resuelve igual que en el sistema decimal, tomando una unidad prestada de
la posicin siguiente: 0 - 1 = 1 y me llevo 1 (este valor se resta al resultado que obtenga,
entre el minuendo y el sustraendo de la siguiente columna), lo que equivale a decir en el
sistema decimal, 2 - 1 = 1.
Ejemplos
10001
-01010
00111
11011001
-10101011
00101110
010000101011
1001
-0101
0100
1001
-0111
0010
1101
-0010
1011
Ejemplo
La siguiente resta, 91 - 46 = 45, en binario es:
1011011
-0101110
0101101
1011011
+1010010
10101101
el C2 de 0101110 es 1010010
En el resultado nos sobra un bit, que se desborda por la izquierda. Pero, como el nmero
resultante no puede ser ms largo que el minuendo, el bit sobrante se desprecia.
Un ltimo ejemplo: vamos a restar 219 - 23 = 196, directamente y utilizando el
complemento a dos:
11011011
-00010111
11000100
el C2 de 00010111 es 11101001
11011011
+11101001
111000100
0
0
1
0
El algoritmo del producto en binario es igual que en nmeros decimales; aunque se lleva a
cabo con ms sencillez, ya que el 0 multiplicado por cualquier nmero da 0, y el 1 es el
elemento neutro del producto.
Por ejemplo, multipliquemos 10110 por 1001:
10110
1001
10110
00000
00000
10110
11000110
10001
-1101
01000
- 0000
10000
- 1101
00111
- 0000
01110
- 1101
00001
000
0
001
1
010
2
011
3
100
4
101
5
111 = 7
110 = 6
Agrupe de izquierda a derecha: 67
111 = 7
001 = 1
11 entonces agregue un cero, con lo que se obtiene 011 = 3
Agrupe de izquierda a derecha: 317
110
6
111
7
011 = 3
000 = 0
1 entonces agregue 001 = 1
Agrupe de izquierda a derecha: 103
Si el nmero binario tiene parte decimal, se agrupa de tres en tres desde el punto decimal
hacia la derecha siguiendo los mismos criterios establecidos anteriormente para nmeros
enteros. Por ejemplo:
0.01101 (binario) = 0.32 (octal) Proceso: 011 = 3 01 entonces agrege 010 = 2 Agrupe de
izquierda a derecha: 32 Agrege la parte entera: 0.32
Octal a binario[editar]
Cada dgito octal se convierte en su binario equivalente de 3 bits y se juntan en el mismo
orden.
Ejemplo
1010 = A
1011 = B
1 entonces agregue 0001 = 1
Agrupe de derecha a izquierda: 1BA
0101 = 5
1111 = F
110 entonces agregue 0110 = 6
Agrupe de derecha a izquierda: 6F5
Hexadecimal a binario[editar]
Note que para pasar de Hexadecimal a binario, se remplaza el nmero Hexadecimal por el
equivalente de 4 bits, de forma similar a como se hace de octal a binario.
BCD
Exceso 3
Gray o Reflejado
0000
0000
0011
0000
0001
0001
0100
0001
0010
0010
0101
0011
0011
0011
0110
0010
0100
0100
0111
0110
0101
0101
1000
0111
0110
0110
1001
0101
0111
0111
1010
0100
1000
10
1000
1011
1100
1001
11
1001
1100
1101
10
1010
12
0001 0000
1111
11
1011
13
0001 0001
1110
12
1100
14
0001 0010
1010
13
1101
15
0001 0011
1011
14
1110
16
0001 0100
1001
15
1111
17
0001 0101
1000
Factorizacin[editar]
Binario
Factor binario
Hexadecimal
Octal
Decimal
0000 0100
0000 1000
23
10
0001 0000
10
20
16
0010 0000
25
20
40
32
0100 0000
40
100
64
80
200
128
0000 0010
1000 0000
2
2
Sistemas de Numeracin
Los sistemas de numeracin son las distintas formas de representar la informacin numrica. Se nombran
haciendo referencia a la base, que representa el nmero de dgitos diferentes para representar todos los
nmeros.
El sistema habitual de numeracin para las personas es el Decimal, cuya base es diez y corresponde a los
distintos dedos de la mano, mientras que el mtodo habitualmente por los sistemas electrnicos digitales es el
Binario que utiliza nicamente dos cifras para representar la informacin, el 0 y el 1.
Otros sistemas como el Octal (base 8) y el Hexadecimal (base 16) son utilizados en las computadoras.
Sistema Binario
Los circuitos digitales internos que componen las computadoras utilizan el sistema de numeracin Binario
para la interpretacin de la informacin, por tal motivo ser el que desarrollaremos en mayor detalle a
continuacin.
Como mencionamos anteriormente este sistema utiliza dos cifras (el 0 y el 1) en dnde cada una de ellas se
denomina bit (contraccin de binary digit).
Para medir la cantidad de informacin representada en binario se utilizan mltiplos que a diferencia de otras
magnitudes fsicas utilizan el factor multiplicador 1024 en lugar de 1000, debido a que es el mltiplo de 2 ms
cercano a este ltimo (210=1024).
Mltiplo
Nibble
Byte
Kilobyte (Kb)
Megabyte (Mb)
Gigabyte (Gb)
Terayte (Tb)
El byte es la unidad bsica de medida de la informacin representada mediante este sistema.
Para obtener de un nmero decimal su representacin en el sistema binario, debemos dividir el primero por 2
siendo el resto de cada una de las divisiones ledo de derecha a izquierda los que compondrn el nmero
binario.
Ejemplo: Binario a Decimal.
Para transformar un nmero representado como binario en decimal multiplicamos cada cifra del binario por 2
elevado a una potencia que ira disminuyendo hasta llegar a cero. Para determinar la primer potencia
contamos las cifras del binario (5 en este caso) y disminuimos dicho nmero en 1 unidad (4 en el ejemplo).
Suma de Nmeros Binarios
Es similar a la suma decimal excepto que se manejan slo dos dgitos (0 y 1).
Las sumas bsicas son:
0+0=0
0+1=1
1+0=1
1 + 1 = 10 (nmero 2 en binario)
Ejemplo: 100110101 + 11010101 =
diferir en el nmero de bits empleados, pero tambin (lo que es ms importante) en cmo el nmero
representado es almacenado: en formato fijo (tambin denominado 'entero') o en punto flotante (denominado
'real').
Aritmtica de punto fijo
Un entero se puede representar empleando todos los bits de una palabra de computadora, con la salvedad de
que se debe reservar un bit para el signo. Por ejemplo, en una mquina con longitud de palabra de 32 bits, los
enteros estn comprendidos entre -(231 - 1) y 231 - 1 = 2147483647. Un nmero representado en formato
entero es 'exacto'. Las operaciones aritmticas entre nmeros enteros son tambin 'exactas' siempre y
cuando:
1.
2.
3.
La solucin no est fuera del rango del nmero entero ms grande o ms pequeo que se puede
representar (generalmente con signo). En estos casos se dice que se comete un error de desbordamiento
por exceso o por defecto (en ingls: Overflow y Underflow) y es necesario recurrir a tcnicas de escalado
para llevar a cabo las operaciones.
La divisin se interpreta que da lugar a un nmero entero, despreciando cualquier resto.
Por estos motivos, la aritmtica de punto fijo se emplea muy raramente en clculos no triviales.
En un ordenador tpico los nmeros en punto flotante se representan de la manera descrita en el apartado
anterior, pero con ciertas restricciones sobre el nmero de dgitos de q y m impuestas por la longitud de
palabra disponible (es decir, el nmero de bits que se van a emplear para almacenar un nmero). Para ilustrar
este punto, consideraremos un ordenador hipottico que denominaremos MARC-32 y que dispone de una
longitud de palabra de 32 bits (muy similar a la de muchos ordenadores actuales). Para representar un
nmero en punto flotante en el MARC-32, los bits se acomodan del siguiente modo:
Signo del nmero real x:
Signo del exponente m:
Exponente (entero |m|):
Mantisa (nmero real |q|):
En la mayora de los clculos en punto flotante las mantisas se normalizan, es decir, se toman de forma que
el bit ms significativo (el primer bit) sea siempre '1'. Por lo tanto, la mantisa q cumple siempre la ecuacin (3).
Dado que la mantisa siempre se representa normalizada, el primer bit en q es siempre 1, por lo que no es
necesario almacenarlo proporcionando un bit significativo adicional. Esta forma de almacenar un nmero en
punto flotante se conoce con el nombre de tcnica del 'bit fantasma'.
Se dice que un nmero real expresado como aparece en la ecuacin (2) y que satisface la ecuacin (3) tiene
la forma de punto flotante normalizado. Si adems puede representarse exactamente con |m| ocupando 7 bits
y |q| ocupando 24 bits, entonces es un nmero de mquina en el MARC-32
.
La restriccin de que |m| no requiera ms de 7 bits significa que:
Para ver la frmula seleccione la opcin "Descargar" del men superior
Por ejemplo: 0.5 representado en punto flotante en el MARC-32 (longitud de palabra de 32 bits) se almacena
en la memoria del siguiente modo:
Para ver la frmula seleccione la opcin "Descargar" del men superior
Solucin: El nmero 26.32 en binario se escribe del siguiente modo:
Para ver la frmula seleccione la opcin "Descargar" del men superior
Si expresamos el error como la diferencia entre el valor y el nmero realmente almacenado en el ordenador,
obtenemos:
Para ver la frmula seleccione la opcin "Descargar" del men superior
Antes de entrar con detalle en la aritmtica de los nmeros en punto flotante, es interesante notar una
propiedad de estos nmeros de especial importancia en los clculos numricos y que hace referencia a su
densidad en la lnea real. Supongamos que p, el nmero de bits de la mantisa, sea 24.