Sistema binario

El sistema binario, en matemticas e informtica, es un sistema de numeracin en

el que los nmeros se representan utilizando solamente las cifras cero y uno (0 y 1).
Es el que se utiliza en las computadoras, debido a que trabajan internamente con
dos niveles de voltaje, por lo cual su sistema de numeracin natural es el sistema
binario (encendido 1, apagado 0).

HISTORIA

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 y 64 hexagramas (anlogos a 3 bit) y nmeros
binarios de 6 bit 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
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 Americana de Matemticas, 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.
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 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 rabes, 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)
 Sistema hexadecimal.
El sistema numrico hexadecimal o sistema hexadecimal (a veces abreviado
como Hex, no confundir con sistema sexagesimal) es un sistema de
numeracin que emplea 16 smbolos. Su uso actual est muy vinculado a
la informtica y ciencias de la computacin, pues los computadores suelen utilizar
el byte u octeto como unidad bsica de memoria; y, debido a que un byte
representa valores posibles, y esto puede representarse como

que, segn el teorema general de la numeracin posicional, equivale al nmero en

base 16 , dos dgitos hexadecimales corresponden exactamente permiten
representar la misma lnea de enteros a un byte.

En principio, dado que el sistema usual de numeracin es de base decimal y, por

ello, slo se dispone de diez dgitos, se adopt la convencin de usar las seis
primeras letras del alfabeto latino para suplir los dgitos que nos faltan. El conjunto
de smbolos sera, por tanto, el siguiente:

Se debe notar que A = 10, B = 11, C = 12, D = 13, E = 14 y F = 15. En ocasiones se

emplean letras minsculas en lugar de maysculas. Como en cualquier sistema de
numeracin posicional, el valor numrico de cada dgito es alterado dependiendo
de su posicin en la cadena de dgitos, quedando multiplicado por una cierta
potencia de la base del sistema, que en este caso es 16. Por ejemplo: 3E0A 16 =
3163 + E162 + 0161 + A160 = 34096 + 14256 + 016 + 101 = 15882.

El sistema hexadecimal actual fue introducido en el mbito de la computacin por

primera vez por IBM en 1963. Una representacin anterior, con 09 y uz, fue
usada en 1956 por la computadora Bendix G-15.
2.1 Compuertas lgicas y tablas de verdad

compuertas lgicas y tablas de verdad

Una manera generalizada de representar las funciones lgicas es el uso de smbolos o bloques
lgicos denominados puertas o compuertas lgicas. Estas puertas en general representan
bloques funcionales que reciben un conjunto de entradas (variables independientes) y producen
una salida (variable dependiente) como se muestra en la figura siguiente

Una de las ventaja de usar stos smbolos es que por ser una representacin entrada / salida
permiten la interconexin de puertas (la salida de una con la entrada de otra) para
representar funciones ms complejas a partir de funciones sencillas.

Otra ventaja es el hecho de que los bloques sencillos (puertas con pocas entradas) se
encuentran disponibles en circuitos integrados comerciales, de aqu que un diagrama de puertas
lgicas corresponde directamente a un diagrama de alambrado de circuito lgico.

PUERTA AND
La salida de una compuerta AND es 1 solamente si todas sus entradas son simultneamente 1,
de lo contrario es 0

PUERTA NAND

Esta es una funcin lgica compuesta. Se puede visualizar como una compuerta AND seguida
por una compuerta NOT y su salida es 0 slo cuando todas sus entradas son simultneamente 1.

INVERSOR O PUERTA NOT

Un inversor es una puerta de solamente una entrada y su salida es el complemento lgico de la

entrada. Es decir, cuando a la entrada de una puerta NOT hay un 1 su salida ser 0, y de lo
contrario cuando suentrada es 0, su salida ser 1

PUERTA OR

La salida de una compuerta OR es 1 solamente si todas sus entradas son simultneamente 0,

de lo contrario es 1.

PUERTA NOR

Esta Compuerta es una combinacin de las funciones de un operador OR seguido por un

INVERSOR. La salida de una puerta NOR slo ser 1 cuando ambas entradas valgan 0

PUERTA EXOR (OR EXCLUSIVO)

La operacin EXOR se denota por el smbolo , es decir, A EXOR B = A B. Adems, como se

vio antes, A B = AB+AB.

La salida de una puerta EXOR ser 1 si sus entradas son diferentes y ser 0 si son iguales.

PUERTA NO-EXOR O EQUIVALENCIA (EQU)

La operacin EQU se denota por el smbolo?, es decir, A EQU B = A ? B. Adems, B = A / B

AB

La salida de una puerta EQU ser 1 si sus entradas son iguales y ser 0 si son diferentes.