Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Numeros Binarios y Sitema Base 4
Numeros Binarios y Sitema Base 4
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 que su sistema de numeracin natural es el sistema binario (encendido 1, apagado 0).
Contenido
[ocultar]
1.1 Aplicaciones
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) 4.1 Suma de nmeros binarios 4.2 Resta de nmeros binarios 4.3 Producto de nmeros binarios 4.4 Divisin de nmeros binarios 5.1 Sistema Binario a octal 5.2 Octal a binario 6.1 Binario a hexadecimal 6.2 Hexadecimal a binario
7 Tabla de conversin entre decimal, binario, hexadecimal, octal, BCD, Exceso 3 y Cdigo Gray o Reflejado 8 Factorializacin 9 Vase tambin 10 Enlaces externos
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 III a. C. 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:
1 | x y 0 o n 1 | x y 0 o n 0 o n 1 | x y 1 | x y 0 o n 1 | x y 0 o n
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)
1 1 0 0 0 0 0 1 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 12|0 6|0 3|1 1|1 --> 1, 25-1=24 y seguimos dividiendo por 2
-->
(100)10 = (1100100)2
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|1 22= 4|1 23= 8|0 24= 16|1 25= 32|0 26= 64|0 27= 128|1
2. 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). 3. Despus de realizar cada multiplicacin, se colocan los nmeros obtenidos en el orden de su obtencin. 4. Algunos nmeros se transforman en dgitos peridicos, por ejemplo: el 0.1. Ejemplo
0,3125 (decimal) Proceso: 0,3125 2 = 0,625 0,625 2 = 1,25 0,25 2 = 0,5 0,5 2 = 1 En orden: 0101
=> 0,0101 (binario). => => => => -> 0 1 0 1 0,0101 (binario)
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)
2. 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:
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:
0 0,125 0 0 0,015625
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).
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 010000101011 = 1001 -0101 0100 1001 -0111 0010 1101 -0010 1011
Utilizando el complemento a dos (C2). La resta de dos nmeros binarios puede obtenerse sumando al minuendo el complemento a dos del sustraendo.
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 11000100 el C2 de 00010111 es 11101001 11011011 +11101001 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.
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
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 000 001 010 011 100 101 110 111 Nmero en octal 0 1 2 3 4 5 6 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
111 = 7 001 = 1 11 entonces agregue un cero, con lo que se obtiene 011 = 3 Agrupe de izquierda a derecha: 317
0101 = 5 1111 = F 110 entonces agregue 0110 = 6 Agrupe de derecha a izquierda: 6F5
[editar] Tabla de conversin entre decimal, binario, hexadecimal, octal, BCD, Exceso 3 y Cdigo Gray o Reflejado
Decimal Binario Hexadecimal Octal BCD 0 0000 0 0 0000 1 0001 1 1 0001 2 0010 2 2 0010 3 0011 3 3 0011 4 0100 4 4 0100 5 0101 5 5 0101 6 0110 6 6 0110 7 0111 7 7 0111 8 1000 8 10 1000 9 1001 9 11 1001 10 1010 A 12 0001 0000 11 1011 B 13 0001 0001 12 1100 C 14 0001 0010 13 1101 D 15 0001 0011 14 1110 E 16 0001 0100 15 1111 F 17 0001 0101 Exceso 3 Gray o Reflejado 0011 0000 0100 0001 0101 0011 0110 0010 0111 0110 1000 0111 1001 0101 1010 0100 1011 1100 1100 1101 1111 1110 1010 1011 1001 1000
[editar] Factorializacin
Tabla de conversin entre binario, factor binario, hexadecimal, octal y decimal Factor binario Hexadecimal Octal Decimal 00 0 0 0 0 2 1 1 1 21 2 2 2 2 2 4 4 4 3 2 8 10 8 4 2 10 20 16 5 2 20 40 32 Binario 0000 0000 0000 0001 0000 0010 0000 0100 0000 1000 0001 0000 0010 0000
40 80
100 200
64 128
Convertidor Binario/Hex/Decimal Traductor Binario, Hexadecimal, Base64 Breve VIDEO-TUTORIAL sobre el sistema Binario y Decimal
Obtenido de http://es.wikipedia.org/wiki/Sistema_binario Categoras: Aritmtica computacional | Sistemas de numeracin posicional | Cdigos binarios | Aritmtica elemental
==================0==== ===============
Este mtodo esta tomado de la Wikipedia donde exponen tres maneras, pero esta me parece la ms sencilla de aplicar, asi que sin ms preambulo les explico: Consiste en un mtodo parecido a la factorizacin en nmeros primos. Es relativamente fcil dividir cualquier nmero entre 2. Este mtodo consiste bsicamente 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 (y podremos un 1 en el lado derecho como anteriormente expongo), hasta llegar al resultado final que debe ser siempre 1. Despus, slo nos queda tomar los resultados de la columna de la derecha y ordenar los dgitos de abajo para arriba, y tendremos nuestro nmero convertido en binario. Ejemplo: 150|0 75|1* 37|1 18|0 9|1 4|0 2|0 1|1 El resultado para 150 en base decimal es: 10010110 en base binaria. *Aqu ponemos 1 al lado derecho y restamos 1 de 75 para poder seguir dividindolo entre 2, el resultado lo ponemos debajo, y as sucesivamente.
==================0==== ===============
Anterior Sistemas de numeracin Siguiente
SISTEMAS DE NUMERACIN
binario, octal y hexadecimal
Sistemas de numeracin Sistema de numeracin decimal Sistema de numeracin binario Conversin entre nmeros decimales y binarios
El tamao de las cifras binarias Conversin de binario a decimal
Sistema de numeracin octal Conversin de un nmero decimal a octal Conversin octal a decimal Sistema de numeracin hexadecimal Conversin de nmeros binarios a octales y viceversa Conversin de nmeros binarios a hexadecimales y viceversa
Sistemas de numeracin
Un sistema de numeracin es un conjunto de smbolos y reglas que permiten representar datos numricos. Los sistemas de numeracin actuales son sistemas posicionales, que se caracterizan porque un smbolo tiene distinto valor segn la posicin que ocupa en la cifra. 1.
El sistema de numeracin que utilizamos habitualmente es el decimal, que se compone de diez smbolos o dgitos (0, 1, 2, 3, 4, 5, 6, 7, 8 y 9) a los que otorga un valor dependiendo de la posicin que ocupen en la cifra: unidades, decenas, centenas, millares, etc. El valor de cada dgito est asociado al de una potencia de base 10, nmero que coincide con la cantidad de smbolos o dgitos del sistema decimal, y un exponente igual a la posicin que ocupa el dgito menos uno, contando desde la derecha. En el sistema decimal el nmero 528, por ejemplo, significa: 5 centenas + 2 decenas + 8 unidades, es decir: 5*102 + 2*101 + 8*100 o, lo que es lo mismo:
500 + 20 + 8 = 528 En el caso de nmeros con decimales, la situacin es anloga aunque, en este caso, algunos exponentes de las potencias sern negativos, concretamente el de los dgitos colocados a la derecha del separador decimal. Por ejemplo, el nmero 8245,97 se calculara como: 8 millares + 2 centenas + 4 decenas + 5 unidades + 9 dcimos + 7 cntimos 8*103 + 2*102 + 4*101 + 5*100 + 9*10-1 + 7*10-2, es decir: 8000 + 200 + 40 + 5 + 0,9 + 0,07 = 8245,97
obtenidos en cada divisin en orden inverso al que han sido obtenidos. Por ejemplo, para convertir al sistema binario el nmero 7710 haremos una serie de divisiones que arrojarn los restos siguientes: 77 : 2 = 38 Resto: 1 38 : 2 = 19 Resto: 0 19 : 2 = 9 Resto: 1 9 : 2 = 4 Resto: 1 4 : 2 = 2 Resto: 0 2 : 2 = 1 Resto: 0 1 : 2 = 0 Resto: 1 y, tomando los restos en orden inverso obtenemos la cifra binaria: 7710 = 10011012
Ejercicio 1:
Expresa, en cdigo binario, los nmeros decimales siguientes: 191, 25, 67, 99, 135, 276 i. El tamao de las cifras binarias
La cantidad de dgitos necesarios para representar un nmero en el sistema binario es mayor que en el sistema decimal. En el ejemplo del prrafo anterior, para representar el nmero 77, que en el sistema decimal est compuesto tan slo por dos dgitos, han hecho falta siete dgitos en binario. Para representar nmeros grandes harn falta muchos ms dgitos. Por ejemplo, para representar nmeros mayores de 255 se necesitarn ms de ocho dgitos, porque 28 = 256 y podemos afirmar, por tanto, que 255 es el nmero ms grande que puede representarse con ocho dgitos. Como regla general, con n dgitos binarios pueden representarse un mximo de 2n, nmeros. El nmero ms grande que puede escribirse con n dgitos es una unidad menos, es decir, 2n 1. Con cuatro bits, por ejemplo, pueden representarse un total de 16 nmeros, porque 24 = 16 y el mayor de dichos nmeros es el 15, porque 24-1 = 15.
Ejercicio 2: Averigua cuntos nmeros pueden representarse con 8, 10, 16 y 32 bits y cul es el nmero ms grande que puede escribirse en cada caso.
Ejercicio 3: Dados dos nmeros binarios: 01001000 y 01000100 Cul de ellos es el mayor? Podras compararlos sin necesidad de convertirlos al sistema decimal?
122 : 8 = 15 15 : 8 = 1 1:8=0
Resto:
2 Resto: 7 Resto: 1
Tomando los restos obtenidos en orden inverso tendremos la cifra octal: 12210 = 1728
Ejercicio 5: Convierte los siguientes nmeros decimales en octales: 63 , 513 , 119
10 10 10
10, 11, 12, 13, 14 y 15 respectivamente, porque no hay dgitos mayores que 9 en el sistema decimal. El valor de cada uno de estos smbolos depende, como es lgico, de su posicin, que se calcula mediante potencias de base 16. Calculemos, a modo de ejemplo, el valor del nmero hexadecimal 1A3F16: 1A3F16 = 1*163 + A*162 + 3*161 + F*160 1*4096 + 10*256 + 3*16 + 15*1 = 6719 1A3F16 = 671910
Ejercicio 7: Expresa en el sistema decimal las siguientes cifras hexadecimales: 2BC5 , 100 , 1FF
16 16 16
Ensayemos, utilizando la tcnica habitual de divisiones sucesivas, la conversin de un nmero decimal a hexadecimal. Por ejemplo, para convertir a hexadecimal del nmero 173510 ser necesario hacer las siguientes divisiones: 1735 : 16 = 108 108 : 16 = 6 6 : 16 = 0 Resto: 7 Resto: C es decir, 1210 Resto: 6
De ah que, tomando los restos en orden inverso, resolvemos el nmero en hexadecimal: 173510 = 6C716
Ejercicio 8: Convierte al sistema hexadecimal los siguientes nmeros decimales: 351910, 102410, 409510
DECIMAL BINA RIO 0 1 2 3 4 5 6 7 000 001 010 011 100 101 110 111
OCTAL 0 1 2 3 4 5 6 7
Cada dgito de un nmero octal se representa con tres dgitos en el sistema binario. Por tanto, el modo de convertir un nmero entre estos sistemas de numeracin equivale a "expandir" cada dgito octal a tres dgitos binarios, o en "contraer" grupos de tres caracteres binarios a su correspondiente dgito octal. Por ejemplo, para convertir el nmero binario 1010010112 a octal tomaremos grupos de tres bits y los sustituiremos por su equivalente octal: 1012 = 58 0012 = 18 0112 = 38 y, de ese modo: 1010010112 = 5138
Ejercicio 9: Convierte los siguientes nmeros binarios en octales: 11011012, 1011102, 110110112, 1011010112
La conversin de nmeros octales a binarios se hace, siguiendo el mismo mtodo, reemplazando cada dgito octal por los tres bits equivalentes. Por ejemplo, para convertir el nmero octal 7508 a binario, tomaremos el equivalente binario de cada uno de sus dgitos: 78 = 1112 58 = 1012 08 = 0002 y, por tanto: 7508 = 1111010002
La conversin entre nmeros hexadecimales y binarios se realiza "expandiendo" o "contrayendo" cada dgito hexadecimal a cuatro dgitos binarios. Por ejemplo, para expresar en hexadecimal el nmero binario 1010011100112 bastar con tomar grupos de cuatro bits, empezando por la derecha, y reemplazarlos por su equivalente
hexadecimal: 10102 = A16 01112 = 716 00112 = 316 y, por tanto: 1010011100112 = A7316 En caso de que los dgitos binarios no formen grupos completos de cuatro dgitos, se deben aadir ceros a la izquierda hasta completar el ltimo grupo. Por ejemplo: 1011102 = 001011102 = 2E16
Ejercicio 11: Convierte a hexadecimales los siguientes nmeros binarios: 10101001010111010102, 1110000111100002, 10100001110101112
La conversin de nmeros hexadecimales a binarios se hace del mismo modo, reemplazando cada dgito hexadecimal por los cuatro bits equivalentes de la tabla. Para convertir a binario, por ejemplo, el nmero hexadecimal 1F616 hallaremos en la tabla las siguientes equivalencias: 116 = 00012 F16 = 11112 616 = 01102 y, por tanto: 1F616 = 0001111101102
Ejercicio 12: Convierte a binario los nmeros hexadecimales siguientes: 7A5D , 1010 , 8F8F
16 16 16
Luis Gonzlez Profesor de Tecnologas de la Informacin Departamento de Tecnologa I.E.S. Santa Eugenia
Arriba
Anterior
Siguiente
==================0==== ===============
Nmeros binarios, decimales y hexadecimales
Decimales
Para entender los nmeros binarios y hexadecimales, lo mejor es entender bien cmo funcionan los nmeros decimales. Cada dgito de un nmero decimal va en una "posicin", y el punto decimal nos dice qu posicin es cada una. La posicin justo a la izquierda del punto son las "unidades". Cada vez que nos movemos a la izquierda vale 10 veces ms, y a la derecha vale 10 veces menos:
Pero esto slo es una manera de escribir nmeros. Hay otras maneras como los nmeros romanos, binarios, hexadecimales, y ms. Incluso podras marcar puntos en una hoja de papel!
En decimal contamos 0,1,2,3,4,5,6,7,8,9, entonces decimos "me he quedado sin smbolos, as que empiezo otra vez con 0, pero primero voy a aadir 1 a la izquierda". En decimal contamos 0,1,2,3,4,5,6,7,8,9, entonces decimos "me he quedado sin smbolos, as que empiezo otra vez con 0, pero primero voy a aadir 1 a la izquierda". Pero no es obligatorio usar 10 como "base". Podras usar 2 ("binario"), 16 ("hexadecimal"), o cualquier nmero que quieras! Slo sigue la misma regla: Cuenta hasta justo antes de la "base", despus vuelve al 0, pero aadiendo 1 a la izquierda. Por qu no pruebas t? Intenta contar puntos con bases 2 a 16 en esta pequea demostracin:
Prueba esto: despus de elegir una base y dejar que trabaje un rato, usa el botn de "Pausa" y mira si ha acertado el nmero de puntos, como en este ejemplo en base 2: Ejemplo: 116 + 18 + 11 = 16+8+1 = 25
Nmeros binarios
Los nmeros binarios son en "base 2" en lugar de "base 10". Empiezas contando 0, despus 1, ya se te acabaron los dgitos! As que vuelves al 0, pero aumentas en 1 el nmero de la izquierda. Funciona as:
000 001 010 011 100 101 110 etc... volvemos otra vez al 0, y sumamos 1 a la izquierda... ... pero ese nmero ya es 1 as que vuelve a ser 0... ... y el 1 se suma al siguiente nmero a la izquierda no hay "2" en binario, as que volvemos al 0... ... y sumamos 1 a la cifra de la izquierda
Nmeros hexadecimales
Los nmeros hexadecimales son interesantes. Hay 16 dgitos diferentes! Son como los decimales hasta el 9, pero despus hay letras ("A',"B","C","D","E","F") para los valores de 10 a 15. As que con una sola cifra hexadecimal se pueden dar 16 valores diferentes en lugar de los 10 de siempre:
Decimal: Hexadecimal: 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 0 1 2 3 4 5 6 7 8 9 A B C D E F
==================0==== ===============
Sistemas de numeracin
Enviado por mabelgonzalesu
Anuncios Google: HP ProLiant MicroServer Ofrece Mayor Control de Archivos Y Seguridad en tu Empresa. | www.hp.com/MicroServer Preescolar Estudia para educadora desde tu casa en forma prctica y econmica. | InstitutoMaurer.com.mx AutoSeguro Bancomer T decides cunto quieres pagar Imprime tu pliza de inmediato! | www.segurosbancomer.com.mx
Indice 1. Introduccion 2. Sistema de numeracin binario 3. Operaciones Binarias 4. Bibliografa (Internet) 1. Introduccin La importancia del sistema decimal radica en que se utiliza universalmente para representar cantidades fuera de un sistema digital. Es decir que habr situaciones en las cuales los valores decimales tengan que convenirse en valores binarios antes de que se introduzcan en sistema digital. Entonces habr situaciones en que los valores binarios de las salidas de un circuito digital tengan que convertir a valores decimales para presentarse al mundo exterior. Por otro lado del binario y el decimal, otros dos sistemas de numeracin encuentran amplias aplicaciones en los sistemas digitales. Los sistemas octal (base 8) y
hexadecimal (base 16) se usan con el mismo fin, que es ofrecer un eficaz medio de representacin de nmeros binarios grandes. Como veremos, ambos sistemas numricos tienen la ventaja de que pueden convenirse fcilmente al y del binario. Tabla Comparativa binario decimal hexa binario decimal hexa 0000 0001 0010 0011 0100 0101 0110 0111 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 1000 1001 1010 1011 1100 1101 1110 1111 8 9 10 11 12 13 14 15 8 9 A B C D E F
2. Sistema de numeracin binario Conversin de binario a decimal.- El sistema de numeracin binario u un sistema de posicin donde cada dgito binario (bit) tiene un valor basado en su posicin relativa al LSB. Cualquier nmero binario puede convenirse a su equivalente decimal, simplemente sumando en el nmero binario las diversas posiciones que contenga un 1. Por ejemplo: 1 1 1 0 1 12 de binario a decimal 1 x 25 + 1 x 24 + 1 x 23 + 0 x 22 + 1 x 2 + 1 = 6910 Conversin de decimal a binario.- Existen dos maneras de convenir un nmero decimal entero a su representacin equivalente en el sistema binario. El primer mtodo es inverso al proceso descrito anteriormente. El nmero decimal se expresa simplemente como una suma de potencias de 2 y luego los unos y los ceros se escriben en las posiciones adecuadas de los bits. Por ejemplo: 174 2 0 87 1 2 43 1 2 21 1 2 10 0 2 5 1 2 2 2
45 = 32 + 8 + 4 + l = 25 + 0 + 23 +2 2 + 0 + 20 entonces es igual a 1 0 1 1 0 12 Pasar a decimal el binario 101011102 10101110 0 * 20 = 0 1 * 21 = 2 1 * 22 = 4 1 * 23 = 8 0 * 24 = 0 1 * 25 = 32 0 * 26 = 0 1 * 27 = 128 174 101011102 = 17410 El segundo mtodo consiste dividir repetidas veces el nmero entre dos hasta que su cociente sea menor que l. Por ejemplo:
con residuo 0
con residuo 1
con residuo 0
con residuo 0
con residuo 0
con residuo 0
con residuo 0
con residuo 1 Entonces el nmero se forma tomando los residuos pero en forma inversa, es decir el primer digito ser el ltimo residuo y as sucesivamente. El nmero quedara como sigue: 1 0 0 0 0 0 1 02 3. Operaciones Binarias En lo que sigue se adopta como convencin la lgica positiva, lo que implica: verdadero = 1 = activo, ------, falso = 0 = inactivo Hay cinco operaciones binarias bsicas: AND, OR, NOT, XOR y ADD. La resta, multiplicacin y divisin se derivan de estas cinco anteriores. Cualquiera sea la longitud de la palabra o palabras objeto de la operacin, siempre se hace de a un bit por vez de derecha a izquierda (tal como si fuera una suma o resta con nmeros decimales). Esto permite una definicin de cada operacin que es independiente de la longitud del o de los operando(s). La operacin NOT es la nica que se realiza sobre un slo operando (es unaria), y las otras cuatro sobre dos operandos.
La operacin AND (Y) tiene resultado 1 si sus dos operandos son ambos 1 La operacin OR (O) tiene resultado 1 si cualquiera de sus operandos es 1 La operacin XOR tiene resultado 1 si los operandos son distintos (uno en 0 y el otro en 1) La operacin NOT (NO) tiene resultado 1 si el operando es 0 y viceversa La operacin ADD (SUMA) se define igual que con los nmeros decimales
AND
OR
XOR
NOT
SUMA
0 * 0 = 0 0 + 0 = 0 0 X 0 = 0 NOT 1 = 0 0 + 0 = 0 0 * 1 = 0 0 + 1 = 1 0 X 1 = 1 NOT 0 = 1 0 + 1 = 1 1 * 0 = 0 1 + 0 = 1 1 X 0 = 1 --1 * 1 = 1 1 + 1 = 1 1 X 1 = 0 --1+0=1 1 + 1 = 10 Divisin Reglas de la divisin binaria: 0/0 no permitida, 1/0 no permitida,0/1=0, 1/1=1 Ejemplos De Suma
1 1 1
1 1
Acarreo 25 + 43 68
1 1 0 0 1 + 1 0 1 0 1 1 1 0 0 0 1 0 0
1 1 1 1 0. 1 0 + 1 1 0 1. 0 1 1 0 0 1 1. 1 1
25 * 19
475
Es lo que hacemos en la suma decimal 5+5=10 (nos llevamos "1" para la operacin del dgito siguiente). Este llevarse "1" es vastamente usado entre los procesadores digitales y tiene un nombre especial: carry (lo ver abreviado como CY, C o CF-por carry flag), lo que en castellano se traduce como "acarreo" (que suena muy mal, asi que le seguiremos llamando carry). Estas operaciones tambin se llaman "booleanas" ya que se basan en el lgebra de Boole (invito al lector a rememorar cuando en la escuela secundaria se preguntaba, igual que yo, si el lgebra de Boole le servira alguna vez para algo). En un ordenador el sistema de numeracin es binario -en base 2, utilizando el 0 y el 1hecho propiciado por ser precisamente dos los estados estables en los dispositivos digitales que componen una computadora. Para sumar nmeros, tanto en base 2 como hexadecimal, se sigue el mismo proceso que en base 10: Podemos observar que la suma se desa1010 1010b rrolla de la forma tradicional; es decir: + 0011 1100b sumamos normalmente, salvo en el caso de -------------- 1 + 1 = 102 , en cuyo caso tenemos un aca1110 0110b rreo de 1 (lo que nos llevamos).
Complemento a dos. En general, se define como valor negativo de un nmero el que necesitamos sumarlo para obtener 00h, por ejemplo: FFh Como en un byte solo tenemos dos nibbles, es + 01h decir, dos dgitos hexadecimales, el resultado es ------ 0 (observar cmo el 1 ms significativo subrayado 100h es ignorado). Luego FFh=-1. Normalmente, el bit 7 se considera como de signo y, si est activo (a 1) el nmero es negativo. Por esta razn, el nmero 80h, cuyo complemento a dos es l mismo, se considera negativo (-128) y el nmero 00h, positivo. En general, para hallar el complemento a dos de un nmero cualquiera basta con calcular primero su complemento a uno, que consiste en cambiar los unos por ceros y los ceros por unos en su notacin binaria; a continuacin se le suma una unidad para calcular el complemento a dos. Con una calculadora, la operacin es ms sencilla: el complemento a dos de un nmero A de n bits es 2n-A. Otro factor a considerar es cuando se pasa de operar con un nmero de cierto tamao (ej., 8 bits) a otro mayor (pongamos de 16 bits). Si el nmero es positivo, la parte que se aade por la izquierda son bits a 0. Sin embargo, si era negativo (bit ms significativo activo) la parte que se aade por la izquierda son bits a 1. Este fenmeno, en cuya demostracin matemtica no entraremos, se puede resumir en que el bit ms significativo se copia en todos los aadidos: es lo que se denomina la extensin del signo: los dos siguientes nmeros son realmente el mismo nmero (el -310): 11012 (4 bits) y 111111012 (8 bits). Sistema de numeracin octal El sistema de numeracin octal es muy importante en el trabajo que se realiza en una computadora digital. Este tiene una base de ocho, lo cual significa que tiene ocho posibles dgitos: 0, 1, 2, 3, 4, 5, 6 y 7. As, cada dgito de un nmero octal puede tener cualquier valor del 0 al 7. Conversi6n de octal a decimal.- Por tanto, un nmero octal puede convenirse fcilmente a su equivalente decimal multiplicando cada dgito octal por su valor posicional. Por ejemplo: 2748 = 2 x 82 + 7 x 81 + 4 x 80 2848 = 2 x 64 + 7 x 8 + 4 x 1 2848 = 18810 Conversin de decimal a octal.- Un entero decimal se puede convertir a octal con el mismo mtodo dc divisin repetida que se us en la conversin de decimal a binario, pero con un factor de divisin dc 8 en lugar de 2. Por ejemplo:
con residuo 4
con residuo 4
con residuo 2
Al final resulta que: 16410 = 2448 Conversin de octal a binario.- La ventaja principal del sistema de numeracin octal es la facilidad con que se puede realizar la conversin entre nmeros binarios y octales. La conversin de octal a binario se lleva a cabo conviniendo cada dgito octal en su equivalente binario dc 3 bits. Por medio de estas conversiones, cualquier nmero octal se conviene a binario, convirtindolo dc manera individual. Por ejemplo, podemos convertir 516, a binario de la siguiente manera: 516
101.001 110
entonces: 5168 = 1010011102 Conversi6n de binario a octal.- La conversin de enteros binarios a octales es simplemente la operacin inversa del proceso anterior. Los bits del nmero binario se agrupan en conjuntos de tres comenzando por el LSB. Luego, cada grupo se convierte a su equivalente octal. Por ejemplo: 111 001 101 110 7156 entonces: 1110011011102 = 71568 Sistema De Numeracin Hexadecimal Conversin de hexadecimal a decimal.- Un nmero hexadecimal se puede convenir a su equivalente decimal utilizando el hecho de que cada posicin de los dgitos hexadecimales tiene un valor que es una potencia de 16. El LSD tiene un valor de l60 = 1; el siguiente dgito en secuencia tiene un valor de 161 = 16; el siguiente tiene un valor de 162 = 256 y as sucesivamente. Por ejemplo: 81216 = 8 x 162 + 1 x 161 + 2 x 160 81216 = 2048 + 16 + 2 81216 = 206610 Conversin de decimal a hexadecimal.- Recuerde que efectuamos la conversin de decimal a binario por medio de la divisin repetida entre 2 y de decimal a octal por medio de la divisin repetida entre 8. De igual manera, la conversin de decimal a hexadecimal se puede efectuar por medio de la divisin repetida entre 16. Por ejemplo:
con residuo 7
Conversin de hexadecimal a binario.- Al igual que el sistema de numeracin octal, el sistema hexadecimal se usa principalmente como mtodo taquigrfico" en la representacin de nmeros binarios. Es una tarea relativamente simple la de convertir un nmero hexadecimal en binario. Cada dgito hexadecimal se convierte en su equivalente binario de 4 bits. Por ejemplo: 6D23
110.1101 0010 0011
entonces: 6D2316 = 1101101001000112 Conversin de binario a hexadecimal.- Esta conversin es exactamente la operacin inversa del proceso anterior. El nmero binario se agrupa en conjuntos de cuatro bits y cada grupo se convierte a su dgito hexadecimal equivalente. Cuando es necesario se aaden ceros para completar un grupo de cuatro bits. 11101001102 = 0011 1010 0110 3A6 11101001102 = 3A616 4. Bibliografa (Internet)
http://www.geocities.com/eidan.rm/assemg1.htm http://fismat.umich.mx/~elizalde/curso/node114.html http://fismat.umich.mx/~elizalde/curso/node115.html http://atc.ugr.es/docencia/udigital/01.html http://uvirtual.ing.ucv.edu/datos/facultades/tecnica/datos/esctelecom unicaciones/datos/materias/informatica1/datos/informatica1_cap2_5.h tm
==================0==== ===============
SUMA DE NUMEROS BINARIOS
Principio del formulario
AS FUNC IONA EL
asifunciona.com
We om
asifunciona.c
Bsqueda
pub-0955994447
w indow s-1252
Conten ido:
Sistemas numricos Base de un sistema numrico Descomposicin de un nmero en factores Conversin de un sistema numrico a otro > Suma de nmeros binarios Bits y bytes
Primer paso
De la misma forma que hacemos cuando sumamos nmeros del sistema decimal, esta operacin matemtica la comenzamos a realizar de derecha a izquierda, comenzando por los ltimos dgitos de ambos sumandos, como en el siguiente ejemplo:
Segundo paso
Se suman los siguientes dgitos 1 + 1 = 10 (segn la tabla), se escribe el 0 y se acarrea o lleva un 1. Por tanto, el 0 correspondiente a tercera posicin de izquierda a derecha del primer sumando, adquiere ahora el valor 1.
Tercer paso
Al haber tomado el 0 de la tercera posicin el valor 1, tendremos que sumar 1 + 1 = 10. De nuevo acarreamos o llevamos un 1, que tendremos que pasar a la cuarta posicin del sumando.
Cuarto paso
El valor 1 que toma el dgito 0 de la cuarta posicin lo sumamos al dgito 0 del sumando de abajo. De acuerdo con la tabla tenemos que 1+ 0 = 1.
Figura 1.2.1.Ejemplo de conversin de decimal a binario El resultado en binario de 15310 es 10011001 Por sumas de potencias de 2 Este mtodo consiste en determinar el conjunto de pesos binarios cuya suma equivalga al nmero decimal. Ejemplo Convertir el nmero 15310 a binario. 15310 = 27 + 24 + 23 + 20 = 128 + 16 +8 +1 15310= 100110012 Como se aprecia, si se cuenta con alguna familiaridad con las potencias de 2 este ltimo mtodo es ms rpido. Conversin de Fracciones Decimales a Binario
Para la conversin de fracciones decimales a binario se emplean el siguiente mtodo. Por suma de potencias de 2 Emplea la misma metodologa de la suma de potencias de 2 pero se trabaja con potencias negativas. Ejemplo Convertir el nmero 0,87510 a binario. 0,87510 = (2-1) + (2-2) + (2-3) = 0,5 + 0,25 + 0,125 = 0,1112 Por multiplicaciones sucesivas La conversin de nmeros decimales fraccionarios a binario se realiza con multiplicaciones sucesivas por 2. El nmero decimal se multiplica por 2, de ste se extrae su parte entera, el cual va a ser el MSB y su parte fraccional se emplea para la siguiente multiplicacin y seguimos sucesivamente hasta que la parte fraccional se vuelva cero o maneje un error moderado. El ltimo residuo o parte entera va a constituir el LSB. Ejemplo Convertir el nmero 0,87510 a binario. Nmero N N X 2 Parte entera Peso 0,875 1,75 1 MSB 0,75 1,5 1 0,5 1,00 1 LSB Tabla 1.2.1. Ejemplo de Conversin de Decimal a Binario. El resultado en binario de 0,87510 es 0,1112. Conversin de Decimal a Hexadecimal En la conversin de una magnitud decimal a hexadecimal se realizan divisiones sucesivas por 16 hasta obtener un cociente de cero. Los residuos forman el nmero hexadecimal equivalente, siendo el ltimo residuo el dgito ms significativo y el primero el menos significativo. Ejemplo Convertir el nmero 186910 a hexadecimal.
Figura 1.2.2. Ejemplo de Conversin de decimal a hexadecimal El resultado en hexadecimal de 186910 es 74D16. Conversin de Decimal a Octal En la conversin de una magnitud decimal a octal se realizan divisiones sucesivas por 8 hasta obtener la parte entera del cociente igual a cero. Los residuos forman el nmero
octal equivalente, siendo el ltimo residuo el dgito ms significativo y el primero el menos significativo. Ejemplo Convertir el nmero 46510 a octal. Nmero N N 8 58,12 465 5 58 7,25 0,5 0,875 Parte decimal Parte decimal x 8 Peso 0,125 0,25 0,875 1 2 7 LSB MSB
Tabla 1.2.2. Ejemplo de Conversin de Decimal a Hexadecimal. El resultado en octal de 46510 es 721. Conversin de Binario a Decimal Un nmero binario se convierte a decimal formando la suma de las potencias de base 2 de los coeficientes cuyo valor sea 1 (ver leccin 1). Ejemplo Convertir el nmero 11002 a decimal. 11002 = 1x23 + 1x22 = 1210 Conversin de Binario a Hexadecimal El mtodo consiste en conformar grupos de 4 bits hacia la izquierda y hacia la derecha del punto que indica las fracciones, hasta cubrir la totalidad del nmero binario. Enseguida se convierte cada grupo de nmero binario de 4 bits a su equivalente hexadecimal. Ejemplo Convertir el nmero 10011101010 a hexadecimal.
Conversin de Binario a Octal El mtodo consiste en hacer grupos de 3 bits hacia la izquierda y hacia la derecha del punto que indica las fracciones, hasta cubrir la totalidad del nmero binario. Enseguida se convierte cada grupo de nmero binario de 3 bits a su equivalente octal. Ejemplo Convertir el nmero 010101012 a octal.
Conversin de Hexadecimal a Decimal En el sistema hexadecimal, cada dgito tiene asociado un peso equivalente a una potencia de 16, entonces se multiplica el valor decimal del dgito correspondiente por el respectivo peso y realizar la suma de los productos. Ejemplo
Convertir el nmero 31F16 a decimal. 31F16 = 3x162 + 1x16 + 15 x 160 = 3x256 + 16 + 15 = 768 + 31 = 79910 Conversin de Hexadecimal a Binario La conversin de hexadecimal a binario se facilita porque cada dgito hexadecimal se convierte directamente en 4 dgitos binarios equivalentes. Ejemplo Convertir el nmero 1F0C16 a binario. 1F0C16 = 11111000011002 Conversin de Octal a Decimal La conversin de un nmero octal a decimal se obtiene multiplicando cada dgito por su peso y sumando los productos: Ejemplo Convertir 47808 a decimal. 4780 = (4 x 83)+(3x82)+(8x81)+(0x80) = 2048+192+64+0= 2304 Conversin de Octal a Binario La conversin de octal a binario se facilita porque cada dgito octal se convierte directamente en 3 dgitos binarios equivalentes. Ejemplo Convertir el nmero 7158 a binario. 7158 = (111001101)2
==================0==== ===============
Bases Numricas
EL SISTEMA DECIMAL (Base 10): Este sistema est formado por diez smbolos, llamados nmeros arbicos. Tambin es llamado sistema de base 10. Usando los diez smbolos separadamente 0, 1, 2, 3, ..., 9 nos permite representar el valor de los nmeros en unidades individuales, pero para representar mas de nueve nmeros es necesario combinarlos. Cuando usamos smbolos en combinacin, el valor de cada uno de ellos depende de su posicin con respecto al punto decimal, designando as un smbolo para las unidades, otro para las decenas, otro para las centenas, otro para los millares (de miles, no de milln), en adelante. El smbolo correspondiente a las unidades asume la posicin mas izquierda antes del punto decimal. Esta designacin de posicin determina que la potencia del nmero se corresponde con la distancia en que est del punto
decimal, y es por ello que la primera posicin se llama UNIDAD (100 = 1). Matemticamente esto puede ser representado como: unidad = 100 decena = 101 centena = 102 Por ejemplo: El valor en combinacin de los smbolos 234 es determinado por la suma de los valores correspondientes a cada posicin: 2 x 102 Que equivale a: 2 x 100 200 + + 3 x 10 30 + + 4x1 4 Efectuando las multiplicaciones esto da: Cuya suma da como resultado: 234 La posicin derecha del punto decimal es representada por nmero enteros pero negativos comensando desde -1 para la primera posicin. Matemticamente las tres primeras posiciones a la derecha del punto decimal se expresan como: dcimas 10-1 centsimas 10-2 milsimas 10-3 En un ejemplo como el anterior, pero mas elaborado podemos ver que el valor 18.947 equivale a: 1x101 + 8x100 + 9x10-1 + 4x10-2 + 7x10-3 = 1x10 + 8x1 + 9x0.1 + 4x0.01 + 7x0.001 = 10 + 8 + 0.9 + 0.04 + 0.007 Para representar un nmero base diez es posible colocar su valor seguido de la base en sub-ndice (18.97410) o bien seguido de la letra d entre parntesis: 645(d). EL SISTEMA BINARIO (Base 2): Es un sistema de nmeros de base igual a 2, lo que nos lleva a representar los nmeros con slo dos smbolos distintos: 0 y 1. Es usado para representar nmeros del mismo modo que el sistema decimal, donde cada smbolo puede ser usado individualmente o en combinacin. Por ello con slo un smbolo en sistema binario podemos representar apenas dos valores (cero y uno) a diferencia del sistema decimal donde un slo smbolo poda representar hasta diez. Combinando dos smbolos binarios logramos generar los cuatro primeros valores del sistema binario, que se muestran abajo: 00 01 10 (El uno se movi una posicin a la izquierda) 11 Para un nmero mas grande, el smbolo 1 debe ser movido otra vez, haciendo aparecer una tercera columna, tal como ocirri antes con la segunda. aplicando todas las combinaciones posibles de 0's y 1's, se obtiene: + 3 x 101 + 4 x 100
Binari Decima o l 000 001 010 011 100 101 110 111 0 1 2 3 4 5 6 7
En este sistema se emplea el mismo concepto de posicionamiento y pontencia que en el anterior. A continuacin se ven algunos ejemplos de posicionamiento y potencia de los smbolos: Para nmeros enteros (a la izquierda del punto decimal): Trigsimo Segundo (32) = 25 Decimo Sexto (16) = 24 Octavo (8) = 21 Cuarto (4) = 22 Segundo (2) = 21 Primero (1) = 20 Para nmeros decimales (a la derecha del punto): Un Medio = 2-1 Un Cuarto = 2-2 Un Octavo = 2-3 Cuando los smbolos 0 y 1 son usados para representar nmeros binarios, cada smbolo es llamado dgito binario, o simplemente BIT. El nmero binario 10102 es llamado nmero binario de cuatro dgitos o nmero binario de 4-bits. Este sistema es muy empleado en circuiteria digital por ser fcil de representar y transmitir electrnicamente. Comunmente (aunque no siempre) el smbolo cero del sistema binario est representado por un estado elctrico bajo, usualmente correspondiente a la masa o a los 0V. Del mismo modo el smbolo 1 es representado por un estado alto que, por lo general, se corresponde con la tensin de fuente (suele ser 5V en sistemas digitales). Pero esto es "por lo general". Hay muchos casos donde si bien el sistema es binario los smbolos son representados elctricamente de otra forma. Tal es el caso del estndar de comunicaciones seriales 232C donde el 1 es representado por una tensin negativa de entre 5V y 25V, mientras que el 0 es representado por una tensin
positiva del mismo rango. Pero no entraremos en detalle en esto por estar fuera de los alcances de este tutorial. CONVERSIN ENTRE SISTEMAS DE BINARIO A DECIMAL: Para poder transformar nmeros binarios en su correspondiente decimal basta multiplicar el dgito binario (que slo puede ser 0 o 1) por 2 elevado a la potencia correpondiente a la distancia de ese smbolo al punto decimal. Luego se suman los valores obtenidos y se consigue el nmero final. Ejemplos: 102 = 1x21 + 0x20 = 1x2 + 0x1 = 2 + 0 = 210 1012 = 1x22 + 0x21 + 1x20 = 1x8 + 1x4 + 0x2 + 1x1 = 4 + 0 + 1 = 510 10012 = 1x23 + 0x22 + 0x21 + 1x20 = 1x8 + 0x4 + 0x2 + 1x1 = 8 + 0 + 0 + 1 = 910 Y para nmero fraccionarios: 0.0112 = 0x2-1 + 1x2-2 + 1x2-3 = 0x0.5 + 1x0.25 + 1x0.125 = 0 + 0.25 + 0.125 = 0.37510 0.1012 = 1x 2-1 + 0x 2-2 + 1 x 2-3 = 1x0.5 + 0x0.25 + 1 x0.125 = 0.5 + 0 + 0.125 = 0.62510 110.0102 1x22 + 1x21 + 0x20 + 0 x 2-1 + 1 x 2-2 + 0 x 2-3 = 1x4 + 1x2 + 0x1 + 0x0.5 + 1x0.25 + 0x.125 4 + 2 + 0 + 0 + 0.25 + 0 6.2510 Como se ve en los ejemplos el punto decimal aparece automticamente en la posicin correcta una vez efectuada la suma de los componentes. DE DECIMAL A BINARIO: Aqu veremos el mtodo de divisiones y multiplicaciones sucesivas. Para convertir un nmero ENTERO decimal a una nueva base, el nmero decimal es sucesivamente dividido por la nueva base. Como en nuestro caso la nueva base es 2 el nmero ser sucesivamente dividido por 2, O sea, el nmero original es dividido por 2, el resultado de ese cociente es dividido por 2 sucesivamente hasta que el cociente de 0. El resto de cada divisin es un nmero binario que conforma el nmero resultante de la conversin. El primer resultado producido (el primer resto obtenido) corresponde al bit mas prximo al punto decimal (o lo que se conoce como bit de menor peso). Los sucesivos bits se colocan a la izquierda del anterior. Notese que esto es como escribir en sentido contrario al empleado normalmente. Veamos esto con un ejemplo: Convertiremos a binario el nmero 1810 18 / 2 = 9 y resta 0 (este cero es el bit mas prximo al punto binario) 9 / 2 = 4 y resta 1 (este uno es el bit que le sigue a la izquierda al cero obtenido arriba) 4 / 2 = 2 y resta 0 (este cero es el bit que le sigue a la izquierda al uno obtenido
arriba) 2 / 2 = 1 y resta 0 (este cero es el bit que le sigue a la izquierda al cero obtenido arriba) Con 1 no se puede continuar dividiendo pero se coloca ste a la izquierda del cero obtenido arriba, quedando como bit de mayor peso. Entonces, 1810 = 100102. En el caso de convertir un nmero decimal FRACCIONARIO, la parte fraccionaria debe ser multiplicada por 2 y el nmero binario es formado por 0's o 1's que aparecen en la parte correspondiente al entero. Solo que en este caso el nmero binario se escribe de izquierda a derecha, a diferencia de lo explicado antes para los nmeros enteros. Las multiplicaciones se efectan SOLO sobre la parte fraccionaria del nmero por lo que siempre sern 0.XXX. Nunca debe multiplicar 1.XXX. El proceso de multiplicaciones sucesivas concluye cuando quedan en cero la parte entera y la fraccionaria. En este ejemplo convertiremos el nmero fraccionario 0.62510 0.625 x 2 = 1.250 (bit mas prximo al punto binario) 0.250 x 2 = 0.500 (bit a la derecha del uno obtenido anteriormente) 0.500 x 2 = 1.000 (bit a la derecha del cero obtenido anteriormente) La operacin concluye porque no queda parte fraccionaria para seguir multiplicando. 0.62510 = 0.1012 Pueden ocurrir situaciones donde cualquier nmero multiplicado por 2 nunca llegue a cero Esto causa que el nmero binario obtenido sea aproximado, como se observa en el ejemplo de abajo: 0.610 0.6 x 2 = 1.2 (bit mas prximo al punto binario) 0.2 x 2 = 0.4 (bit a la derecha del uno obtenido arriba) 0.4 x 2 = 0.8 (bit a la derecha del cero obtenido arriba) 0.8 x 2 = 1.6 (bit a la derecha del cero obtenido arriba) 0.6 x 2 = 1.2 (bit a la derecha del uno obtenido arriba) 0.2 x 2 = 0.4 (Retorna a la situacin inicial... Ver segunda lnea del proceso) EL SISTEMA OCTAL (Base 8): Este sistema es muy usado en trabajos digitales, por su fcil conversin de y hacia el sistema binario. Tiene su base igual a ocho, lo que genera la necesidad de ocho smbolos para representar valores en este sistema y para esta finalidad se seleccionaron los primeros ocho smbolos del sistema decimal: 0, 1, 2, 3, 4, 5, 6 y 7. A continuacin del 7 y para seguir contando hacia adelante, hay que agregar una nueva columna a la izquierda la cual tendr como valor inicial un 1. De esta forma es posible obteber otras ocho nuevas conbinaciones tal como sucedia en los otros sistemas comentados anteriormente. Estos son algunos de los valores para cada smbolo. Septuagsimo Cuarto (64) = 82 Octavo (8) = 81 Unidad (1) = 80
Un Octavo = 8-1 Un Sesenta y Cuatro Avos = 8-2 Los nmeros octales son parecidos a los nmeros decimales excepto por los smbolos 8 y 9, que no son usados. CONVERSIN DE DECIMAL A OCTAL: En esta caso basta usar el mismo mtodo de conversin con los nmeros binarios. Pero en vez de hacer divisiones sucesivas por 2 hay que efectuarlas por 8. Ntese que el divisor corresponde a la base del sistema al cual se va a convertir. Lo mismo sucede con las multiplicaciones sucesivas, necesarias para convertir nmeros fraccionarios. Ejemplo 1: Convertir 24510 245 / 8 = 30 y resta 5 (dgito mas prximo al punto octal) 30 / 8 = 3 y resta 6 (dgito a la izquierda del 5 obtebido arriba) No se puede seguir dividiendo, por lo que el 3 queda como dgito de mayor peso a la izquierda del 6 obtenido arriba. Resultado: 24510 = 3658 Ejemplo 2: Convertir 17510 175 / 8 = 21 y resta 7 (dgito mas prximo al punto octal) 21 / 8 = 2 y resta 5 (dgito a la izquierda del 7 obtenido arriba) No se puede seguir dividiendo, por lo que el 2 queda como dgito de mayor peso a la izquierda del 7 obtenido arriba. Resultado: 17510 = 2578 Ejemplo 3: Convertir 0.43210 0.432 x 8 = 3.456 (dgito mas prximo al punto octal) 0.456 x 8 = 3.648 (dgito a la derecha del 3 obtenido arriba) 0.648 x 8 = 5.184 (dgito a la derecha del 3 obtenido arriba) 0.184 x 8 = 1.472 (dgito a la derecha del 5 obtenido arriba) Resultado: 0.43210 = 0.33518 OBS.: Note que la la conversin no fu exacta. SISTEMA HEXADECIMAL (Base 16): Este sistema requiere el uso de 16 smbolos, siendo formado por los mismos empleados en el sistema decimal y seis letras del alfabeto arbico comprendidas entre A y F. Dado que las computadoras usualmente agrupan conjuntos de bits en mltiplos de cuatro este sistema permite representar a cada grupo con un simple smbolo. Por ello es que es tan usado en estos das. En la tabla de abajo se muestra la relacin entre los sistemas.
Decimal
0
Binario
0000
Octal
0
Hexa
0
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111
1 2 3 4 5 6 7 10 11 12 13 14 15 16 17
1 2 3 4 5 6 7 8 9 A B C D E F
Al igual que en los otros sistemas en Hexadecimal, cuando se llega a la F y se requiere seguir contando hacia adelante se torna necesario agregar una nueva columna a la izquierda de la actual la cual inicialmente deber estar en 1. Esto permite generar otros 16 smbolos nuevos diferentes a los anteriores. CONVERSIN DE HEXADECIMAL A BINARIO: Para efectuar la conversin basta con colocar los cuatro bits correspondientes a cada smbolo del nmero hexa respetando su posicin original. Para saber el balor de cada smbolo slo tiene que mirar la tabla de relacin entre sistemas mostrada arriba. Por ejemplo: Para convertir 7A216 7 0111 Resultado: 7A216 = 0111101000102 Otro ejemplo: Para convertir 3D4.F16 3 0011 D 1101 4 0100 . . F 1111 A 1010 2 0010
Resultado: 3D4.F16 = 001111010100.11112 CONVERSIN DE BINARIO A HEXADECIMAL: Primeramente hay que agrupar los bits de a cuatro comenzando por la derecha y siguiendo hacia la izquierda. Si bien en palabras cuya longitud sea mltiplo de
cuatro esto no tiene obligatoriedad, en aquellas cuyo tamao no sea multiplo de cuatro si selecciona de izquierda a derecha los grupos de bits quedarn mal conformados. Esto anterior para la parte entera. Para la parte fraccionaria el orden es inverso, o sea que se agrupa de izquierda a derecha. Ntese que siempre es del punto hacia afuera. Una vez formados los grupos basta con fijarse en la tabla de arriba y reemplazar cada grupo por el smbolo Hexa correspondiente. Nada mejor que unos ejemplos: Ejemplo 1: Convertir 1010110100102 1010 A Resultado: 1010110100102 = AD216 Ejemplo 2: Convertir 101110101102 101 5 Resultado: 101110101102 = 5D616 Ejemplo 3: 1101011110.1012 0011 3 0101 5 1110 E . . 1010 A 1101 D 0110 6 1101 D 0010 2
Resultado: 1101011110.1012 = 35E.A16 OBS: Cuando un grupo de bits de la parte entera queda formado por menos de cuatro bits sus posiciones a la izquierda deben ser asumidas como ceros, las cuales ver que no surten efecto en el valor. En tanto cuando esto ocurra en la parte fraccionaria pas posiciones a la derecha son las que deben ser completadas con cero. Aqu si tiene efecto. En el ejemplo de arriba los ceros se colocaron reasaltados para facilitar su visualizacin. CONVERSIN DE HEXADECIMAL A DECIMAL: Los nmeros hexa son convertidos a su equivalene decimal multiplicando el peso de cada posicin por el equivalente decimal del dgito de cada posicin y sumando los productos. Entonces: 12116 = 1 x 162 + 2 x 161 + 1 x 160 1 x 256 + 2 x 16 + 1 x 1 256 + 32 + 1 28910 A x 162 + 1 x 161 + C x 160 10 x 256 + 1 x 16 + 12 x 1 2560 + 16 + 12 258810
A1C16
OBS: Los valores que sustituyen a las letras se obtienen de la tabla dada arriba.
CONVERSIN DE DECIMAL A HEXADECIMAL: Se puede realizar empleando dos procesos: Divisiones sucesivas por 16, cuando el nmero es entero, o multiplicaciones sucesivas por 16, cuando el nmero es fraccionario. Siguiendo los mismos lineamientos empleados con los otros sistemas numricos. Ejemplo 1: 65010 650 / 16 = 40 y resta 10 = A (dgito mas prximo al punto hexadecimal) 40 / 16 = 2 y resta 8 (dgito a la izquierda del anterior) No se puede continuar dividiendo, por lo que el 2 queda como smbolo mas significativo a la izquierda del anterior. Resultado 65010 = 28A16 Ejemplo 2: 258810 2588 / 16 = 161 y resta 12 = C (dgito mas prximo al punto hexadecimal) 161 / 16 = 10 y resta 1 (Dgito siguiente a la izquierda del obtenido arriba) No se puede seguir dividiendo, por lo que el diez (la A) queda como smbolo mas significativo a la izquierda del obtenido arriba Resultado 258810 = A1C16 Ejemplo 3: 0.64210 0.642 x 16 = 10.272 (dgito mas prximo al punto hexadecimal) 1010=A16 0.272 x 16 = 4.352 (dgito siguiente a la derecha del anterior) 0.352 x 16 = 5.632 (dgito siguiente a la derecha del anterior) 0.632 x 16 = 10.112 (Dgito siguiente a la derecha del anterior) 1010=A16 Resultado 0.64210 = 0.A45A16 OBS.: Note que la conversin no fu exacta.
==================0==== ===============
Conversin Decimal a Binario a Decimal
Introduccin Dejar un comentario La herramienta porttil, que ha tenido siempre el ser humano a mano para contar, son los dedos, este es el motivo por el que nuestro sistema de numeracin, es el SISTEMA DECIMAL (cada una de las diez partes iguales en que se divide una cantidad). Este sistema y el conjunto de smbolos (glifos) que representa el sistema decimal, lo heredamos de los rabes (0 1 2 3 4 5 6 7 8 9):
grfico de la wikipedia: Transformacin de los glafos arabes a los actuales. El SISTEMA BINARIO es el que se utiliza en informtica, ya que permite almacenar la informacin de forma digital, ya sea texto, nmeros, imgenes, sonidos, vdeo El formato digital emplea el CERO o el UNO, y es el que mejor y mas rpidamente representa las caractersticas fsicas, elctricas o magnticas que utilizan los datos para almacenarse o transmitirse. Ms informacin en este post. Como los humanos no estamos entrenados para manejar cifras binarias, se pueden transformar nmeros binarios a decimal o nmeros decimales a binarios. En esta ocasin, gracias a la hoja de calculo, he implementado un sistema que permite hacer y entender esta transformacin, aunque tambin hacen estas conversiones la calculadora cientfica en windows DESCARGAR Hoja de calculo Bin2Dec2Bin.zip (19 Kb)
==================0==== ===============
TRUCO DE MAGIA CON NUMEROS BINARIOS
el desierto
Seguro que han leido alguna vez esta frase: Hay 10 tipos de personas, las que saben contar en binario y las que no Evidentemente si no se sabe contar en binario parece una tontera, un error un chiste que no se entiende. Resulta muy tcnico geek eso de decir que sabes contar en binario, y sin embargo es muy fcil y d lugar a un juego de magia con cartas con el que asombrar a tus amigos durante el postre. Un nmero binario es una secuencia de 1 (unos) y O (ceros). De acuerdo a la posicin que ocupen toma un valor, y este valor siempre ser doble del valor que le precede. Mejor con ejemplos:
En rojo el valor que toma cada dgito. Este valor se tiene en cuenta en la suma si est
encendido (1) y se ignora si est apagado (0). (Los ceros a la izquierda se pueden ignorar, pero para facilitar la comprensin los he mantenido ). Segn esto, resulta facil ver que en binario harian falta 6 digitos para contar desde 1 a 63, simplemente combinando 1 y 0 (el numero 64 correspondera al 7 digito encendido), siendo 63 el representado por 111111 = 32+16+8+4+2+1 = 63. Con 7 digitos contariamos hasta 128, con 8 hasta 256. (seguro que ms de uno ya est viendo relaciones entre estos nmeros, su memoria RAM su paleta de colores). Bueno, pues ya sabes contar en binario. Vamos al juego Las cartas Para facilitar la explicacin haremos el juego con solo 5 cartas. Al final vers que es muy facil hacerlo con tantas cartas como quieras. Segn lo visto anteriormente, usando 5 digitos binarios podriamos contar desde 1 a 31, combinando 1 (unos) y 0 (ceros) en distintas posiciones de tal manera que la suma de sus valores nos d el numero decimal en cuestin. si? Bien, imagina que tenemos 5 cartas (en tu caso 5 servilletas valen) y un bolgrafo. En la primera servilleta vamos a escribir, de esos 31 numeros, aquellos que en codificacin binaria tengan un valor de 1 en la 1 posicion. En la segunda servilleta aquellos que en 2 posicin tengan un 1. En la tercera servilleta aquellos que en 3 posicin tengan un 1, etc. Empezara as la serie: 1 = 00001 => primera servilleta 2 = 00010 => segunda servilleta 3 = 00011 => primera y segunda servilleta 4 = 00100 => tercera servilleta 5 = 00101 => tercera y primera servilleta 6 = 00110 => tercera y segunda servilleta etc.
Escoje a tu victima Dile que piense en un nmero cualquiera entre 1 y 31 Cuando lo tenga, dale las servilletas y dile que se quede con aquellas en que aparece su nmero. Para averiguar su nmero, echa un vistazo rpido a sus servilletas y suma el primer numero de cada una de ellas, el resultado es su nmero. Si te dice que est en todas, no sumes: es el 31 Si solo est en 1 servilleta, puede ser el 1, 2, 4, 8 16
Bsicamente lo que hemos hecho es descomponer en conjuntos los primeros 31 nmeros decimales basandonos en su codificacin binaria. Cada servilleta representa un dgito. Si el usuario selecciona una servilleta cualquiera, lo que nos est diciendo es que esa posicin de la codificacin binaria est encendida (es un 1). As, si selecciona la ltima servilleta, nos est diciendo que su nmero es 10000 , es decir 10000 = 16. Si selecciona la ltima y la primera, nos est diciendo que la codificacin binaria del numero elegido es 10001 = 16+0+0+0+1 = 17. Si quieres darle ms magia al asunto, podras ensearle las servilletas y dejar que l las escoja. No tienes ni que mirarlas, bastara con ensearselas de forma ordenada y fijarte en las que escoje para saber de que nmero se trata. Facil, no? Si quieres complicar el asunto puedes aadir un sexto digito (otra servilleta) y alargar tu capacidades adivinatorias hasta el 63, o dos servilletas y llegar hasta el 127.
=====================================0======= ==========================
RESPUESTA Decimal (con decimales) a binario [editar] Pra transformar un nmero del sistema decimal en sistema binario: 1. Se inicia por el lado izquierdo, multiplicando cada nmero por 2 (si la parte entera es mayor que 0 en binario ser 1, y en caso contrario es 0) 2. En caso de ser 1, en la siguiente divisin se utilizan slo los decimales. 3. Despus de realizar cada multiplicacin, se colocan los nmeros obtenidos en el orden de su obtencin. 4. Algunos nmeros se transforman en dgitos peridicos, por ejemplo: el 0,1 Ejemplo 0,3125 (decimal) => 0,0101 (binario). Proceso: 0,3125 x 2 = 0,625 => 0 0,625 x 2 = 1,25 => 1 0,25 x 2 = 0,5 => 0
==================0==== ===============
CONVERSION DE BASE 10 A BASE 2,3,4,5,6,7, ETC
Informacin adicional
hablo de sistemas de numeracin: ej. sistema de numeracin binario, es en base 2 sistema decimal, en base 10 RESPUESTA: Toma el numero y lo divides entre siete y vas eliminando los residuos hasta llegar al cero o a un nmero indivisible entre 7. Por ejemplo 546 base 10 546/7= 78 y sobra.. 0 78/7= 11 y sobra .1 11/7= 1 y sobra.. 4 como 4 no es divisible entonces tu nmero en base 7 es 410. tambin puedes hacerlo para cualquier base, el mtodo es el mismo.