Sistemas binarios NUMEROS BINARIOS Un mimero decimal tal como 7392 representa una cantidad igual a 7 uni- dades de mil, mas 3 centeias, mas 9 decenas, més 2 unidades Lac unida- des de mil, | las centenas, etc., son potencias de 10 implicitamente indica. das por la posicién de los coeficientes, Para ser mas exactos, 7392 puede ser escrito asi:7X10 +3. x 10? +9 x 10! +2 x 10° Sin embargo, lo convencional es escribir solamente los coeficientes y a partir de su posicién deducir las potencias necesarias de 10. En general, un mGmero con punto decimal puede ser representado por una serie de coeficientes de la siguiente manera: 1g g30y0 0g , 224-3 Los coeficientes a, son uno de los diez digitos (0, 1, 2, ..., 9) y el suscrito j'da el lugar y por tanto el valor de la potencia de 10 por el cual debe ser multiplicado el coeficiente. 10°a, + 10'a, + 10°a, + 102, + 10a, + 10%, + 10-'a_y +10-%a_, + 10-%a_; Se dice que el sistema de nimeros decimales tiene la base 0 raiz 10 debido a que usa diez, digitos y que los coeficientes son multiplicados por poten. cias de 10. El sistema binario es un sistema numérico diferente. Los coe- ficientes del sistema de nimeros binarios tienen dos valores posibles. 0 y 1. Cada coeficiente a, se multiplica por 2/. Por ejemplo, el equiva- lente decimal del namero binario 11010,11 es 26,75 como se demuestra de la multiplicacién de los coeficientes por potencias de 2 Ix 2+ 1x P+Ox Pe 1x2 +Ox Pei x2” +1 27? = 26,75 En general, un numero expresado en un sistema de base r tiene coeficien- tes multiplicados por potencias de r Og dyey PN Ha PE a Tt dy tay tay tte tage Los coeficientes a, varian en valor entre 0 y r—1. Para distinguir los ntimeros de bases diferentes, se encierran los coeficientes entre parén- tesis y se escribe un suscrito igual a la base usada (con excepcién en algunos casos de los numeros decimales en los cuales su contenido hace obvio que se trate de un decimal). Un ejemplo de un nimero de base 5 serd: (4021,2)5 = 4x P+ OX SF +2K SH TKS + 2K SH S140 Nétese que los valores para coeficientes de base 5 pueden solamente ser 01,2394. ‘Es costumbre presentar los r digitos necesarios para los coeficientes del sistema decimal en caso de que la base del numero sea menor que 10. Las letras del alfabeto se usan para completar los diez digitos decimales cuando la base del nimero sea mayor que 10. Por ejemplo, en el sistema de numeros hexadecimal (base 16) se presentan los primeros diez digitos del sistema decimal. Las letras A, B, C, D, E y F se usan para los digitos 10,11, 12, 13, 14 y 15 respectivamente. Un ejemplo de ntmeros hexadecimal sera (BOSF)ig = 11 x 16° + 6 X 167 + 5X 16 + 15 = (46687); Los primeros 16 mimeros en los sistemas decimal, binario, octal y hexa- decimal se listan en la Tabla 1-1. Las operaciones aritméticas con ntimeros en base r siguen las mis- mas reglas que los ntimeros decimales. Cuando se usa una base diferente a la conocida de 10 se debe ser precabido de usar solamente las r digitos permitidos. A continuacién se muestran ejemplos de suma, resta y mul- tiplicacin de los nimeros binarios: sumando: 101101 minuendo: 101101 multiplicando: 1011 sumando: +100111 sustraendo: ~ 100111 multiplicador: x 101 suma: 1010100 diferencia: 000110 1011 producto: Troi Tabla 1-1 Nimeros con diferentes bases Fe ee ree Decimal —_Binario Octal Hexadecimal (base 10) (base 2) (base 8) (base 16) 00 0000 00. o o1 oot 1 1 02 010 02 2 03 0011 03 3 4 0100 04 4 05 o101 05 5 06 o110 06 6 o7 oul 07 7 08 1008 10 8 0 1001 n 9 10 1010 2 A u 1011 B B 2 1100 14 Cc 13 no1 15 D 4 110 16 E F 15 mm "7 La suma de dos nimeros binarios se calcula mediante las mismas reglas que en decimales con la diferencia de que los digitos de la suma en cualquier posicién significativa pueden ser 0 6 1. Cualquier “leva” obte- nida en una posicién significativa dada, se usa por el par de digitos en la posicién significativa superior. La resta es un poco més complicada,sus reglas son las mismas que en el caso del sistema decimal excepto que la “Heva” en una posicion significativa dada agrega 2 al digito del mi- nuendo. (Una lleva en el sistema decimal agrega 10 al digito del minuen- do). La multiplicacién es muy simple. Los digitos del multiplicador son siempre 1 6 0. Por tanto, los productos parciales son iguales al multipli- cando 0 a 0. 1-3 CONVERSIONES ENTRE NUMEROS DE BASE DIFERENTE Un numero binario puede ser convertido a decimal formando la suma de las potencias de base 2 de aquellos coeficientes cuyo valor sea 1. Por ejem- plo: (1010011), = 2? + 2! + 2-? + 2-9 = (10,375)i0 El numero binario tiene cuatro unos y'el decimal equivalente se deduce de la suma de cuatro potencias de 2. Similarmente, un nimero expresado en base r puede ser convertido a su equivaleate decimal multiplicando cada coeficiente con su correspondiente potencia de r y sumando. El guiente es un ejemplo de conversién de un sistema octal a decimal (408,5)i0 La conversin de decimal a binario 0 cualquier otro sistema de base r es mas conveniente si el nimero se separa en parte entera y parte fraccio- naria para hacer la conversion de cada parte separadamente. La conver- sién de un entero de sistema decimal o binario se explica de mejor manera en el siguiente ejemplo: (630.4), = 6X 8 +3 844x871 EJEMPLO 1-1: Convertir el decimal 41 a binario. Primero, 41 se divide por 2 para dar un cociente entero de 20 y un residuo de }. El cociente se divide a su turno por 2 para producir un co- ciente nuevo con su residuo. Se continua asi el proceso hasta que el cociente entero se convierte en cero. Los cueficientes de los niimeros binarios deseados se obtienen de los residuos de la si- guiente manera: Cociente entero, PeaiauoHt HI -euehcine f= 2 + 3 % 2. 10 + 0 Bas + 0 3 2 + t 4,cociente entero residuo _—_caefiiente Re + 0 a-0 1 1 z- 0 + ; a= respuesta: (41) 19 = (as 101001) » El proceso aritmético puede Ilevarse a cabo en forma mas con- veniente, de la siguiente manera: 415020 dg)2 = entero _residuo | ! We La conversién de enteros decimales a cualquier sistema de base r es similar al ejemplo anterior con la diferencia de que la divisién se hace por ren vez de 2. EJEMPLO 1-2: Convertir el decimal 153 a octal. La base requerida es 8. Primero se divide 153 por 8 para dar un cociente entero de 19 y un residuo de 1, Luego se divide 19 por 8 para dar un cociente entero de 2 y un residuo de 3. Finalmente, se divide 2 por 8 para dar un cociente de 0 y un residuo de 2. Este proceso puede hacerse convenientemente de la siguiente manera: 153, i]t 2/3 of 2t =e, La conversién de una fraccién decimal o binaria se leva a cabo por un método similar al usado para enteros. Empero, se usa la multiplicacién en vez de la divisién y se acumulan los enteros en vez de los residuos. El método se explica més claramente a continuacién: EJEMPLO 1-3: Convertir (0,6875),9 @ binario, Primero se multiplica 0,6875 por 2 para dar un entero y una fraccién. La nue- va fraccién se multiplica por 2 para dar un numero entero y una nueva fraccién. Este proceso se continua hasta que la fraccién se convierta en 0 0 hasta que el numero de digitos tenga la sufi- ciente precision. Los coeficientes del numero binario se obtienen de los enteros de la siguiente manera:entero fraccién covficiente iter) @y=1 oF 2.70 Lo a5el Lo a4el respuesta: (0,6875),o = (Oa y4 24-34-42 = (0,1011)2 Para convertir una fraccién decimal a un numero expresado en ‘base r, se usa un procedimiento similar: se multiplica por r en vez de 2 y los coeficientes encontrados de los enteros varian entre valores desde 0 has- tar—Len vez deOy 1. EJEMPLO 1-4: Convertir (0,513);9 a octal. 0,513 x 8 = 4,104 0,104 x 8 = 0,832 0,882 x 8 = 6,656 0,656 x 8 = 5,248, 0,248 x 8 = 1,984 0,984 x 8 = 7,872 La respuesta con siete cifras significativas se obtiene de la parte entera de los productos: (0,513) jo = (0.406517. ..)5 La conversion de nimeros decimales con parte fraccionaria y entera, se hace convirtiendo la parte fraccionaria y la entera separadamente y luego combinando las dos respuestas. Usando los resultados de los Ejem- plos 1-1 y 1-3 se obtiene: (41,6875) jo = (101001,1011), De los Bjemplos 1-2 y 1-4, se obtiene: (153,513) 9 = (231,406517) , 1-4 NUMEROS HEXADECIMALES Y OCTALES La conversién de binario a octal y hexadecimal y viceversa juega un papel muy importante en los computadores digitales. Como 2* = 2* = 16, cada digito octal corresponde a tres digitos binarios y cada digito hexadecimal corresponde a cuatro digitos binarios. La conversién de binario a octal se lleva a cabo fécilmente haciendo la particién del niimero binario en grupos de tres digitos, cada uno comenzando desde el punto binario y haciéndolo de izquierda a derecha. El digito octal correspondiente se asigna a cada grupo. Ell siguiente ejemplo es una ilustracién del procedimiento:(2 HO, OO JOY 1-1, 100, go, 410, ), = 259,706), ae 5 3 7 4°0 La conyersién de binario a hexadecimal es similar excepto que el numero binario se divide en grupos de cuatro digitos: € 10 1100 0110 1011 - 1111 0010), = (2C6B,F2),, (eat sete ne Pula SiC to HH: Fea. El digito hexadecimal correspondiente para cada grupo de digitos bina- rios_es facilmente recordado después de estudiar los valores listados en la Tabla 1-1 La conversion de octal o hexadecimal a binario se hace por un proce- dimiento inverso al anterior. Cada digito octal se convierte a un equiva. lente binario de tres digitos. De la misma manera, cada digito hexadecimal se convierte a un equivalente binario de cuatro digitos. Esto se ilustra con ejemplos a continuacién: (673,124), =( 110, 111, O11, = 001 010 100 ), 6 (306, D),,=( 0011 0000 0110 - 1101 ), ieee eee eee 3 0 6 D Los ntimeros binarios son dificiles de trabajar ya que necesitan tres © cuatro veces mas digitos que su equivalente decimal. Por ejemplo, el numero binario 111111111111 es equivalente al decimal 4095. Empero, los computadores digitales usan los mimeros binarios y algunas veces sé hace necesario que el operador humano o usuario se comunique directa- mente con la maquina en términos de ndmeros binarios. Un esquema que retiene el sistema binario en el computador pero que reduce el nimero de digitos que el humano debe considerar, utiliza la relacion que hay entre el sistema de numeros binarios y el sistema hexadecimal u octal. Median- te este método, el humano piensa en.términos de numeros octales o hexa- decimales y hace la conversion por medio de la inspeceién, cuando se hace necesaria la comunicacién directa con la maquina. Asi el nimero binario 111111111111 tiene 12 digitos y se expresa en octal como 7777 {cuatro digitos) 0 en hexadecimal como FFF (tres digitos). Durante la comuni- cacién de 1a gente (relativa a mimeros binarios en el computador), se hace mas deseable la representacién hexadecimal u octal ya que puede ser usada de manera més compacta con una tercera o cuarta parte del mimero de digitos necesarios para expresar el nimero binario equivalente. Cuan- do un humano se comunica con la maquina (a través de los interruptores de la consola, las luces indicadoras 0 por medio de los programas escritos en lenguaje de maquina), la conversién de octal o hexadecimal a binario y viceversa se hace por inspeccién de parte del usuario