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 Xi 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 iquierda de la coma se numera desde ! en adelante y de " en ",
hacia la derecha se numera desde #" y con incremento #".
$l 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 * B
4
+ X3* B
3
+ X2* B
2
+ X1* B
1
+ X0* B
0
+ X-1 * B
-1
+ X-2 * B
-2
+
donde el n&mero en Base B es ' X( X) X* X" X! . X#" X#*'
*Ejemplos:
Supongamos la cantidad *!"." expresada en el sistema de numeracin de base ) que utilia los
dgitos !, " y * para la representacin de cantidades. +,u-l ser- la representacin de la misma
cantidad en el sistema decimal.
201.1(3 = 2 * 3
2
+ 0 * 3
1
+ 1 * 3
0
+ 1 * 3
1
= 1! + 0 + 1 + 0.333 = 1".333(10
Supongamos la cantidad /"0 expresada en el sistema de numeracin de base 1 que utilia los
dgitos !, ", *, ), (, / y 0 para la representacin de cantidades +,u-l ser- la representacin de la
misma cantidad en el sistema decimal.
#1$(% = # * %
2
+ 1 * %
1
+ $ * %
0
= 2&# + % + $ = 2#!(10
Supongamos la cantidad !.""" expresada en el sistema de numeracin de base * que utilia los
dgitos ! y "para la representacin de cantidades +,u-l ser- la representacin de la misma
cantidad en el sistema decimal.
0.111(2 = 1 * 2
1
+ 1 * 2
2
+ 1 * 2
3
= 0.# + 0.2# + 0.12# = 0.!%#(10
Sistema binario
$n matem-tica el sistema binario es un sistema de numeracin en el que los n&meros se representan
utiliando las cifras cero y uno 23!3 y 3"34.
5os ordenadores traba6an internamente con dos niveles de volta6e, por lo que su sistema de numeracin
natural es el sistema binario 2encendido 3"3, apagado 3!34.
,ada cifra o dgito de un n&mero representado es este sistema se denomina 'it 2contraccin de 'inary
digit 4.
7ara la medida de cantidades de informacin representadas en binario se utilian una serie de m&ltiplos
del bit que poseen nombre propio8 9stos son los siguientes%
Ni''le o cuarteto. $s el con6unto de cuatro bits 2"!!"4.
()te u octeto. $s el con6unto de ocho bits 2"!"!"!"!4.
*ilo')te. $s el con6unto de "!*( bytes 2"!*( : ; bits4.
- 1 -
+e,a')te. $s el con6unto de "!*( <ilobytes 2"!*(
*
: ; bits4.
-i,a')te. $s el con6unto de "!*( =egabytes 2"!*(
)
: ; bits4.
Tera')te. $s el con6unto de "!*( >igabytes 2"!*(
(
: ; bits4.
5a tabla de equivalencias entre los m&ltiplos del bit es la siguiente%
" nibble ? ( bits.
" byte ? * nibbles ? ; bits.
" <ilobyte ? "!*( bytes ? "!*( : ; bits ? ;"@* bits.
" =egabyte ? "!*( <ilobytes ? "!*(
*
bytes ? "!*(
*
: ; bits ? ;);;0!; bits.
" >igabyte ? "!*( =egabytes ? "!*(
*
<ilobytes ? "!*(
)
bytes ? "!*(
)
: ; bits ?
? ;/;@@)(/@* bits.
" Terabyte ? "!*( >igabytes ? "!*(
*
=egabytes ? "!*(
)
<ilobytes ? "!*(
(
bytes ?
? "!*(
(
: ; bits ? ;1@0!@)!***!; bits.
$l Byte u octeto es considerado como la unidad b-sica de medida de la informacin representada
mediante este sistema.
.istoria
$l antiguo matem-tico Andio 7ingala present la primera descripcin que se conoce de un sistema de
numeracin binario en el siglo tercero antes de ,risto, lo cual coincidi con su descubrimiento del
concepto del n&mero cero.
$l sistema binario moderno fue documentado en su totalidad por 5eibni en el siglo diecisiete en su
artculo BExplication de l'Arithmtique BinaireB. 5eibni us el ! y el ", al igual que el sistema de
numeracin binario actual.
$n ";/(, el matem-tico brit-nico >eorge Boole, public un artculo que marc un antes y un despu9s,
detallando un sistema de lgica que terminara denomin-ndose Clgebra de Boole. Dicho sistema 6ugara
un papel fundamental en el desarrollo del sistema binario actual, particularmente en el desarrollo de
circuitos electrnicos.
$n "@)1, ,laude Shannon reali su tesis doctoral en el =AT, en la cual implementaba el Clgebra de
Boole y aritm9tica binaria utiliando rel9s y conmutadores por primera ve en la historia. Titulada Un
Anlisis Simblico de Circuitos Conmutadores y Rels, la tesis de Shannon b-sicamente fund el diseEo
pr-ctico de circuitos digitales.
$n noviembre de "@)1, >eorge Stibit, traba6ando por aquel entonces en los 5aboratorios Bell, construy
un ordenador basado en rel9s # al cual apod B=odelo <B 2porque lo construy en una cocina, en ingl9s
B/itchenB4# que utiliaba la suma binaria para realiar los c-lculos. 5os 5aboratorios Bell autoriaron un
completo programa de investigacin a finales de "@);, con Stibit al mando. $l ; de enero de "@(!
terminaron el diseEo de una ,alculadora de F&meros ,omple6os, la cual era capa de realiar c-lculos
con n&meros comple6os. $n una demostracin en la conferencia de la Sociedad Gmericana de
=atem-ticas, el "" de septiembre de "@(!, Stibit logr enviar comandos de manera remota a la
,alculadora de F&meros ,omple6os a trav9s de la lnea telefnica mediante un teletipo. Hue la primera
m-quina computadora utiliada de manera remota a trav9s de la lnea de tel9fono. Glgunos participantes
de la conferencia que presenciaron la demostracin fueron Iohn Jon Feumann, Iohn =auchly y Forbert
Kiener, el cual escribi acerca de dicho suceso en sus diferentes tipos de memorias en la cual alcano
diferentes logros.
0peraciones con n1meros 'inarios
100110101
11010101
- 2 -
-----------
1000001010
Lperamos como en el sistema decimal% comenamos a sumar desde la derecha, en nuestro e6emplo, " M "
? "!, entonces escribimos ! y BllevamosB " 2$sto es lo que se llama el arrastre, carry en ingl9s4. Se suma
este " a la siguiente columna% " M ! M ! ? ", y seguimos hasta terminar todas la columnas 2exactamente
como en decimal4.
2esta de n1meros 'inarios
$l algoritmo de la resta, en binario, es el mismo que en el sistema decimal. 7ero conviene repasar la
operacin de restar en decimal para comprender la operacin binaria, que es m-s sencilla. 5os t9rminos
que intervienen en la resta se llaman minuendo, sustraendo y diferencia.
5as restas b-sicas !#!, "#! y "#" son evidentes%
! N ! ? !
" N ! ? "
" N " ? !
5a resta ! # " se resuelve, igual que en el sistema decimal, tomando una unidad prestada de la posicin
siguiente% "! # " ? " y me llevo ", lo que equivale a decir en decimal, * N " ? " . $sa unidad prestada debe
devolverse, sum-ndola, a la posicin siguiente. Jeamos algunos e6emplos%
Oestamos "1 # "! ? 12*?)(/4 Oestamos *"1 # "1" ? (0 2)?0@!4
10001 11011001
-01010 -10101011
------ ---------
00111 00101110
G pesar de lo sencillo que es el procedimiento, es f-cil confundirse. Tenemos interioriado el sistema
decimal y hemos aprendido a restar mec-nicamente, sin detenernos a pensar en el significado del arrastre.
7ara simplificar las restas y reducir la posibilidad de cometer errores hay varias soluciones%
Dividir los n&meros largos en grupos. $n el siguiente e6emplo, vemos cmo se divide una resta larga en
tres restas cortas% Oestamos
100110011101 1001 1001 1101
-010101110010 -0101 -0111 -0010
------------- = ----- ----- -----
010000101011 0100 0010 1011
Ptiliando el ,omplemento a dos. 5a resta de dos n&meros binarios puede obtenerse sumando al
minuendo el complemento a dos del sustraendo. Jeamos algunos e6emplos% Qagamos la siguiente resta,
@" N (0 ? (/, en binario%
1011011 1011011
-0101110 C246 = 1010010 +1010010
-------- --------
0101101 10101101
$n el resultado nos sobra un bit, que se desborda por la iquierda. 7ero, como el n&mero resultante no
puede ser m-s largo que el minuendo, el bit sobrante se desprecia.
- 3 -
Pn &ltimo e6emplo. Jamos a restar *"@ N *) ? "@0, directamente y utiliando el complemento a dos%
11011011 11011011
-00010111 C223 = 11101001 +11101001
--------- --------
11000100 111000100
R, despreciando el bit que se desborda por la iquierda, llegamos al resultado correcto% ""!!!"!! en
binario, "@0 en decimal
3roducto de n1meros 'inarios
$l producto de n&meros binarios es especialmente sencillo, ya que el ! multiplicado por cualquier n&mero
da !, y el " es el elemento neutro del producto.
7or e6emplo, multipliquemos "!""! por "!!"%
10110 11010110111
1001 101011
--------- -----------------
10110 11010110111
00000 11010110111
00000 00000000000
10110 11010110111
--------- 00000000000
11000110 11010110111
------------------
10010000010111101 NOTA: Este punto lo hizo
J.D.G.M.
4i5isin de n1meros 'inarios
5a 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 realiadas en binario
7or e6emplo, vamos a dividir "!!!"!!"! 2*1(4 entre ""!" 2")4%
100010010 |1101
------
-0000 010101
-------
10001
- 1101
-------
001000
- 0000
-------
10000
- 1101
-----------
000111
- 0000
-------
01110
- 1101
-------
00001
------------
- 4 -
6on5ersin entre 'inarios ) decimales
(inarios a decimales
Dado un n&mero F, binario, para expresarlo en el sistema decimal se debe escribir cada n&mero que lo
compone 2bit, acrnimo de Binary i!it, Bdgito binarioB4, multiplicado por la base del sistema 2base ? *4,
elevado a la posicin que ocupa. $6emplo%
""!!"* ? */"!S?T" U *
(
M " U *
)
M ! U *
*
M ! U *
"
M " U *
!
4ecimales a 'inarios
Se divide el n&mero decimal entre 2 cuyo resultado entero se vuelve a dividir entre * y as sucesivamente.
Pna ve llegados al 1 indivisible se cuentan el &ltimo cociente, es decir el uno final 2todo n&mero binario
excepto el ! empiea por uno4, seguido de los residuos de las divisiones subsiguientes. Del m-s reciente
hasta el primero que result. $ste n&mero ser- el binario que buscamos. G continuacin se puede ver un
e6emplo con el n&mero decimal "!! pasado a binario.
100 |_2
0 50 |_2
0 25 |_2 -- 100 = 1100100
1 12 |_2
0 6 |_2
0 3 |_2
1 1
Ltra forma de conversin consiste en un m9todo parecido a la factoriacin en n&meros primos. $s
relativamente f-cil dividir cualquier n&mero entre *. $ste m9todo consiste tambi9n en divisiones
sucesivas. Dependiendo de si el n&mero 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 ". Despu9s, slo
nos queda coger el &ltimo resultado de la columna iquierda 2que siempre ser- "4 y todos los de la
columna de la derecha y ordenar los dgitos de aba6o a arriba.
$6emplo%
100|0
50|0
25|1 -- 1! 25-1=24 " se#ui$os %i&i%ien%o po' 2.
12|0
6|0
3|1
1| -------100 = 1100100
V
- 5 -
Ta'la de con5ersin entre decimal7 'inario7 8e9adecimal ) octal
4ecimal (inario .e9adecimal octal
! !!!! ! !
" !!!" " "
* !!"! * *
) !!"" ) )
( !"!! ( (
/ !"!" / /
0 !""! 0 0
1 !""" 1 1
; "!!! ; "!
@ "!!" @ ""
"! "!"! G "*
"" "!"" B ")
"* ""!! , "(
") ""!" D "/
"( """! $ "0
"/ """" H "1
- 6 -
- 7 -