Historia del sistema binario (tomado de Wikipedia)

Pgina del artculo Explication de l'Arithmtique Binaire de Leibniz. El antiguo matemtico hind Pingala present la primera descripcin que se conoce de un sistema de numeracin binario en el siglo tercero antes de nuestra era, lo cual coincidi con su descubrimiento del concepto del nmero cero. Una serie completa de 8 trigramas !" he#agramas $anlogos a % bit& nmeros binarios de ! bit eran conocidos en la antigua 'hina en el te#to clsico del ( 'hing. )eries similares de combinaciones binarias tambi*n han sido utilizadas en sistemas de adi+inacin tradicionales a,ricanos, como el (,, as como en la geomancia medie+al occidental. Un arreglo binario ordenado de los he#agramas del ( 'hing, representando la secuencia decimal de - a !%, un m*todo para generar el mismo ,ue desarrollado por el erudito ,ilso,o 'hino )hao .ong en el siglo /(. En 0!-1 2rancis 3acon habl de un sistema por el cual las letras del al,abeto podran reducirse a secuencias de dgitos binarios, las cuales podran ser codi,icadas como +ariaciones apenas +isibles en la ,uente de cualquier te#to arbitrario. El sistema binario moderno ,ue documentado en su totalidad por Leibniz, en el siglo /4((, en su artculo 5Explication de l'Arithmtique Binaire 5. En *l se mencionan los smbolos binarios usados por matemticos chinos. Leibniz utiliz el - el 0, al igual que el sistema de numeracin binario actual. En 081", el matemtico britnico 6eorge 3oole public un artculo que marc un antes un despu*s, detallando un sistema de lgica que terminara denominndose 7lgebra de 3oole. 8icho sistema desempe9ara un papel ,undamental en el desarrollo del sistema binario actual, particularmente en el desarrollo de circuitos electrnicos. Aplicaciones

En 0:%;, 'laude )hannon realiz su tesis doctoral en el <(=, en la cual implementaba el 7lgebra de 3oole aritm*tica binaria utilizando rel*s conmutadores por primera +ez en la historia. =itulada Un Anlisis Simblico de Circuitos Conmutadores y Rels, la tesis de )hannon bsicamente ,und el dise9o prctico de circuitos digitales. En no+iembre de 0:%;, 6eorge )tibitz, traba>ando por aquel entonces en los Laboratorios 3ell, constru una computadora basada en rel*s ?a la cual apod 5<odelo @5 $porque la constru en una cocina, en ingl*s 5 itchen5&? que utilizaba la suma binaria para realizar los clculos. Los Laboratorios 3ell autorizaron un completo programa de in+estigacin a ,inales de 0:%8, con )tibitz al mando. El 8 de enero de 0:"- terminaron el dise9o de una 5'alculadora de Ameros 'omple>os5, la cual era capaz de realizar clculos con nmeros comple>os. En una demostracin en la con,erencia de la )ociedad Bmericana de <atemticas, el 00 de septiembre de 0:"-, )tibitz logr en+iar comandos de manera remota a la 'alculadora de Ameros 'omple>os a tra+*s de la lnea tele,nica mediante un teletipo. 2ue la primera mquina computadora utilizada de manera remota a tra+*s de la lnea de tel*,ono. Blgunos participantes de la con,erencia que presenciaron la demostracin ,ueron Cohn +on Aeumann, Cohn <auchl Aorbert Diener, quien escribi acerca de dicho suceso en sus di,erentes tipos de memorias en la cual alcanz di,erentes logros. Representacin Un nmero binario puede ser representado por cualquier secuencia de bits $dgitos binarios&, que suelen representar cualquier mecanismo capaz de estar en dos estados mutuamente e#clu entes. Las siguientes secuencias de smbolos podran ser interpretadas como el mismo +alor num*rico binarioE 0-0--00-0FGFGGFFGFG #o#oo##o#o n nn n n El +alor num*rico representado en cada caso depende del +alor asignado a cada smbolo. En una computadora, los +alores num*ricos pueden representar dos +olta>es di,erentesH tambi*n pueden indicar polaridades magn*ticas sobre un disco magn*tico. Un 5positi+o5, 5s5, o 5sobre el estado5 no es necesariamente el equi+alente al +alor num*rico de unoH esto depende de la nomenclatura usada. 8e acuerdo con la representacin ms habitual, que es usando nmeros rabes, los nmeros binarios comnmente son escritos usando los smbolos - 0. Los nmeros binarios se escriben a menudo con subndices, pre,i>os o su,i>os para indicar su base. Las notaciones siguientes son equi+alentesE 0--0-0 binario $declaracin e#plcita de ,ormato& 0--0-0b $un su,i>o que indica ,ormato binario& 0--0-03 $un su,i>o que indica ,ormato binario& bin 0--0-0 $un pre,i>o que indica ,ormato binario& 0--0-0I $un subndice que indica base I $binaria& notacin& J0--0-0 $un pre,i>o que indica ,ormato binario& -b0--0-0 $un pre,i>o que indica ,ormato binario, comn en lengua>es de programacin&

Conversin entre binario y decimal Decimal a binario

)e di+ide el nmero del sistema decimal entre 2, cu o resultado entero se +uel+e a di+idir entre I, as sucesi+amente hasta que el di+idendo sea menor que el di+isor, I. Es decir, cuando el nmero a di+idir sea 0 ,inaliza la di+isin. B continuacin se ordenan los restos empezando desde el ltimo al primero, simplemente se colocan en orden in+erso a como aparecen en la di+isin, se les da la +uelta. Kste ser el nmero binario que buscamos. E>emplo =rans,ormar el nmero decimal 0%0 en binario. El m*todo es mu simpleE 0%0 di+idido entre I da !1 el resto es igual a 0 !1 di+idido entre I da %I el resto es igual a 0 %I di+idido entre I da 0! el resto es igual a 0! di+idido entre I da 8 el resto es igual a 8 di+idido entre I da " el resto es igual a " di+idido entre I da I el resto es igual a I di+idido entre I da 0 el resto es igual a 0 di+idido entre I da - el resto es igual a 0 GL Mrdenamos los restos, del ltimo al primeroE 0-----00 En sistema binario, 0%0 se escribe 0-----00 E>emplo =rans,ormar el nmero decimal 0-- en binario.

Mtra ,orma de con+ersin consiste en un m*todo parecido a la ,actorizacin en nmeros primos. Es relati+amente ,cil di+idir cualquier nmero entre I. Este m*todo consiste tambi*n en di+isiones sucesi+as. 8ependiendo de si el nmero es par o impar, colocaremos un cero o un uno en la columna de la derecha. )i es impar, le restaremos uno seguiremos di+idiendo entre dos, hasta llegar a 0. 8espu*s slo nos queda tomar el ltimo resultado de la columna izquierda $que siempre ser 0& todos los de la columna de la derecha ordenar los dgitos de aba>o a arriba. E>emplo 0--F1-FI1F0 GGL 0, I1G0NI" 0IF!F%F0 0F0 GGL

seguimos di+idiendo por I

E#iste un ltimo m*todo denominado de distribucin. 'onsiste en distribuir los unos necesarios entre las potencias sucesi+as de I de modo que su suma resulte ser el nmero decimal a con+ertir. )ea por e>emplo el nmero 010, para el que se necesitarn las 8 primeras potencias de I, a que la siguiente, I8NI1!, es superior al nmero a con+ertir. )e comienza poniendo un 0 en 0I8, por lo que an ,altarn I%, 010G0I8 N I%, para llegar al 010. Este +alor se conseguir distribu endo unos entre las potencias cu a suma d* el resultado buscado poniendo ceros en el resto. En el e>emplo resultan ser las potencias ", I, 0 -, esto es, 0!, ", I 0, respecti+amente. E>emplo I-N 0F0 I0N IFIIN "FI%N 8FI"N 0!FI1N %IFI!N !"FI;N 0I8FDecimal (con decimales) a binario Para trans,ormar un nmero del sistema decimal al sistema binarioE 0. )e trans,orma la parte entera a binario. $)i la parte entera es - en binario ser -, si la parte entera es 0 en binario ser 0, si la parte entera es 1 en binario ser 0-0 as sucesi+amente&. I. )e sigue con la parte ,raccionaria, multiplicando cada nmero por I. )i el resultado obtenido es ma or o igual a 0 se anota como un uno $0& binario. )i es menor que 0 se anota como un - binario. $Por e>emplo, al multiplicar -.! por I obtenemos como resultado 0.I lo cual indica que nuestro resultado es un uno $0& en binario, solo se toma la parte entera del resultado&. %. 8espu*s de realizar cada multiplicacin, se colocan los nmeros obtenidos en el orden de su obtencin. ". Blgunos nmeros se trans,orman en dgitos peridicos, por e>emploE el -.0.

E>emplo -,%0I1 $decimal& NL -,-0-0 $binario&. ProcesoE -,%0I1 O I N -,!I1 NL -,!I1 O I N 0,I1 NL 0 -,I1 O I N -,1 NL -,1 O I N 0 NL 0 En ordenE -0-0 GL -,-0-0 $binario& E>emplo -,0 $decimal& NL -,- --00 --00 ... $binario&. ProcesoE -,0 O I N -,I NNL -,I O I N -," NNL -," O I N -,8 NNL -,8 O I N 0,! NNL 0 -,! O I N 0,I NNL 0 -,I O I N -," NNL - PGGse repiten las cuatro ci,ras, peridicamente -," O I N -,8 NNL - PG

-,8 O I N 0,! NNL 0 PG -,! O I N 0,I NNL 0 PG ... En ordenE - --00 --00 ... NL -,- --00 --00 ... $binario peridico& E>emplo 1.1 N 1,1 1,1 $decimal& NL 0-0,0 $binario&. ProcesoE 1 NL 0-0 -,1 O I N 0 NL 0 En ordenE 0 $un slo dgito ,raccionario& GL 0-0,0 $binario& E>emplo !,8% $decimal& NL 00-,00-0-0---000 $binario&. ProcesoE ! NL 00-,8% O I N 0,!! NL 0 -,!! O I N 0,%I NL 0 -,%I O I N -,!" NL -,!" O I N 0,I8 NL 0 -,I8 O I N -,1! NL -,1! O I N 0,0I NL 0 -,0I O I N -,I" NL -,I" O I N -,"8 NL -,"8 O I N -,:! NL -,:! O I N 0,:I NL 0 -,:I O I N 0,8" NL 0 -,8" O I N 0,!8 NL 0 En ordenE 00-0-0---000 $binario& Parte enteraE 00- $binario& Encadenando parte entera ,raccionariaE 00-,00-0-0---000 $binario& Binario a decimal Para realizar la con+ersin de binario a decimal, realice lo siguienteE 0. (nicie por el lado derecho del nmero en binario, cada ci,ra multiplquela por I ele+ado a la potencia consecuti+a $comenzando por la potencia -, I -&. I. 8espu*s de realizar cada una de las multiplicaciones, sume todas el nmero resultante ser el equi+alente al sistema decimal. E>emplosE $Los nmeros de arriba indican la potencia a la que ha que ele+ar I&

=ambi*n se puede optar por utilizar los +alores que presenta cada posicin del nmero binario a ser trans,ormado, comenzando de derecha a izquierda, sumando los +alores de las posiciones que tienen un 0.

E>emplo El nmero binario 0-0--0- corresponde en decimal al 8I. )e puede representar de la siguiente maneraE

entonces se suman los nmeros !", 0!

IE

Para cambiar de binario con decimales a decimal se hace e#actamente igual, sal+o que la posicin cero $en la que el dos es ele+ado a la cero& es la que est a la izquierda de la coma se cuenta hacia la derecha a partir de G0E

Binario a decimal (con parte fraccionaria binaria) 0. (nicie por el lado izquierdo $la primera ci,ra a la derecha de la coma&, cada nmero multiplquelo por I ele+ado a la potencia consecuti+a a la in+ersa $comenzando por la potencia G0, I G0&. I.8espu*s de realizar cada una de las multiplicaciones, sume todas equi+alente al sistema decimal. E>emplos -,0-0--0 $binario& N -,!"-!I1$decimal&. ProcesoE 0 O I ele+ado a G0 N -,1 - O I ele+ado a GI N 0 O I ele+ado a G% N -,0I1 - O I ele+ado a G" N - O I ele+ado a G1 N 0 O I ele+ado a G! N -,-01!I1 La suma esE -,!"-!I1 -.00-000 $binario& N -,81:%;1$decimal&. ProcesoE 0 O I ele+ado a G0 N -,1 0 O I ele+ado a GI N -,I1 - O I ele+ado a G% N 0 O I ele+ado a G" N -,-!I1 0 O I ele+ado a G1 N -,-%0I1 0 O I ele+ado a G! N -,-01!I1 La suma esE -,81:%;1 Operaciones con n meros binarios el nmero resultante ser el

!"ma de n meros binarios La tabla de sumar para nmeros binarios es la siguienteE # $ % $ - 0 % 0 0Las posibles combinaciones al sumar dos bits sonE -Q-N-Q0N0 0Q-N0 0 Q 0 N 0-

Aote que al sumar 0 Q 0 es 0-I, es decir, lle+amos 0 a la siguiente posicin de la izquierda $acarreo&. Esto es equi+alente, en el sistema decimal a sumar : Q 0, que da 0-E cero en la posicin que estamos sumando un 0 de acarreo a la siguiente posicin. E>emplo 0 0--00--Q ---0-0-0 ??????????? 0-0-00-0 )e puede con+ertir la operacin binaria en una operacin decimal, resol+er la decimal, despu*s trans,ormar el resultado en un $nmero& binario. Mperamos como en el sistema decimalE comenzamos a sumar desde la derecha, en nuestro e>emplo, 0 Q 0 N 0-, entonces escribimos - en la ,ila del resultado lle!amos 0 $este 505 se llama acarreo o arrastre&. B continuacin se suma el acarreo a la siguiente columnaE 0 Q - Q - N 0, seguimos hasta terminar todas la columnas $e#actamente como en decimal&. Resta de n meros binarios El algoritmo de la resta en sistema binario es el mismo que en el sistema decimal. Pero con+iene repasar la operacin de restar en decimal para comprender la operacin binaria, que es ms sencilla. Los t*rminos que inter+ienen en la resta se llaman minuendo, sustraendo di,erencia. Las restas bsicas - G -, 0 G 0 G 0 son e+identesE

-G-N0G-N0 0G0N- G 0 N % $se trans,orma en 0- G 0 N 0& $en sistema decimal equi+ale a I G 0 N 0&

La resta - G 0 se resuel+e igual que en el sistema decimal, tomando una unidad prestada de la posicin siguienteE - G 0 N % me lle!o 0, lo que equi+ale a decir en el sistema decimal, I G 0 N 0. E>emplos 0---0 G-0-0-

00-00--0 G0-0-0-00

?????? --000

????????? --0-000I0; G 0;0 N "!.

En sistema decimal seraE 0; G 0- N ; Para simpli,icar las restas

reducir la posibilidad de cometer errores ha +arios m*todosE

8i+idir los nmeros largos en grupos. En el siguiente e>emplo, +emos cmo se di+ide una resta larga en tres restas cortasE

0--00--000-0 0--0 0--0 00-0 G-0-0-000--0G-0-0 G-000 G--0????????????? N ????? ????? ????? -0----0-0-00 -0-- --0- 0-00 Utilizando el complemento a dos $'I&. La resta de dos nmeros binarios puede obtenerse sumando al minuendo el Rcomplemento a dosS del sustraendo. E>emplo La siguiente resta, :0 G "! N "1, en binario esE 0-00-00 0-00-00 G-0-000el 'I de -0-000- es 0-0--0Q0-0--0???????? ???????? -0-00-0 0-0-00-0 En el resultado nos sobra un bit, que se desborda por la izquierda. Pero, como el nmero resultante no puede ser ms largo que el minuendo, el bit sobrante se desprecia. Un ltimo e>emploE +amos a restar I0: G I% N 0:!, directamente utilizando el complemento a dosE

00-00-00 00-00-00 G---0-000 el 'I de ---0-000 es 000-0--0 Q000-0--0 ????????? ????????? 00---0-000---0-., despreciando el bit que se desborda por la izquierda, llegamos al resultado correctoE 00---0-en binario, 0:! en decimal. Utilizando el complemento a uno. La resta de dos nmeros binarios puede obtenerse sumando al minuendo el complemento a uno del sustraendo a su +ez sumarle el bit que se desborda.

&rod"cto de n meros binarios La tabla de multiplicar para nmeros binarios es la siguienteE ' $ % $ - % - 0

El algoritmo del producto en binario es igual que en nmeros decimalesH aunque se lle+a a cabo con ms sencillez, a que el - multiplicado por cualquier nmero da -, el 0 es el elemento neutro del producto. Por e>emplo, multipliquemos 0-00- por 0--0E 0-000--0 ????????? 0-00--------0-00????????? 00---00En sistemas electrnicos, donde suelen usarse nmeros ma ores, se utiliza el m*todo llamado algoritmo de 3ooth. 000-0000 000-00 TTTTTTTTTT 000-0000 000-0000 -------000-0000 000-0000 000-0000 TTTTTTTTTTTTTT 00-000---0-0-0 Divisin de n meros binarios La di+isin en binario es similar a la decimalH la nica di,erencia es que a la hora de hacer las restas, dentro de la di+isin, *stas deben ser realizadas en binario. E>emplo 8i+idir 0---0--0- $I;"& entre 00-0 $0%&E 0---0--0- F00-0 ?????? G----0-0-0 ??????? 0---0 G00-0 ??????? -0--G ---??????? 0---G 00-0 ??????? --000

G ---??????? -000G 00-0 ??????? ----0 Conversin entre sistema binario y octal !istema Binario a octal 8ebido a que el sistema octal tiene como base 8, que es la tercera potencia de I, que dos es la base del sistema binario, es posible establecer un m*todo directo para con+ertir de la base dos a la base ocho, sin tener que con+ertir de binario a decimal luego de decimal a octal. Este m*todo se describe a continuacinE Para realizar la con+ersin de binario a octal, realice lo siguienteE 0& Bgrupe la cantidad binaria en grupos de % en % iniciando por el lado derecho. )i al terminar de agrupar no completa % dgitos, entonces agregue ceros a la izquierda. I& Posteriormente +ea el +alor que corresponde de acuerdo a la tablaE ( mero en binario $$$ $$% $%$ $%% %$$ %$% %%$ %%% Amero en octal 0 I % " 1 ! ;

%& La cantidad correspondiente en octal se agrupa de izquierda a derecha. E>emplos 00-000 $binario& N !; $octal&. ProcesoE 000 N ; 00- N ! Bgrupe de izquierda a derechaE !; 00--0000 $binario& N %0; $octal&. ProcesoE 000 N ; --0 N 0 00 entonces agregue un cero, con lo que se obtiene -00 N % Bgrupe de izquierda a derechaE %0; 0----00 $binario& N 0-% $octal&. ProcesoE -00 N % --- N 0 entonces agregue --0 N 0 Bgrupe de izquierda a derechaE 0-% )i el nmero binario tiene parte decimal, se agrupa de tres en tres desde el punto decimal hacia la derecha siguiendo los mismos criterios establecidos anteriormente para nmeros enteros. Por e>emploE

-.-00-0 $binario& N -.%I $octal& ProcesoE -00 N % -0 entonces agrege -0- N I Bgrupe de izquierda a derechaE %I Bgrege la parte enteraE -.%I Octal a binario 'ada dgito octal se con+ierte en su binario equi+alente de % bits se >untan en el mismo orden.

E>emplo I"; $octal& N -0-0--000 $binario&. El I en binario es 0-, pero en binario de % bits es Mc$I& N 3$-0-&H el Mc$"& N 3$0--& el Mc$;& N $000&, luego el nmero en binario ser -0-0--000. Conversin entre binario y )e*adecimal Binario a )e*adecimal Para realizar la con+ersin de binario a he#adecimal, realice lo siguienteE 0& Bgrupe la cantidad binaria en grupos de " en " iniciando por el lado derecho. )i al terminar de agrupar no completa " dgitos, entonces agregue ceros a la izquierda. I& Posteriormente +ea el +alor que corresponde de acuerdo a la tablaE ( mero en $$$$ $$$% $$%$ $$%% $%$$ $%$% $%%$ $%%% %$$$ %$$% %$%$ %$%% %%$$ %%$% %%%$ %%%% binario Amero en he#adecima l 0 I % " 1 ! ; 8 : B 3 ' 8 E 2

%& La cantidad correspondiente en he#adecimal se agrupa de derecha a izquierda. E>emplos 00-000-0- $binario& N 03B $he#adecimal&. ProcesoE 0-0- N B 0-00 N 3 0 entonces agregue ---0 N 0 Bgrupe de derecha a izquierdaE 03B 00-0000-0-0 $binario& N !21 $he#adecimal&. ProcesoE -0-0 N 1 0000 N 2 00- entonces agregue -00- N ! Bgrupe de derecha a izquierdaE !21 He*adecimal a binario Aote que para pasar de Ue#adecimal a binario, se remplaza el nmero Ue#adecimal por el equi+alente de " bits, de ,orma similar a como se hace de octal a binario. +abla de conversin entre decimal, binario, )e*adecimal, octal, BCD, -*ceso . y Cdi/o 0ray o Refle1ado

Decimal Binario He*adecimal Octal 0 I % " 1 ! ; 8 : 000 0I 0% 0" 01 ------0 --0--00 -0--0-0 -00-000 0--0--0 0-00-00 00-00-0 0000000 0 I % " 1 ! ; 8 : B 3 ' 8 E 2 0 I % " 1 ! ; 000 0I 0% 0" 01 0! 0;

BCD ------0 --0--00 -0--0-0 -00-000 0--0--0 ---0 ------0 ---0 ---0 --0---0 --00 ---0 -0----0 -0-0

-*ceso . 0ray o Refle1ado --00 -0--0-0 -00-000 0--0--0 0-00-00 00-------0 --00 --0-00-000 -0-0 -0-00-00-0 0000 0000-00-00 0--0 0---

2actoriali3acin =abla de con+ersin entre binario, ,actor binario, he#adecimal, octal 2actor binario He*adecimal Octal Decimal I " 8 0I"8I " 0I"0-I-I " 8 0! %I !" 0I8
I % " 1 !

decimal

Binario

---- --0- I0 ---- -0-- I ---- 0--- I ---0 ---- I --0- ---- I -0-- ---- I

0--- ---- I;