Beruflich Dokumente
Kultur Dokumente
Michel Salomon
IUT de Belfort-Montbliard Dpartement dinformatique
Michel Salomon
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
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
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
Michel Salomon
4 / 21
Changement de base
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
5 / 21
Un calcul peut donner un rsultat suprieur au nombre maximum reprsentable dbordement (overow)
Michel Salomon Architecture des ordinateurs 6 / 21
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
7 / 21
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
S
Michel Salomon Architecture des ordinateurs 9 / 21
4 S
a 0, a + (a) = 111112 = 31 = 25 1
Michel Salomon Architecture des ordinateurs 10 / 21
0
11 / 21
S
Michel Salomon Architecture des ordinateurs
1 0 1 1 1
position
0 0 1 0 1
position
Michel Salomon
12 / 21
Michel Salomon
13 / 21
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
= = = =
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
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
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
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