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: 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 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 + 0 = 1

1*1=1
1 + 1 = 1 1 X 1 = 0 --1 + 1 = 10

Divisin Reglas de la divisin binaria: 0/0 no permitida, 1/0 no permitida,0/1=0, 1/1=1 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 1- hecho 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 desa- 1010 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 acarreo 1110 0110b 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 001 110 entonces: 5168 = 1010011102

Conversion 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 7 1 5 6 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 con residuo 010 con residuo 1 entonces: 42310 = 1A716

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 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