Sistema binario

Ir a la navegaci�nIr a la b�squeda
Commons-emblem-question book orange.svg
Este art�culo o secci�n necesita referencias que aparezcan en una publicaci�n
acreditada.
Este aviso fue puesto el 5 de diciembre de 2013.
Para otros usos de este t�rmino, v�ase Sistema binario (astronom�a).

Manuscrito de Gottfried Leibniz representando la numeraci�n binaria.

El sistema binario, llamado tambi�n sistema di�dico1? en ciencias de la
computaci�n, es un sistema de numeraci�n en el que los n�meros se representan
utilizando solamente dos cifras: cero y uno (0 y 1). Es uno de los sistemas que se
utilizan en las computadoras, debido a que estas trabajan internamente con dos
niveles de voltaje, por lo cual su sistema de numeraci�n natural es el sistema
binario.2?

�ndice
1 Historia del sistema binario
1.1 Aplicaciones
2 Representaci�n
3 Conversi�n entre binario y decimal
3.1 Decimal a binario
3.2 Decimal (con decimales) a binario
3.3 Binario a decimal
3.4 Binario a decimal (con parte fraccionaria binaria)
4 Operaciones con n�meros binarios
4.1 Adici�n de n�meros binarios
4.2 Sustracci�n de n�meros binarios
4.3 Producto de n�meros binarios
4.4 Divisi�n de n�meros binarios
5 Conversi�n entre sistema binario y octal
5.1 Sistema binario a octal
5.2 Octal a binario
6 Conversi�n entre binario y hexadecimal
6.1 Binario a hexadecimal
6.2 Hexadecimal a binario
7 Tabla de conversi�n entre decimal, binario, hexadecimal, octal, BCD, Exceso 3
y Gray o Reflejado
8 Factorizaci�n
9 V�ase tambi�n
10 Referencias
11 Enlaces externos
Historia del sistema binario

P�gina del art�culo Explication de l'Arithm�tique Binaire de Leibniz.

El antiguo matem�tico indio Pingala present� la primera descripci�n que se conoce
de un sistema de numeraci�n binario en el siglo tercero antes de nuestra era, lo
cual coincidi� con su descubrimiento del concepto del n�mero cero.

Una serie completa de 8 trigramas y 64 hexagramas (an�logos a 3 bits) y n�meros

binarios de 6 bits eran conocidos en la antigua China en el texto cl�sico del I
Ching. Series similares de combinaciones binarias tambi�n han sido utilizadas en
sistemas de adivinaci�n tradicionales africanos, como el If�, as� como en la
geomancia medieval occidental.

Un arreglo binario ordenado de los hexagramas del I Ching, representando la

secuencia decimal de 0 a 63, y un m�todo para generar el mismo fue desarrollado por
el erudito y fil�sofo Chino Shao Yong en el siglo XI.
En 1605 Francis Bacon habl� de un sistema por el cual las letras del alfabeto
podr�an reducirse a secuencias de d�gitos binarios, las cuales podr�an ser
codificadas como variaciones apenas visibles en la fuente de cualquier texto
arbitrario.

En 1670 Juan Caramuel publica su libro Mathesis Biceps; en las p�ginas XLV a XLVIII
se da una descripci�n del sistema binario.

El sistema binario moderno fue documentado en su totalidad por Leibniz, en el siglo

XVII, en su art�culo "Explication de l'Arithm�tique Binaire". En �l se mencionan
los s�mbolos binarios usados por matem�ticos chinos. Leibniz utiliz� el 0 y el 1,
al igual que el sistema de numeraci�n binario actual.

En 1854, el matem�tico brit�nico George Boole public� un art�culo que marc� un

antes y un despu�s, detallando un sistema de l�gica que terminar�a denomin�ndose
�lgebra de Boole. Dicho sistema desempe�ar�a un papel fundamental en el desarrollo
del sistema binario actual, particularmente en el desarrollo de circuitos
electr�nicos.

Aplicaciones
En 1937, Claude Shannon realiz� su
implementaba el �lgebra de Boole y
conmutadores por primera vez en la
Circuitos Conmutadores y Rel�s, la
pr�ctico de circuitos digitales.
tesis doctoral en el MIT, en la cual
aritm�tica binaria utilizando rel�s y
historia. Titulada Un An�lisis Simb�lico de
tesis de Shannon b�sicamente fund� el dise�o

En noviembre de 1937, George Stibitz, trabajando por aquel entonces en los

Laboratorios Bell, construy� una computadora basada en rel�s �a la cual apod�
"Modelo K" (porque la construy� en una cocina, en ingl�s "kitchen")� que utilizaba
la suma binaria para realizar los c�lculos. Los Laboratorios Bell autorizaron un
completo programa de investigaci�n a finales de 1938, con Stibitz al mando.

El 8 de enero de 1940 terminaron el dise�o de una "Calculadora de N�meros

Complejos", la cual era capaz de realizar c�lculos con n�meros complejos. En una
demostraci�n en la conferencia de la Sociedad Estadounidense de Matem�tica, el 11
de septiembre de 1940, Stibitz logr� enviar comandos de manera remota a la
Calculadora de N�meros Complejos a trav�s de la l�nea telef�nica mediante un
teletipo. Fue la primera m�quina computadora utilizada de manera remota a trav�s de
la l�nea de tel�fono. Algunos participantes de la conferencia que presenciaron la
demostraci�n fueron John von Neumann, John Mauchly y Norbert Wiener, quien escribi�
acerca de dicho suceso en sus diferentes tipos de memorias en la cual alcanz�
diferentes logros.

V�ase tambi�n: C�digo binario

Representaci�n
En el sistema binario solo se necesitan dos cifras.

En inform�tica, un n�mero binario puede ser representado por cualquier secuencia de

bits (d�gitos binarios), que suelen representar cualquier mecanismo capaz de usar
dos estados mutuamente excluyentes. Las siguientes secuencias de s�mbolos podr�an
ser interpretadas como el mismo valor num�rico binario:

1 0 1 0 0 1 1 0 1 1
� - � - - � � - � �
x o x o o x x o x x
y n y n n y y n y y
El valor num�rico representado en cada caso depende del valor asignado a cada
s�mbolo. En una computadora, los valores num�ricos pueden representar dos voltajes
diferentes; tambi�n pueden indicar polaridades magn�ticas sobre un disco magn�tico.
Un "positivo", "s�", o "sobre el estado" no es necesariamente el equivalente al
valor num�rico de uno; esto depende de la nomenclatura usada.

De acuerdo con la representaci�n m�s habitual, que es usando n�meros ar�bigos, los
n�meros binarios com�nmente son escritos usando los s�mbolos 0 y 1. Los n�meros
binarios se escriben a menudo con sub�ndices, prefijos o sufijos para indicar su
base. Las notaciones siguientes son equivalentes:

100101 binario (declaraci�n expl�cita de formato)

100101b (un sufijo que indica formato binario)
100101B (un sufijo que indica formato binario)
bin 100101 (un prefijo que indica formato binario)
1001012 (un sub�ndice que indica base 2 (binaria) notaci�n)
%100101 (un prefijo que indica formato binario)
0b100101 (un prefijo que indica formato binario, com�n en lenguajes de
programaci�n)
Conversi�n entre binario y decimal
Decimal a binario
Se divide el n�mero del sistema decimal entre 2, cuyo resultado entero se vuelve a
dividir entre 2, y as� sucesivamente hasta que el dividendo sea menor que el
divisor, 2. Es decir, cuando el n�mero a dividir sea 1 finaliza la divisi�n.
A continuaci�n se ordena desde el �ltimo cociente hasta el primer resto,
simplemente se colocan en orden inverso a como aparecen en la divisi�n. Este ser�
el n�mero binario que buscamos.

Ejemplo
Transformar el n�mero decimal 131 en binario. El m�todo es muy simple:
131 dividido entre 2 da 65 y el residuo es igual a 1
65 dividido entre 2 da 32 y el residuo es igual a 1
32 dividido entre 2 da 16 y el residuo es igual a 0
16 dividido entre 2 da 8 y el residuo es igual a 0
8 dividido entre 2 da 4 y el residuo es igual a 0
4 dividido entre 2 da 2 y el residuo es igual a 0
2 dividido entre 2 da 1 y el residuo es igual a 0
el �ltimo cociente es 1
-> Ordenamos los residuos, del �ltimo al primero: 10000011 En sistema binario, 131
se escribe 10000011.

Ejemplo
Transformar el n�mero decimal 100 en binario.
Conversion.JPG

Otra forma de conversi�n consiste en un m�todo parecido a la factorizaci�n en

n�meros primos. Es relativamente f�cil dividir cualquier n�mero entre 2. Este
m�todo consiste tambi�n en divisiones sucesivas. Dependiendo de si el n�mero es par
o impar, colocaremos un cero o un uno en la columna de la derecha. Si es impar, le
restaremos uno y seguiremos dividiendo entre dos, hasta que ya no sea posible y se
coloca el n�mero 1. Despu�s solo nos queda tomar el �ltimo resultado de la columna
izquierda y todos los de la columna de la derecha y ordenar los d�gitos de abajo a
arriba.