Universit de la Manouba Institut Suprieur des Arts Multimdias

Systmes Informatiques
Systmes d'numration
Mohamed Ramzi Haddad

Septembre 2011

Introduction Codage des donnes numrique

Plan

Introduction Codage des donnes numrique Systmes de numration Systmes de numration usuels Changements de bases

Mohamed Ramzi Haddad

Systmes Informatiques

Septembre 2011

2/ 17

Introduction Codage des donnes numrique

Plan

Introduction Codage des donnes numrique Systmes de numration Systmes de numration usuels Changements de bases

Mohamed Ramzi Haddad

Systmes Informatiques

Septembre 2011

3/ 17

Introduction Codage des donnes numrique

Introduction
Les informations traites par un ordinateur peuvent tre de dirents types (texte, nombres, etc. . .). Or, les ordinateurs n'utilisent que la reprsentation binaire car elle est techniquement facile raliser . L'unit d'information est le chire binaire (0 ou 1), que l'on appelle bit. Les informations sont toujours reprsentes et manipules par l'ordinateur sous forme binaire. Le codage d'une information consiste tablir une correspondance entre la reprsentation externe (habituelle) de l'information et sa reprsentation.

Mohamed Ramzi Haddad

Systmes Informatiques

Septembre 2011

4/ 17

Introduction Codage des donnes numrique

Systmes de numration Systmes de numration usuels Changements de bases

Plan

Introduction Codage des donnes numrique Systmes de numration Systmes de numration usuels Changements de bases

Mohamed Ramzi Haddad

Systmes Informatiques

Septembre 2011

5/ 17

Introduction Codage des donnes numrique

Systmes de numration Systmes de numration usuels Changements de bases

Comment utiliser les donnes numriques ?

Les donnes sont de dirents types Caractres : A, B, . . ., Z Caractres spciaux : &, ?, !, ", ; , etc. . . Nombres entiers positifs ou nul : 0, 1, 1254, etc. . . Nombre entiers ngatifs :-1, -1245, etc. . . Nombre fractionnaires : 3.1457, -0.514, etc. . . Nombre en notation scientique : 1.5 107
1

2 3

Avant d'utiliser les donnes, elles vont subir une opration de codage qui permet de dduire leur reprsentation interne. Ensuite, les oprations demandes sont eectues. Enn, une opration de dcodage est ncessaire pour les restituer l'information l'extrieur.
Systmes Informatiques Septembre 2011 6/ 17

Mohamed Ramzi Haddad

Introduction Codage des donnes numrique

Systmes de numration Systmes de numration usuels Changements de bases

Dnitions
Les systmes de numration Les systmes de numration font correspondre, un nombre N , une suite de symboles. Une base dans un systme de numration est le nombre de symboles utiliser dans ce systme. Dans une base p 1, les nombres 0, 1, . . . , p 1 sont appels chires. Expression d'un entier dans une base Tout nombre N entier positif peut tre reprsent, dans la base p , par une expression de la forme :

N=a p
n i

+a

+ + a2 p 2 + a 1 p 1 + a0 p 0

(1)

avec a {1, . . . , p 1} et a = 0
n

La notation condense N = (a a 1 a 2 a1 a0 ) est quivalente la forme ci-dessus Mohamed Ramzi Haddad Systmes Informatiques Septembre 2011
n n n p

7/ 17

Introduction Codage des donnes numrique

Systmes de numration Systmes de numration usuels Changements de bases

Exemple
Le nombre 21 Dans la base 10 : (21)10 = 2 101 + 1 100 En binaire, cd en base 2 : (21)2 = 1 24 + 0 23 + 1 22 + 0 21 + 1 20 = 1 16 + 0 8 + 1 4 + 0 2 + 1 1 Ce qui s'crit (21)10 = 101012 Le nombre 55 En binaire : (55)2 = 1 25 + 1 24 + 0 23 + 1 22 + 1 21 + 1 20 Ce qui s'crit (55)10 = 1101112

Mohamed Ramzi Haddad

Systmes Informatiques

Septembre 2011

8/ 17

Introduction Codage des donnes numrique

Systmes de numration Systmes de numration usuels Changements de bases

Exemple
Le nombre 21 Dans la base 10 : (21)10 = 2 101 + 1 100 En binaire, cd en base 2 : (21)2 = 1 24 + 0 23 + 1 22 + 0 21 + 1 20 = 1 16 + 0 8 + 1 4 + 0 2 + 1 1 Ce qui s'crit (21)10 = 101012 Le nombre 55 En binaire : (55)2 = 1 25 + 1 24 + 0 23 + 1 22 + 1 21 + 1 20 Ce qui s'crit (55)10 = 1101112

Mohamed Ramzi Haddad

Systmes Informatiques

Septembre 2011

8/ 17

Introduction Codage des donnes numrique

Systmes de numration Systmes de numration usuels Changements de bases

Systmes de numration usuels

Les systmes de numration les plus utiliss sont : Base 2 ou binaire avec les chires {0, 1}. Base 8 ou octale avec les chires {0, 1, 2, 3, 4, 5, 6, 7}. Base 10 ou dcimale avec les chires {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}. Base 16 ou hexadcimale avec les chires : {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B , C , D , E , F }.

Mohamed Ramzi Haddad

Systmes Informatiques

Septembre 2011

9/ 17

Introduction Codage des donnes numrique

Systmes de numration Systmes de numration usuels Changements de bases

Passage d'une base p vers la base 10

Mthode La conversion se fait en additionnant les puissances de p .

= (a

a1 a0 ) = a
p

+a

++ a2 p 2 + a1 p 1 + a0 p 0 (2)

Exemple (1101110)2 = 1 26 + 1 25 + 0 24 + 1 23 + 1 22 + 1 21 + 0 20 = (110)10 (372)8 = 3 82 + 7 81 + 2 80 = 3 64 + 7 8 + 2 1 = (250)10 (6172)8 = 6 83 + 1 82 + 7 81 + 2 80 = 6 512 + 1 64 + 7 8 + 2 1 = (3194)10 (AE )16 = 10 161 + 14 160 = 10 16 + 14 1 = (174)10 (1F 9BE )16 = 1 164 + 15 163 + 9 162 + 11 161 + 14 160 = 1 65536 + 15 4096 + 9 256 + 11 16 + 14 1 = (129470)10
Mohamed Ramzi Haddad Systmes Informatiques Septembre 2011 10/ 17

Introduction Codage des donnes numrique

Systmes de numration Systmes de numration usuels Changements de bases

Passage d'une base p vers la base 10

Mthode La conversion se fait en additionnant les puissances de p .

= (a

a1 a0 ) = a
p

+a

++ a2 p 2 + a1 p 1 + a0 p 0 (2)

Exemple (1101110)2 = 1 26 + 1 25 + 0 24 + 1 23 + 1 22 + 1 21 + 0 20 = (110)10 (372)8 = 3 82 + 7 81 + 2 80 = 3 64 + 7 8 + 2 1 = (250)10 (6172)8 = 6 83 + 1 82 + 7 81 + 2 80 = 6 512 + 1 64 + 7 8 + 2 1 = (3194)10 (AE )16 = 10 161 + 14 160 = 10 16 + 14 1 = (174)10 (1F 9BE )16 = 1 164 + 15 163 + 9 162 + 11 161 + 14 160 = 1 65536 + 15 4096 + 9 256 + 11 16 + 14 1 = (129470)10
Mohamed Ramzi Haddad Systmes Informatiques Septembre 2011 10/ 17

Introduction Codage des donnes numrique

Systmes de numration Systmes de numration usuels Changements de bases

Passage de la base 10 vers une base p

Mthode Soit un nombre entier N reprsent dans la base 10. On eectue des oprations de division euclidienne successive de ce nombre par la base p jusqu' l'obtention d'un quotient nul. Le nombre est obtenu en lisant les restes du dernier vers le premier.

Mohamed Ramzi Haddad

Figure: Exemple de passage de la base dcimale vers la base binaire

Systmes Informatiques

Septembre 2011

11/ 17

Introduction Codage des donnes numrique

Systmes de numration Systmes de numration usuels Changements de bases

Passage de la base 10 vers une base p (2)

De la base dcimale la base octale Ecrire (250)10 dans la base 8

Figure: Exemple de passage de la base dcimale vers la base octale

Mohamed Ramzi Haddad

Systmes Informatiques

Septembre 2011

12/ 17

Introduction Codage des donnes numrique

Systmes de numration Systmes de numration usuels Changements de bases

Passage de la base 10 vers une base p (3)

De la base dcimale la base hexadcimale Ecrire (129470)10 dans la base 16

Figure: Exemple de passage de la base dcimale vers la base hexadcimale

Mohamed Ramzi Haddad Systmes Informatiques Septembre 2011 13/ 17

Introduction Codage des donnes numrique

Systmes de numration Systmes de numration usuels Changements de bases

Changement de bases
Applications 1 Convertir (2f 8) 16 en base 10 2 Convertir (1370) en base 10 8 3 Convertir (760) 10 en base 2 4 Convertir (120) 10 en base 2 5 Convertir (120) 10 en base 8 6 Convertir (120) 10 en base 16 Solutions 1 (2f 8) 16 = (370)10 2 (1370) = (370) 8 10 3 (760) = (1011111000)2 10 4 (120) 10 = (1111000)2 5 (120) 10 = (170)8 6 (120) 10 = (78)16 Mohamed Ramzi Haddad Systmes Informatiques

Septembre 2011

14/ 17

Introduction Codage des donnes numrique

Systmes de numration Systmes de numration usuels Changements de bases

Changement de bases
Applications 1 Convertir (2f 8) 16 en base 10 2 Convertir (1370) en base 10 8 3 Convertir (760) 10 en base 2 4 Convertir (120) 10 en base 2 5 Convertir (120) 10 en base 8 6 Convertir (120) 10 en base 16 Solutions 1 (2f 8) 16 = (370)10 2 (1370) = (370) 8 10 3 (760) = (1011111000)2 10 4 (120) 10 = (1111000)2 5 (120) 10 = (170)8 6 (120) 10 = (78)16 Mohamed Ramzi Haddad Systmes Informatiques

Septembre 2011

14/ 17

Introduction Codage des donnes numrique

Systmes de numration Systmes de numration usuels Changements de bases

Passage de la base 8 (respectivement 16) vers la base 2

Mthode La conversion correspond l'clatement de chaque chire octal (respectivement hexadcimal) en son quivalant binaire sur 3 (respectivement 4) bits Exemple (6F 5)16 = (011011110101)2 (135)8 = (001011101)2

Mohamed Ramzi Haddad

Systmes Informatiques

Septembre 2011

15/ 17

Introduction Codage des donnes numrique

Systmes de numration Systmes de numration usuels Changements de bases

Passage de la base 8 (respectivement 16) vers la base 2

Mthode La conversion correspond l'clatement de chaque chire octal (respectivement hexadcimal) en son quivalant binaire sur 3 (respectivement 4) bits Exemple (6F 5)16 = (011011110101)2 (135)8 = (001011101)2

Mohamed Ramzi Haddad

Systmes Informatiques

Septembre 2011

15/ 17

Introduction Codage des donnes numrique

Systmes de numration Systmes de numration usuels Changements de bases

Passage de la base 2 vers la base 8 (respectivement 16)

Mthode La conversion revient eectuer un remplacement, de droite gauche, de 3 (respectivement 4) bits par le chire octal (respectivement hexadcimal) correspondant. Si le nombre de bits n'est pas multiple de 3 (respectivement 4) complter gauche par des zros Exemple (011011110101)2 = (6F 5)16 (001011101)2 = (135)8

Mohamed Ramzi Haddad

Systmes Informatiques

Septembre 2011

16/ 17

Introduction Codage des donnes numrique

Systmes de numration Systmes de numration usuels Changements de bases

Passage de la base 2 vers la base 8 (respectivement 16)

Mthode La conversion revient eectuer un remplacement, de droite gauche, de 3 (respectivement 4) bits par le chire octal (respectivement hexadcimal) correspondant. Si le nombre de bits n'est pas multiple de 3 (respectivement 4) complter gauche par des zros Exemple (011011110101)2 = (6F 5)16 (001011101)2 = (135)8

Mohamed Ramzi Haddad

Systmes Informatiques

Septembre 2011

16/ 17