Teorema Fundamental de la Numeracin

Todos los sistemas de numeracin posicionales toman como referencia el punto decimal y tienen una base
de numeracin que de forma implcita interviene en la cantidad que con una determinada representacin
se quiere referenciar.
Se trata de un teorema que relaciona una cantidad expresada en cualquier sistema de numeracin con la
misma cantidad expresada en el sistema decimal.
Supongamos una cantidad expresada en un sistema cuya base es B y representamos por X i cada uno de los
dgitos que contiene dicha cantidad, donde el subndice indica la posicin del dgito con respecto a la
coma decimal, posicin que hacia la izquierda de la coma se numera desde 0 en adelante y de 1 en 1,
hacia la derecha se numera desde -1 y con incremento -1.
El Teorema Fundamental de la Numeracin dice que el valor decimal de una cantidad expresada en
otros sistemas de numeracin, viene dado por la frmula:
+ X4 * B4 + X3* B3 + X2* B2 + X1* B1 + X0* B0 + X-1 * B-1 + X-2 * B-2 +
donde el nmero en Base B es X4 X3 X2 X1 X0 . X-1 X-2
*Ejemplos:

Supongamos la cantidad 201.1 expresada en el sistema de numeracin de base 3 que utiliza los
dgitos 0, 1 y 2 para la representacin de cantidades. Cul ser la representacin de la misma
cantidad en el sistema decimal?
201.1(3 = 2 * 32 + 0 * 31 + 1 * 30 + 1 * 3-1 = 18 + 0 + 1 + 0.333 = 19.333(10

Supongamos la cantidad 516 expresada en el sistema de numeracin de base 7 que utiliza los
dgitos 0, 1, 2, 3, 4, 5 y 6 para la representacin de cantidades Cul ser la representacin de la
misma cantidad en el sistema decimal?
516(7 = 5 * 72 + 1 * 71 + 6 * 70 = 245 + 7 + 6 = 258(10

Supongamos la cantidad 0.111 expresada en el sistema de numeracin de base 2 que utiliza los
dgitos 0 y 1para la representacin de cantidades Cul ser la representacin de la misma
cantidad en el sistema decimal?
0.111(2 = 1 * 2-1 + 1 * 2-2 + 1 * 2-3 = 0.5 + 0.25 + 0.125 = 0.875(10

Sistema binario

En matemtica el sistema binario es un sistema de numeracin en el que los nmeros se representan

utilizando las cifras cero y uno ('0' y '1').
Los ordenadores trabajan internamente con dos niveles de voltaje, por lo que su sistema de numeracin
natural es el sistema binario (encendido '1', apagado '0').
Cada cifra o dgito de un nmero representado es este sistema se denomina bit (contraccin de binary
digit ).
Para la medida de cantidades de informacin representadas en binario se utilizan una serie de mltiplos
del bit que poseen nombre propio; stos son los siguientes:

Nibble o cuarteto. Es el conjunto de cuatro bits (1001).

Byte u octeto. Es el conjunto de ocho bits (10101010).
Kilobyte. Es el conjunto de 1024 bytes (1024 * 8 bits).

-1-

Megabyte. Es el conjunto de 1024 Kilobytes (10242 * 8 bits).

Gigabyte. Es el conjunto de 1024 Megabytes (10243 * 8 bits).
Terabyte. Es el conjunto de 1024 Gigabytes (10244 * 8 bits).

La tabla de equivalencias entre los mltiplos del bit es la siguiente:

1 nibble = 4 bits.
1 byte = 2 nibbles = 8 bits.
1 Kilobyte = 1024 bytes = 1024 * 8 bits = 8192 bits.
1 Megabyte = 1024 Kilobytes = 10242 bytes = 10242 * 8 bits = 8388608 bits.
1 Gigabyte = 1024 Megabytes = 10242 Kilobytes = 10243 bytes = 10243* 8 bits =
= 8589934592 bits.
1 Terabyte = 1024 Gigabytes = 10242 Megabytes = 10243 Kilobytes = 10244 bytes =
= 10244 * 8 bits = 8796093022208 bits.
El Byte u octeto es considerado como la unidad bsica de medida de la informacin representada
mediante este sistema.

Historia
El antiguo matemtico Indio Pingala present la primera descripcin que se conoce de un sistema de
numeracin binario en el siglo tercero antes de Cristo, lo cual coincidi con su descubrimiento del
concepto del nmero cero.
El sistema binario moderno fue documentado en su totalidad por Leibniz en el siglo diecisiete en su
artculo "Explication de l'Arithmtique Binaire". Leibniz us el 0 y el 1, al igual que el sistema de
numeracin binario actual.
En 1854, el matemtico britnico George Boole, public un artculo que marc un antes y un despus,
detallando un sistema de lgica que terminara denominndose lgebra de Boole. Dicho sistema jugara
un papel fundamental en el desarrollo del sistema binario actual, particularmente en el desarrollo de
circuitos electrnicos.
En 1937, Claude Shannon realiz su tesis doctoral en el MIT, en la cual implementaba el lgebra de
Boole y aritmtica binaria utilizando rels y conmutadores por primera vez en la historia. Titulada Un
Anlisis Simblico de Circuitos Conmutadores y Rels, la tesis de Shannon bsicamente fund el diseo
prctico de circuitos digitales.
En noviembre de 1937, George Stibitz, trabajando por aquel entonces en los Laboratorios Bell, construy
un ordenador basado en rels - al cual apod "Modelo K" (porque lo construy en una cocina, en ingls
"kitchen")- que utilizaba la suma binaria para realizar los clculos. Los Laboratorios Bell autorizaron un
completo programa de investigacin a finales de 1938, con Stibitz al mando. El 8 de enero de 1940
terminaron el diseo de una Calculadora de Nmeros Complejos, la cual era capaz de realizar clculos
con nmeros complejos. En una demostracin en la conferencia de la Sociedad Americana de
Matemticas, el 11 de septiembre de 1940, Stibitz logr enviar comandos de manera remota a la
Calculadora de Nmeros Complejos a travs de la lnea telefnica mediante un teletipo. Fue la primera
mquina computadora utilizada de manera remota a travs de la lnea de telfono. Algunos participantes
de la conferencia que presenciaron la demostracin fueron John Von Neumann, John Mauchly y Norbert
Wiener, el cual escribi acerca de dicho suceso en sus diferentes tipos de memorias en la cual alcanzo
diferentes logros.

Operaciones con nmeros binarios

100110101
11010101

-2-

----------1000001010
Operamos como en el sistema decimal: comenzamos a sumar desde la derecha, en nuestro ejemplo, 1 + 1
= 10, entonces escribimos 0 y "llevamos" 1 (Esto es lo que se llama el arrastre, carry en ingls). Se suma
este 1 a la siguiente columna: 1 + 0 + 0 = 1, y seguimos hasta terminar todas la columnas (exactamente
como en decimal).
Resta de nmeros binarios
El algoritmo de la resta, en 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:

00=0
10=1
11=0

La resta 0 - 1 se resuelve, igual que en el sistema decimal, tomando una unidad prestada de la posicin
siguiente: 10 - 1 = 1 y me llevo 1, lo que equivale a decir en decimal, 2 1 = 1 . Esa unidad prestada debe
devolverse, sumndola, a la posicin siguiente. Veamos algunos ejemplos:
Restamos 17 - 10 = 7(2=345) Restamos 217 - 171 = 46 (3=690)
10001
-01010
-----00111

11011001
-10101011
--------00101110

A pesar de lo sencillo que es el procedimiento, es fcil confundirse. Tenemos interiorizado el sistema

decimal y hemos aprendido a restar mecnicamente, sin detenernos a pensar en el significado del arrastre.
Para simplificar las restas y reducir la posibilidad de cometer errores hay varias soluciones:
Dividir los nmeros largos en grupos. En el siguiente ejemplo, vemos cmo se divide una resta larga en
tres restas cortas: Restamos
100110011101
-010101110010
------------010000101011

1001
-0101
----0100

1001
-0111
----0010

1101
-0010
----1011

Utilizando el Complemento a dos. La resta de dos nmeros binarios puede obtenerse sumando al
minuendo el complemento a dos del sustraendo. Veamos algunos ejemplos: Hagamos la siguiente resta,
91 46 = 45, en binario:
1011011
-0101110
-------0101101

C246 = 1010010

1011011
+1010010
-------10101101

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.

-3-

Un ltimo ejemplo. Vamos a restar 219 23 = 196, directamente y utilizando el complemento a dos:
11011011
-00010111
--------11000100

C223 = 11101001

11011011
+11101001
-------111000100

Y, despreciando el bit que se desborda por la izquierda, llegamos al resultado correcto: 11000100 en
binario, 196 en decimal
Producto de nmeros binarios
El producto de nmeros binarios es especialmente sencillo, 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

11010110111
101011
----------------11010110111
11010110111
00000000000
11010110111
00000000000
11010110111
-----------------10010000010111101

NOTA: Este punto lo hizo

J.D.G.M.

Divisin de nmeros binarios

La divisin en binario es similar a la decimal, la nica diferencia es que a la hora de hacer las restas,
dentro de la divisin, estas deben ser realizadas en binario
Por ejemplo, vamos a dividir 100010010 (274) entre 1101 (13):
100010010 |1101
------0000
010101
------10001
- 1101
------001000
- 0000
------10000
- 1101
----------000111
- 0000
------01110
- 1101
------00001
------------

-4-

Conversin entre binarios y decimales

Binarios a decimales
Dado un nmero N, binario, para expresarlo en el sistema decimal se debe escribir cada nmero que lo
compone (bit, acrnimo de Binary Digit, "dgito binario"), multiplicado por la base del sistema (base = 2),
elevado a la posicin que ocupa. Ejemplo:
110012 = 2510<=>1 24 + 1 23 + 0 22 + 0 21 + 1 20

Decimales a binarios
Se divide el nmero decimal entre 2 cuyo resultado entero se vuelve a dividir entre 2 y as sucesivamente.
Una vez llegados al 1 indivisible se cuentan el ltimo cociente, es decir el uno final (todo nmero binario
excepto el 0 empieza por uno), seguido de los residuos de las divisiones subsiguientes. Del ms reciente
hasta el primero que result. Este nmero ser el binario que buscamos. A continuacin se puede ver un
ejemplo con el nmero decimal 100 pasado a binario.
100 |_2
0
50 |_2
0 25 |_2
--> 100 => 1100100
1 12 |_2
0 6 |_2
0 3 |_2
1 1

Otra forma de conversin consiste en un mtodo parecido a la factorizacin en nmeros primos. Es

relativamente fcil dividir cualquier nmero entre 2. Este mtodo consiste tambin en divisiones
sucesivas. Dependiendo de si el nmero es par o impar, colocaremos un cero o un uno en la columna de la
derecha. si es impar, le restaremos uno y seguiremos dividiendo por dos, hasta llegar a 1. Despus, slo
nos queda coger el ltimo resultado de la columna izquierda (que siempre ser 1) y todos los de la
columna de la derecha y ordenar los dgitos de abajo a arriba.
Ejemplo:
100|0
50|0
25|1 --> 1, 25-1=24 y seguimos dividiendo por 2.
12|0
6|0
3|1
1|
------->100 => 1100100
]

-5-

Tabla de conversin entre decimal, binario, hexadecimal y octal

Decimal

Binario

Hexadecimal

octal

0000

0001

0010

0011

0100

0101

0110

0111

1000

10

1001

11

10

1010

12

11

1011

13

12

1100

14

13

1101

15

14

1110

16

-6-

15

1111

-7-

17