Architecture des ordinateurs Reprsentation interne des informations

Michel Salomon
IUT de Belfort-Montbliard Dpartement dinformatique

Michel Salomon

Architecture des ordinateurs

1 / 21

Numration en base b
Exemples :
criture de 19 en base 3, ci {0, 1, 2} (19)10 = 1910 = 2 32 + 0 31 + 1 30 = 2013 criture de 89 en base 10, ci {0, 1, . . . , 8, 9} (89)10 = 8910 = 8 101 + 9 100

Systmes de numration usuels en informatique (mis part le systme dcimal)

systme binaire, b = 2 et ci {0, 1} ; systme octal, b = 8 et ci {0, . . . , 7} ; systme hexadcimal, b = 16 et ci {0, . . . , 9, A, B, . . . , F }

Intrt des systmes octal et hexadcimal

reprsentation aise des nombres binaires comportant beaucoup de bits ; conversion avec le systme binaire simple (puissances de 2)
Michel Salomon Architecture des ordinateurs 2 / 21

Numration en base b
Correspondance entre les systmes de numration usuels
Dcimal 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 Binaire 0 1 10 11 100 101 110 111 1000 1001 1010 1011 1100 1101 1110 1111 10000 Octal 0 1 2 3 4 5 6 7 10 11 12 13 14 15 16 17 20 Hexadcimal 0 1 2 3 4 5 6 7 8 9 A B C D E F 10

Michel Salomon

Architecture des ordinateurs

3 / 21

Changement de base
Passage indirect dun systme de numration un autre
Exemple : conversion de 6BC16 en base 12
1

Conversion de la base 16 vers la base 10 6BC16 6BC16 6BC16 = = = (6)10 162 + (B)10 161 + (C )10 160 6 162 + 11 161 + 12 160 6 256 + 11 16 + 12 1 = 172410

Conversion de la base 10 vers la base 12 1724/12 = 143 reste 8 143/12 = 11 reste 11 11/12 = 0 reste 11 1724 = 143 12 + 8 143 = 11 12 + 11 11 = 0 12 + 11

On obtient 6BC16 = 172410 = BB812

Michel Salomon

Architecture des ordinateurs

4 / 21

Changement de base

Passage indirect dun systme de numration un autre

Exemple : conversion de 2210 en base 2 Conversion de 2210 en base 2 : 2210 = 101102

Quotients successifs

22 11 5 2 1 0

0 1 1 0 1

Restes successifs

22 2 0 11 2 1 5 2 1 2 2 0 1 2 1 0

Michel Salomon

Architecture des ordinateurs

5 / 21

Reprsentation des donnes numriques - entiers naturels

Problmatiques gnrales de reprsentation des entiers
Problme de capacit
Codage sur un nombre xe n de bits 2n nombres dirents Reprsentation dite en champ xe

Problme de reprsentation des nombres ngatifs

Exemple : 1 bit pour coder le signe existence de 2 zros

Reprsentation en binaire naturel (ou pur)

Les nombres sont reprsents en base 2, les bits tant rangs dans lordre de leur poids, en compltant ventuellement gauche avec des bits 0 n bits permettent de reprsenter les nombres entre 0 et 2n 1 Ils peuvent tre stocks dans des registres de n bits
Taille des registres dun processeur xe par le constructeur Un ordinateur ne peut reprsenter quun nombre ni de valeurs

Un calcul peut donner un rsultat suprieur au nombre maximum reprsentable dbordement (overow)
Michel Salomon Architecture des ordinateurs 6 / 21

Reprsentation des donnes numriques - entiers naturels

Reprsentation en Dcimal Cod Binaire (Binary Coded Decimal)
Chaque chire est cod sur 4 bits ; la structure en units, dizaines, etc. est conserve ; la place occupe en mmoire est importante

Reprsentation en binaire rchi (ou code de Gray)

Deux nombres conscutifs ne dirent que dun bit

Illustration des codes BCD et de Gray

Dcimal
0 1 2 3 4 5 6 7 ... 14 15

Code BCD
0000 0001 0010 0011 0100 0101 0110 0111 ... 00010100 00010101
Michel Salomon

Code de Gray
000 001 011 010 110 111 101 100

Architecture des ordinateurs

7 / 21

Oprations arithmtiques binaires

Principe identique larithmtique dcimale Addition et soustraction
Chire par chire ; des poids faibles vers les poids forts ; en propageant la retenue

Multiplication et division correspondent respectivement une srie dadditions, soustractions Tables daddition et de soustraction
Oprandes x y 0 0 1 1 0 1 0 1 Addition x+y retenue 0 1 1 0
Michel Salomon

Soustraction xy retenue 0 1 1 0 0 1 0 0
8 / 21

0 0 0 1

Architecture des ordinateurs

Reprsentation des donnes numriques - entiers relatifs

Exemple de reprsentation avec le signe et la valeur absolue Codage sur 5 bits
Bit de Signe bit de poids fort Nombres reprsentables (31 nombres) (24 1) 15 N N +(24 1) +15

Reprsentation de +7 710 = 01112 sur 4 bits 0 0 1 1 1

position

Reprsentation de 11 1110 = 10112 sur 4 bits 1 1 0 1 1

position

S
Michel Salomon Architecture des ordinateurs 9 / 21

Reprsentation des donnes numriques - entiers relatifs

Exemple de reprsentation en complment 1 Codage sur 5 bits
Bit de Signe bit de poids fort Nombres reprsentables (31 nombres) (24 1) 15 N N +(24 1) +15

Reprsentation de +7 710 = 01112 sur 4 bits 0 0 1 1 1

position

Reprsentation de 11 1110 = 10112 sur 4 bits 1 0 1 0 0

position

4 S

a 0, a + (a) = 111112 = 31 = 25 1
Michel Salomon Architecture des ordinateurs 10 / 21

Reprsentation des donnes numriques - entiers relatifs

Exemple de reprsentation en complment 2 Codage sur 5 bits
Bit de Signe bit de poids fort Nombres reprsentables (32 nombres) 24 N 16 N +(24 1) +15

Reprsentation de +7 710 = 01112 sur 4 bits 0 0 1 1 1

position

Reprsentation de 11 1110 = 10112 sur 4 bits 1 0 1 0 0 1 1 0 1 0 1

position

0
11 / 21

S
Michel Salomon Architecture des ordinateurs

Reprsentation des donnes numriques - entiers relatifs

Exemple de reprsentation biaise ou excdentaire Codage sur 5 bits (code excdent-16)
Plus de bit de signe ; biais = 24 = 16 Nombres reprsentables (32 nombres) 24 N 16 N +(24 1) +15

Reprsentation de +7 7 + 16 = 2310 = 101112 sur 5 bits

1 0 1 1 1
position

Reprsentation de 11 11 + 16 = 510 = 001012 sur 5 bits

0 0 1 0 1
position

Michel Salomon

Architecture des ordinateurs

12 / 21

Reprsentations des donnes numriques - entiers relatifs

Reprsentation dentiers signs sur 16 bits
Dcimal +32767 +32766 ... +1 +0 -0 -1 ... -32766 -32767 -32768 Bit de signe 011. . .111 011. . .110 ... 000. . .001 000. . .000 100. . .000 100. . .001 ... 111. . .110 111. . .111 Complment 1 011. . .111 011. . .110 ... 000. . .001 000. . .000 111. . .111 111. . .110 ... 100. . .001 100. . .000 Complment 2 011. . .111 011. . .110 ... 000. . .001 000. . .000 111. . .111 ... 100. . .010 100. . .001 100. . .000

Michel Salomon

Architecture des ordinateurs

13 / 21

Reprsentation des donnes numriques - rels

Reprsentation en virgule xe
Similaire celle des nombres entiers, avec une virgule virtuelle
Gestion de la virgule par le programmeur

Exemple
Sur 8 bits on peut choisir : 4 bits pour la partie entire ; 4 bits pour la partie dcimale ainsi 01011100 reprsente 0101, 11002 = 101, 112

Changement de base
binaire dcimal (base b remplacer 2 par b) partie entire addition de puissances de 2 positives ; partie dcimale addition de puissances de 2 ngatives

101, 112

= = = =

1 22 + 0 21 + 1 20 + 1 21 + 1 22 22 + 20 + 21 + 22 4 + 1 + 0, 5 + 0, 25 5, 75
Michel Salomon Architecture des ordinateurs 14 / 21

Reprsentation des donnes numriques - rels

Reprsentation en virgule xe (suite)
Changement de base (suite)
dcimal binaire (base b remplacer 2 par b) partie entire conversion dune nombre entier en base 2 partie dcimale Multiplications successives par 2 de nombres dcimaux ; arrt quand la partie dcimale est nulle ou que le nombre de bits correspond la taille du registre Le nombre binaire cherch sobtient en lisant les parties entires de la premire vers la dernire On a ainsi 0, 562510 = 0, 10012 car 0, 5625 2 0, 125 2 0, 25 2 0, 5 2
Michel Salomon

= = = =

1, 125(= 1 + 0, 125) 0, 25(= 0 + 0, 25) 0, 5(= 0 + 0, 5) 1, 0(= 1 + 0)

15 / 21

Architecture des ordinateurs

Reprsentation des donnes numriques - rels

Reprsentation en virgule ottante Notation scientique
Un nombre rel N est reprsent sous la forme N = + ou M B E
M = mantisse en base B ; B = base (2, 8, 10, 16, etc.) ; E = exposant

tels que :
la mantisse M, aussi appele signicande, est un nombre comportant une virgule ; lexposant E est un entier relatif

Exemples
123000 = 1, 23 105 ; 0, 002 = 0, 02 101 ; 10112 = 1, 011 23
Michel Salomon Architecture des ordinateurs 16 / 21

Reprsentation des donnes numriques - rels

Reprsentation en virgule ottante Norme IEEE 754 simple prcision (32 bits)
Le bit le plus gauche est utilis pour le signe :
0 +; 1-

Lexposant est reprsent sur 8 bits en excdent 127 Erel {126, 125, . . . , 126, 127}
car il y a deux valeurs rserves : 127 tous les bits 0 ; 128 tous les bits 1

La mantisse M est normalise sous la forme suivante : 1, cc . . .

o c {0, 1} ; le 1 avant la virgule nest pas reprsent parmi les 23 bits de la mantisse bit cach (hidden bit)
Michel Salomon Architecture des ordinateurs 17 / 21

Reprsentation des donnes numriques - rels

Reprsentation en virgule ottante Norme IEEE 754 simple prcision (32 bits)
Exemple 1 - Codage de 1, 5 1, 510 = 1, 12 = 1, 12 20
Signe positif S = 02 Exposant rel gal 0 exposant biais valant Ebiais = Erel + 127 = 0 + 127 = 127 = 011111112 Mantisse gale 1, 12 M = 10 . . . 02

On a ainsi 1, 510 qui est cod par 3FC 0000016 Codage IEEE 754 simple prcision de 1, 510
3 F C 0 0 0 0 0

00111111110000000000000000000000
position

31 30

23 22

E
Michel Salomon

M
Architecture des ordinateurs 18 / 21

Reprsentation des donnes numriques - rels

Reprsentation en virgule ottante Norme IEEE 754 simple prcision (32 bits)
Exemple 2 - Valeur dcimale du rel BF 27000016
S = 12 signe ngatif Exposant biais gal 126 exposant rel valant Erel = Ebiais 127 = (011111102 = 126) 127 = 1 M = 01001110 . . . 02 mantisse gale 1, 01001112

1, 01001112 21 = 0, 101001112 = 0, 6523437510 Codage IEEE 754 simple prcision dun rel
B F 2 7 0 0 0 0

10111111001001110000000000000000
position

31 30

23 22

E
Michel Salomon

M
Architecture des ordinateurs 19 / 21