Alberto Diaz Carbajal

Unidad 1
Sistemas numricos
1.1 Sistemas numricos (Binario, Octal,
Decimal, Hexadecimal)
Un sistema numrico (o sistema de numeracin) es un sistema de escritura para los nmeros que
expresan, es decir, una notacin matemtica para la representacin de nmeros de un conjunto
dado, utilizando dgitos u otros smbolos de una manera consistente. Se puede observar como el
contexto que permite que los smbolos 11 debe interpretarse como el binario smbolo de tres, el
decimal smbolo de once, o un smbolo para otros nmeros en diferentes bases.
Idealmente, un sistema de numeracin deber:
Representar un til conjunto de nmeros (por ejemplo, todos los nmeros enteros o nmeros
racionales) Dar a cada nmero representa una representacin nica (o al menos una
representacin estndar) Reflejar la estructura algebraica y aritmtica de los nmeros. Por ejemplo,
la habitual decimal representacin de nmeros enteros da a cada nmero entero una
representacin nica como un finito secuencia de dgitos. Sin embargo, cuando se utiliza la
representacin decimal de los racionales nmeros o real, tales nmeros, en general, tener un
nmero infinito de representaciones, por ejemplo 2.31 tambin se puede escribir como 2.310,
2,3100000, 2,309999999, etc, todos los cuales tienen la mismo significado, excepto para algunos
contextos cientficos y otra donde una mayor precisin est implicada por un mayor nmero de
cifras que se muestran.
Sistemas de numeracin se denominan sistemas de numeracin , pero ese nombre es ambiguo, ya
que puede referirse a distintos sistemas de nmeros, tales como el sistema de los nmeros reales ,
el sistema de nmeros complejos , el sistema de p -adic nmeros , etc.
Este teorema establece la forma general de construir nmeros en un sistema de numeracin
posicional. Primero estableceremos unas definiciones bsicas:
, nmero vlido en el sistema de numeracin.
, base del sistema de numeracin. Nmero de smbolos permitidos en el sistema.
, un smbolo cualquiera de los permitidos en el sistema de numeracin.
,: nmero de dgitos de la parte entera.
, coma fraccionaria. Smbolo utilizado para separar la parte entera de un nmero de su
parte fraccionaria.
,: nmero de dgitos de la parte decimal.
La frmula general para construir un nmero N, con un nmero finito de decimales, en un sistema
de numeracin posicional de base b es la siguiente:

Alberto Diaz Carbajal

El valor total del nmero ser la suma de cada dgito multiplicado por la potencia de la base
correspondiente a la posicin que ocupa en el nmero.
Esta representacin posibilita la realizacin de sencillos algoritmos para la ejecucin de
operaciones aritmticas.
Ejemplo en el sistema decima
En el sistema decimal los smbolos vlidos para construir nmeros son {0,1,...9} (0 hasta 9, ambos
incluidos), por tanto la base (el nmero de smbolos vlidos en el sistema) es diez
En la figura inferior podemos ver el teorema fundamental de la numeracin aplicado al sistema
decimal.

Los dgitos a la izquierda de la coma fraccionaria representados por dn-1 ... d2 d1 d0 , toman el valor
correspondiente a las potencias positivas de la base (10 en el sistema decimal), en funcin de la
posicin que ocupan en el nmero, y representan respectivamente al dgito de las n-unidades (10 n),
centenas (10=100), decenas (10=10) y unidades (10 0=1), ya que como se ve en el grfico estn
colocados en las posiciones n-1..., tercera, segunda y primera a la izquierda de la coma
fraccionaria.
Observar que las posiciones se numeran a partir de 0, desde derecha a izquierda, por lo que la
utima posicin para un nmero de n digitos enteros, es n-1 y no n, ya que en ese caso sera
de n+1 digitos enteros. El uso de esta numeracin a partir de 0 es de utilidad, debido a que la
potencia 0-sima de cualquier nmero est definida como 1.
Los dgitos a la derecha de la coma fraccionaria d-1, d-2, d-3 ... d-n representan respectivamente al
dgito de las dcimas (10-1=0,1), centsimas (10-2=0,01), milsimas (10-3=0,001) y n-simas (10-n) .
Por ejemplo, el nmero 1492,36 en decimal, puede expresarse como:

Alberto Diaz Carbajal

Ejemplo en el sistema binario

Vase ahora el sistema binario o de base 2. En este sistema los dgitos vlidos son {0,1}, y dos
unidades forman una unidad de orden superior.
En la figura inferior puede verse el teorema fundamental de la numeracin aplicado al sistema
binario.

Siguiendo con el ejemplo del cuentakilmetros visto arriba, en este caso las ruedas no tienen 10
smbolos (0 al 9) como en el caso del sistema decimal. En el sistema binario la base es 2, lo que
quiere decir que slo existen 2 smbolos {0,1} para construir todos los nmeros binarios.
En el sistema binario, para representar cifras mayores que 1 se combinan los 2 smbolos {0,1} y
agrega una segunda columna de un orden superior.

Alberto Diaz Carbajal

1.2 Conversiones entre sistemas numricos.

Decimal
Para convertir de un nmero entero de base 10 a su (binario) equivalente de base-2, el nmero se
divide por dos , y el resto es el bit menos significativo . El resultado (entero) se dividen a su vez en
dos, el resto es el siguiente bit menos significativo. Este proceso se repite hasta que el cociente se
convierte en cero.
Conversin de la base-2 a la base-10 procede mediante la aplicacin del algoritmo anterior, por as
decirlo, a la inversa. Los bits del nmero binario se utilizan uno a uno, comenzando con el bit ms
significativo (ms a la izquierda). Comenzando con el valor 0, en varias ocasiones el doble del valor
anterior y agregar el siguiente bit para producir el siguiente valor. Esto puede ser organizada en
una tabla de varias columnas. Por ejemplo, para convertir 10010101101 2 a decimal:
Valor previo X 2 + Siguiente bits Siguiente valor 0 X 2 + 1 = 1 1 X 2 + 0 = 2 2 X 2 + 0 = 4 4 X 2 + 1
= 9 9 X 2 + 0 = 18 18 X 2 + 1 = 37 37 X 2 + 0 = 74 74 X 2 + 1 = 149 149 X 2 + 1 = 299 299 X 2 + 0
= 598 598 X 2 + 1 = 1197 El resultado es 1197 10 . Tenga en cuenta que el primer valor previo de 0
es simplemente un valor inicial decimal. Este mtodo es una aplicacin del esquema de Horner .
Binario 1 0 0 1 0 1 0 1 1 0 1 Decimal 1 2 10 + 0 2 9 + 0 2 8 + 1 2 7 + 0 2 6 + 1 2 5 + 0
2 4 + 1 2 3 + 1 2 2 + 0 x 2 1 + 1 2 0 = 1197
Hexadecimal
Artculo principal: hexadecimal 0 hex = 0 diciembre = 0 octubre 0 0 0 0 1 hex = 1 dec = 1 oct 0 0 0 1
2 hex = 2 dec = 2 oct 0 0 1 0 3 hex = 3 dec = 3 oct 0 0 1 1 4 hexagonal = 4 dec = 4 oct 0 1 0 0 5
hex = 5 dec = 5 oct 0 1 0 1 6 hex = 6 dec = 6 oct 0 1 1 0 7 hex = 7 dec = 7 oct 0 1 1 1 8 hex = 8 dec
= 10 oct 1 0 0 0 9 hex = 9 dic = 11 oct 1 0 0 1 Un hex = 10 dec = 12 oct 1 0 1 0 B hex = 11 dec = 13
oct 1 0 1 1 C hex = 12 dec = 14 oct 1 1 0 0 D hex = 13 dec = 15 oct 1 1 0 1 E hex = 14 dec = 16 oct
1 1 1 0 F hex = 15 dec = 17 oct 1 1 1 1 Binario se puede convertir en y desde hexadecimal algo
ms fcilmente. Esto es debido a que la base de el sistema hexadecimal (16) es una potencia de la
base del sistema binario (2). Ms especficamente, 16 = 2 4 , por lo que tiene cuatro dgitos del
binario para representar un dgito de hexadecimal, como se muestra en la tabla a la derecha.
Para convertir un nmero hexadecimal en su equivalente binario, simplemente sustituya los dgitos
binarios correspondientes:
3A 16 = 0011 1010 2 E7 16 = 1110 0111 2 Para convertir un nmero binario en su equivalente
hexadecimal, divdalo en grupos de cuatro bits. Si el nmero de bits no es un mltiplo de cuatro,
simplemente inserte adicionales 0 bits a la izquierda (llamado relleno ). Por ejemplo:
1010010 2 = 0101 0010 agrupados con relleno = 52 16 11011101 2 = 1101 1101 agrupado = DD 16
Para convertir un nmero hexadecimal en su equivalente decimal, multiplique el equivalente
decimal de cada dgito hexadecimal por el poder correspondiente de 16 y agregar los valores
resultantes:
C 0 E 7? 16 = (12 16 3 ) + (0 16 2 ) + (14 16 1 ) + (7 x 16 0 ) = (12 x 4096) + (0 256) + (14
16) + ( 7 x 1) = 49.383 10 Octal
Binario tambin se puede convertir fcilmente a la octal sistema de numeracin, ya que octal utiliza
una base de 8, que es una potencia de dos (es decir, 2 3 , por lo que se necesita exactamente tres
dgitos binarios para representar un dgito octal). La correspondencia entre nmeros octales y

Alberto Diaz Carbajal

binarios es el mismo que para los ocho primeros dgitos hexadecimales en la tabla anterior. Binario
000 es equivalente al dgito octal 0, binario 111 es equivalente a octal 7, y as sucesivamente.
Octal Binario 0 000 1 001 2 010 3 011 4 100 5 101 6 110 7 111 La conversin de octal a binario
procede de la misma manera como lo hace para hexadecimal :
65 8 = 110 101 2 17 8 = 001 111 2 Y de binario a octal:
101 100 2 101 100 = 2 agrupan = 54 8 10011 2 = 010 011 2 agruparse con relleno = 23 8 Y a partir
de octal a decimal:
65 8 = (6 x 8 1 ) + (5 8 0 ) = (6 x 8) + (5 x 1) = 53 10 127 8 = (1 8 2 ) + (2 8 1 ) + (7 8 0 ) = (1
64) + (2 8) + (7 1) = 87 10
En sistema binario, 131 se escribe 10000011

Alberto Diaz Carbajal

1.3 Operaciones bsicas (Suma, Resta,

Multiplicacin, Divisin)
Suma de nmeros binarios
La tabla de sumar para nmeros binarios es la siguiente:
+

10

Las posibles combinaciones al sumar dos bits son:

0+0=0
0+1=1
1+0=1
1 + 1 = 10
Note que al sumar 1 + 1 es 102, es decir, llevamos 1 a la siguiente posicin de la izquierda
(acarreo). Esto es equivalente, en el sistema decimal a sumar 9 + 1, que da 10: cero en la posicin
que estamos sumando y un 1 de acarreo a la siguiente posicin.
Ejemplo
Acarr
eo

1
10011000

00010101

Resul 1 0 1 0 1 1 0 1
tado
Se puede convertir la operacin binaria en una operacin decimal, resolver la decimal, y despus
transformar el resultado en un (nmero) binario. Operamos como en el sistema decimal:
comenzamos a sumar desde la derecha, en nuestro ejemplo, 1 + 1 = 10, entonces escribimos 0 en
la fila del resultado y llevamos 1 (este "1" se llama acarreo o arrastre). A continuacin se suma el
acarreo a la siguiente columna: 1 + 0 + 0 = 1, y seguimos hasta terminar todas la columnas
(exactamente como en decimal).

Alberto Diaz Carbajal

Resta de nmeros binarios

El algoritmo de la resta en sistema binario es el mismo que en el sistema decimal. Pero conviene
repasar la operacin de restar en decimal para comprender la operacin binaria, que es ms
sencilla. Los trminos que intervienen en la resta se llaman minuendo, sustraendo y diferencia.
Las restas bsicas 0 - 0, 1 - 0 y 1 - 1 son evidentes:
0-0=0
1-0=1
1-1=0
0 - 1 = 1 (se transforma en 10 - 1 = 1) (en sistema decimal equivale a 2 - 1 = 1)
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, lo que equivale a decir en el sistema decimal, 2 - 1 = 1.

En decimal, por ejemplo tienes 100-19, obviamente a 0 no le puedes quitar 9, as que debemos
tomar prestado 1 para volverlo un 10 (en decimal la base es 10), y as si 10-9=1.
En binarios pasa lo mismo, no le puedes quitar 1 a 0, debes de tomar 1 prestado al de un lado,
pero cuidado aqu viene lo complicado tu numero no se va a volver 10, recuerda que en binario la
base es 2 y por lo tanto se volver 2 en binario, y ahora s a 2 le quitas 1, 2-1=1, y continuas
restando
pero
recuerda
que
llevas
1,
porque
pediste
prestado.
Ejemplo para que le entiendas mejor, vamos a restar 201 - 67, ya sabemos que es 134, vamos a
hacerlo en binario:

1
-

0
0

1
0

0
0

0
0

1.......................201
1.......................67

Tomamos los dos ltimos nmeros, 1-1 es igual a 0, y no llevamos nada (no pedimos prestado)
1

Alberto Diaz Carbajal

0
1
0
0
0
0
1
1
-----------------------------------------------------------------------------------------------------------------------------------0
Ahora la siguiente columna 0-1, ya dijimos que no se puede, as que va a tomar 1 prestado al de la
columna del lado izquierdo, se que vas a decir "es un cero, no nos puede prestar 1", lo que pasa es
que ese cero le pide a su vez al de lado, y as hasta que encuentres un 1, pero no te fijes en eso,
vamos a seguir restando y no nos vamos a preocupar por eso ahora, entonces ahora nos prestaron
1 (no importa quin) y tenemos un 1 0 (este numero es 2 en binario no 10 en decimal, no te vayas
a confundir), entonces en binario tienes 10-1, que en decimal es 2-1=1, y llevamos 1 (porque
pedimos
1
prestado)
1

arriba
0
1
0
0
0
0
1
1
abajo
-----------------------------------------------------------------------------------------------------------------------------------1
0
Para la siguiente columna tenemos 0 - 0, pero recuerda que tomamos 1 prestado as que en
realidad tenemos 0 - 1 (le sumamos el 1 al de abajo), de nuevo tenemos que pedir prestado y
entonces tenemos en binaria 1 0 -1 que en decimal es 2-1=1, y de nuevo llevamos 1
1

1
0
1
0
0
0
0
1
1
-----------------------------------------------------------------------------------------------------------------------------------1
1
0
Continuamos con 1 - 0 , pero como llevamos 1 tenemos ahora 1 - 1, esto si lo podemos resolver 1 1
=
1
(en
binario
y
decimal).
1

1
0
1
0
0
0
0
1
1
-----------------------------------------------------------------------------------------------------------------------------------0
1
1
0
Lo
0
0
1
1

dems

1
-

1
0

es
-

0
1

0
0

muy

1
0

0
0

fcil:
0=0
0=0
1=0
0=1

0
0

1
1

Alberto Diaz Carbajal

-----------------------------------------------------------------------------------------------------------------------------------1
0
0
0
0
1
1
0
que
en
decimal
es
134.

PRODUCTO DE NMEROS BINARIOS

La tabla de multiplicar para nmeros binarios es la siguiente:

0 1

0 0 0

1 0 1

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 X 1001
10110
00000
00000
10110
11000110
Divisin de nmeros binarios La divisin en binario es similar al decimal; la nica
diferencia es que a la hora de hacer las restas, dentro de la divisin, stas deben ser
realizadas en binario. Ejemplo
Dividir 100010010 (274) entre 1101 (13):

100010010 |1101
-0000
010101
10001
-1101

Alberto Diaz Carbajal

01000
- 0000
10000
- 1101
00011
- 0000
01110
- 1101
00001

1.4 Algoritmos de Booth para la

multiplicacin y divisin en binario.
El algoritmo El algoritmo de Booth examina pares adyacentes de bits del multiplicador Y de N-bits
en la representacin de complemento a dos con signo, incluyendo un bit implcito debajo del bit
menos significativo, y-1 = 0. Para cada bit yi, para i corriendo desde 0 hasta N-1, los bits yi e yi-1
son considerados. Cuando estos dos bits son iguales, el acumulador del producto P es dejado sin
cambios. Cuando yi = 0 e yi-1 = 1, el multiplicando multiplicado por 2i es agregado a P; y cuando yi
= 1 e yi-1 = 0, el multiplicando multiplicado por 2i es restado de P. El valor final de P es el producto
con signo. La representacin del multiplicando y del producto no son especificadas; tpicamente,
stos tambin estn ambos en la representacin de complemento a dos, como el multiplicador,
pero cualquier sistema de numeracin que soporte la adicin y la substraccin trabajar igual de
bien. Segn lo indicado aqu, el orden de los pasos no est determinado. Tpicamente, procede
desde el bit menos significativo (LSB) al bit ms significativo (MSB), comenzando en i = 0; la
multiplicacin por 2i es entonces tpicamente reemplazado por el desplazamiento (shifting)
incremental del acumulador P a la derecha entre los pasos; los bits bajos pueden ser desplazados
hacia fuera, y las adiciones y substracciones subsecuentes entonces pueden ser hechas justo en
los N bits ms altos de P.1 Hay muchas variaciones y optimizaciones sobre estos detalles. El
algoritmo es a menudo descrito como convertir secuencias de 1s en el multiplicador con un +1 de
orden alto y un 1 de orden inferior en los extremos de la secuencia. Cuando una secuencia corre
por el MSB, no hay +1 de orden alto, y el efecto neto es la interpretacin como un negativo de valor
apropiado.
Supongamos dos nmeros, multiplicando y multiplicador, con longitudes en bits, x para el primero,
e Y para el segundo:
Construimos una matriz de tres filas y x+y+1 columnas. Identificaremos las filas como, A la
primera, S la segunda y P la tercera.
Se inician los x primeros bits de cada fila con:
A, el multiplicando.
S, el complemento a dos del multiplicando.

Alberto Diaz Carbajal

P, ceros.
Los siguientes y bits se completan con:
A, ceros.
S, ceros.
P, el multiplicador.
Para finalizar la matriz, se inician a 0 todos los valores de la ltima columna.
Una vez iniciada esta matriz, se realiza el algoritmo.
Se realizan y iteraciones del siguiente bucle.Comparar los dos bits menos significativos de P, para
realizar la siguiente accin:
00 o 11: no se hace nada.
01: P = P + A. Se ignora el desbordamiento (overflow).
10: P = P + S. Se ignora el desbordamiento.
Desplazamiento aritmtico de P a la derecha (se conserva el bit de signo).
Finalmente, tras y iteraciones, se elimina (mediante un desplazamiento) el ltimo bit de la derecha
(menos significativo), obteniendo el resultado.

Alberto Diaz Carbajal

1.5 Aplicacin de los sistemas numricos

en la computacin
Aplicacin de los Sistemas Numricos en la Computacin
Existe una cantidad infinita de sistemas numricos, sin embargo, para una computadora,
nicamente existen 4, que son el Binario (con base 2), el octal (con base 8), el decimal (base 10) y
hexadecimal (base 16). Detallaremos el uso de cada uno de ellos por la computadora.
Comenzaremos por el Binario, por ser el sistema base de la computacin y el nico entendido de
manera nativa por una computadora, es el sistema en el que est escrita toda instruccin, dato,
etc. Est compuesto por dos nicos dgitos que 1 y 0 o como en realidad trabaja la computadora,
apagado y encendido y se es como representa todos los datos con los que trabaja la
computadora, desde sumas bajo nivel: el hardware. Estos dgitos son llamados bits. Para trabajar
la computadora agrupa a los bits en grupos de ocho, a los cuales denomina byte y es esta la razn
por la que es tan importante el sistema octal, sin embargo una computadora no puede trabajar con
el sistema octal como tal, sino que utiliza su conversin en sistema binario, usando tres bits para
cada digito octal. El sistema hexadecimal es empleado al indexar la memoria o al representar un
byte debido a que al contener ms dgitos es posible usar menos nmeros para representar
nmeros ms grandes, haciendo posible que un byte, conformado por8 bits o trminos binarios, se
represente con solo dos trminos hexadecimales, lo que es un ahorro de informacin. Sin
embargo, la computadora tampoco reconoce el sistema hexadecimal como tal y, al igual que el
sistema octal, lo representa con trminos binarios, empleando conjuntos de cuatro bits, para cada
trmino hexadecimal. Sin embargo al presentar informacin al usuario es ms factible presentar A9
que 10101001.Por ltimo el sistema decimal nicamente se utiliza al interactuar con el usuario,
debido a que un usuario comn no est acostumbrado a tratar con diferentes sistemas numricos.