Sistemas de Numeracin aplicados en la Programacin

Sistemas de Numeracin
El sistema de numeracin que utiliza el hombre es el sistema decimal (de base 10). Lo creamos en forma natural porque tenemos 10 dedos para contar. En programacin se usan 3 sistemas de numeracin: - Binario (base 2) - Octal (base 8) - Hexadecimal (base 16)

Recordemos que
El sistema decimal usa diez dgitos para expresar los nmeros: 0, 1, 2, 3, 4, 5, 6, 7, 8 y 9. El ltimo dgito disponible es siempre uno menos que la base (10 -1= 9) Para formar un nmero mayor a 9 empezamos a combinar los dgitos. En esta combinacin la posicin es muy importante. Por ejemplo, el nmero decimal 423 es: 400 + 20 + 3 = 4 * 102 + 2 * 101 + 3 * 100 = 423

Sistema Binario
El sistema binario es el que usan los ordenadores. Es como si slo tuvieran dos dedos. Su unidad bsica (el bit) slo puede tomar dos valores, inactivo o activo, y se codifican como 0 y 1, respectivamente. Los ordenadores se quedan sin dedos enseguida en cuanto tienen que contar ms de uno, as que aaden ms dgitos. Por ejemplo, veamos el nmero binario 10110

Estamos en base 2, as que el nmero en base 10 sera :

= 22 (decimal)

Sistema Octal
Es muy usado en computacin por tener una base que es potencia exacta de 2 o de la numeracin binaria. El sistema octal usa ocho dgitos: 0, 1, 2, 3, 4, 5, 6 y 7. Este es el sistema de numeracin que usaramos si tuviramos manos con cuatro dedos.

Por ejemplo, un nmero en octal sera 125(8) Estamos en base 8, as que el nmero se traduce a decimal as: 1 * 8 + 2=10 10* 8 + 5 = 85 (decimal)

Sistema Hexadecimal
El sistema hexadecimal es el rey de los sistemas de numeracin en lo que respecta a los ordenadores ya que reduce la verbosidad de la representacin binaria. Usa 16 dgitos: 0 a 9 y para los otros seis se usan las letras A=10, B=11, C=12, D=13, E=14 y F=15. Se usan indistintamente maysculas y minsculas.

Por ejemplo, el nmero hexadecimal 4F3D

= 20285 (decimal)

Generalizando
Un nmero en base n slo puede estar formado por dgitos entre 0 y n-1, por ejemplo, en base 2 slo se admiten los dgitos 0 y 1; en base 8, los dgitos 0 a 7. En general, el valor de un nmero expresado en base n ser en base 10: Nmero en base n: "abcd" Valor= ((((a*n + b)n) + c)n) + d

Conversiones de sistema decimal a un sistema distinto

Se divide al nmero y a los sucesivos cocientes por la base del nuevo sistema, hasta llegar a un cociente menor que el divisor. El nuevo nmero se forma escribiendo de izquierda a derecha el ltimo cociente y todos los residuos colocados a su derecha, de uno en uno, aunque sean ceros. Ejemplo : convertir 7935(10) a base 8
7935 |8 7 \---991 |8 7 \---123 |8 3 \---15 |8 7 \---1 Entonces queda que 7935(10)=17377(8)

Conversiones - Ejercicios

De Decimal a otro sistema:

1. 85 al sistema ternario 2. 3898 al sistema duodecimal 3. 123 al sistema binario 4. 871 al sistema ternario 5. 3476 al sistema quinario 6. 10087 al sistema de base 7 7. 78564 al sistema nonario 8. 87256 al sistema duodecimal 9. 120022 al sistema de base 20 10. 86543 al sistema de base 32 Respuesta: 10011(3) Respuesta: 230A(12) Respuesta: 1111011(2) Respuesta: 1012021(3) Respuesta: 102401(5) Respuesta: 41260(7) Respuesta: 128683(9) Respuesta: 425B4(12) Respuesta: F012(20) Respuesta: 2KGF(32)

Conversiones - Ejercicios

De un sistema distinto al sistema decimal:

1. 11101(2) 2. 89AB3(12) 3. ABCD(30) 4. HEG34(20) 5. 8EFA(18) 6. CDA6(15) 7. 7AB5(12) 8. 20078(9) 10. 1101(2) Respuesta: 29 Respuesta: 183015 Respuesta: 280273 Respuesta: 2838464 Respuesta: 51472 Respuesta: 43581 Respuesta: 13673 Respuesta: 13193 Respuesta: 13

Conversiones - Ejercicios

De un sistema distinto al decimal:

1. 2. 3. 4. 5. 2211(3) ABE(15) 1002(3) HF00C(25) 8A0D(24) al sistema de base 7 al sistema de base 13 al sistema cuaternario al sistema de base 30 al sistema de base 15 Respuesta: 136(7) Respuesta: 114B(13) Respuesta: 131(4) Respuesta: 8EIQ2(30) Respuesta: 2472A(15)