Sistemas Numricos Octal & Hexadecimal

COMP 234

Tabla de conversin entre decimal, binario, hexadecimal y octal

Decimal
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 ... 30 31 32 33

Binario
00000 00001 00010 00011 00100 00101 00110 00111 01000 01001 01010 01011 01100 01101 01110 01111 10000 10001 10010 ... 11110 11111 100000 100001 0 1 2 3 4 5 6 7 8 9 A B C D E F 10 11 12 ... 1E 1F 20 21

Hexadecimal
0 1 2 3 4 5 6 7

octal

10 11 12 13 14 15 16 17 20 21 22 ... 36 37 40 41

Sistema octal

El sistema numrico en base 8 se llama octal y utiliza los dgitos 0 a 7. Por ejemplo, el nmero binario para 74 (en decimal) es 1001010 (en ejemplo, binario), binario), lo agruparamos como 1 / 001 / 010, de tal forma que obtengamos una serie de nmeros en binario de 3 dgitos cada uno (para fragmentar el nmero se comienza desde el primero por la derecha y se parte de 3 en 3), despues obtenemos el nmero en decimal de cada uno de los nmeros en binario obtenidos: 1=1, obtenidos: 001=1 y 010=2. De modo que el nmero decimal 74 en octal es 112. Hay que hacer notar que antes de poder pasar un nmero a octal es necesario pasar por el binario. Para llegar al resultado de 74 en binario. octal se sigue esta serie: decimal -> binario -> octal. serie:

Sistema hexadecimal

El sistema hexadecimal, a veces abreviado como hex, es el sistema hexadecimal, hex, de numeracin posicional de base 16 empleando por tanto 16 smbolos smbolos. Su uso actual est muy vinculado a la informtica y ciencias de la computacin, pues los computadores suelen utilizar computacin, memoria; el byte u octeto como unidad bsica de memoria; y, debido a que un 8 valores posibles, y esto puede representarse byte representa 2 posibles, como , que, que, segn el teorema general de la numeracin posicional, posicional, equivale al nmero en base 16 10016, dos dgitos hexadecimales corresponden exactamente permiten representar la misma lnea de enteros a un byte. enteros El sistema hexadecimal actual fue introducido en el mbito de la computacin por primera vez por IBM en 1963. Una representacin 1963. anterior, con 09 y uz, fue usada en 1956 por la computadora 0 u Bendix G-15. 15.

En principio dado que el sistema usual de numeracin es de base decimal y, por ello, slo se dispone de diez dgitos, se adopt la ello, dgitos, convencin de usar las seis primeras letras del alfabeto latino para suplir los dgitos que nos faltan. El conjunto de smbolos sera, por faltan. sera, tanto, siguiente: tanto, el siguiente:
S = {0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F}

Se debe notar que A = 10, B = 11, C = 12, D = 13, E = 14 y F = 15. En ocasiones se emplean letras minsculas en lugar de maysculas. maysculas. Como en cualquier sistema de numeracin posicional, el valor posicional, numrico de cada dgito es alterado dependiendo de su posicin en la cadena de dgitos, quedando multiplicado por una cierta potencia dgitos, de la base del sistema, que en este caso es 16. Por ejemplo: sistema, ejemplo: 3E0A16 = 3163 + E162 + 0161 + A160 = 34096 + 14256 + 3 E 0 A 3 14 016 + 101 = 15882. 10

Hexadecimal Decimal A 10 B 11 C 12 D 13 E 14 F 15

 

Operaciones en Sistema Hexadecimal En el sistema hexadecimal, al igual que en el sistema decimal, binario y octal, se pueden hacer diversas operaciones matemticas. Entre matemticas. ellas se encuentra la resta entre dos nmeros en sistema hexadecimal, la que se puede hacer con el mtodo de complemento a 15 o tambin utilizando el complemento a 16. Adems de 16. stas, stas, deberemos manejar adecuadamente la suma en sistema hexadecimal, explicada a continuacin: continuacin:

Suma 9 + 7 = 16 (16 16 = 0 y nos llevamos 1) En este caso la respuesta obtenida, 16, no est entre el 0 y el 15, por lo que tenemos que restarle 16. Por lo tanto, la obtenida, tanto, respuesta obtenida ser 10 (sistema hexadecimal). (sistema hexadecimal). Hay que tener cuidado de utilizar correctamente las letras, ya que operar a la vez con letras y nmeros puede crear letras, confusiones. confusiones. A + 6 = 16 (16 - 16 = 0 y nos llevamos 1) Ocurre lo mismo que en el ejemplo anterior. anterior. A + A = 20 ( 20 16 = 4 y nos llevamos 1) La respuesta es 20 y no est entre el 0 y el 15, por lo que tenemos que restarle 16. Por lo tanto, la respuesta obtenida tanto, ser 14 (sistema hexadecimal). (sistema hexadecimal). Hay que tener cuidado de utilizar correctamente las letras, ya que operar a la vez con letras y nmeros puede crear letras, confusiones. confusiones. F + E = 29 ( 29 16 = D y nos llevamos 1) La respuesta es 29 y no est entre el 0 y el 15, por lo que tenemos que restarle 16. Por lo tanto, la respuesta obtenida tanto, ser 1D (sistema hexadecimal). (sistema hexadecimal). Hay que tener cuidado de utilizar correctamente las letras, ya que operar a la vez con letras y nmeros puede crear letras, confusiones. confusiones. A + B + C = 33 ( 33 32 = 1 y nos llevamos 2) La respuesta es 33 y no est entre el 0 y el 15, por lo que tenemos que restarle 32. Por lo tanto, la respuesta obtenida tanto, ser 21 (sistema hexadecimal). (sistema hexadecimal). En esta operacin hemos tenido que restar 32, y no 16 como hacamos anteriormente. Esto ha ocurrido porque si a 33 anteriormente. le restamos 16 seguiramos estando fuera del sistema hexadecimal, con un nmero que no se encuentra entre el 0 y el 15. 15. Hay que tener cuidado de utilizar correctamente las letras, ya que operar a la vez con letras y nmeros puede crear letras, confusiones. confusiones.

Ahora haremos una operacin ms complicada: complicada: A83F + 24CC CD0B La haremos paso a paso: paso: F + C = 27 (27 16 = B y nos llevamos 1) 3 + C = 15 + 1 (acarreo) = 16 (16 16 = 0 y nos acarreo) llevamos 1) 8 + 4 = 12 + 1 (acarreo) = 13 (13 corresponde a D) acarreo) A + 2 = 12 (12 corresponde a C)

Resta hexadecimal

Complemento C15 Podemos hacer la resta de dos nmeros hexadecimales utilizando el complemento a 15. Para ello tendremos que sumar al minuendo el complemento a quince del sustraendo, y finalmente sumarle el bit de overflow (bit que se sustraendo, desborda). desborda). Para entender la resta en complemento a 15 lo analizaremos con un ejemplo. sta es la resta que tenemos que ejemplo. resolver: A4FC9 - DE8 ???? Primero tenemos que hacer que el minuendo y el sustraendo tengan la misma cantidad de nmeros. Para nmeros. ello, ello, aadiremos ceros al sustraendo hasta que sean suficientes. suficientes. A4FC9 - 00DE8 00DE8 ???? Despus, crearemos un nuevo nmero con la misma cantidad de nmeros que el nuevo sustraendo. Como Despus, sustraendo. en el sistema hexadecimal el mayor nmero que tenemos es el 15, que corresponde a la letra F, tendremos que escribir la F tantas veces como nmeros tiene el sustraendo. sustraendo. FFFFF - 00DE8 FF217 La resta se hace siguiendo las normas generales de la resta comn. La diferencia obtenida se denomina el comn. complemento a 15. Recuerda el valor correspondiente a cada letra al operar. operar. Ahora tendremos que sumar el minuendo y el complemento a 15 utilizando la suma en sistema hexadecimal, mencionada anteriormente. anteriormente. A4FC9 + FF217 1A41E0 Con la suma obtenemos el resultado 1A41E0, pero no es la respuesta final. Te habrs dado cuenta que este nuevo nmero tiene ms cifras que los nmeros iniciales que tenamos que restar. Tenemos que quitar el nmero restar. de la izquierda (en este caso, el 1) y sumarlo. caso, sumarlo. A41E0 + 1 A41E1 La respuesta es A41E1. Ten en cuenta que puedes comprobar los resultados utilizando una calculadora cientfica. cientfica.

Complemento C16 Tambin podemos hacer la resta de dos nmeros hexadecimales utilizando el complemento a 16, siguiendo un proceso similar que en el caso del complemento a 15. Para resolver la resta, tendremos que sumar al minuendo el complemento a diecisis del sustraendo. resta, sustraendo. Para entender la resta en complemento a 16 lo analizaremos con el ejemplo anterior. sta es la resta que tenemos que resolver: A4FC9 - DE8 ???? Primero tenemos que hacer que el minuendo y el sustraendo tengan la misma cantidad de nmeros, al igual que ocurre en el nmeros, proceso del complemento a 15. Para ello, aadiremos ceros al sustraendo hasta que sean suficientes. ello, suficientes. A4FC9 - 00DE8 00DE8 ???? Despus, crearemos un nuevo nmero con la misma cantidad de nmeros que el nuevo sustraendo. Despus, sustraendo. Como en el sistema hexadecimal el mayor nmero que tenemos es el 15, que corresponde a la letra F, tendremos que escribir la F tantas veces como nmeros tiene el sustraendo. sustraendo. FFFFF - 00DE8 FF217 La resta se hace siguiendo las normas generales de la resta comn. comn. Ahora tenemos que sumarle 1 a la diferencia obtenida. Este paso es muy importante, ya que es la diferencia entre hacer la resta en obtenida. importante, complemento a 15 16, y se suele olvidar fcilmente. Adems, recuerda que ests sumando en sistema hexadecimal, siguiendo el fcilmente. Adems, mismo proceso explicado anteriormente. anteriormente. FF217 +1 FF218 A la diferencia obtenida y sumarle uno le denominaremos el complemento a 16. Ahora tendremos que sumar el minuendo y el complemento a 16 A4FC9 + FF218 1A41E1 Con la suma obtenemos el resultado 1A41E1. Te habrs dado cuenta que este nuevo numero tiene ms cifras que los nmeros iniciales que tenamos que restas, cosa imposible en una restas, resta (que la diferencia sea mayor que el minuendo y el sustraendo). Por eso, y estando en complemento a 16, tendremos que sustraendo). eso, despreciar (eliminar) el nmero de la izquierda. En este caso es el 1. eliminar) izquierda. La respuesta, por lo tanto, es A41E1. respuesta, tanto, A41E1. En ambos casos la respuesta obtenida deber ser la misma, ya que hemos resuelto la misma resta en sistema hexadecimal. Por lo tanto, misma, tanto, podremos comprobar que hemos operado bien comparando las respuestas obtenidas en complemento a 15 y en complemento a 16 para una misma resta. resta.