Scribd Logo
Importer

Bienvenue sur Scribd !

  • Aritmetica Binaria

    Transféré par

    Franco
    21 vues24 pages

    Titre original

    Aritmetica binaria

    Copyright

    © © All Rights Reserved

    Formats disponibles

    PDF ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Signaler ce document

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF ou lisez en ligne sur Scribd
    Signaler comme contenu inapproprié
    21 vues24 pages

    Aritmetica Binaria

    Transféré par

    Franco

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF ou lisez en ligne sur Scribd
    Signaler comme contenu inapproprié
    sur 24
    —————————————————————— i Sistemas binarios arm 1.2 NUMEROS BINARIOS ‘Un mimero decimal, como 7,392, representa una cantidad igual 7 millares més 3 centenas, mis 9 decenas, més 2 unidades. Los millares, centenas, eteétera, son potencias de 10 que estén en la posicién de los coeficientes. Si queremos ser mas exactos, deberfamos escri- sf 105 + 3 x 10? + 9 x 10! + 2 x 10° No obstante, por convencién, se escriben tinicamente los coeficientes y se deducen las po- tencias necesatias de 10 de la posicién que dichos coeficientes ocupan, En general, un nime- 10 con punto decimal se representa con una serie de coeficientes, asf: 5014034449 * 4100-3 Los coeficientes aj son cualesquiera de los 10 digitos (0, 1, 2,...,9);el valor del subindice jin- dica el valor de posicisn y, por tanto, la potencia de 10 por la que se deberd multiplicar ese coe- ficiente. Esto puede expresarse asf: Ody + 10tay + 10%a5 + 10a, + 10a, + 1? ay + 10a, + 1024, + 107s Decimos que el sistema numérico decimal es base 10 porque usa 10 digitos y los coeticien- tes se multiplican por potencias de 10. El sistema hinario es un sistema numérico diferente. Sus coeficientes s6lo pueden tener dos valores: 0 0 1. Cada coeficiente a, se multiplica por 2. Por ejemplo, el equivalente decimal del ntimero binario{11010.1)} Jes 26.75. como puede verse si multiplicamos los coeficientes por potencias de 2: x 2+ x2+Ox2+1x2+Ox 241x214 1x 27 = 26.75 arm (4021.2)5= 4X F + OXF F2XH FIX M+ 2X57 = (SUA) Los valores de los coeficientes en base 5 s6lo pueden ser 0, 1, 2, 3 y 4. EI sistema numérico octal es un sistema base 8 que tiene ocho digitos: 0, 1, 2,3, 4,5, 6 y 7. Un ejemplo de ntime- ro octal es 127.4, Para determinar su valor decimal equivalente, expandimos el nimero como una serie de potencias con base 8: (127.4), =1X 8° +2 8'+7X 8+ 4X 8" = (875)i0 Advierta que los digitos 8 y 9 no pueden aparecer en un ntimero octal Se acostumbra tomar del sistema decimal los r dfgitos requeridos si la base del mimero es menor que 10, y utilizar las letras del alfabeto para complementar los 10 digitos decimales si la base del ntimero es mayor que 10. Por ejemplo, en el sistema numérico hexadecimal (base 16), los primeros 10 dfgitos se toman de! sistema decimal, y se usan las letras A, B, C,D, Ey F para los digitos 10, 11, 12, 13, 14 y 15. respectivamente. He aqui un ejemplo de mimero he- xadecimal: (B65F),, = 11 X 16° + 6 X 16° + 5 X 16! + 15 X 16” = (46,687) 10 Como ya se seffald, los digitos de los ntimeros binarios se Haman bits. Siun bit es igual a 0, no contribuye a Ja suma durante la conversion. Por tanto, la conversién de binario a deci- mal puede efectuarse sumando los mimeros con potencias de 2 correspondientes a los bits que son 1. Por ejemplo, (100, = CT 1-3 CONVERSIONES DE BASE NUMERICA Laconversién de un mimero base ra decimal se efectiia expandiendo el ntimero a una serie de potencias y sumando todos los términos, como ya se explies. A continuacién presentaremos un procedimiento general para la operacién inversa de convertic un néimero decimal en un ni- ‘mero base r. Si el mimero lleva punto, ser necesario separar la parte entera de la parte frac~ cionaria, pues cada parte se convierte de manera distinta. La conversi6n de un entero decimal en un ntimero base r se efectia dividiendo el mimero y todos sus cocientes sucesivos entre ry acumulando los residuos. La mejor forma de explicar el procedimiento es con un ejemplo. EJEMPLO Convertir 41 decimal a binario. Primero, se divide 41 entre 2 para dar un cociente entero de 20 yun residuo de 5. Se vuelve a dividir el cociente entre 2 para dar un nuevo cociente y un nuc~ vo residuo. El proceso se contintia hasta que el cociente entero es 0. Los coeficientes del nti- mero binario deseado se obtienen a partir de los residuos, como sigue: Cociente entero Residuo Coeficiente 4p2= 20 20/2 10 10/2 = 5 ay =1 a, =0 a= a= 52= 2 re 1 I= 0 Por tanto, la respuesta es (41); = (asa4ay@,)49), = (101001), a= he Ow OO Br as=1 El proceso aritmético se puede plantear de forma mas conveniente como sigue: Entero Residuo 41 20 1 10 0 5 0 2 1 1 0 0 1 _ 101001 = respuesta La conversi6n de enteros decimales a cualquier sistema base r es similar a este ejemplo, silo que se divide entre r en vez. de entre 2 EJEMPLO 1 Convertir 153 decimal a octal. La base ren este caso es 8, Primero dividimos 153 entre 8 pa- ra obtener un cociente entero de 19 y un residuo de 1. Luego dividimos 19 entre 8 para obte~ ner un cociente entero de 2 y un residuo de 3. Por dltimo, dividimos 2 entre 8 para obtener un cociente de 0 y un residuo de 2, Bste proceso se puede plantear asf: 153 Laconversi6n de una fraccién decimal a binario se efectéa con un método similar al que se utiliza con enteros, pero se multiplica en Ingar de dividir y se acumulan enteros en vez de re~ Iuos. En este caso, también, la mejor explicacién es un ejemplo. k= &§©—CCCOUlrt;~;~C‘(C:;C;:C:;:;:CS Convertir (0.6875),o a binario. Primero, multiplicamos 0.6875 por 2 para obtener un entero y una fruccién. La nueva fraccién se multiplica por 2 para dar un nuevo entero y una nueva fracci6n. Bl proceso se continta hasta que la fraccién es 0 0 hasta que se tienen suficientes digitos para la precisién deseada. Los coeficientes del ntimero binario se obtienen de los en- teros, asi: Entero Fraccion Coeficiente 06875 X2= 1 + 03750 a,=1 0.3750 x 2 0 + 0.7500 a,=0 0.7500%2= 1 + 05000 a3=1 0.5000 x 2 = 1 + 0.0000 ay Por tanto, la respuesta es (0.6875) 19 = (0.0.4.4 34., (0.1011), ala LO 1-4 Convertir (0.513)i9 2 octal. 0513 X 8 = 4.104 0.104 X 8 = 0.832 0.832 X 8 = 6.656 0.656 X 8 = 5.248 0.248 X 8 = 1.084 0.984 x 8 = 7.872 La respuesta, con siete cifras significativas, se obtiene de la parte entera de los productos (0.513),o = (0.406517... )s Laconversién de ntimeros decimales que tienen tanto parte entera como parte fraccionaria se efecttia convirtiendo por separado las dos partes y combinando después las dos respuestas. Si usamos los resultados de los ejemplos 1-1 y 1-3, obtendremos (15950 - De los ejemplos 1-2 y 1-4 tenemos cl (153.513). 14 NUMEROS OCTALES Y HEXADECIMALES Las conversiones entre binario, octal y hexadecimal desempenan un papel importante en las computadoras digitales. Puesto que 2° = 8 y 2' = 16, cada digito octal corresponde a tres digitos binarios y cada digito hexadecimal corresponde a cuatro digitos binarios. En la tabla 1-2 se presentan los primeros 16 mimeros de los sistemas numéricos decimal, binario, octal y hexadecimal La conversién de binario a octal se efectia faeilmente acomodando los dfgitos del nme: ro binario en grupos de tres, partiendo del punto binario tanto a la izquierda como a la dere- cha. Luego, se asigna el dfgito octal correspondiente a cada grupo. Este ejemplo ilustra el procedimiento: (10 110 001 101 O11 + 111 100 000 110), = (26153.7460), 2 6 1 5 3 7 4 0 6 Tabla 1-2 Ndmeros con diferente base Decimal Binario Octal Hexadecimal (base 10) (base 2) (base 8) (base 16) 00 0000 00 0 1 0001 oL 1 02 0010 o2 2 03 oolL 03 3 04 0100 o4 4 05 101 05 5 06 O110 06 6 07 LLL o7 7 08 1000 10 8 09 1001 u 9 10 1010 2 A u tot B B 12 1100 14 c 13 101 15 D 14 1110 16 E 15 LL 7 F La conversi6n de binario a hexadecimal es similar, s6lo que el ntimero binatio se divide en grupos de cuatro digitos: (10 1100 O110 1011 + 1111 0010), 2 cc 6 B Foo2 2COBF2)is Es fécil recordar el dfgito hexadecimal (u octal) que corresponde a cada grupo de digitos bi- narios si se examinan los valores de la tabla 1-2. ‘La conversién de octal o hexadecimal a binario se hace invirtiendo el procedimiento ante- rior. Cada digito octal se convierte a su equivalente binario de tres dfgitos. Asimismo, cada di- gito hexadecimal se convierte en su equivalente binario de cuatro digitos. Los ejemplos siguientes ilustran el procededimiento: a o-" Es dificil trabajar con ntimeros binarios porque requieren tres o cuatro veces mas digitos que sus equivalentes decimales, Por ejemplo, el ndimero binario 111111111111 equivale al 4095 de- cimal. No obstante, las computadoras digitales emplean nimeros binarios y hay ocasiones en que cl operador 0 usuario humano necesita comunicarse directamente con la méquina emplean- do ntimeros binarios. Un esquema que retiene el sistema binario en la computadora, pero re- duce el nimero de digitos que la persona debe considerar, aprovecha la relaci6n entre el sistema PROBLEMAS 1-5 Determine en cada caso la base de los ntimeros, de modo que las operaciones sean correctas: a) 14/2 = 5; b) 54/4 = 13, y 6) 24 + 17 = 40. 1-6 La solucién de la ecuaci6n cuadratica x — 11x + 2 Jos nimeros? Oesx = 3y x= 6. (Qué base tienen ‘1-7 Exprese estos mimeros en decimal: (10110.0101)., (16.5)i6 ¥ (26.24)s. 1-8 — Convierta estos nimeros binarios a hexadecimal y decimal: a) 1.11010, b) 1110.10, Explique por qué la respuesia decimal a b) es 8 veces la de a) 1-9 Convierta el nimero hexadecimal 68BE « binario y, de binario, conviértalo a octal. 1-10 Convierta el nimero decimal 345 a binario de dos maneras: a) conviéitalo directamente a bina rio; b) convigrtalo primero a hexadecimal, y luego de hexadecimal a binario. ;Qué método es més rapido? 1-11 Resuelva los siguientes problemas de conversién: a) Convierta el mimero decimal 34.4375 a binario. b) Calcule ef equivalente binario de 1/3 hasta ocho posiciones, Luego conviértalo de binario a decimal. ;Qué tan cercano a 1/3 es el resultado? ©) Convierta el resultado binario de b) a hexadecimal. Luego convierta el resultado a decimal La respuesta es la misma? 1-5 |_COMPLEMENTOS En las computadoras digitales se usan complementos{para simplificar Ia operacion de rest@ y para efectuar manipulaciones l6gicas (Hay dos tipos}le complementos para cada sistema base rel complemento a la base y el complemento a la base disminuida. El primero se denomina complement ar, mientras que el segundo es el complemento a (7 — 1). Si sustituimos el va nel caso de los nlimeros decimales, Complemento a la base disminuida Dado un niimero N en base r que tiene n dfgitos, el complemento a(r — 1) de N se define eo- mo(r" ~ 1) = N. Enel caso de mimeros decimales, r = 10 yr — 1 = 9, asi que el comple- ‘mento a nueve de N es (10" — 1) — N. En este caso, 10° representa un ntimero que consiste en.un uno seguido de n ceros. 10" — 1 es un nimero representado por 1 nueves. Por ejemplo, He aqui algunos ejem- plos numéricos: El complemento a nueve de 546700 es 999999 — 546700 = 453299. El complemento a nueve de 012398 es 999999 — 012398 = 987601. LE El complemento a nueve de 546700 es 999999 — 546700 = 453299. El complement a nueve de 012398 es 999999 — 012398 = 987601. En el caso de los nimeros binarios, r = 2 yr — 1 = 1, asi que el complemento a uno de Nes (2 — 1) — N. Aqui también, 2" se representa con un ntimero binario que consiste en un uno seguido de» ceros. 2" — 1 es un niimero binatio representado pot 1 unos, Por ejempl n= 4, tenemos 2+ = (10000), y 2+ — 1 = (1111). Asi, el complemento a uno de un ntime- 10 binario se obtiene restando cada digito a uno. Sin embargo, al restar digitos binarios a 1 po- demos tener 1 — 0 = Lo bien 1 — 1 = 0, lo que hace que el bit cambie de 0 ao de La0. Por tanto{el complemento a uno de un néimero binario se forma cambiando los unos a ceros ‘He aqui algunos ejemplos numéricos: Elcomplementoa(r — 1) de los nimeros octales y hexadecimales se obliene restando cada digito a7 y F (15 decimal), respectivamente. LE Complemento a la base El complemento a r de un niimero NV de n digitos en base r se define como r* — N, para N#0,y 0 para N = 0. Si comparamos con el complemento a (r — 1), veremos que(el Zam) plemento a r se obtiene sumando 1 al cor N]_+ 1[Asfpues, el complemenio a 10 del nimero decimal 2389 es 7610 + 1 = 761, obtiene sumando 1 al valor del complemento a nueve. El complemento a dos del ntimero bi- nario 101100 es 010011 + 1 = 010100, y se obtiene sumando 1 al valor del complemento a. Puesto que 10 es un ntimero que se representa con un uno seguido den ceros, 10" — N, que es el complemento a 10 de JY, también puede formarse dejando como estn todos los ceros ‘menos significativos, restando a 10 el primer dfgito menos significative distinto de cero, y res~ tando a9 los demés digitos a la izquierda. El complemento a 10 del primer niimero se obtiene restando 8 a 10 en la posicién menos sig- nificativa y restando a9 todos los demas digitos. El complemento a 10 del segundo niimero se obtiene dejando como estin los dos ceros de la derecha, restando 7 a 10 y restando a 9 Tos oltos tres digitos. ‘De forma similar, el complemento a dos se forma dejando como estan todos los ceros menos significativos y el primer uno, y sustituyendo los unos por ceros y los ceros por unos en las demés posiciones a la izquierda. El complemento a dos del primer ntimero se obtiene dejando como estan los dos ceros menos significativos y el primer uno, y sustituyendo después los unos por ceros y los ceros por unos en las cuatro posiciones més significativas. Bl complemento dos del segundo mimero se ob- tiene dejando como esté el uno menos significative y complementando todos los emis digi- tos ala izquierda. En las definiciones anteriores se supuso que los ntimeros no Hevan punto. Si el némero N original lleva punto, deberd quitarse temporalmente para formar el complemento a ro a(r — 1). y volver a colocarlo despues en el niimero complementado en la misma posicién relativa. ‘También vale la pena mencionar que el complemento del complement restablece el valor original del mimero. El complemento a r de Nes r* — N. El complemento del complemento esr" — (r" — N) = No sea, el ntimero original. Resta con complementos| El método directo que se ensefia en Ja escuela primaria para restar utiliza el concepto de prés- tamo, Pedimos prestado un uno de la siguiente posicién més significativa cuando el dfgito del minuendo es menor que el del sustraendo. BI método funciona bien cuando se resta con kipiz: Y papel, pero cuando la resta se implementa en hardware digital el método es menos eficiente que si se usan complementos. La resta de dos ntimeros de n digitos sin signo, M — N, en base r se efectiia ast: 1. Sume el minuendo, M, al complemento a r del sustraendo, N. Esto daM + (r* — N) = M-N+r* 2. SiM = N, la suma produciré un acarreo final, 7", que puede desecharse; lo que queda es elresultado M — N. 3. SiM

    Vous aimerez peut-être aussi