SISTEMAS DE NUMERACIN SISTEMA BINARIO Introduccin.

- 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, pues trabajan internamente con dos niveles de voltaje, por lo que su sistema de numeracin natural es el sistema binario (encendido 1, apagado 0). 1.- Conversin entre binario y decimal. a) Decimal a binario Se divide el nmero del sistema decimal entre 2, cuyo resultado entero se vuelve a dividir entre 2, y as sucesivamente. Ordenados los restos, del ltimo al primero, 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 entre 2 da 65 dividido entre 2 da 32 dividido entre 2 da 16 dividido entre 2 da 8 dividido entre 2 da 4 dividido entre 2 da 2 dividido entre 2 da 1 dividido entre 2 da 0 y el resto es igual a 1 y el resto es igual a 1 y el resto es igual a 0 y el resto es igual a 0 y el resto es igual a 0 y el resto es igual a 0 y el resto es igual a 0 y el resto es igual a 1

Ordenamos los restos, del ltimo al primero: 10000011 En sistema binario, 131 se escribe 10000011 Ejemplo: Transformar el nmero decimal 100 en binario.

Informtica MAT - 205 Auxiliar: Univ. Noya Villa Daniel

Pgina 1

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. b) Decimal (con decimales) a binario 1. Para transformar un nmero del sistema decimal al sistema binario: 2. Se inicia por el lado izquierdo, multiplicando cada nmero por 2 (si la parte entera es mayor que 1 en binario ser 1, y en caso contrario es 0). 3. En caso de ser 1, en la siguiente multiplicacin se utilizan slo los decimales. 4. Despus de realizar cada multiplicacin, se colocan los nmeros obtenidos en el orden de su obtencin. Algunos nmeros se transforman en dgitos peridicos, por ejemplo: el 0,1. Ejemplo: 0,3125 (decimal) => 0,0101 (binario). Proceso: 0,3125 2 0,625 2 0,25 2 0,5 2 = 0,625 = 1,25 = 0,5 =1 => 0 => 1 => 0 => 1 -> 0,0101 (binario)

En orden: 0101

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

Informtica MAT - 205 Auxiliar: Univ. Noya Villa Daniel

Pgina 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: d) Binario a decimal (con parte fraccionaria binaria) 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). 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

Informtica MAT - 205 Auxiliar: Univ. Noya Villa Daniel

Pgina 3

2.- Operaciones con nmeros binarios a) Suma de nmeros binarios Ver la tabla de sumar para nmeros binarios 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). b) 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.
Informtica MAT - 205 Auxiliar: Univ. Noya Villa Daniel Pgina 4

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.

Informtica MAT - 205 Auxiliar: Univ. Noya Villa Daniel

Pgina 5

c) Producto de nmeros binarios Ver la tabla de multiplicar para nmeros binarios, 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

d) 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 00011 - 0000 01110 - 1101 00001
Informtica MAT - 205 Auxiliar: Univ. Noya Villa Daniel Pgina 6

3.- Conversin entre binario y octal a. Binario a octal 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 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

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

4.- Conversin entre binario y hexadecimal i. 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 3) La cantidad correspondiente en hexadecimal se agrupa de derecha a izquierda.
Informtica MAT - 205 Auxiliar: Univ. Noya Villa Daniel Pgina 7

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

ii.

Hexadecimal a binario

Note que para pasar de Hexadecimal a binario, slo hay que remplazar por el equivalente de 4 bits, de forma similar como se hace de octal a binario.

Informtica MAT - 205 Auxiliar: Univ. Noya Villa Daniel

Pgina 8

ANEXOS SISTEMAS DE NUMERACIN

A. TABLAS DE CONVERSIN ENTRE SISTEMAS DE BASE: 2, 3, 4, 5, 6, 7, 8, 9, 10 Y 16

Base 2

Base 3

Base 4

Base 5

Base 6 Base 7 Base 8 Base 9 Base 10 Base 16

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

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

000 001 002 010 011 012 020 021 022 100 101 102 110 111 112 120

00 01 02 03 10 11 12 13 20 21 22 23 30 31 32 33

00 01 02 03 04 10 11 12 13 14 20 21 22 23 24 30

00 01 02 03 04 05 10 11 12 13 14 15 20 21 22 23

00 01 02 03 04 05 06 10 11 12 13 14 15 16 20 21

00 01 02 03 04 05 06 07 10 11 12 13 14 15 16 17

00 01 02 03 04 05 06 07 08 10 11 12 13 14 15 16

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

00 01 02 03 04 05 06 07 08 09 A B C D E F

Informtica MAT - 205 Auxiliar: Univ. Noya Villa Daniel

Pgina 9

B. TABLAS DE SUMA Y MULTIPLICACIN

1. TABLA DE SUMA Y MULTIPLICACIN EN BASE 2

+ 0 1

0 0 1

1 1 10

x 0 1

0 0 0

1 0 1

2. TABLA DE SUMA Y MULTIPLICACIN EN BASE 3

+ 0 1 2

0 0 1 2

1 1 2

2 2 10

x 0 1 2

0 0 0 0

1 0 1 2

2 0 2 11

10 11

3. TABLA DE SUMA Y MULTIPLICACIN EN BASE 4

+ 0 1 2 3

0 0 1 2 3

1 1 2 3

2 2 3

3 3 10

x 0 1 2 3

0 0 1 2 0

1 1 2 3 3

2 2 3

3 0 3

10 12

10 13 13 21

10 12 21

4. TABLA DE SUMA Y MULTIPLICACIN EN BASE 5

+ 0 1 2 3 4

0 0 1 2 3 4

1 1 2 3 4

2 2 3 4

3 3 4

4 4 10

x 0 1 2 3 4

0 0 0 0 0 0

1 0 1 2 3 4

2 0 2 4

3 0 3

4 0 4

10 11

11 13

10 11 12

11 14 22 13 22 31

10 11 12 13

Informtica MAT - 205 Auxiliar: Univ. Noya Villa Daniel

Pgina 10

5. TABLA DE SUMA Y MULTIPLICACIN EN BASE 6

+ 0 1 2 3 4 5

0 0 1 2 3 4 5

1 1 2 3 4 5

2 2 3 4 5

3 3 4 5

4 4 5

5 5 10

x 0 1 2 3 4 5

0 0 0 0 0 0 0

1 0 1 2 3 4 5

2 0 2 4

3 0 3

4 0 4

5 0 5

10 11

10 12 14

10 11 12

10 13 20 23 12 20 24 32 14 23 32 41

10 11 12 13

10 11 12 13 14

6. TABLA DE SUMA Y MULTIPLICACIN EN BASE 7

+ 0 1 2 3 4 5 6

0 0 1 2 3 4 5 6

1 1 2 3 4 5 6

2 2 3 4 5 6

3 3 4 5 6

4 4 5 6

5 5 6

6 6 10

x 0 1 2 3 4 5 6

0 0 0 0 0 0 0 0

1 0 1 2 3 4 5 6

2 0 2 4 6

3 0 3 6

4 0 4

5 0 5

6 0 6

10 11

10 13 15

10 11 12

12 15 21 24

10 11 12 13

10 15 22 26 33 13 21 26 34 42 15 24 33 42 31

10 11 12 13 14

10 11 12 13 14 15

7. TABLA DE SUMA Y MULTIPLICACIN EN BASE 8

+ 0 1 2 3 4 5 6 7

0 0 1 2 3 4 5 6 7

1 1 2 3 4 5 6 7

2 2 3 4 5 6 7

3 3 4 5 6 7

4 4 5 6 7

5 5 6 7

6 6 7

7 7 10

x 0 1 2 3 4 5 6 7

0 0 0 0 0 0 0 0 0

1 0 1 2 3 4 5 6 7

2 0 2 4 6

3 0 3 6

4 0 4

5 0 5

6 0 6

7 0 7

10 11

10 12 14 16

10 11 12

11 14 17 22 25

10 11 12 13

10 14 20 24 30 34 12 17 24 31 36 43 14 22 30 36 44 52 16 25 34 43 52 61

10 11 12 13 14

10 11 12 13 14 15

10 11 12 13 14 15 16

Informtica MAT - 205 Auxiliar: Univ. Noya Villa Daniel

Pgina 11

8. TABLA DE SUMA Y MULTIPLICACIN EN BASE 9

+ 0 1 2 3 4 5 6 7 8

0 0 1 2 3 4 5 6 7 8

1 1 2 3 4 5 6 7 8

2 2 3 4 5 6 7 8

3 3 4 5 6 7 8

4 4 5 6 7 8

5 5 6 7 8

6 6 7 8

7 7 8

8 8 10

x 0 1 2 3 4 5 6 7 8

0 0 0 0 0 0 0 0 0 0

1 0 1 2 3 4 5 6 7 8

2 0 2 4 6 8

3 0 3 6

4 0 4 8

5 0 5

6 0 6

7 0 7

8 0 8

10 11

11 13 15 17

10 11 12

10 13 16 20 23 26 13 17 22 26 31 35

10 11 12 13

10 11 12 13 14

11 16 22 27 33 38 44 13 20 26 33 40 46 53 15 23 31 38 46 54 62 17 26 35 44 53 62 71

10 11 12 13 14 15

10 11 12 13 14 15 16

10 11 12 13 14 15 16 17

Hasta aqu hemos visto bases que tal vez no eran conocidas por nosotros la siguiente base es la base de 10 en esta base usaremos la suma la multiplicacin y las dems operaciones tal cual se realiza desde los primeros cursos dados de nuestra niez as que no ser de extraarnos ver la facilidad en la que se puede trabajar en esta base para esto es aconsejable siempre convertir cualquier base en base 10 y luego hacer las operaciones que nos piden y luego de esto cambiar a la base pedida.

9. TABLA DE SUMA Y MULTIPLICACIN EN BASE 10

+ 0 1 2 3 4 5 6 7 8 9

0 0 1 2 3 4 5 6 7 8 9

1 1 2 3 4 5 6 7 8 9

2 2 3 4 5 6 7 8 9

3 3 4 5 6 7 8 9

4 4 5 6 7 8 9

5 5 6 7 8 9

6 6 7 8 9

7 7 8 9

8 8 9

9 9 10

x 0 1 2 3 4 5 6 7 8 9

0 0 0 0 0 0 0 0 0 0 0

1 0 1 2 3 4 5 6 7 8 9

2 0 2 4 6 8

3 0 3 6 9

4 0 4 8

5 0 5

6 0 6

7 0 7

8 0 8

9 0 9

10 11

10 12 14 16 18

10 11 12

12 15 18 21 24 27

10 11 12 13

12 16 20 24 28 32 36

10 11 12 13 14

10 15 20 25 30 35 40 45 12 18 24 30 36 42 48 54 14 21 28 35 42 49 56 63 16 24 32 40 48 56 64 72 18 27 36 45 54 72 81 81

10 11 12 13 14 15

10 11 12 13 14 15 16

10 11 12 13 14 15 16 17

10 11 12 13 14 15 16 17 18

Informtica MAT - 205 Auxiliar: Univ. Noya Villa Daniel

Pgina 12

10. TABLA DE SUMA Y MULTIPLICACIN EN BASE 16

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

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

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

2 2 3 4 5 6 7 8 9 A B C D E F 10 11 2 0 2 4 6 8 A C E 10 12 14 16 18 1A 1C 1E

3 3 4 5 6 7 8 9 A B C D E F 10 11 12 3 0 3 6 9 C F 12 15 18 1B 1E 21 24 27 2A 2D

4 4 5 6 7 8 9 A B C D E F 10 11 12 13 4 0 4 8 C 12 14 18 1C 20 24 28 2C 30 34 38 3C

5 5 6 7 8 9 A B C D E F 10 11 12 13 14

6 6 7 8 9 A B C D E F 10 11 12 13 14 15

7 7 8 9 A B C D E F 10 11 12 13 14 15 16

8 8 9 A B C D E F 10 11 12 13 14 15 16 17

9 9 A B C D E F 10 11 12 13 14 15 16 17 18

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

B B C D E F 10 11 12 13 14 15 16 17 18 19 1A A 0 A 14 1E 28 32 3C 46 50 5A 64 6E 78 82 8C 96

C C D E F 10 11 12 13 14 15 16 17 18 19 1A 1B B 0 B 16 21 2C 37 42 4D 58 63 6E 79 84 8F 9A A5

D D E F 10 11 12 13 14 15 16 17 18 19 1A 1B 1C C 0 C 18 24 30 3C 48 54 60 6C 78 84 90 9C A8 B4

E E F 10 11 12 13 14 15 16 17 18 19 1A 1B 1C 1D D 0 D 1A 27 34 41 4E 5B 68 75 82 8F 9C A9 B6 C3

F F 10 11 12 13 14 15 16 17 18 19 1A 1B 1C 1D 1E E 0 E 1C 2A 38 46 54 62 70 7E 8C 9A A8 B6 C4 D2 F 0 F 1E 2D 3C 4B 5A 69 78 87 96 A5 B4 C3 D2 E1

5 0 5 A F 14 19 1E 23 28 2D 32 37 3C 41 46 4B

6 0 6 C 12 18 1E 24 2A 30 36 3C 42 48 4E 54 5A

7 0 7 E 15 1C 23 2A 31 38 3F 46 4D 54 5B 62 69

8 0 8 10 18 20 28 30 38 40 48 50 58 60 68 70 78

9 0 9 12 1B 24 2D 36 3F 48 51 5A 63 6C 75 7E 87

Informtica MAT - 205 Auxiliar: Univ. Noya Villa Daniel

Pgina 13