Sistema binario

Commons-emblem-question book orange.svg

Este artculo o seccin necesita referencias que aparezcan en una publicacin
acreditada. Este aviso fue puesto el 5 de diciembre de 2013.
Puedes aadirlas o avisar al autor principal del artculo en su pgina de discusin
pegando: {{sust:Aviso referencias|Sistema binario}} ~~~~
Para otros usos de este trmino, vase Sistema binario (astronoma).
El sistema binario, llamado tambin sistema didico1 en ciencias de la computacin, es
un sistema de numeracin en el que los nmeros 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 numeracin natural es el sistema binario (encendido 1, apagado
0).2

ndice [ocultar]
1

Historia del sistema binario

1.1

Aplicaciones

Representacin

Conversin 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)

Operaciones con nmeros binarios

4.1

Adicin de nmeros binarios

4.2

Sustraccin de nmeros binarios

4.3

Producto de nmeros binarios

4.4

Divisin de nmeros binarios

Conversin entre sistema binario y octal

5.1

Sistema binario a octal

5.2

Octal a binario

Conversin entre binario y hexadecimal

6.1

Binario a hexadecimal

6.2

Hexadecimal a binario

7
Tabla de conversin entre decimal, binario, hexadecimal, octal, BCD, Exceso 3 y
Gray o Reflejado
8

Factorizacin

Vase tambin

10

Referencias

11

Enlaces externos

Historia del sistema binario[editar]

Pgina del artculo Explication de l'Arithmtique Binaire de Leibniz.

El antiguo matemtico indio 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 y 64 hexagramas (anlogos a 3 bits) y nmeros

binarios de 6 bits eran conocidos en la antigua China en el texto clsico del I Ching.
Series similares de combinaciones binarias tambin han sido utilizadas en sistemas de
adivinacin 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 mtodo para generar el mismo fue desarrollado por el erudito y
filsofo Chino Shao Yong en el siglo XI.

En 1605 Francis Bacon habl de un sistema por el cual las letras del alfabeto podran
reducirse a secuencias de dgitos binarios, las cuales podran ser codificadas como
variaciones apenas visibles en la fuente de cualquier texto arbitrario.

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

XVII, en su artculo "Explication de l'Arithmtique Binaire". En l se mencionan los
smbolos binarios usados por matemticos chinos. Leibniz utiliz el 0 y el 1, al igual
que el sistema de numeracin binario actual.

En 1854, el matemtico britnico George Boole public un artculo que marc un antes
y un despus, detallando un sistema de lgica que terminara denominndose lgebra

de Boole. Dicho sistema desempeara un papel fundamental en el desarrollo del

sistema binario actual, particularmente en el desarrollo de circuitos electrnicos.

Aplicaciones[editar]
En 1937, Claude Shannon realiz su tesis doctoral en el MIT, en la cual implementaba
el lgebra de Boole y aritmtica binaria utilizando rels y conmutadores por primera
vez en la historia. Titulada Un Anlisis Simblico de Circuitos Conmutadores y Rels,
la tesis de Shannon bsicamente fund el diseo prctico de circuitos digitales.

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

Laboratorios Bell, construy una computadora basada en rels a la cual apod
"Modelo K" (porque la construy en una cocina, en ingls "kitchen") que utilizaba la
suma binaria para realizar los clculos. Los Laboratorios Bell autorizaron un completo
programa de investigacin a finales de 1938, con Stibitz al mando.

El 8 de enero de 1940 terminaron el diseo de una "Calculadora de Nmeros

Complejos", la cual era capaz de realizar clculos con nmeros complejos. En una
demostracin en la conferencia de la Sociedad Estadounidense de Matemtica, el 11 de
septiembre de 1940, Stibitz logr enviar comandos de manera remota a la Calculadora
de Nmeros Complejos a travs de la lnea telefnica mediante un teletipo. Fue la
primera mquina computadora utilizada de manera remota a travs de la lnea de
telfono. Algunos participantes de la conferencia que presenciaron la demostracin
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.

Vase tambin: Cdigo binario

Representacin[editar]
En el sistema binario solo se necesitan dos cifras.

En informtica, un nmero binario puede ser representado por cualquier secuencia de

bits (dgitos binarios), que suelen representar cualquier mecanismo capaz de usar dos
estados mutuamente excluyentes. Las siguientes secuencias de smbolos podran ser
interpretadas como el mismo valor numrico binario:

El valor numrico representado en cada caso depende del valor asignado a cada
smbolo. En una computadora, los valores numricos pueden representar dos voltajes
diferentes; tambin pueden indicar polaridades magnticas sobre un disco magntico.
Un "positivo", "s", o "sobre el estado" no es necesariamente el equivalente al valor
numrico de uno; esto depende de la nomenclatura usada.

De acuerdo con la representacin ms habitual, que es usando nmeros arbigos, los

nmeros binarios comnmente son escritos usando los smbolos 0 y 1. Los nmeros
binarios se escriben a menudo con subndices, prefijos o sufijos para indicar su base.
Las notaciones siguientes son equivalentes:

100101 binario (declaracin explcita 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 subndice que indica base 2 (binaria) notacin)
%100101 (un prefijo que indica formato binario)
0b100101 (un prefijo que indica formato binario, comn en lenguajes de programacin)
Conversin entre binario y decimal[editar]