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 del sistema binario Pgina del artculo Explication de l'Arithmtique Binaire de Leibniz. 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. [editar]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. Vase tambin: Cdigo binario [editar]Representacin

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: 1010011010 |-|--||-|xoxooxxoxo ynynnyynyn 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) [editar]Conversin entre binario y decimal

[editar]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. ste ser el nmero binario que buscamos. 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 Ejemplo Transformar el nmero decimal 100 en binario.

Otra forma de conversin consiste en un mtodo parecido a la factorizacin en nmeros primos. Es relativamente fcil dividir cualquier nmero entre 2. Este mtodo consiste tambin en divisiones sucesivas. Dependiendo de si el nmero 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 llegar a 1. Despus slo nos queda tomar el ltimo resultado de la columna izquierda (que siempre ser 1) y todos los de la columna de la derecha y ordenar los dgitos de abajo a arriba. Ejemplo 100|0 50|0 25|1 --> 1, 25-1=24 y seguimos dividiendo entre 2 12|0 6|0 3|1 1|1 -->

Existe un ltimo mtodo denominado de distribucin. Consiste en distribuir los unos necesarios entre las potencias sucesivas de 2 de modo que su suma resulte ser el nmero decimal a convertir. Sea por ejemplo el nmero 151, para el que se necesitarn las 8 primeras potencias de 2, ya que la siguiente, 28=256, es superior al nmero a convertir. Se comienza poniendo un 1 en 128, por lo que an faltarn 23, 151-128 = 23, para llegar al 151. Este valor se conseguir distribuyendo unos entre las potencias cuya suma d el resultado buscado y poniendo ceros en el resto. En el ejemplo resultan ser las potencias 4, 2, 1 y 0, esto es, 16, 4, 2 y 1, respectivamente. Ejemplo 20= 1|1 21= 2|0 22= 4|0 23= 8|0 24= 16|0 25= 32|0 26= 64|0 27= 128|0 [editar]Decimal (con decimales) a binario Para transformar un nmero del sistema decimal al sistema binario: Se transforma la parte entera a binario. (Si la parte entera es 0 en binario ser 0, si la parte entera es 1 en binario ser 1, si la parte entera es 5 en binario ser 101 y as sucesivamente). Se sigue con la parte fraccionaria, multiplicando cada nmero por 2. Si el resultado obtenido es mayor o igual a 1 se anota como un uno (1) binario. Si es menor que 1 se anota como un 0 binario. (Por ejemplo, al multiplicar 0.6 por 2 obtenemos como resultado 1.2 lo cual indica que nuestro resultado es un uno (1) en binario, solo se toma la parte entera del resultado). Despus de realizar cada multiplicacin, se colocan los nmeros obtenidos en el orden de su obtencin. Algunos nmeros se transforman en dgitos peridicos, por ejemplo: el 0.1.

Ejemplo 0,3125 (decimal) => 0,0101 (binario). Proceso: 0,3125 2 = 0,625 => 0 0,625 2 = 1,25 => 1 0,25 2 = 0,5 => 0

0,5

2=1

=> 1 -> 0,0101 (binario)

En orden: 0101 Ejemplo

0,1 (decimal) => 0,0 0011 0011 ... (binario). Proceso: 0,1 2 = 0,2 ==> 0 0,2 2 = 0,4 ==> 0 0,4 2 = 0,8 ==> 0 0,8 2 = 1,6 ==> 1 0,6 2 = 1,2 ==> 1 0,2 2 = 0,4 ==> 0 <--se repiten las cuatro cifras, peridicamente 0,4 2 = 0,8 ==> 0 <0,8 2 = 1,6 ==> 1 <0,6 2 = 1,2 ==> 1 <- ... En orden: 0 0011 0011 ... => 0,0 0011 0011 ... (binario peridico) Ejemplo 5.5 = 5,5 5,5 (decimal) => 101,1 (binario). Proceso: 5 => 101 0,5 2 = 1 => 1 En orden: 1 (un slo dgito fraccionario) -> 101,1 (binario) Ejemplo 6,83 (decimal) => 110,110101000111 (binario). Proceso: 6 => 110 0,83 2 = 1,66 => 1 0,66 2 = 1,32 => 1 0,32 2 = 0,64 => 0 0,64 2 = 1,28 => 1

0,28 2 = 0,56 => 0 0,56 2 = 1,12 => 1 0,12 2 = 0,24 => 0 0,24 2 = 0,48 => 0 0,48 2 = 0,96 => 0 0,96 2 = 1,92 => 1 0,92 2 = 1,84 => 1 0,84 2 = 1,68 => 1 En orden: 110101000111 (binario) Parte entera: 110 (binario) Encadenando parte entera y fraccionaria: 110,110101000111 (binario) [editar]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. Ejemplos: (Los nmeros de arriba indican la potencia a la que hay que elevar 2)

Tambin se puede optar por utilizar los valores que presenta cada posicin del nmero binario a ser transformado, comenzando de derecha a izquierda, y sumando los valores de las posiciones que tienen un 1. Ejemplo El nmero binario 1010010 corresponde en decimal al 82. Se puede representar de la siguiente manera:

entonces se suman los nmeros 64, 16 y 2:

Para cambiar de binario con decimales a decimal se hace exactamente igual, salvo que la posicin cero (en la que el dos es elevado a la cero) es la que est a la izquierda de la coma y se cuenta hacia la derecha a partir de -1:

[editar]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. Ejemplos 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 0.110111 (binario) = 0,859375(decimal). Proceso: 1 2 elevado a -1 = 0,5 1 2 elevado a -2 = 0,25 0 2 elevado a -3 = 0 1 2 elevado a -4 = 0,0625 1 2 elevado a -5 = 0,03125 1 2 elevado a -6 = 0,015625 La suma es: 0,859375 [editar]Operaciones con nmeros binarios

[editar]Suma de nmeros binarios La tabla de sumar para nmeros binarios es la siguiente: + 0 1

0 1

0 1

1 10

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 Se puede convertir la operacin binaria en una operacin decimal, resolver la decimal, y despus transformar el resultado en un (nmero) binario. Operamos como en el sistema decimal: comenzamos a sumar desde la derecha, en nuestro ejemplo, 1 + 1 = 10, entonces escribimos 0 en la fila del resultado y llevamos 1 (este "1" se llama acarreo o arrastre). A continuacin se suma el acarreo a la siguiente columna: 1 + 0 + 0 = 1, y seguimos hasta terminar todas la columnas (exactamente como en decimal). [editar]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 -01010 00111 11011001 -10101011 00101110

En sistema decimal sera: 17 - 10 = 7 y 217 - 171 = 46. Para simplificar las restas y reducir la posibilidad de cometer errores hay varios mtodos: Dividir los nmeros largos en grupos. En el siguiente ejemplo, vemos cmo se divide una resta larga en tres restas cortas: 100110011101 -010101110010 1001 -0101 1001 -0111 = 0010 1101 -0010 1011

010000101011 0100

Utilizando el complemento a dos (C2). La resta de dos nmeeros binarios puede obtenerse sumando al minuendo el complemento a dos del sustraendo. Ejemplo La siguiente resta, 91 - 46 = 45, en binario es: 1011011 -0101110 1011011 el C2 de 0101110 es 1010010 +1010010 10101101

0101101

En el resultado nos sobra un bit, que se desborda por la izquierda. Pero, como el nmero resultante no puede ser ms largo que el minuendo, el bit sobrante se desprecia. Un ltimo ejemplo: vamos a restar 219 - 23 = 196, directamente y utilizando el complemento a dos: 11011011 -00010111 11011011 el C2 de 00010111 es 11101001 +11101001

11000100

111000100

Y, despreciando el bit que se desborda por la izquierda, llegamos al resultado correcto: 11000100 en binario, 196 en decimal. Utilizando el complemento a uno. La resta de dos nmeros binarios puede obtenerse sumando al minuendo el complemento a uno del sustraendo y a su vez sumarle el bit que se desborda.

[editar]Producto de nmeros binarios La tabla de multiplicar para nmeros binarios es la siguiente: 0 1 0 0 0 1 0 1

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: 10110 1001 10110 00000 00000 10110 11000110 En sistemas electrnicos, donde suelen usarse nmeros mayores, se utiliza el mtodo llamado algoritmo de Booth. 11101111 111011 __________ 11101111 11101111 00000000 11101111 11101111 11101111 ______________ 11011100010101

[editar]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 [editar]Conversin entre sistema binario y octal

[editar]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 binario Nmero en octal 000 0 001 1 010 2 011 3 100 4 101 5 110 6 111 7

3) La cantidad correspondiente en octal se agrupa de izquierda a derecha. 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 Si el nmero binario tiene parte decimal, se agrupa de tres en tres desde el punto decimal hacia la derecha siguiendo los mismos criterios establecidos anteriormente para nmeros enteros. Por ejemplo: 0.01101 (binario) = 0.32 (octal) Proceso: 011 = 3 01 entonces agrege 010 = 2 Agrupe de izquierda a derecha: 32 Agrege la parte entera: 0.32 [editar]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.

[editar]Conversin entre binario y hexadecimal

[editar]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 1001 1010 0000 1011 0001 1100 0 B 0010 1101 1 C 0011 1110 2 D 0100 1111 3 E 0101 0110 0111 1000

Nmero en hexadecimal 8 9 A

4 F

3) La cantidad correspondiente en hexadecimal se agrupa de derecha a izquierda. Ejemplos 110111010 (binario) = 1BA (hexadecimal). Proceso: 1010 = A 1011 = B 1 entonces agregue 0001 = 1 Agrupe de derecha a izquierda: 1BA 11011110101 (binario) = 6F5 (hexadecimal). Proceso: 0101 = 5 1111 = F 110 entonces agregue 0110 = 6 Agrupe de derecha a izquierda: 6F5 [editar]Hexadecimal a binario Note que para pasar de Hexadecimal a binario, se remplaza el nmero Hexadecimal por el equivalente de 4 bits, de forma similar a como se hace de octal a binario. [editar]Tabla de conversin entre decimal, binario, hexadecimal, octal, BCD, Exceso 3 y Cdigo Gray o Reflejado

Decimal 0 1 0000 0001

Binario Hexadecimal 0 1 0 1 0000 0001

Octal

BCD 0000 0001

Exceso 3

Gray o Reflejado

2 3 4 5 6 7 8 9 10 11 12 13 14 15

0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111

2 3 4 5 6 7 8 9 A B C D E F

2 3 4 5 6 7 10 11 12 13 14 15 16 17

0010 0011 0100 0101 0110 0111 1000 1001 0011 0100 0101 0110 0111 1000 1001

0011 0010 0110 0111 0101 0100 1100 1101 1010 1011 1100 1111 1110 1010 1011 1001 1000

0001 0000 0001 0001 0001 0010 0001 0011 0001 0100 0001 0101

[editar]Factorializacin

Tabla de conversin entre binario, factor binario, hexadecimal, octal y decimal Binario Factor binario Hexadecimal 0000 0010 0000 0100 0000 1000 0001 0000 0010 0000 0100 0000 1000 0000 21 22 23 24 25 26 27 2 4 8 10 20 40 80 2 4 10 20 40 100 200 Octal 2 4 8 16 32 64 128 Decimal

Sistema octal El sistema numrico en base 8 se llama octal y utiliza los dgitos 0 a 7. Para convertir un nmero en base decimal a base octal se divide por 8 sucesivamente hasta llegar a cociente 0, y los restos de las divisiones en orden inverso indican el nmero en octal. Para pasar de base 8 a base decimal, solo hay que multiplicar cada cifra por 8 elevado a la posicin de la cifra, y sumar el resultado.

Es ms fcil pasar de binario a octal, porque solo hay que agrupar de 3 en 3 los dgitos binarios, as, el nmero 74 (en decimal) es 1001010 (en binario), lo agruparamos como 1 / 001 / 010, despus obtenemos el nmero en decimal de cada uno de los nmeros en binario obtenidos: 1=1, 001=1 y 010=2. De modo que el nmero decimal 74 en octal es 112. En informtica a veces se utiliza la numeracin octal en vez de la hexadecimal, y se suele indicar poniendo 0x delante del nmero octal. Tiene la ventaja de que no requiere utilizar otros smbolos diferentes de los dgitos. Sin embargo, para trabajar con bytes o conjuntos de ellos, asumiendo que un byte es una palabra de 8 bits, suele ser ms cmodo el sistema hexadecimal, por cuanto todo byte as definido es completamente representable por dos dgitos hexadecimales. 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. El teorema fundamental aplicado al sistema octal sera el siguiente:

Como el sistema de numeracin octal usa la notacin posicional entonces para el nmero 3452,32 tenemos que: 2*80 + 5*81 + 4*82 + 3*83 + 3*8-1 + 2*8-2 = 2 + 40 + 4*64 + 3*512 + 3*0,125 + 2*0,015625 = 2 + 40 + 256 + 1536 + 0,375 + 0,03125 = 1834 + 0,40625d Entonces, 3452,32q = 1834,40625d El sub ndice q indica nmero octal, se usa la letra q para evitar confusin entre la letra 'o' y el nmero 0. En informtica, a veces se utiliza la numeracin octal en vez de la hexadecimal. Tiene la ventaja de que no requiere utilizar otros smbolos diferentes de los dgitos. Es posible que la numeracin octal se usara en el pasado en lugar de la decimal, por ejemplo, para contar los espacios interdigitales o los dedos distintos de los pulgares. Es utilizado como una forma abreviada de representar nmeros binarios que emplean caracteres de seis bits. Cada tres bits (medio carcter) es convertido en un nico dgito octal (del griego okt 'ocho') Esto es muy importante por eso. [editar]Fracciones

La numeracin octal es tan buena como la binaria y la hexadecimal para operar con fracciones, puesto que el nico factor primo para sus bases es 2. Todas las fracciones que tengan un denominador distinto de una potencia de 2 tendrn un desarrollo octal peridico. Fraccin 1/2 1/2 Octal 0,4 Resultado en octal

1/3 1/4 1/5 1/6 1/7 1/8 1/9 1/10

1/3 1/4 1/5 1/6 1/7 1/10 1/11 1/12

0,25252525 peridico 0,2 0,14631463 peridico 0,125252525 peridico 0,111111 peridico 0,1 0,07070707 peridico 0,063146314 peridico

[editar]Tabla de conversin entre decimal, binario, hexadecimal y octal

Decimal 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18

Binario Hexadecimal 0 1 2 3 4 5 6 7 10 11 12 13 14 15 16 17 20 21 22

octal

00000 0 00001 1 00010 2 00011 3 00100 4 00101 5 00110 6 00111 7 01000 8 01001 9 01010 A 01011 B 01100 C 01101 D 01110 E 01111 F 10000 10 10001 11 10010 12

19 20 21 22 23 30 31 32 33

10011 13 10100 14 10101 15 10110 16 10111 17 11110 1E 11111 1F 100000 20 100001 21

23 24 25 26 27 36 37 40 41

Sistema hexadecimal

Tabla de multiplicar 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: 3E0A16 = 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 computadoraTabla de conversin entre decimal, binario, octal y hexadecimal

0hex 1hex 2hex 3hex 4hex 5hex 6hex 7hex 8hex 9hex Ahex Bhex Chex Dhex Ehex Fhex

= = = = = = = = = = = = = = = =

0dec 1dec 2dec 3dec 4dec 5dec 6dec 7dec 8dec 9dec

= = = = = = = = = =

0oct 1oct 2oct 3oct 4oct 5oct 6oct 7oct 10oct 11oct 12oct 13oct 14oct 15oct 16oct 17oct

0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1

0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1

0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1

0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1

10dec = 11dec = 12dec = 13dec = 14dec = 15dec =

[editar]Fracciones

Como el nico factor primo de 16 es 2, todas las fracciones que no tengan una potencia de 2 en el denominador, tendrn un desarrollo hexadecimal peridico. Fraccin 1/2 1/3 1/4 1/6 1/7 1/8 1/9 1/10 1/2 1/3 1/4 1/4 1/7 1/8 1/9 1/A Hexadecimal 0,8 ??? 0,5 peridico 0,4 ??? 0,2 0,1C7 peridico 0,19 peridico Resultado en hexadecimal

1/11 1/12 1/13 1/14 1/15 1/16

1/B 1/C 1/D 1/E 1/F 1/10

0,1745D peridico 0,15 peridico 0,13B peridico 0,1249 peridico 0,1 peridico 0,1

Existe un sistema para convertir nmeros fraccionarios a hexadecimal de una forma ms mecnica. Se trata de convertir la parte entera con el procedimiento habitual y convertir la parte decimal aplicando sucesivas multiplicaciones por 16 hasta convertir el resultado en un nmero entero. Por ejemplo: 0,06640625 en base decimal. Multiplicado por 16: 1,0625, el primer decimal ser 1. Volvemos a multiplicar por 16 la parte decimal del anterior resultado: 1. Por lo tanto el siguiente decimal ser un 1.Resultado: 0,11 en base hexadecimal. Como el ltimo resultado se trata de un entero, hemos acabado la conversin. Hay ocasiones en las que no llegamos nunca a obtener un nmero entero, en ese caso tendremos un desarrollo hexadecimal peridico. [editar]Operaciones en Sistema Hexadecimal

En el sistema hexadecimal, al igual que en el sistema decimal, binario y octal, se pueden hacer diversas operaciones matemticas. Entre ellas se encuentra la resta entre dos nmeros en sistema hexadecimal, la que se puede hacer con el mtodo de complemento a 15 o tambin utilizando el complemento a 16. Adems de stas, debemos manejar adecuadamente la suma en sistema hexadecimal, explicada a continuacin:

Hexadecimal A B C D E F 10 11 12 13 14 15

Decimal

[editar]Suma 9 + 7 = 16 (16 - 16 nos llevamos 1 y es = 10 )

En este caso la respuesta obtenida, 16, no est entre el 0 y el 15, por lo que tenemos que restarle 16. Por lo tanto, la respuesta obtenida ser 10 (sistema hexadecimal). Hay que tener cuidado de utilizar correctamente las letras, ya que operar a la vez con letras y nmeros puede crear confusiones.

A + 6 = 6 (16 - 16 = 0 y nos llevamos 1) Ocurre lo mismo que en el ejemplo anterior.

A + A = 20 ( 20 16 = 4 y nos llevamos 1) La respuesta es 20 y no est entre el 0 y el 15, por lo que tenemos que restarle 16. Por lo tanto, la respuesta obtenida ser 14 (sistema hexadecimal). Hay que tener cuidado de utilizar correctamente las letras, ya que operar a la vez con letras y nmeros puede crear confusiones.

F + E = 29 ( 29 16 =D y nos llevamos 1) La respuesta es 29 y no est entre el 0 y el 15, por lo que tenemos que restarle 16. Por lo tanto, la respuesta obtenida ser 1D (sistema hexadecimal). Hay que tener cuidado de utilizar correctamente las letras, ya que operar a la vez con letras y nmeros puede crear confusiones. Ahora haremos una operacin ms complicada: A + 2 = 12 (12 corresponde a C) Ten en cuenta que puedes comprobar los resultados utilizando una calculadora cientfica. [editar]Resta hexadecimal [editar]Complemento C15 Podemos hacer la resta de dos nmeros hexadecimales utilizando el complemento a 15. Para ello tendremos que sumar al minuendo el complemento a quince del sustraendo, y finalmente sumarle el bit de overflow (bit que se desborda). Para entender la resta en complemento a 15 lo analizaremos con un ejemplo. sta es la resta que tenemos que resolver: A4FC9 - DE8 ????

Primero tenemos que hacer que el minuendo y el sustraendo tengan la misma cantidad de nmeros. Para ello, aadiremos ceros al sustraendo hasta que sean suficientes. A4FC9 - 00DE8 ???? Despus, crearemos un nuevo nmero con la misma cantidad de nmeros que el nuevo sustraendo. Como en el sistema hexadecimal el mayor nmero que tenemos es el 15, que corresponde a la letra F, tendremos que escribir la F tantas veces como nmeros tiene el sustraendo. FFFFF - 00DE8 FF217 La resta se hace siguiendo las normas generales de la resta comn. La diferencia obtenida se denomina el complemento a 15. Recuerda el valor correspondiente a cada letra al operar. Ahora tendremos que sumar el minuendo y el complemento a 15 utilizando la suma en sistema hexadecimal, mencionada anteriormente. A4FC9 + FF217 1A41E0 Con la suma obtenemos el resultado 1A41E0, pero no es la respuesta final. Te habrs dado cuenta que este nuevo nmero tiene ms cifras que los nmeros iniciales que tenamos que restar. Tenemos que quitar el nmero de la izquierda (en este caso, el 1) y sumarlo. A41E0 + 1

A41E1 La respuesta es A41E1. Ten en cuenta que puedes comprobar los resultados utilizando una calculadora cientfica. [editar]Complemento C16

Tambin podemos hacer la resta de dos nmeros hexadecimales utilizando el complemento a 16, siguiendo un proceso similar que en el caso del complemento a 15. Para resolver la resta, tendremos que sumar al minuendo el complemento a diecisis del sustraendo. Para entender la resta en complemento a 16 lo analizaremos con el ejemplo anterior. sta es la resta que tenemos que resolver: A4FC9 - DE8 ???? Primero tenemos que hacer que el minuendo y el sustraendo tengan la misma cantidad de nmeros, al igual que ocurre en el proceso del complemento a 15. Para ello, aadiremos ceros al sustraendo hasta que sean suficientes. A4FC9 - 00DE8 ???? Despus, crearemos un nuevo nmero con la misma cantidad de nmeros que el nuevo sustraendo. Como en el sistema hexadecimal el mayor nmero que tenemos es el 15, que corresponde a la letra F, tendremos que escribir la F tantas veces como nmeros tiene el sustraendo. FFFFF - 00DE8 FF217 La resta se hace siguiendo las normas generales de la resta comn. Ahora tenemos que sumarle 1 a la diferencia obtenida. Este paso es muy importante, ya que es la diferencia entre hacer la resta en complemento a 15 16, y se suele olvidar fcilmente. Adems, recuerda que ests sumando en sistema hexadecimal, siguiendo el mismo proceso explicado anteriormente. FF217 + 1

FF218

A la diferencia obtenida y sumarle uno le denominaremos el complemento a 16. Ahora tendremos que sumar el minuendo y el complemento a 16 A4FC9 + FF218 1A41E1 Con la suma obtenemos el resultado 1A41E1. Te habrs dado cuenta que este nuevo nmero tiene ms cifras que los nmeros iniciales que tenamos que restas, cosa imposible en una resta (que la diferencia sea mayor que el minuendo y el sustraendo). Por eso, y estando en complemento a 16, tendremos que despreciar (eliminar) el nmero de la izquierda. En este caso es el 1. La respuesta, por lo tanto, es A41E1. En ambos casos la respuesta obtenida deber ser la misma, ya que hemos resuelto la misma resta en sistema hexadecimal. Por lo tanto, podremos comprobar que hemos operado bien comparando las respuestas obtenidas en complemento a 15 y en complemento a 16 para una misma resta. Adems, ten en cuenta que puedes comprobar los resultados utilizando una calculadora cientfica.