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

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

Oct 000 001 002 003 004 005 006 007 010 011 012 013 014 015 016 017

Bin 00000000 00000001 00000010 00000011 00000100 00000101 00000110 00000111 00001000 00001001 00001010 00001011 00001100 00001101 00001110 00001111

Dec 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31

Hex 10 11 12 13 14 15 16 17 18 19 1A 1B 1C 1D 1E 1F

Oct 020 021 022 023 024 025 026 027 030 031 032 033 034 035 036 037

Bin 00010000 00010001 00010010 00010011 00010100 00010101 00010110 00010111 00011000 00011001 00011010 00011011 00011100 00011101 00011110 00011111

Dec 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47

Hex 20 21 22 23 24 25 26 27 28 29 2A 2B 2C 2D 2E 2F

Oct 040 041 042 043 044 045 046 047 050 051 052 053 054 055 056 057

Bin 00100000 00100001 00100010 00100011 00100100 00100101 00100110 00100111 00101000 00101001 00101010 00101011 00101100 00101101 00101110 00101111

Dec 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63

Hex 30 31 32 33 34 35 36 37 38 39 3A 3B 3C 3D 3E 3F

Oct 060 061 062 063 064 065 066 067 070 071 072 073 074 075 076 077

Bin 00110000 00110001 00110010 00110011 00110100 00110101 00110110 00110111 00111000 00111001 00111010 00111011 00111100 00111101 00111110 00111111

Dec 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79

Hex 40 41 42 43 44 45 46 47 48 49 4A 4B 4C 4D 4E 4F

Oct 100 101 102 103 104 105 106 107 110 111 112 113 114 115 116 117

Bin 01000000 01000001 01000010 01000011 01000100 01000101 01000110 01000111 01001000 01001001 01001010 01001011 01001100 01001101 01001110 01001111

Dec 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95

Hex 50 51 52 53 54 55 56 57 58 59 5A 5B 5C 5D 5E 5F

Oct 120 121 122 123 124 125 126 127 130 131 132 133 134 135 136 137

Bin 01010000 01010001 01010010 01010011 01010100 01010101 01010110 01010111 01011000 01011001 01011010 01011011 01011100 01011101 01011110 01011111

Dec 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111

Hex 60 61 62 63 64 65 66 67 68 69 6A 6B 6C 6D 6E 6F

Oct 140 141 142 143 144 145 146 147 150 151 152 153 154 155 156 157

Bin 01100000 01100001 01100010 01100011 01100100 01100101 01100110 01100111 01101000 01101001 01101010 01101011 01101100 01101101 01101110 01101111

Dec 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127

Hex 70 71 72 73 74 75 76 77 78 79 7A 7B 7C 7D 7E 7F

Oct 160 161 162 163 164 165 166 167 170 171 172 173 174 175 176 177

Bin 01110000 01110001 01110010 01110011 01110100 01110101 01110110 01110111 01111000 01111001 01111010 01111011 01111100 01111101 01111110 01111111

Dec 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143

Hex 80 81 82 83 84 85 86 87 88 89 8A 8B 8C 8D 8E 8F

Oct 200 201 202 203 204 205 206 207 210 211 212 213 214 215 216 217

Bin 10000000 10000001 10000010 10000011 10000100 10000101 10000110 10000111 10001000 10001001 10001010 10001011 10001100 10001101 10001110 10001111

Dec 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159

Hex 90 91 92 93 94 95 96 97 98 99 9A 9B 9C 9D 9E 9F

Oct 220 221 222 223 224 225 226 227 230 231 232 233 234 235 236 237

Bin 10010000 10010001 10010010 10010011 10010100 10010101 10010110 10010111 10011000 10011001 10011010 10011011 10011100 10011101 10011110 10011111

Dec 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175

Hex A0 A1 A2 A3 A4 A5 A6 A7 A8 A9 AA AB AC AD AE AF

Oct 240 241 242 243 244 245 246 247 250 251 252 253 254 255 256 257

Bin 10100000 10100001 10100010 10100011 10100100 10100101 10100110 10100111 10101000 10101001 10101010 10101011 10101100 10101101 10101110 10101111

Dec 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191

Hex B0 B1 B2 B3 B4 B5 B6 B7 B8 B9 BA BB BC BD BE BF

Oct 260 261 262 263 264 265 266 267 270 271 272 273 274 275 276 277

Bin 10110000 10110001 10110010 10110011 10110100 10110101 10110110 10110111 10111000 10111001 10111010 10111011 10111100 10111101 10111110 10111111

Dec 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206

Hex C0 C1 C2 C3 C4 C5 C6 C7 C8 C9 CA CB CC CD CE

Oct 300 301 302 303 304 305 306 307 310 311 312 313 314 315 316

Bin 11000000 11000001 11000010 11000011 11000100 11000101 11000110 11000111 11001000 11001001 11001010 11001011 11001100 11001101 11001110

Dec 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222

Hex D0 D1 D2 D3 D4 D5 D6 D7 D8 D9 DA DB DC DD DE

Oct 320 321 322 323 324 325 326 327 330 331 332 333 334 335 336

Bin 11010000 11010001 11010010 11010011 11010100 11010101 11010110 11010111 11011000 11011001 11011010 11011011 11011100 11011101 11011110

Dec 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238

Hex E0 E1 E2 E3 E4 E5 E6 E7 E8 E9 EA EB EC ED EE

Oct 340 341 342 343 344 345 346 347 350 351 352 353 354 355 356

Bin 11100000 11100001 11100010 11100011 11100100 11100101 11100110 11100111 11101000 11101001 11101010 11101011 11101100 11101101 11101110

Dec 240 241 242 243 244 245 246 247 248 249 250 251 252 253 254

Hex F0 F1 F2 F3 F4 F5 F6 F7 F8 F9 FA FB FC FD FE

Oct 360 361 362 363 364 365 366 367 370 371 372 373 374 375 376

Bin 11110000 11110001 11110010 11110011 11110100 11110101 11110110 11110111 11111000 11111001 11111010 11111011 11111100 11111101 11111110

207

CF

317

11001111

223

DF

337

11011111

239

EF

357

11101111

255

FF

377

11111111

110001110 : empezamos de derecha a izquierda. cogemos los numeros de uno en uno y los multiplicamos por dos (el primero por dos con vase cero, el segundo por dos con vase uno, el tercero por dos en vase dos y asi sucesivamente) y se van sumando. ahora lo hacemos:

0 x2^0+ 1x2^1+ 1x2^2+ 1x2^3+ 0x2^4+ 0x2^5+ 0x2^6+ 1x2^7+ 1x2^8 = 0+2+4+8+0+0+0+128+256 = 398 Y S SE REALIZA LA CONVERSIN DE BINARIO A DECIMAL. A, (^) QUIERE DECIR ELEVADO.

Contenido
[ocultar]

1 Historia del sistema binario o 1.1 Aplicaciones 2 Representacin 3 Conversin entre binario y decimal o 3.1 Decimal a binario o 3.2 Decimal (con decimales) a binario o 3.3 Binario a decimal o 3.4 Binario a decimal (con parte fraccionaria binaria) 4 Operaciones con nmeros binarios o 4.1 Suma de nmeros binarios o 4.2 Resta de nmeros binarios o 4.3 Producto de nmeros binarios o 4.4 Divisin de nmeros binarios 5 Conversin entre sistema binario y octal o 5.1 Sistema Binario a octal o 5.2 Octal a binario 6 Conversin entre binario y hexadecimal o 6.1 Binario a hexadecimal o 6.2 Hexadecimal a binario 7 Tabla de conversin entre decimal, binario, hexadecimal, octal, BCD, Exceso 3 y Gray o Reflejado 8 Factorializacin 9 Vase tambin 10 Enlaces externos

[editar] 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 usar 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)

[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 65 32 16 8 4 2 1

dividido dividido dividido dividido dividido dividido dividido dividido

entre 2 da 65 y el resto entre 2 da 32 y el resto entre 2 da 16 y el resto entre 2 da 8 y el resto entre 2 da 4 y el resto entre 2 da 2 y el resto entre 2 da 1 y el resto entre 2 da 0 y el resto -> Ordenamos los restos,

es igual a es igual a es igual a es igual a es igual a es igual a es igual a es igual a del ltimo

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 entre 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= 21= 22= 23= 24= 25= 26=

1|0 2|0 4|0 8|0 16|0 32|0 64|0

27= 128|1

[editar] Decimal (con decimales) a binario

Para transformar un nmero del sistema decimal al sistema binario: 1. 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). 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)

[editar] Binario a decimal

Para realizar la conversin de binario a decimal, realice lo siguiente:
1. 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). 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:

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:

0,5 0 0,125 0 0 0,015625

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

0.110111 (binario) = 0,859375(decimal). Proceso:

0,5 0,25 0 0,0625 0,03125 0,015625

1 2 elevado a -1 = 1 2 elevado a -2 = 0 2 elevado a -3 = 1 2 elevado a -4 = 1 2 elevado a -5 = 1 2 elevado a -6 = 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 0 1 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 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.

Ejemplo La siguiente resta, 91 - 46 = 45, en binario es:

1011011 -0101110 0101101 el C2 de 0101110 es 1010010 1011011 +1010010 10101101

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.

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

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 000 000 001 001 010 010 011 011 100 100 101 101 110 110 111 1111 en binario 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 Nmero en 0 1 2 3 4 5 6 7 8 9 A B C D E F hexadecim al 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 Gray o Reflejado
Decimal 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Binario Hexadecimal 0000 0 0001 1 0010 2 0011 3 0100 4 0101 5 0110 6 0111 7 1000 8 1001 9 1010 A 1011 B 1100 C 1101 D 1110 E 1111 F Octal BCD 0 0000 1 0001 2 0010 3 0011 4 0100 5 0101 6 0110 7 0111 10 1000 11 1001 12 0001 0000 13 0001 0001 14 0001 0010 15 0001 0011 16 0001 0100 17 0001 0101 Exceso 3 Gray o Reflejado 0000 0001 0011 0011 0010 0100 0110 0101 0111 0110 0101 0111 0100 1000 1100 1001 1101 1010 1111 1011 1110 1100 1010 1011 1001 1011

[editar] Factorializacin

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

Binario 0000 0010 0000 0100 0000 1000 0001 0000 0010 0000 0100 0000 1000 0000