Leccin 4 Representacin numrica en una computadora

Sistema de nmeros posicionales

A lo largo de la historia la humanidad ha utilizado muy diversos mtodos para escribir nmeros, los romanos, egipcios y babilonios utilizaban sistemas de escritura que suelen llamarse aditivos, en estos sistemas el valor de un nmero es la suma de los valores de cada uno de los dgitos que lo componen, por ejemplo XXVI en romano es un 26, es decir dos veces 10 (X), ms 5 (V), ms uno (I). Un smbolo V en cualquier parte de un nmero romano siempre vale 5 unidades.

Sistema de nmeros posicionales

A diferencia de los sistemas numricos aditivos, en los sistemas posicionales el valor de cada dgito depende de su posicin dentro del nmero donde aparece. El sistema numrico posicional ms conocido es, por supuesto, nuestro usual sistema indo-arbigo. Como nos lo dijeron en la enseanza elemental: 3486.03 = 3 millares + 4 centenas + 8 decenas + 6 unidades + 3 centsimos es decir: 3486.03 = 3 103 + 4 102 + 8 101 + 6 100 + 0 101 + 3 102

Sistema de nmeros posicionales

En el mbito de la computacin electrnica son particularmente interesantes los sistemas numricos posicionales en las bases 2 (binario), 8 (octal) y 16 (hexadecimal). Las computadoras electrnicas modernas operan en binario (base 2), en ceros y unos. Los circuitos digitales de nuestras computadoras slo distinguen cuando hay corriente en una lnea y cuando no la hay. Las bases 8 y 16 son interesantes porque es muy fcil traducir la expresin de un nmero entre cualesquiera de estas bases y la base 2 y viceversa.

Sistema de nmeros posicionales

Base 2 8 10 16 Sistema Binario Octal Decimal Hexadecimal Dgitos 0,1 0,1,2,3,4,5,6,7 0,1,2,3,4,5,6,7,8,9 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F

Conversin entre sistemas de nmeros

El problema general de convertir un nmero de su representacin en base r a la correspondiente en base q se puede resolver en un slo paso si se maneja aritmtica de base r o de base q, sin embargo, si se quiere usar en el proceso solamente aritmtica de base 10 se debe plantear en dos etapas
Conversin usando la notacin polinomial

Base r

Base 10

Conversin usando mult/divi por q

Base q

Conversin de base r a base 10

Usando la notacin polinomial y aritmtica de base 10. Este procedimiento consiste en usar la expresin expresando todas las cantidades involucradas en decimal. Ejemplo. Convertir (B2A)16 a base 10. Expresando el nmero en notacin polinomial usando base 10 para representar cada cantidad involucrada en dicha notacin: (B2A)16 = (11*162 + 2*161 + 10*160)10 = (11*256 + 2*16 + 10 )10 = (2858)10

Conversin de base r a base 10

Ejemplo Convertir (11011)2, a base 10 En forma similar al ejemplo anterior (11011)2 = 1*24 + 1*23 + 0*22 + 1*21 + 1*20 =16 + 8 + 0 + 2 + 1 = (27)10

Ejemplo base 2 a 10

Conversin de base 10 a base q

El mtodo para realizar esto que se presenta aqu y que se denomina mtodo de divisiones sucesivas por la base q Ejemplo Convertir (25)10 a base 2, 8 y 16. Para este proceso se formar el siguiente arreglo de divisiones sucesivas entre la base Para base 2:
Coeficiente 25 12 6 3 1 0 1 0 0 1 1 Residuo N. Divisiones entre 2 Primera Segunda Tercera Cuarta Quinta

Conversin de base 10 a base q

Para base 8:
Coeficiente N. Divisiones entre 8 Primera Segunda 25 3 0 1 3 Residuo

Para base 16
Coeficiente N. Divisiones entre 16 Primera Segunda 25 1 0 9 1 Residuo

Ejemplo de base 10 a base 2

Caso particular de base 2 a 8 y 16

Ejemplo Convertir N=(10111011110)2 a base 8 y a base 16 para base 8: Como 8 = 23, bastar con representar cada 3 dgitos del nmero binario en octal como se muestra a continuacin N = 10, 111, 011, 110 2 7 3 6 Es decir, N=(2736)8 para base 16: como 16=24 , en forma similar al caso anterior N = 101,1101,1110 5 D E

Aritmtica binaria

La suma de dgitos binarios (o bits, de binary digits) se hace de la siguiente manera 0+0=0 0+1=1 1+0=1 1 + 1 = 10

Aritmtica binaria

Para sumar nmeros de ms dgitos se utiliza el mismo procedimiento que nos es tan comn en nuestro sistema decimal, se suman los bits de las posiciones iguales de derecha a izquierda, y cada vez que alguna suma en alguna posicin supera a 1 se acarrea un uno (el acarreo, que puede ser 0 o 1 se llama comnmente bit de carry).

Aritmtica binaria

Otro ejemplo (19)10 (7)10 (26)10 (010011)2 (000111)2 (011010)2

+ =

Prctica

Prctica
(15)10 = ( (35)10 = ( (18)10 = ( (22)10 = ( (101)2 = ( (111)2 = ( (1010)2 = (

)2 )8 )2 )2 )10 )10 )8