APENDICE A Sistemas de numeracion Sistema decimal Sistema binario |. Conversién entre binario y decimal Enteros Fraccionarios |. Notacién hexadecimal Problemas726 Organizacién y arquitectura de computadares ESM ot A diario utitizamos un sistema basado en los digitos decimales (0, 1, 2,3, 4,5, 6, 7.8, 9) para repre= sentar los nimeros; es el denominado sistema decimal. Considere lo que significa el nmero 83. Significa ocho veces diez, mis tres: 83= (8X 10) +3 EL nlimero 4728 significa cuatro veces mil, siete veces cien, dos veces diez, mis ocho: 4728 = (4X 1000) + (7X 100) + 2x 10) +8 El sistema decimal se dice que usa la base 10. Esto significa que cada digito del mimero se multipli- ca por diez elevado a la potencia correspondiente a la posicién de dicho digito. Asi: 83 = (8 x 10!) + 3 «10 A728 = (4X 10) + (7 10) + (2 108) + (B10 Los valores fraccionarios se representan de la misma manera, pero utilizando potencias negativas de diez. Asi, el numero 0.256 significa dos décimas mds cinco centésimas mls seis milésimas: 0, 2 10") + (5 10-4) (6X 10-9, Un niimero con parte enters y parte fraccionaria tiene digitos ponderados por poten vy negativas de 10: positivas 472.256 = (4. 102) + (7X 10!) + (2 10) + (2x 10>) + GX 10-4 (6x 10-5) En general para ta representacion decimal de X = |. dydjdy-d-,d_yd-5 el valor de Xe: x= Did x10) BSc na) En el sistema decimal se emplean diez digitos diferentes para representar nimeros en base diez. En el sistema binario se tienen solo los digitos 1 y 0. Por tanto, los nimeros en el sistema binario se representan en base 2 Para evitar confusiones pondremos a veces un subindice en los miimetos que indica su base, Por ejemplo, $3,, y 4728,, son nimeros representados en notacidn decimal, o simplemente riimeros dei males. FI1 Yel O.en notacién binara tienen el mismo significado que en noiacién decimal: 0,=0,,Apindice A/ Sistemas de numeracion — 727 Para representar nimeros mayores, como ocurre en Ja notacidn decimal, cada digita de un mimeo binurio tiene un valor que depende de su posieién: 10,= (1 1 100,= (1 2) + (0X 2!) + OX 28) = 4y, 1) + 0X2) = 255 (1x 2 +1 X29) = 3yp {y asf sucesivamente, De forma similar, los valores fraccionarios se representan con potencias nega vas de la hase: 1001 101 = 23 + 294 2-14 2-9 = 9.625, En general, para la representaciin binaria he ¥ = |. byiyhy. bb b-ynel valor de Yes: r= Yo x2) A.3. CONVERSION ENTRE BINARIO Y DECIMAL notacién binaria a decimal. En la subsecein anterior hemos mostra de2 Es fiécil convertir un nero do diversos ejemplos. Todo lo gue se necesita es multiplicar cada digito binario por la po apropiada y sumar los resultados, Para convert de decimal a binario, las partes enters y fraceionaria se tratan por separado, ENTEROS Para la parte enters, recuerde yue en notaci6n binaria un entero representado mediante: by Py ree Dydy = 061 tiene el valor: Wyy X21 Ub, : hyeg XA ta ED, D+ Dy Suponga que se quiere convertir un entero decimal Na forma binaria. Si dividimos N entre dos en tel sistema decimal, y obtenemos un cociente NV, y un resto Ry. podemos escribir: N=2XN+R, R= 061 A continuacién dividimos el cocienie N, entre dos. Suponga que el nuevo cociente es Ny el nuevo resto es R,, Entonces: 2KMtR OK,728 Organizacion y arquitectura de computadores ‘de manera que: N=2XQN,+R) +R, (N, x 2) + (R, x 24 Ry tenemos: N= (NX B) + (Ry x2) +R, 29 +R, Contintando este proceso, ya que N > N, > Ny... legard a producirse un cociente N,,_, = 1 (excep- 10 para los enteros decimales 0 y |, euyos equivalentes binarios son 0 y I respectivamente),y un resto R,-z. que es 000 1. Entonces N= (LX HY + Ry, 22) at (Ry I HR, X 2H Ry ‘que es Ia forma binaria de N. Es decir, convertimos de base 10 a base 2 mediante divisiones repetidas por dos. Los restos y el cociente final, 1, nos dan los digitos binarios de Ven orden de importancia cereciente. La Figura A.1 muestra un par de ejemplos. FRACCIONARIOS PPara la pane fraccionaria recuerde que. en notacién binaria, un niimero con un valor entre O'y 1 se representa mediante: db pe, Cociente Resto Bin ee a ls Fe Z ema jae ¥ 7. as Haein Facing ioe f Bal oo || : = = ‘A011; = ths i. o 1 ‘@) te HIDE; ah Figure A.1. Ejemplos de conversién de nimeros enteros de la notacién decimal a la binari.Apéndicw A /Sistemas de numerecion — 729 ¥ tiene el valor: hj XIYFGLRIVEO RIY Esto puede rescribirse com 21K DFID HI Esta expresién sugiere un procedimiento para la conversién, Suponga que queremos convertir el nimero F (0 < F <1) de notacién decimal a binaria, Sabemos que F puede expresarse en ha forma: Fa DK HII K EDIE XO, ‘Si multiplicamos F por 2, obienemos: DUP=b 24K +2 x, De esta ecuacién vernos que la parte entera de (2X F), que debe ser 0.0 1 ya que 0< F< I.es simplemente 6. Por lo tanto, podemos decir (2 x F) = b_, + F,-endonde 0 =F, <1 tiene ka expre sion: = 21 tht IK (hy +I Yt Para encontrar b_ se repite el proceso. En consecuencia, el algoritmo de conversiGn implica repet: ddas multplicaciones por dos. En eada paso se multiplica por dos la parte fraccionaria det nuimero del paso anterior. En el producto resultante, el digito a la izquierda de la coma decimal seri 0.0 1, y pasa a formar parte de la representacién binaria, empezando con el digito mis significativo. La parte frac- jonaria del producto resultante se usa como multiplicando en el siguiente paso. La Figura A.2 mues- tra dos ejemplos, Este proveso no es necesariamente exacto; ¢s decir, una parte fraccionatia decimal con un niime- ro finito de digitos puede requerir una parte fraccionaia binaria con infinitos digitos. En tales casos, 1 algoritmo de conversion es normalmente interrumpido después de un numero de pasos preestable- ido, que depend de la previsién deseada A.4. NOTACION HEXADECIMAL aula la naturaleza binaria de los componentes de los computadores digitales, todos los tipos dle datos son representados en Jos computadores mediante diversos c6digos binarios, Sin embargo, aunque el sistema binario sea tan adecuado para los computaklores. pare los humanos resulta altamente enzo- rroso, Como consecueneia, 1a mayoria de los profesionales de la informética que tienen que trabajar 4 menudo con les datos en bruto dol computador prefieren uns notacién mis compacta Qué notacién utilizar? Una posibilidad es la decimal. Esta es ciertamente mas compacta que la ‘notacién binaria, pero es engorroso por lo tedioso de convertir entre base 2 y base 10.730 COrganizacion y arquitectura de computadores Producto Parte entera 6,:100:1, Pita He ING Setar 0.86% 2 1,92 2 \\ oan anes eae bat eS Fx1- 10 (8) C285 = 05015, (exacto) Figura A2. Ejemplos de conversion de numeros fraccionarios de la notacion decimal ala binaria. En su lugar se het optado por una notacién conocida como hexadecimal. Los digitos binarios son agrupadlos en conjuntos de cuatro. A cada combinacién posible de cuatro igitos binarivs se asocia uit simbolo de la siguiente manera: La notacidn se denomina hexadecimal por utilizar 16 simbolos, y @ cada uno de ellos se le Hanna digito hexadecimal. ‘Uns secuencia de digitos hexadecimales puede considerarse como un entero representado en base 16. Asis Cig = ye X 16") 4 (Cie X 16") = yy X 16!) + (12 jg X 16) = 44 Pero lat noiacién hexadecimal no se utiliza solo para representar enteros. Se emplea come not cin concisa para representar cualquier yecuencia de digitos binarios, ya represente texto, niimeros 0 ‘cualquier otro tipo de datos. Las razones para utilizar la notacién hexadecimal son:3 ‘Como ejemplo det ditimo pur ‘Apéndice A / Sistemas de numeracion 731 Es mis compacta que la notaciga binaria, En la mayoria de los computadores, fos datos binarios ocupan miltiplos de cuatro bits, y por tanto miltiptos de un digito decimal, Es extremadamente ficil convenir entre binario y hexadecimal. considere la cadena binaria 110111100001. Su equivalente es: Hoi 1110 0001 DEL D E 1 Este proceso se realiza de forma tan natural que un programador experimentado puede conver mentalmente las representaciones visuales de los datos binarios su equivalente sxadecimal sin necasidad de eseribirlos, Eee Ad. an AS AA. AS. Ao Ar. As ao, Ato, AdL. Aa ‘Convierta los siguientes aimeros binatios asus equivalentes decimales: 3. 001100 000011 811100) 4, 111100 101010 CConvierta los siguientes nimeros hinaios asus equivalents deeimales a 110.011 HOO1,t0011e. 1OL6101010.1 CConviem Ios siguientes nimneros decimales a sus equivalentes binarios: a 64 b 100 61M MS e255 ‘Convicrs Tos sizticntes nlmenos decimales asus equivalents binatos: a 495 b asa ©. 221875 EEyprese los siguientes nimeros oetales en notaei6n hexautecimal: an S055 © 2550276, THSASARG——&.-3726755 Converts los siguientes nimeros hexadesimales a sus equivaletes decimales ac b oF ©. DS? 4. ome. © ABCD CConvierta los siguientes ndmeros hexacicimates a sus equivalentes decimales: Fa b DIE © ML 4. 888 ©. EBAC ‘Convierta os siguientes menos decimales asus equivatentes hexadeeimales a 16 80 &. 2560) 4. 3000 ©. 62.500 ‘Convict los siguiemes mero decimales asus equivalentes hexadecimales a. 208,125 h. 255875 ©. 625 1d, 10000,00380825 Convierta los siguicntes mimeros hexadecimales a sus equivalenes binarios: ae bc AG a IRC 6 204 CConviert los siguientes nimeros binarios asus equivalentes hexadectimles 1001111. 11010,011001¢. 10700111,11011 ‘Demucsie que todo numero real con una represencin bin tos ala derecha de la coma binaria)ttene también una repeesentacin di de digitos ala derecha de 1 coma devia) mero fnito dk dit Tima (amet init