Sistema binario

Para otros usos de este trmino, vase Sistema binario (astronoma).

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).
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:

1 0 1 0 0 1 1 0 1 0
| - | - - | | - | -
x o x o o x x o x o
y n y n n y y n y n


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)




Decimal a binario


Se divide el nmero 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 nmero a dividir sea 1 finaliza la divisin.
A continuacin se ordenan los restos empezando desde el ltimo al primero,
simplemente se colocan en orden inverso a como aparecen en la divisin, se les
da la vuelta.

EJEMPLO

Transformar el nmero decimal 131 en binario. El mtodo es muy simple:

131 dividido entre 2 da 65 y el resto es igual a 1
65 dividido entre 2 da 32 y el resto es igual a 1
32 dividido entre 2 da 16 y el resto es igual a 0
16 dividido entre 2 da 8 y el resto es igual a 0
8 dividido entre 2 da 4 y el resto es igual a 0
4 dividido entre 2 da 2 y el resto es igual a 0
2 dividido entre 2 da 1 y el resto es igual a 0
1 dividido entre 2 da 0 y el resto es igual a 1
-> Ordenamos los restos, del ltimo al primero: 10000011

En sistema binario, 131 se escribe 10000011


Binario a decimal


Para realizar la conversin de binario a decimal, realice lo siguiente:
Inicie por el lado derecho del nmero en binario, cada cifra multiplquela por 2
elevado a la potencia consecutiva (comenzando por la potencia 0, 20).
Despus de realizar cada una de las multiplicaciones, sume todas y el nmero
resultante ser el equivalente al sistema decimal.

Binario a decimal (con parte fraccionaria binaria)
1. Inicie por el lado izquierdo (la primera cifra a la derecha de la coma), cada
nmero multiplquelo por 2 elevado a la potencia consecutiva a la inversa
(comenzando por la potencia -1, 2-1).
2.Despus de realizar cada una de las multiplicaciones, sume todas y el nmero
resultante ser el equivalente al sistema decimal.

0,101001 (binario) = 0,640625(decimal). Proceso:

1 2 elevado a -1 = 0,5
0 2 elevado a -2 = 0
1 2 elevado a -3 = 0,125
0 2 elevado a -4 = 0
0 2 elevado a -5 = 0
1 2 elevado a -6 = 0,015625
La suma es: 0,640625



Suma de nmeros binarios

La tabla de sumar para nmeros binarios es la siguiente:

Las posibles combinaciones al sumar dos bits son:

0 + 0 = 0
0 + 1 = 1
1 + 0 = 1
1 + 1 = 10

Note que al sumar 1 + 1 es 102, es decir, llevamos 1 a la siguiente posicin de la
izquierda (acarreo). Esto es equivalente, en el sistema decimal a sumar 9 + 1, que
da 10: cero en la posicin que estamos sumando y un 1 de acarreo a la siguiente
posicin.

EJEMPLO

1
10011000
+ 00010101

10101101



Resta de nmeros binarios


El algoritmo de la resta en sistema binario es el mismo que en el sistema decimal.
Pero conviene repasar la operacin de restar en decimal para comprender la
operacin binaria, que es ms sencilla. Los trminos que intervienen en la resta se
llaman minuendo, sustraendo y diferencia.
Las restas bsicas 0 - 0, 1 - 0 y 1 - 1 son evidentes:
0 - 0 = 0
1 - 0 = 1
1 - 1 = 0
0 - 1 = 1 (se transforma en 10 - 1 = 1) (en sistema decimal equivale a 2 - 1 = 1)
La resta 0 - 1 se resuelve igual que en el sistema decimal, tomando una unidad
prestada de la posicin siguiente: 0 - 1 = 1 y me llevo 1, lo que equivale a decir en
el sistema decimal, 2 - 1 = 1.

EJEMPLOS

10001 11011001
-01010 -10101011

00111 00101110

Producto de nmeros binarios

La tabla de multiplicar para nmeros binarios es la siguiente:

El algoritmo del producto en binario es igual que en nmeros decimales; aunque
se lleva a cabo con ms sencillez, ya que el 0 multiplicado por cualquier nmero
da 0, y el 1 es el elemento neutro del producto.

Por ejemplo, multipliquemos 10110 por 1001:

EJEMPLOS:

10110
1001

10110
00000
00000
10110

11000110

OTRO:

11101111
111011
__________
11101111
11101111
00000000
11101111
11101111
11101111
______________
11011100010101


Divisin de nmeros binarios


La divisin en binario es similar a la decimal; la nica diferencia es que a la hora
de hacer las restas, dentro de la divisin, stas deben ser realizadas en binario.

EJEMPLO

Dividir 100010010 (274) entre 1101 (13):

100010010 |1101

-0000 010101

10001
-1101

01000
- 0000

10000
- 1101

00111
- 0000

01110
- 1101

00001






Conversin entre sistema binario y octal



Sistema Binario a octal


Debido a que el sistema octal tiene como base 8, que es la tercera potencia de 2,
y que dos es la base del sistema binario, es posible establecer un mtodo directo
para convertir de la base dos a la base ocho, sin tener que convertir de binario a
decimal y luego de decimal a octal. Este mtodo se describe a continuacin:
Para realizar la conversin de binario a octal, realice lo siguiente:

1) Agrupe la cantidad binaria en grupos de 3 en 3 iniciando por el lado derecho. Si
al terminar de agrupar no completa 3 dgitos, entonces agregue ceros a la
izquierda.

2) Posteriormente vea el valor que corresponde de acuerdo a la tabla:

Nmero en binario000001010011100101110111
Nmero en octal 01234567

EJEMPLOS

110111 (binario) = 67 (octal). Proceso:

111 = 7
110 = 6
Agrupe de izquierda a derecha: 67


11001111 (binario) = 317 (octal). Proceso:

111 = 7
001 = 1
11 entonces agregue un cero, con lo que se obtiene 011 = 3
Agrupe de izquierda a derecha: 317


1000011 (binario) = 103 (octal). Proceso:

011 = 3
000 = 0
1 entonces agregue 001 = 1
Agrupe de izquierda a derecha: 103



Octal a binario


Cada dgito octal se convierte en su binario equivalente de 3 bits y se juntan en el
mismo orden.

EJEMPLO

247 (octal) = 010100111 (binario). El 2 en binario es 10, pero en binario de 3 bits
es Oc(2) = B(010); el Oc(4) = B(100) y el Oc(7) = (111), luego el nmero en binario
ser 010100111.


Conversin entre binario y hexadecimal



Binario a hexadecimal


Para realizar la conversin de binario a hexadecimal, realice lo siguiente:
1) Agrupe la cantidad binaria en grupos de 4 en 4 iniciando por el lado derecho. Si
al terminar de agrupar no completa 4 dgitos, entonces agregue ceros a la
izquierda.
2) Posteriormente vea el valor que corresponde de acuerdo a la tabla:


Nmero en binario
0000000100100011010001010110011110001001101010111100110111101111
Nmero en hexadecimal0123456789ABCDEF


EJEMPLOS

110111010 (binario) = 1BA (hexadecimal). Proceso:

1010 = A
1011 = B
1 entonces agregue 0001 = 1
Agrupe de derecha a izquierda: 1BA

OTRO

11011110101 (binario) = 6F5 (hexadecimal). Proceso:

0101 = 5
1111 = F
110 entonces agregue 0110 = 6
Agrupe de derecha a izquierda: 6F5

"Antes que nada, este binario es el binario tradicional, el de 8 bits, esto quiere decir que seran 8
digitos "

Lo que aprenderas en este post:

Aprender que es Binario, Decimal y ASCII.
Aprender a pasar de Binario-ASCII, ASCII-Binario, etc.

Lo que necesitas para aprender:

Paciencia
Lapiz y papel
Y un poco de buena memoria.



Introduccin



Les voy a dar mi definicion de lo que aprenderemos.

ASCII: Basicamente esto significa "American Standard Code for Information Interchange", y son los
caracteresque usamos normalmente como por ejemplo : "A,D,w,y,",!,()", aunque nosotros solo
aprenderemos las letras mayusculas, minusculas y los numeros, aunque si quieren pueden
aprender los otros caracteres.

Binario: El sistema binario, es un sistema que trabaja con dos cifras : 0 y 1, simple, no?

Decimal: Este codigo se expresa con numeros del 0 al 9, y para escribir en binario hay que pasarlo
a decimal primero .



Aplicacin



Bueno lo primero que debemos aprender es saber los codigos de ASCII (caracteres
normales), en decimal, bueno no aprenderemos como trasnformarlos, por el momento
solo los aprenderemos de memoria, ya que lo que queremos aprender es a pasar a
binario.

Aqui hay una tabla de ASCII-DECIMAL (que desde ahora lo abreviaremos a DEC)



Ustedes diran: "Como mier.. me aprendere todo eso", pero no se preocupen lo que nosotros
necesitamos son solo las letras mayusculas y minusculas, y solo el codigo ASCII y DEC, por lo
tanto nos quedaria asi:



Bueno ahora lo unico que tienenque hacer es aprenderse el codigo DEC de cada ASCII (en la tabla
sale como CH que significa caracter en ingles, pero es lo mismo que ASCII), bueno suena un poco
dificil, pero no lo es tanto, yo me lo aprendi como en 2 dias, bueno pero por mientras sigamos, (y
pueden mirar la tabla ).


Bueno ahora aprenderemos a pasar numeros a Binario, ustedes diran "Para que? si yo quiero
aprender las letras !! " , pero bueno, para pasar letras a binario necesitamos aprender a pasar
numeros a binario. OK?

Supongamos que queremos pasar el numero 75 a binario seria asi

Ponemos el numero y lo dividimos en dos, si da un numero sin decimales anotamos un numero 0, y
si nos da un numero con decimales anotamos un 1, bueno ya se que no se entiende nada pero
aqui va un ejemplo detallado...

75/2 = (37.5) Nos da un numero con decimales, por lo tanto anotamos un 1, y anotamos el numero
sin decimales.

75/2 = 37 (1)
37/2 = 18 (1)
18/2 = 9 (0)
9/2 = 4 (1)
4/2 = 2 (0)
2/2 = 1 (0)
1/2 = 0 (1)
0/2 = 0 (0)

Y al anotarlo seria de abajo hacia arriva : 01001011, ok ? (Que equivale a la letra K)


Ahora aprenderemos a pasar las letras al binario, bien supongamos que queremos escribir la
palabra "Gato"

Tendriamos esto: (lo escribimos primero en DEC, con la tabla)

G - 71
a - 97
t - 116
o - 111

Entonces seria: 71-97-116-111

Ahora pasamos cada uno de esos numeros a binario como lo hicimos anteriormente, bueno me da
un poco de pereza pero lo voy a hacer

71/2 = 35 (1)
35/2 = 17 (1)
17/2 = 8 (1)
8/2 = 4 (0)
4/2 = 2 (0)
2/2 = 1 (0)
1/2 = 0 (1)
0/2 = 0 (0)

Seria : G = 01000111

97/2 = 48 (1)
48/2 = 24 (0)
24/2 = 12 (0)
12/2 = 6 (0)
6/2 = 3 (0)
3/2 = 1 (1)
1/2 = 0 (1)
0/2 = 0 (0)

Seria: a = 01100001

116/2 = 58 (0)
58/2 = 29 (0)
29/2 = 14 (1)
14/2 = 7 (0)
7/2 = 3 (1)
3/2 = 1 (1)
1/2 = 0 (1)
0/2 = 0 (0)

Seria: t = 01110100

111/2 = 55 (1)
55/2 = 27 (1)
27/2 = 13 (1)
13/2 = 6 (1)
6/2 = 3 (0)
3/2 = 1 (1)
1/2 = 0 (1)
0/2 = 0 (0)

Seria: o = 01101111

Entonces la palabra "Gato" sera: 01000111-01100001-01110100-01101111 (en la pagina lo tienen
que poner sin guiones)

01000111011000010111010001101111

Y como pueden ver en esta pagina http://eztigma.tk/juegos/binary.php

La palabra esta correcta








Bueno, pero ahora, como puedo pasar de binario a ASCII, bueno muy fcil:

Vamos a hacerlo con la misma palabra Gato , que sera:

01000111-01100001-01110100-01101111

Y tomamos la primera letra (que seria G): (debajo de cada numero, pondremos los numeros del 0
al 7)

0-1-0-0-0-1-1-1
7-6-5-4-3-2-1-0 --- Y donde hayan numeros 1, pones un dos y lo elevas al numero de abajo, y
luego sumas .. me explico...

Sera :
2^6+2^2+2^1+2^0=
64+4+2+1 = 71

Y buscamos el 71 en la tabla y vemos que es la letra "G" !! [el signo " ^ " significa elevado a],
bueno hacemos ese proceso con todos los grupos de numeros binarios y tendremos la palabra