SISTEMA DE NUMERACIN BINARIO

El sistema binario es un sistema de numeracin en el que los nmeros se representan utilizando las cifras cero y uno, esto en informtica tiene mucha importancia ya que las computadoras trabajan internamente con 2 niveles de voltaje lo que hace que su sistema de numeracin natural sea binario, por ejemplo 1 para encendido y 0 para apagado. En binario, tan slo existen dos dgitos, el cero y el uno. Hablamos, por tanto, de un sistema en base dos, en el que 2 es el peso relativo de cada cifra respecto de la que se encuentra a la derecha. Es decir: An, An-1, .., A5, A4, A3, A2, A1, A0 El subndice n indica el peso relativo (2n) La forma de contar es anloga a todos los sistemas de numeracin, se van generando nmeros con la combinacin progresiva de todos los dgitos. En base 10 (sistema decimal), cuando llegamos al 9, seguimos con una cifra ms, pero comenzando desde el principio: 9, 10,11 en binario sera: 0, 1 (cero y uno) 10, 11 (dos y tres) 100, 101, 110, 111 (cuatro, cinco, seis y siete) 1000, 1001, 1010, 1011, 1100, 1101, 1110, 1111 (del ocho al quince) 10000, 10001, 10010, 10011, 10100.

Ejemplo N 1 Dado el nmero en binario 11110100101: 1 1 1 1 0 1 0 0 1 0 1 Nmero binario 10 9 8 7 6 5 4 3 2 1 0 Posicin peso

Ejemplo N 2

Fcilmente, el sistema binario son 1 y 0, entonces: 1 1 1 1 1 1 1 1--------- 8 unos son 1 byte y se les da este valor respectivamente.

128 64 32 16 8 4 2 1 ------------------cuando hay 1 uno quiere decir que si tomara su valor en decimal y cuando hay un 0 no. Entonces para sacar el 20 seria: 00010100 estn en 1 los valores de 16 y 4 y eso suma 20, y en casos de nmero ms grandes solamente se hace ms grande el rango. Ejemplo N 3

Suma 0+0=0 0+1=1 1+0=1 1 + 1 = 10 Resta 0-0=0 1-0=1 1-1=0 0 - 1 = no cabe o se pide prestado al prximo.

OPERACIONES BINARIAS 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.

Ejemplo N 1 0-0=0 1-1=0 1-0=1 0 - 1 = 1 lleva 1 y luego devuelve.

Ejemplo N 2 1-1=0 1-0=1 0-0=0

Multiplicacin de nmeros binarios

El algoritmo del producto en binario es igual que en nmeros decimales; aunque se lleva cabo con ms sencillez, ya que el 0 multiplicado por cualquier nmero da 0, y el 1 es el elemento neutro del producto. Ejemplo 1 101 * 1001 ______ 101 000 000 101 _______ 101101

Ejemplo N 2

1 * 11111 = 11111 1 * 00000 = 00000 1 * 10100 = 10100 1*n=n 0 * 11111 = 00000 0 * 00000 = 00000 0 * 10100 = 00000 0*n=0

Divisin de nmeros binarios

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

Ejemplo N 1

32 |_2 En binario es 100000 |_10 100000 |_10 10 10000 000000

Ejemplo N 2 .1011011...111 ...1000.........1101 .....00111 .........000 ------------->111 es 111 al 1011= 100 ------------------------->bajas el 0 =1000 -------------->1000 111 es 1 al 1000 = 0011 -------------------------->bajas el 1 = 00111 -------------->111 111 es 1 al 111 = 000 <----

SISTEMA DE NUMERACIN OCTAL

El sistema de numeracin octal es un sistema de numeracin en base 8, una base que es potencia exacta de 2 o de la numeracin binaria. Esta caracterstica hace que la conversin a binario o viceversa sea bastante simple. El sistema octal usa 8 dgitos (0, 1, 2, 3, 4, 5, 6, 7) y tienen el mismo valor que en el sistema de numeracin decimal Este Sistema de numeracin una vez que se llega a la cuenta 7 se pasa a 10. Cuenta hecha en octal: 0,1,2,3,4,5,6,7,10,11,12,13,14,15,16,17,20,21,.. Se puede observar que en este sistema numrico no existen los nmeros: 8 y 9 Por ejemplo El nmero binario para 74 (en decimal) es 1001010 (en binario), lo agruparamos como 1 001 010. De modo que el nmero decimal 74 en octal es 112.

EL SISTEMA HEXADECIMAL

Es un sistema de numeracin vinculado a la informtica, ya que los ordenadores interpretan los lenguajes de programacin en bytes, que estn compuestos de ocho dgitos. A medida de que los ordenadores y los programas aumentan su capacidad de procesamiento, funcionan con mltiplos de ocho, como 16 o 32. Por este motivo, el sistema hexadecimal, de 16 dgitos, es un estndar en la informtica. Hexadecimal o Base 16 (0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F) Como nuestro sistema de numeracin slo dispone de diez dgitos, debemos incluir seis letras para completar el sistema. Estas letras y su valor en decimal son: A = 10, B = 11, C = 12, D = 13, E = 14 y F = 15.

Veamos un ejemplo numrico:

Ejemplo, el nmero 123416 es igual a: 1*163 + 2*162 + 3*161 + 4*160 Lo que da como resultado: 4096 + 512 + 48 + 4 = 466010

CONVERSIONES

Se puede Pasar de un nmero decimal a binario, octal y hexadecimal: * Binario: Se divide el nmero entre dos y se divide hasta que se terminen los valores enteros luego el cociente que sale se divide entre dos y as hasta que el cociente quede con el resultado de 1. Luego empezando desde abajo se coge ese cociente y todos los restos que han ido saliendo y se juntan:

68 I_2__ 0 34 I_2_ 0 17 I_2_ 1 8 I_2_ 0 4 I_2_ 0 2 I_2_ 0 1

Tras realizar la divisin, se coge desde el Cociente (1) y se va subiendo cogiendo los restos y queda Entonces este resultado: 1000100 y as se representa el 68 en binario. Siempre sern cifras de 0 y 1

* Octal: Se hace lo mismo que con los binarios solo que dividindolos entre ocho: 68 I_8_ 4 8 I_8_ 0 1 Tras realizar la divisin y hacer el mismo proceso que ntes, el nmero 68 en octal se representa en 104. Siempre sern cifras entre 0 y 7.

* Hexadecimal: Se hace lo mismo que con los binarios y octales solo que dividindolos entre diecisis. Ahora aqu se debe realizar una cosa: A partir del 10 (incluyndose ste), se enumeran los nmeros con las letras del abecedario por su orden. Entonces quedara as:

10 = A; 11 = B; 12 = C; 13 = D; 14 = E; 15 = F 68 I_16_ 4 4 Queda entonces que el nmero 68 en hexadecimal se represente con el 44. Siempre sern cifras entre 0 y 14 ( o sea, entre cero y F ).

Para pasar de hexadecimal a decimal, de binario a decimal y de octal a decimal: Se tratara de hacer lo contrario a lo que hemos hecho antes. Comencemos con pasarlos a binarios. Se toma los resultados que nos salieron antes con el 68. 1000100 -> Debajo de cada cifra, empezando desde el ltimo cero, enumeramos desde el cero hasta el ltimo segn donde llegue. En este caso quedara as: 0 = 0; 0 = 1; 1 =2; 0= 3; 0 = 4; 0 = 5; 1 = 6 Tomamos los unos, ya que con el cero nos saldr el resultado cero. Entonces lo que hemos de hacer es multiplicar esos unos por dos y ese dos estando elevado a la cifra que estaba debajo de ese uno, quedando as: 1 * 2^2 = 4 1 * 2^6 = 64 Luego los resultados que han salido se suman y evidentemente vuelve a salir 68. Luego con la conversin a octal y a hexadecimal se hace lo mismo solo que se multiplican esas cifras por 8 y 16 respectivamente y ambos elevados a la cifra que estaba debajo de la otra cifra a la que multiplica y luego los resultados se suman, dando siempre 68.

*Pasar de binario a octal y de binario a hexadecimal, de octal a hexadecimal y viceversa: Para poder hacer estas conversiones, hemos de basarnos en las siguientes tablas:

BINARIO 000 001 010 011 100 101 110 111

OCTAL 0 1 2 3 4 5 6 7 BINARIO 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1011 1100 1101 1110 1111 HEXADECIMAL 0 1 2 3 4 5 6 7 8 9 B C D E F