SISTEMAS DE NUMERACIN POSICIONALES Un sistema de numeracin se puede definir como una combinacin sistemtica de smbolos usados para contar,

los sistemas posicionales base o raz b, como el decimal, tienen caractersticas especiales: i) La base b es un entero positivo mayor que 1 ii) El numero de smbolos usados es finito y est definido por la base o raz del sistema iii) El smbolo de mayor valor es una unidad menor que la base Los smbolos permitidos base b son !, 1, , b"1 iv) Los n#meros se construyen combinando los smbolos, el valor $peso) de un d%ito depende de su posicin dentro del n#mero &or e'emplo para representar los n#meros en base (, utilizamos los d%itos !, 1, ), *, + En la tecnolo%a di%ital los sistemas mas utilizados son el binario, octal, decimal y ,e-adecimal BASE ) * + ( 2 4 6 8 1! 11 1) 1* 1+ 1( 12 NOMBRE .inario /ernario 0uaternario 1uinario 3e-al 5eptal 7ctal 9onario :ecimal Undecimal :uodecimal /ridecimal /etradecimal &entadecimal 3e-adecimal !1 !1) !1)* !1)*+ !1)*+( !1)*+(2 !1)*+(24 !1)*+(246 !1)*+(2468 !1)*+(2468; !1)*+(246 8;. !1)*+(2468;.0 !1)*+(2468;.0: !1)*+(2468;.0:E ! 1 ) * + ( 2 4 68 ; . 0 : E < SMBOLOS (dgitos del sistema)

En la base b un n#mero 9 puede representarse como un polinomio de potencias de la base b multiplicadas por un d%ito $smbolos permitidos) El n#mero 9 escrito en la base b como N b= a n a n1 a 2 a 1 a 0 . a1 a p se representa:

N b= a n b a n 1 b donde para todo i, 0 a ib 1

n 1

a 2 b a 1 b a0 b a1 b a p b

El subndice b indica la base $ si la base es 1!, no se acostumbra escribirlo) E'emplo: 5372.418 esta escrito en base 6 y lo podemos representar como suma de potencias de 6

5372.418=58 38 78 28 4 8 18

En un numero entero, la posicin e-trema de la derec,a corresponde al Bit Menos Si%nificativo $LSB Least Si%nificant Bit, en sus si%las en in%l=s) El Bit Ms Si%nificativo, $ Most Si%nificant Bit $MSB) en sus si%las en in%l=s) es el bit, que de acuerdo a su posicin, tiene el mayor valor En ocasiones, se ,ace referencia al >5. como el bit del e-tremo izquierdo REPRESENTACIN DE LOS ENTEROS DECIMAL ($ase ! ) ! 1 ) * + ( 2 4 6 8 1! 11 1) 1* 1+ 1( BINARIO (Base %) ! 1 1! 11 1!! 1!1 11! 111 1!!! 1!!1 1!1! 1!11 11!! 11!1 111! 1111 A !" EN DISTINTAS BASES# OCTAL ($ase ') ! 1 ) * + ( 2 4 1! 11 1) 1* 1+ 1( 12 14 (E)ADECIMA L ($ase !*) ! 1 ) * + ( 2 4 6 8 ; . 0 : E <

CUATERNARIO (Base &) ! 1 ) * 1! 11 1) 1* )! )1 )) )* *! *1 *) **

SISTEMA BINARIO El anti%uo matemtico ,ind# &in%ala present la primera descripcin que se conoce de un sistema de numeracin binario en el si%lo tercero antes de nuestra era, lo cual coincidi con su descubrimiento del concepto del n#mero cero Una serie completa de 6 tri%ramas y 2+ ,e-a%ramas, anlo%os a * bit y n#meros binarios de 2 bit, eran conocidos en la anti%ua c,ina en el te-to clsico del ? 0,in% 5eries similares de combinaciones binarias tambi=n ,an sido utilizados en sistemas de adivinacin tradicionales africanos como el ?f, as como en la %eomancia medieval occidental Un arre%lo binario ordenado de los ,e-a%ramas del ? 0,in%, representando la secuencia decimal de ! a 2*, y un m=todo para %enerar el mismo, fue desarrollado por el erudito y filsofo 0,ino 5,ao @on% en el si%lo A? 5in embar%o, no ,ay nin%una prueba de que 5,ao entendi el cmputo binario En 12!( <rancis .acon ,abl de un sistema por el cual las letras del alfabeto podran reducirse a secuencias de d%itos binarios, la cuales podran ser codificados como variaciones apenas visibles en la fuente de cualquier te-to arbitrario En %ran medida para la teora %eneral de codificacin de binario, =l aBadi que este m=todo podra ser usado con cualquier ob'eto en absoluto: Csiempre que aquellos ob'etos sean capaces de solo una diferencia dobleD como por campanas, por trompetas, por luces y antorc,as, se%#n el informe de >osquetes, y cualquier instrumento de naturaleza parecida C $Eer el cdi%o de .acon) El sistema binario moderno fue documentado en su totalidad por Leibniz, en el si%lo diecisiete, en su artculo CExplication de l'Arithmtique BinaireC En =l se mencionan los smbolos binarios usados por matemticos c,inos Leibniz us el ! y el 1, al i%ual que el sistema de numeracin binario actual &ara los sistemas di%itales es fcil, ,asta el punto que reduce todas las operaciones a sumas y restas de n#meros binarios

/ambi=n las palabras, los n#meros y los dibu'os se traducen en el ordenador en secuencias de 1 y ! :e ,ec,o toda letra, cifra o smbolo %rfico es codificado en una secuencia de ! y 1 5i, por e'emplo, nuestro nombre tiene cinco letras, la representacin para el ordenador constara de cinco bytes La palabra bit deriva de las dos palabras in%lesas Cbinary di%itC cifra binaria, y desi%na a las dos cifras ! y 1, que se utilizan en el sistema binario Un bit es tambi=n, la porcin ms pequeBa de informacin representable mediante un n#mero, e indica si una cosa es verdadera o falsa, alta o ba'a, ne%ra o blanca, etc

SISTEMA DE NUMERACIN OCTAL Este sistema consta de 6 smbolos desde el ! ,asta el 4, es muy poco utilizado en los computadores La facilidad con que se pueden convertir entre el sistema 7ctal y el binario ,ace que el sistema 7ctal sea atractivo como un medio Ctaqui%rficoC de e-presin de n#meros binarios %randes 0uando traba'amos con una %ran cantidad de n#meros binarios de muc,os bits, es mas adecuado y eficaz escribirlos en octal y no en binarios sin embar%o, recordemos los circuitos y sistemas di%itales traba'an el=ctricamente en binario, usamos el sistema 7ctal solo por conveniencia con los operadores del sistema SISTEMA DE NUMERACIN (E)ADECIMAL Este sistema consta de 12 smbolos donde desde el ! ,asta el 8 son n#meros y del 1! ,asta el 1( son letras desde ; ,asta < La venta'a principal de este sistema de numeracin es que se utiliza para convertir directamente n#meros binarios de + bits En donde un solo d%ito ,e-adecimal puede representar + n#meros binarios o + bits CON+ERSIONES DE SISTEMAS DE NUMERACIN a) Co,-e.si/, de $ase ! a $ase $0 Escribir el n#mero +) $base 1!) en base ) $binario)

+)1! F 1!1!1!) &ara representar un n#mero decimal 9 en la base b 1 ) * :ividimos el numero 9 entre b :ividimos el cociente obtenido por b y repetimos el mismo procedimiento ,asta que el cociente sea menor que b El numero en base b lo formamos tomando como primer d%ito el ultimo cociente, se%uidos por los residuos obtenidos en cada divisin, seleccionndolos de derec,a a izquierda, como se muestra en el si%uiente esquema

Escribimos el n#mero comenzando por el #ltimo cociente obtenido a!, que debe satisfacer: a! G b $ ai G b para todo i, !H i H n ) E'emplos: Iepresentar en base ( el n#mero 2+6*1!

Lue%o 2+6*1! F )!1+)*( $) Co,-e.si/, de $ase $ a $ase ! 0 &ara realizar el proceso contrario, escribimos la representacin en potencias de b del n#mero y realizamos los clculos correspondientes: E'emplo: Escribir *1!!)4 en base 1!

c) Co,-e.si/, de 1, ,1me.o de2imal 3.a22io,a.io a 1,a $ase $0 &ara transformar un n#mero decimal fraccionario a un numero binario debemos se%uir los pasos que se muestran en el si%uiente e'emplo Iepresentar en el sistema binario el numero +),*4( $se sobreentiende que est en base 1!) 1 ) la parte entera se transforma de i%ual forma que el e'emplo anterior La parte fraccionaria de la si%uiente manera: a) 5e multiplica por ) $la base) la parte fraccionaria, y tomamos la parte entera del producto para ir formando el n#mero binario correspondiente b) La parte fraccionaria que nos queda la multiplicamos sucesivamente por ) $la base) , ,asta obtener una parte fraccionaria ! lo que indica que se ,a terminado el proceso $ 7.5: Este proceso no siempre es finito y en al%unos caso es cclico)

;unque el e'emplo se ,a ,ec,o con base ), el procedimiento para representar un fraccionario escrito en base 1! en una base b es el mismo que se ,a descrito d) Co,-e.si/, de 1, ,1me.o 3.a22io,a.io e, $ase $ a de2imal0 En este caso, base con escribir la e-pansin e-ponencial del n#mero y realizar los clculos correspondientes &ara representar el n#mero ,e-adecimal )!; . en la base 1!:
20A.B16=2 16 0 16 A16 B 161
2 1 0

20A.B16=2 162 10 160 11161

20A.B16=2 25610

11 =51210 0.6875=522.6875 16

CON+ERSIONES ENTRE LOS SISTEMAS BINARIO 4 OCTAL4 (E)ADECIMAL En este caso se tiene en cuenta que 6F)* y 12F)+ &ara representar )(*6 en el sistema binario, se precede de la si%uiente manera: i) Escribimos la e-pansin e-ponencial del n#mero:
2538 =2 8 25 8 3

2538 =2 2 3 5 23 3

ii) Iepresentamos cada uno de los d%itos en base )

2538 =1 2 1 2 6 1 2 2 1 20 23 1 21 1 20

iii) Efectuamos las operaciones

2538 =1 27 1 25 1 2 31 2 11 2 0

iv) En la e-pansin decimal deben aparecer todas las potencias de ):

2538 = 1 27 0 2 6 1 25 0 2 4 1 2 3 0 2 21 2 11 2 0

v) El n#mero representado en base ) es:

2538 =10101 0112

vi) 5i se observa el resultado:

&ara convertir un n#mero octal a binario, cada d%ito octal se convierte en su binario equivalente de * bits y se 'untan en el mismo orden &ara convertir un n#mero ,e-adecimal a binario, cada d%ito ,e-adecimal se convierte en su binario equivalente de + bits y se 'untan en el mismo orden La si%uiente tabla facilita estos clculos DEC ! 1 ) * + ( 2 4 6 BIN ! 1 1! 11 1!! 1!1 11! 111 1!!! OCTAL ! 1 ) * + ( 2 4 Cade,a de 5 Bits !!! !!1 !1! !11 1!! 1!1 11! 111 (e6 ! 1 ) * + ( 2 4 6 Cade,a de & Bits !!!! !!1 !!1! !!11 !1!! !1!1 !11! !111 1!!!

DEC 8 1! 11 1) 1* 1+ 1(

BIN 1!!1 1!1! 1!11 11!! 11!1 111! 1111

OCTAL

Cade,a de 5 Bits

(e6 8 ; . 0 : E <

Cade,a de & Bits 1!!1 1!1! 1!11 11!! 11!1 111! 1111

E'emplos: 1 representar ); 283 en binario $ en el sistema 3e-adecimal la base es 12F) + usamos cadenas de + bits)

); 283 F 11!1! !11!1!!1) ) Iepresentar el numero binario 1!1!!11111 !!1!1 en base 6 $70/) y en base 12 $3EA) &ara representarlo en base 6 a%rupamos el n#mero en cadenas de * bits, tomando como referencia el punto decimal y escribimos su equivalente en base 6, completamos con los ceros que sea necesarios tanto en el e-tremo derec,o como en el e-tremo izquierdo: !!1 !1! !11 111 !!1 !1!

1!1!!11111 !!1!1) F 1*)( 1)6 &ara representarlo en base 12 ,acemos cadenas de cuatro .its, completando con ceros en los e-tremos

!!1! 1!!1 1111

!!1! 1!!!

* Iepresentar el n#mero octal 4*+ )( en binario En este caso escribimos cada uno de los d%itos como cadena de * .its y los 'untamos:

En consecuencia: 4*+ )(6 F 11!111!!!1!1!1) + Iepresentar el n#mero 3e-adecimal 1;! 10 en binario 1 !!!1 ; 1!1! ! !!!! 1 !!!1 0 11!!

1;! 1012 F 11!1!!!!! !!!111)

ARITMETICA BASE $ Las operaciones aritm=ticas en base b se traba'an si%uiendo las misma leyes que utilizamos para la base 1!, a manera de e'emplo a continuacin se presentan las tablas de la suma y la multiplicacin base 6 y e'emplos de las operaciones bsicas TABLA DE LA SUMA BASE ' 7 ! ! % 5 & " * 8 1 ) * + ( 2 4 ! 1 ) * + ( 2 4 1! % ) * + ( 2 4 1! 11 5 * + ( 2 4 1! 11 1) & + ( 2 4 1! 11 1) 1* " ( 2 4 1! 11 1) 1* 1+ * 2 4 1! 11 1) 1* 1+ 1( 8 4 1! 11 1) 1* 1+ 1( 12

E'emplo1

0alcular +(*6 J )2146,

&ara facilitar la comprensin del procedimiento, escribimos la suma en forma vertical

4 5 3 2 6 1 7 3 3 7 2

.uscamos en la tabla de la suma 4J* F 1) escribimos ) y llevamos 1 $lo anotamos encima) 0alculamos 1 J( J1 F4, anotamos 4 y no ,ay acarreo 0alculamos (J2 F 1*, anotamos * y llevamos 1 <inalmente 1J) F *

+(*6 J )2146F**4))6 0uando se va a restar es necesario saber contar en base b, en nuestro e'emplo base 6 los numeros son: ! 1! )! *! 1 11 )1 *1 ) 1) )) *) * 1* )* ** + 1+ )+ *+ ( 1( )( *( 2 12 )2 *2 4 14 )4 *4

5i calculamos *1 ")( F + $contamos : )2, )4, *!, *1 ) 3ay que tener cuidado al restar E-isten otros m=todos que ,acen el proceso mas sencillo y es el que se utiliza para traba'ar la resta en los computadores ), sin embar%o, para entender el proceso se da el si%uiente e'emplo: E'emplo ) 0alcular 2*)2) K 4(** ) "* Lno se puedeM por tanto Lprestamos 1 al 2 que queda 12 convertido en ( y el ) se convierte en 1!J)F1), 5 2 12 5 12 buscamos el n#mero que sumado con * nos da 1) el 4, 6 3 2 6 2 calculamos ("*F) " 7 5 3 3 ) "( Lno se puedeM por tantoL prestamos 1 unidad al * 5 3 5 2 7 que queda convertido en ), y 1!J)F 1), .uscamos el n#mero que sumado con ( nos da 1) : ( 5e%uimos prestando para calcular los dos #ltimos pasos: 1) "4 F* y el 2 queda convertido en cinco TABLA DE LA MULTIPLICACION BASE ' ) ! ! % 5 & " * 8 ! ! ! ! ! ! ! ! ! 1 ) * + ( 2 4 % ! ) + 2 1! 1) 1+ 12 5 ! * 2 11 1+ 14 )) )( & ! + 1! 1+ )! )+ *! *+ " ! ( 1) 14 )+ *1 *2 +* * ! 2 1+ )) *! *2 ++ () 8 ! 4 12 )( *+ +* () 21

1!

E'emplo * $&or comodidad se omite la base) 0alcular 2*)4 - )(* Ubicamos en la tabla *-4 F )( escribimos ( y llevamos ) )-* J) F 2 J ) F 1!, anotamos ! llevamos 1 *-* F 11 J 1 F 1), anotamos ) y llevamos 1 *-2F ))J1 F )*

2 4 0 1 4 6 2 1 1

6 3 2 3 2 0 6 5 6 1 6

2 7 5 3 0 5 3 3 5

;l i%ual que en la base 1!, nos corremos un lu%ar para cada uno de los factores si%uientes 2*)4 - ( F +!!2*

2*)4 - ) F 1+2(2 &or #ltimo calculamos la suma para obtener la respuesta

E'emplo + 0alcular *4++( (

/omamos los dos primeros $*G() buscamos al m#ltiplo de ( mas cercano a *4 $pero menor que *4) (-2 F*2, *4"*2 F 1 Lba'amos L el + y buscamos el m#ltiplo de ( mas cercano a 1+ (-)F1) y 1+"1) F ) Lba'amosM el +, (-+F)+ anotamos + y el residuo es ! Lba'amosM el ( y obtenemos el #ltimo di%ito del cociente 1, residuo !

11