MP02: Sistemes operatius Monolloc UF01: Introducci als sistemes operatius Sistemes de numeraci i canvis de base

SISTEMES DE NUMERACI
A l'escola s'ensenya que hi ha 10 smbols o xifres que s'utilitzen per escriure tots els nmeros, es tracta de 0, 1, 2, 3, 4, 5, 6, 7, 8 i 9. Per escriure nombres grans que 9, es repeteixen les mateixes xifres per en un ordre determinat. Per exemple, usant 1 i 3 es poden escriure el 13 i el 31, de manera que la posici en qu queden collocats els smbols o xifres determina el valor del nombre final: 13 s menor que 31. Segons aquest mtode, un nombre consta d'unitats, desenes, centenes, etc. Per exemple: - 13 consta de 1 desena i 3 unitats. - 31 consta de 3 desenes i 1 unitat. - 131 consta de 1 centena, 3 desenes i 1 unitat. Aquesta classificaci tamb es pot expressar aix: - Tretze s un cop deu ms tres. - Trenta-un s tres vegades deu ms un. - Cent trenta-un s un cop cent ms tres vegades deu ms un. Numricament, les classificacions anteriors s'escriuen de la manera segent: 13 = 1 10 + 3 31 = 3 10 + 1 131 = 1 100 + 3 10 + 1 Una manera equivalent d'expressar el mateix s: 13 = 1 101 + 3 100 31 = 3 101 + 1 100 131 = 1 102 + 3 101 + 1 100 Els tres nmeros poden descompondre's en potncies de 10. Per representar les unitats es pot usar 10 elevat a 0, ja que, tal com s'explica a la Tema de Potncies i Arrels: a0 = 1 Les desenes es representen amb 10 elevat a 1 i les centenes amb 10 elevat a 2. Si n'hi ha, les unitats de miler es representarien amb 10 elevat a 3, les desenes de miler amb 10 elevat a 4, i aix successivament ... Per exemple: 13031 = 1 104 + 3 103 + 0 102 + 3 101 + 1 100 En aquest cas, l'absncia de centenars es representa multiplicant per 0 la potncia que correspon a les centenes (10 elevat a 2).

MP02: Sistemes operatius Monolloc UF01: Introducci als sistemes operatius Sistemes de numeraci i canvis de base Tots aquests nmeros estan expressats en el sistema de numeraci decimal i per aix es poden descompondre en potncies de 10. Es tracta del sistema ms conegut per explicar i agrupar objectes, per no s l'nic. Per exemple, els segents nmeros estan expressats en sistemes diferents al decimal: (11011)2 (1B)16 Encara que ambds sn equivalents al mateix nombre decimal, el 27. En el primer cas (11011)2 el subndex indica que la base del sistema s 2, tamb conegut com a sistema binari. En aquest sistema es fan servir noms dos smbols o xifres, el 0 i l'1, i la descomposici es realitza en potncies de 2: (11011)2 = 1 24 + 1 23 + 0 22 + 1 21 + 1 20 s a dir, aquest nmero es descompon en 1 grup de 16, ms 1 de 8, cap de 4, 1 de 2 i 1 d'1. Si es resol l'operaci s'obt el nombre equivalent "tradut" el sistema decimal: 16 + 8 + 0 + 2 + 1 = 27 Per a descomposar amb facilitat noms cal tenir en compte que la primera xifra del nombre representa la mxima potncia d'aquest, i que l'exponent va decreixent a mesura que avancem cap a la dreta. Del cas anterior es dedueix que un nombre amb 5 xifres t 5 potncies, que aniran decreixent del grau 4 al 0. El segon exemple s la mateixa xifra, 27, per expressada en el sistema de numeraci en base 16 o hexadecimal, tal com indica el subndex: (1B)16 La base tamb indica el nombre de smbols o xifres que s'usen en el sistema. El sistema binari era base 2 i feia servir dues xifres: 0 i 1. Al hexadecimal, s'usen 16, del 0 al 15, per per evitar confusions es recorre a les lletres de la A a la F per referir-se als smbols de l'10 al 15. Amb el que ara es pot entendre que, en l'exemple, B representa la xifra 11. En el sistema hexadecimal, la descomposici es realitza en potncies de 16: (1B)16 = (1(11))16 = 1 161 + 11 160 De manera que 1B en sistema hexadecimal implica tenir 1 grup de 16 ms 11 d'1.

MP02: Sistemes operatius Monolloc UF01: Introducci als sistemes operatius Sistemes de numeraci i canvis de base Els segents exemples permetran agafar ms prctica a l'hora de buscar l'equivalent decimal de nombres expressats en altres sistemes. Exemple 1: (111)3 A simple vista, s'observa que s un nombre en base 3 (sistema ternari), de manera que utilitza 3 smbols o xifres (0, 1 i 2) i la descomposici es realitza en potncies de 3: (111)3 = 1 32 + 1 31 + 1 30 = 13 Com que el nombre t 3 xifres, les potncies decreixer de 2 a 0, de manera que el nombre consta de 1 grup de 9, 1 de 3 i 1 d'1.

Exemple 2: (23)5 s un nmero en base 5, que, per tant, fa servir 5 smbols: 0, 1, 2, 3 i 4. La descomposici es realitza en potncies de 5: (23)5 = 2 51 + 3 50 = 13

Exemple 3: (15)8 s un nombre en base 8 o octal, utilitza 8 smbols (del 0 al 7) i la descomposici es fa en potncies de 8: (15)8 = 1 81 + 5 80 = 13 Aquests tres ltims exemples fan referncia al mateix nombre decimal, el 13.

MP02: Sistemes operatius Monolloc UF01: Introducci als sistemes operatius Sistemes de numeraci i canvis de base

CANVIS DE BASE
El primer pas per transformar un nombre decimal en un altre en base b s realitzar successives divisions enteres del nombre per la base b. Exemple: com s'expressaria el nmero 7 en un sistema de numeraci en base 5? Per a aix caldr dividir 7 entre 5 i retenir el quocient i la resta: (7)10 = 7 2 5 1

El nombre buscat t com a primera xifra el resultat de la divisi, i com a segona, la resta. Aix, l'equivalent de 7 a base 5 ser: (12)5 Es pot comprovar que l'operaci s correcta descomposant el nombre tal com s'ha vist en el nivell anterior: (12)5 = 1 51 + 2 50 = 7

Exemple 2: Seguint en la mateixa lnia, el nmero 13 equival en binari (sistema sobre la base 2) a: (13)10 = 13 1 2 6 0

2 3 1

2 1

La primera xifra del nombre buscat s el resultat de l'ltima divisi, la segona la resta de la mateixa, i la tercera i la quarta xifres sn les restes de les divisions anteriors, aix que el nombre obtingut s: (13)10 = (1101)2 Es pot tornar a comprovar que els clculs sn correctes descomposant el nombre obtingut: (1101)2 = 1 23 + 1 22 + 1 21 + 1 20 = 13

MP02: Sistemes operatius Monolloc UF01: Introducci als sistemes operatius Sistemes de numeraci i canvis de base Exemple 3: Transformar el 47 a sistema hexadecimal: Hexadecimal implica base 16, aix que caldr dividir 47 entre 16 tantes vegades com es pugui per trobar el nmero: (47)10 = 47 15 16 2

Per tant tenim: (47)10 = (2(15))16 = (2F)16 Cal recordar que el smbol per a expressar 15 en hexadecimal s F. Descomposar el nombre en potncies de 16 permet corroborar que el resultat s correcte: (2F)16 = 2 161 + 15 160 = 32 + 15 = 47 Amb el sistema de descomposici aprs en el nivell anterior i el sistema de divisions successives aprs en aquest s possible transformar qualsevol nmero en base b a qualsevol altra diferent de 10 . Per exemple, per transformar el segent nmero a sistema binari: (115)6 Primer cal passar-ho a sistema decimal i desprs convertir-lo a binari realitzant totes les possibles divisions enteres entre 2. D'aquesta manera: (115)6 = 1 62 + 1 61 + 5 60 = 36 + 6 + 5 = 47 (47)10 = 47 1 2 23 1

2 11 1

2 5 1

2 2 0

2 1

(115)6 = (101111)2

MP02: Sistemes operatius Monolloc UF01: Introducci als sistemes operatius Sistemes de numeraci i canvis de base Exemple 4: Transformar (65)10 en binari

Exemple 5: Transformar (65)10 a ternari (base 3).

Exemple 6: Transformar (110101)2 a decimal (base 10).