LOS NMEROS BINARIOS ( I ) Desde que el hombre aprendi a hacer uso de razn, se vi en la necesidad de contar de alguna manera los

objetos que le rodeaban y, muy en especial, los que posea. El florecimiento del comercio en los tiempos antiguos agrav an ms la necesidad de utilizar un sistema numrico preciso y fcil de utilizar.De esta manera, el hombre empez a contar de diez en diez (que es lo que hoy conocemos como el sistema decimal) influenciado por el hecho de que posea diez dedos. Conforme ascenda la numeracin, cada unidad numrica reciba un smbolo diferente (por ejemplo, 3, 4, 5 en la numeracin arbiga). Despus del nueve, se tomaba el smbolo que representaba la menor cantidad de unidades (el 1) y se le agregaba un cero, con lo cual se obtena la cantidad dcima. La operacin empezaba de nuevo su conteo ascendente hasta llegar a diecinueve, despus de lo cual se aumentaba la cifra a la izquierda en una unidad ponindose un cero a la derecha de la misma, repitindose el proceso indefinidamente. Podemos observar que, sin el cero, se habra requerido un smbolo diferente para cada nmero mayor que nueve (por ejemplo, el smbolo A para el diez, el smbolo B para el once, el smbolo C para el doce, etc.). En efecto, sin el cero, cualquier sistema numrico resulta extremadamente complejo e imprctico (podemos imaginar los problemas que padecan los romanos cuando en su sistema de numeracin romana trataban de multiplicar una cantidad por otra, cuando trataban de multplicar algo como XXIII por LIV en vez de lo que para nosotros es 23 por 54). No en vano se ha proclamado la invencin del cero como uno de los ms importantes avances en la historia de la humanidad.Nuestra atencin se vuelve ahora hacia un problema filosfico. Supongamos que el hombre en vez de tener cinco dedos en cada mano hubiese tenido tres. Cul habra sido nuestra forma de contar?Un momento de reflexin nos indica que nuestro sistema numrico en tal caso no habra sido muy diferente del sistema decimal que conocemos en la actualidad. Al tener tres dedos en cada mano, nuestra inclinacin natural habra sido contar de seis en seis, de la misma manera en que el hombre moderno con cinco dedos en cada mano cuenta de diez en diez. Al contar de seis en seis, la numeracin ascendera de la manera siguiente:

Notamos que el sistema numrico basado en seis dedos, el sistema numrico base seis, nunca utiliza el smbolo 6, de la misma manera que en el sistema nmerico base diez (o sistema decimal) no existe ningn smbolo especial para representar el nmero diez. Notamos tambin que el conteo ascendente en el sistema numrico base seis procede en forma similar al conteo ascendente en el sistema numrico base diez. Al llegar al 5, se toma el smbolo que representa la menor cantidad de unidades (el 1) y se le agrega un cero, obtenindose as la siguiente cifra. El proceso se repite indefinidamente de modo similar al proceso utilizado en el sistema decimal. El nmero que sigue a 555, por ejemplo, sera 1000. Ntese que una coleccin de ocho objetos en el sistema decimal se representa con el nmero 8 mientras que en el sistema numrico base seis se representa con el nmero 12 (esta equivalencia se representa simblicamente como 810 = 126). Por extrao que el sistema numrico base seis nos parezca, debemos recordar que ste no nos sera tan extrao si tuvisemos tres dedos en cada mano.Vemos pues, que la nica razn por la cual contamos de diez en diez es porque tenemos diez dedos en ambas manos. Vemos tambin que son igualmente posibles otros sistemas numricos, no slo el sistema numrico base seis, sino tambin el sistema numrico base cuatro, el sistema numrico base siete, etc.Podemos convertir un nmero cualquiera de nuestra base decimal a una base menor (por ejemplo, un nmero en sistema decimal a su equivalente en sistema base tres) por el mtodo de la divisin sucesiva. Este mtodo se lleva a cabo de la siguiente manera: (1) Se divide el nmero decimal dado entre la base al cual queremos convertir al nmero, y se destaca el residuo obtenido.

(2) El cociente obtenido de la divisin anterior se vuelve a dividir nuevamente entre la base a la cual queremos convertir el nmero, y se destaca el residuo as obtenido. (3) El procedimiento anterior se repite hasta que ya no es posible seguir dividiendo sin obtener una fraccin con punto decimal. Al llegar a esta etapa, se destacan el dividendo obtenido as como el residuo. (4) El nmero correspondiente a la base menor se obtiene escribiendo como el primer dgito el dividendo obtenido en el ltimo paso anterior, y poniendo como el segundo dgito (a su derecha) el residuo obtenido del tambin del ltimo paso anterior. (5) Para el tercer dgito, escribimos a la derecha del resultado anterior el residuo obtenido de la penltima divisin. (6) El paso anterior se repite hasta que se hayan agotado todos los dgitos.Para convertir un nmero en una base menor al sistema decimal (por ejemplo, un nmero en el sistema base siete a su equivalente en sistema decimal), se multiplica la primera cifra del nmero por la base menor. Al producto resultante se le agrega la segunda cifra del nmero y se vuelve a multiplicar por la base menor. El procedimiento se contina hasta agotar las cifras, despus de lo cual se tendr el nmero decimal. De un inters especial para nosotros es el sistema numrico base dos o sistema binario.Si el hombre hubiera tenido tan solo un dedo en cada mano, entonces para ir contando "hacia arriba de uno en uno" en el sistema base dos o sistema binario, y tomando en cuenta que as como en el sistema decimal o sistema base diez al que estamos acostumbrados no existe un smbolo especial para representar el nmero diez tampoco en el sistema binario existir un smbolo especial para representar el nmero dos, el conteo binario ascendente "hacia arriba" procedera de la manera siguiente:

El nmero binario 110 que se ha destacado con fondo de color amarillo es el que se utiliza para identificar con el smbolo "6" lo que nosotros por costumbre llamamos un sexto objeto o una coleccin de seis cosas. En una canasta de manzanas, el objeto, que podra ser la sexta manzana, sigue siendo el mismo independientemente de los smbolos que usemos para identificarlo. Lo nico que cambia es nuestra forma de representarlo, que como hemos visto es hasta cierto punto arbitraria. (En esta lista de nmeros binarios se ha destacado tambin, con fondo color ciano, el nmero binario que representa a un onceavo objeto.) Y as, en el sistema binario, tal vez al ir al mercado a comprar unas naranjas le diramos a la encargada del puesto algo como "por favor deme 101 naranjas". Y si esto nos parece raro, hay que meditar que para los individuos de una civilizacin aliengena que tuviesen siete dedos en cada mano, dando un total de 14 dedos (con lo cual su sistema de numeracin seguramente sera base 14), nuestro sistema de contar decimal tal vez les parecera sumamente extrao. Todo es cuestin de perspectiva. Y por qu es de tanto inters para nosotros el adentrarnos en un sistema numrico como el sistema binario, como si no tuviramos ya suficientes problemas con el sistema decimal?Al tratar de utilizar circuitos elctricos para llevar a cabo operaciones matemticas (o bien, operaciones de control), nos encontramos con el hecho de que existen nicamente dos estados posibles que se pueden utilizar para llevar a cabo procesamiento de informacin. Uno es el estado de encendido, lo cual podemos representar con el nmero uno ("1"). El otro es el estado apagado, el cual representamos como cero ("0").Imaginemos una hilera de cinco focos, en la cual el primer foco (a la izquierda) est apagado, los dos focos siguientes encendidos, el cuarto foco apagado y el quinto foco encendido. Representando los focos encendidos con un "1" cada uno y los focos apagados con un "0" cada uno, obtenemos la siguiente representacin:

01101 Este nmero representa el nmero 13 en el sistema decimal.

Cada dgito del nmero binario, encendido o apagado, se conoce como bit. Una serie de varios bits en sucesin como la arriba mostrada se conoce comunmente como palabra binaria o simplemente palabra. As pues, siguiendo la costumbre legada de los rabes sarracenos, en la numeracin binaria, al igual que en la numeracin decimal en la cual conforme se va contando hacia arriba las cifras de magnitud creciente correspondientes a las unidades, las decenas, las centenas, etc. se van escribiendo hacia la izquierda, tambin en la numeracin base 2 se acostumbra escribir los nmeros binarios creciendo hacia la izquierda, y al hacer esto el "bit" de menor magnitud que es puesto en el extremo derecho es conocido como el bit menos significativo (en ingls: Least Significant Bit LSB), mientras que el "bit" de mayor magnitud es puesto en el extremo izquierdo y es conocido como el bit ms significativo (en ingls: Most Significant Bit MSB).A continuacin se muestra una tabla conocida como tabla de equivalencias:

Usando tablas como sta es posible acortar la conversin de un nmero en sistema binario a sistema decimal y viceversa. Por ejemplo, si se desea encontrar el equivalente decimal de la palabra 10110, notamos que:

10110 = 10000 + 100 + 10= 16 + 4 + 2= 22

Veamos esto mismo desde otro punto de vista, desde el punto de vista de la representacin de un nmero usando potencias de dos. La tabla anterior de equivalencias puede ser representada usando potencias del nmero dos (en donde por definicin una exponenciacin a la potencia cero es tomada como la unidad).

Teniendo esto en mente, podemos construr una tabla de potencias de dos como la siguiente:

Esta tabla, basada en las potencias del nmero dos (en donde por definicin la exponenciacin a la potencia cero es tomada como igual a la unidad) se utiliza de la siguiente manera: Supngase que queremos convertir el nmero decimal 59 a su equivalente en sistema binario. Este nmero es mayor que 32 pero es menor que 64, de modo tal que la primera cantidad que formar parte del mismo ser 2.5=32. Si le sumamos el siguiente nmero inferior de la tabla, 2.4=16, la cantidad cumulativa ser 48, la cual no exceder el nmero decimal 59, de modo tal que podemos agregar 2.4 al sumando cumulativo. Y si le sumamos el siguiente nmero inferior de la tabla, 2.3=8, la cantidad cumulativa ser 56, la cual tampoco exceder el nmero decimal 59, de modo tal que podemos agregar 2.3 al sumando cumulativo. Sin embargo, no podemos agregar 2.2=4 porque la suma cumulativa excedera el nmero decimal 59, de modo tal que descartamos 2.2 como posible componente de la suma cumulativa. Existe una forma especial de representar los nmeros decimales usando el sistema binario, para que estos se parezcan un poco ms a la numeracin que usamos (aunque no es notacin binaria pura). Cada dgito decimal se representa por su equivalente por separado, sin llevar a cabo conversin alguna. Por ejemplo, el nmero 3497 se representa como sigue:

Esta forma de representacin se conoce como el cdigo decimal codificado binario BCD (del ingls Binary Coded Decimal).Ahora nos plantearemos otra dilema filosfico un poco

diferente al problema con el cual comenzamos este captulo: Supngase que el hombre en vez de tener cinco dedos en cada mano hubiese tenido ocho. Cul habra sido nuestra forma de contar? (El caso no es tan hipottico como pudiera creerse; hay personas que de nacimiento son portadoras de una falla gentica que produce en ellas algo conocido como polidactilismo, lo cual es una expresin mdica para designar la presencia de ms de cinco dedos ya sea en las manos o en los pies; y aunque pudiera parecer que existe alguna ventaja en poseer una mayor cantidad de dedos en ambas manos o pies que los cinco que actualmente tenemos, la evolucin por alguna razn no ha favorecido una cantidad mayor de dedos).Nuevamente, un momento de reflexin nos indica que nuestro sistema numrico en tal caso no habra sido muy diferente del sistema decimal que conocemos en la actualidad, excepto que estaramos contando de dieciseis en dieciseis. Al tener una abundancia de dedos en ambas manos, muy posiblemente habramos inventado algn smbolo nico como el smbolo A para representar en dicho sistema numrico base-16 lo que hoy denotamos como diez con dos smbolos (10). Para representar el equivalente del nmero decimal 11 nuestro doceavo dedo se podra haber representado con otro smbolo nuevo, como el smbolo B. De este modo, habramos tenido un smbolo diferente para representar cada nmero hasta antes de llegar al nmero 16 (decimal). Y al llegar a lo que vendra siendo el equivalente del nmero 16 decimal, se tomara el smbolo que representa la menor cantidad de unidades (el 1) y se le agregara un cero, obtenindose as la siguiente cifra. El proceso se repite indefinidamente de modo similar al proceso utilizado en el sistema decimal. Publicado por EdicionesSBMen 21:48 1 comentario: Enlacesa esta entrada Etiquetas: LGICADIGITAL , OTROSCOMPONENTES , SEMICONDUCTORES LOS NMEROS BINARIOS ( II ) Un conteo ascendente en el sistema numrico hexadecimalprocede de la siguiente manera:

Base 10_____Base 16 0__________0 1__________1 2__________2 3__________3 4__________4 5__________5 6__________6 7__________7 8__________8 9__________9

10__________A 11__________B 12__________C 13__________D 14__________E 15__________F 16__________10 17__________11 18__________12 19__________13 20__________14 21__________15 22__________16 23__________17 24__________18 25__________19 26__________1A 27__________1B 28__________1C 29__________1D 30__________1E 31__________1F 32__________20
Para destacar un nmero como un nmero que est basado en el sistema hexadecimal, utilizamos una letra h ya sea al final del nmero o al principio del nmero o como subscripto del nmero. As, el nmero 19 hexadecimal se vendra destacando con una de las siguientes representaciones:

19h 19h
Por extrao que nos parezca, este sistema numrico hexadecimal es muy utilizado en el rea de las ciencias computacionales. La razn de su enorme utilidad radica en el hecho de que existe una relacin sencilla entre las representaciones de un nmero binario puro y su equivalente en sistema

hexadecimal cuando el nmero binario es un mltiplo de cuatro bits :

aaaaaBinario___Hexadecimal 0000________0 0001________1 0010________2 0011________3 0100________4 0101________5 0110________6 0111________7 1000________8 1001________9 1010________A 1011________B 1100________C 1101________D 1110________E 1111________F
lo cual simplifica enormemente la conversin de un sistema numrico a otro. Por ejemplo, si queremos encontrar el equivalente hexadecimal del siguiente nmero binario:

11000101000001101000000101011ooo
todo lo que tenemos que hacer es "separar" el nmero binario en grupos de cuatro bits:

1100 0101 0000 0110 1000 0001 0101 1ooo

tras lo cual podemos convertir directamente cada grupo individual en su equivalente hexadecimal:

C5068158
Para convertir un nmero hexadecimal a binario, simplemente aplicamos el procedimiento inverso. Si queremos convertir el nmero hexadecimal AF37 a su

equivalente binario, lo hacemos tomando en cuenta que A=1010 , F=1111 , 3=0011 y 7=0111 . As, el nmero hexadecimal de este ejemplo es igual a: 1010111100110111 o en forma ms abreviada (aunque un poco menos clara): 1010111100110111 Puesto que se requiere de muchos bits para poder representar un nmero de tamao moderado, al leer un nmero de 32 bits almacenado en un registro como el siguiente: 10101111010101110110000100011011 es mucho ms rpido y fcil para un humano escribir o leer: AF57611B que el nmero binario mostrado. Al igual que en la numeracin decimal existen y se manejan con frecuencia los nmerosnegativos , precedidos por un signo menos (-) puesto a la izquierda de los mismos, en la numeracin binaria tambin existen y se manejan con frecuencia los nmeros negativos. Sin embargo, en la numeracin binaria para distinguir un nmero negativo de uno positivo no se acostumbra hacerlo con un signo de menos (-). Una forma de llevar a cabo algn tipo de distincin es antecediendo la cifra binaria con un "0" si la cifra es positiva (+) con un "1" si la cifra es negativa (-). Si reservamos el primer bit hacia la izquierda para representar el signo del nmero binario, entonces los siete bits restantes en una palabra binaria de un "byte" no son suficientes para codificar nmeros decimales con suficiente precisin, y en tal caso se requieren por lo menos dos bytes para poder representar nmeros decimales hasta 32 mil. Bajo la convencin universal del signo que acabamos de dar: 00000001representa al nmero decimal 1 10000010representa al nmero decimal -2 Una desventaja de esta representacin es que los nmeros binarios de signos distintos no pueden sumados en la forma usual como se acostumbra hacerlo, ya que si sumamos los dos nmeros binarios anteriores el resultado ser 10000011, o sea -3, lo cual es incorrecto (la respuesta correcta debera ser -1). De cualquier modo, mantendremos esta representacin hasta que encontremos en captulos posteriores otra que nos permita llevar a cabo en forma correcta operaciones aritmticas con nmeros de signos distintos en el sistema binario obteniendo siempre la magnitud correcta con el signo correcto. De cualquier

modo, lo que no cambiar ser el uso del primer bit reservndolo para denotar el signo de la cantidad. Hemos hablado del uso de la numeracin binaria para poder ir contando nmeros enteros de uno en uno en el sistema base-2. Es posible que aqu haya algn lector que se pregunte: ser posible utilizar tambin el sistema binario para contar y medir fracciones, cantidades menores que la unidad, tal y como lo hacemos en el sistema decimal? La respuesta es afirmativa, y para poder lograrlo tenemos que introducir en la numeracin binaria el mismo artificio que usamos para distinguir nmeros enteros de nmeros menores que la unidad: el punto, que en este caso en vez de ser el punto decimal ser el puntobinario . Una fraccin representa una divisin. Al igual que como ocurre en el sistema decimal, las fracciones en el sistema binario pueden ser escritas con un numerador y un denominador separados con una barrita horizontal:

En el sistema decimal las fracciones pueden ser escritas con un punto decimal. Ejemplo de ello son:

Del mismo modo, las fracciones en el sistema binario tambin pueden ser escritas utilizando un punto para ello, aunque en lugar de hablar de un punto decimal estamos hablando de un punto binario. As:

Dicho de otra manera, para poder representar fracciones en el sistema binario, el principio sigue siendo el mismo. Los smbolos decimales para cantidades fraccionarias son construdos a base de dcimas, centsimas (dcimas de dcimas), milsimas (dcimas de dcimas de dcimas), diezmilsimas, y as sucesivamente. Los smbolos binarios se construyen a base de mitades, mitades de mitades, mitades de mitades de mitades, y as sucesivamente. Esto nos permite construr la siguiente tabla de equivalencias:

y as sucesivamente. Otras fracciones pueden ser representadas como combinaciones de estos nmeros clave que aparecen en la tabla de equivalencias. As: .11 = 1/2 + 1/2 = 3/4 .101 = 1/2 + 1/3 = 5/3 Estos resultados los podemos corroborar de la siguiente manera, representando la fraccin como el cociente de dos enteros binarios: .11 = 11/100 = 3/4 .101 = 101/100 = 5/3 Adems del sistema de numeracin binaria, del sistema BCD, y del sistema hexadecimal, existen otros sistemas numricos, entre los cuales tiene cierta prominencia el sistemaoctal o sistema base-8. Para fines comparativos, a

continuacin se d un listado de los primeros diez nmeros en su equivalente decimal, su equivalente octal, y su equivalente binario:

El papel que desempea el sistema octal en el desarrollo de sistemas digitales basados en circuitos binarios tiene que ver con la relacin sencilla que existe entre los smbolos binarios y los smbolos octales. Para poder apreciar mejor esta relacin, examnese los siguientes smbolos equivalentes para cantidades un poco mayores:

Para una mejor visualizacin, cada equivalente binario ha sido separado en grupos de tres dgitos (siguiendo un orden de derecha a izquierda), lo cual nos permite descubrir que cada grupo de tres dgitos se corresponde con el dgito octal equivalente en la misma posicin . De este modo, un nmero binario como 10001001puede ser separado en grupos de tres dgitos como 10 001 001, lo cual nos permite determinar de inmediato a su equivalente octal como 211. El nmero binario 10001001equivale al nmero decimal 137, y podemos verificar que el nmero octal 211 tambin equivale a este nmero decimal por la tctica usual de asignarle a cada dgito octal su valor posicional en el sistema decimal: 2118 = 2(82) + 1(81) + 1(80) 2118 = 2(64) + 1(8) + 1(1) 2118 = 128 + 8 + 1 = 13710 El propsito de la numeracin octal (al igual que la numeracin hexadecimal) es tender un puente entre el sistema de numeracin decimal que nos es tan familiar y el menos entendible sistema binario. Los smbolos decimales constituyen nuestro medio cotidiano de trabajo para clculos aritmticos, pero el lenguaje de "unos" y "ceros" es el lenguaje natural con el cual trabajan las mquinas. La desventaja de los nmeros binarios es que se requiere una serie larga de "unos" y "ceros" para poder representar una cantidad que en el sistema decimal se puede representar de manera ms compacta, como el nmero 10001001que equivale al nmero decimal 137. La ventaja de utilizar smbolos octales es que son abreviaturas convenientes de smbolos binarios, y el utilizar nmeros octales en lugar de los ms familiares nmeros decimales

representa un paso natural para acortar la distancia que separa a una computadora "humana" acostumbrada a trabajar en el sistema decimal y la mquina. Publicado por EdicionesSBMen 21:23 2 comentarios: