Chap2 Representation Et Calculs Numeriques en Machine Juin2020 MIAGE Dedougou PDF
Chap2 Representation Et Calculs Numeriques en Machine Juin2020 MIAGE Dedougou PDF
Chap2 Representation Et Calculs Numeriques en Machine Juin2020 MIAGE Dedougou PDF
Représentations et
calculs numériques
en machine
1
Représentations et calculs numériques en machine
Objectif général
Introduction
Représentation des entiers naturels
Représentation des entiers relatifs
Codes divers
Conclusion
MACHINES AUTOMATIQUES
=
Calculateurs (Computers)
ORDINATEURS
Mesmin T. DANDJINOU - IUP 2020 6
Représentations et calculs numériques en machine
Introduction (3/10)
TRAITEMENTS :
Collecte/saisie des données ;
Enregistrement/stockage des données ;
Elaboration/production/calcul ;
Modification/actualisation/mise à jour ;
Communication/transmission/diffusion ;
etc.
Mesmin T. DANDJINOU - IUP 2020 7
Représentations et calculs numériques en machine
Introduction (4/10)
INFORMATIONS :
INSTRUCTIONS DONNEES
ou Numériques
COMMANDES Autres
A=B; langage C
T lettre alphabétique
symbole graphique
Mesmin T. DANDJINOU - IUP 2020 11
Représentations et calculs numériques en machine
Introduction (8/10)
Exemples de données autres :
? 250
200
150
100
50
0
1 2 3 4 5 6 7 8 9
♫ ♪ ♫ ♪ ♫
♪
♫ ♫ ♪
♪ Mesmin T. DANDJINOU - IUP 2020
♫ 13
Représentations et calculs numériques en machine
Introduction (10/10)
Représentations
des entiers naturels
(octal ou SN8)
le système de numération en base 16
(hexadécimal ou SN16)
Exemple :
1101100112= 1x20 +1x21+0x22
+0x23+1x24+1x25
+ 0x26 +1x27 +1x28
= 1+2+0+0+16+32+0+128+256
= 435
Mesmin T. DANDJINOU - IUP 2020 24
Représentations et calculs numériques en machine
Représentations d’entiers naturels
Système de numération binaire pur (7/21)
20 = 1 ; 21 = 2 ; 22 = 4 ; 23 = 8 ; 24 = 16 ; 25 = 32 ;
26 = 64 ; 27 = 128 ; 28 = 256 ; 29 = 512 ; 210 = 1024
Exemple : X=436
27 2
X=1101101002
436 2
1 13 2
0 218 2
1 6 2
0 109 2
0 3 2
1 54 2
1 1 2
0 27
1
0
STOP !
Mesmin T. DANDJINOU - IUP 2020
28
Représentations et calculs numériques en machine
Représentations d’entiers naturels
Système de numération binaire pur (11/21)
Vérification
11 1
101102 0x20+1x21+1x22+0x23+1x24 = 22
11112 1x20+1x21+1x22+1x23 = 15
= 1001012 1x20+0x21+1x22+0x23+0x24+1x25 = 37
- 0 1 Exemple : 101102
0 0 1 11112
1 Impos-
sible 0
Table de soustraction
= 001112
Mesmin T. DANDJINOU - IUP 2020 33
Représentations et calculs numériques en machine
Représentations d’entiers naturels
Système de numération binaire pur (16/21)
Vérification
101102 0x20+1x21+1x22+0x23+1x24
= 22
11112 1x20+1x21+1x22+1x23 = 15
1x20+1x21+1x22 = 7
= 001112
Mesmin T. DANDJINOU - IUP 2020 34
Représentations et calculs numériques en machine
Représentations d’entiers naturels
Système de numération binaire pur (17/21)
1 0 1 1102
= 111102
Table de multiplication
Mesmin T. DANDJINOU - IUP 2020 35
Représentations et calculs numériques en machine
Représentations d’entiers naturels
Système de numération binaire pur (18/21)
Vérification
1102 0x20+1x21+1x22 = 6
1012 1x20+0x21+1x22 = 5
1102
0002
1102
0x20+1x21+1x22+1x23 +1x24 =
= 111102 Mesmin T. DANDJINOU - IUP 2020
30
36
Représentations et calculs numériques en machine
Représentations d’entiers naturels
Système de numération binaire pur (19/21)
12
Mesmin T. DANDJINOU - IUP 2020 37
Représentations et calculs numériques en machine
Représentations d’entiers naturels
Système de numération binaire pur (20/21)
Vérification
101102 = 0x20+1x21+1x22+0x23+1x24 = 22
1002 1112
22 3
12
1 7
Mesmin T. DANDJINOU - IUP 2020 38
Représentations et calculs numériques en machine
Représentations d’entiers naturels
Système de numération binaire pur (21/21)
Exemple :
76508 = 0x80 + 5x81 + 6x82 + 7x83
= 0 + 40 + 384 + 3584
= 4008
Exemple : X=436
436 8
4 54 8
6 6 8
6 0
STOP ! X = 6648
Mesmin T. DANDJINOU - IUP 2020 44
Représentations et calculs numériques en machine
Représentations d’entiers naturels
Système de numération octal (6/15)
Addition dans le SN8 Exemple :
+ 0 1 2 3 4 5 6 7
0 0 1 2 3 4 5 6 7 1 1
1 1 2 3 4 5 6 7 108 4568
2 2 3 4 5 6 7 108 118
Vérification
1 1 1
6x80+5x81+4x82 = 302
4568
5x80+7x81+3x82 = 253
3758
3x80+5x81+0x82+1x83 = 555
= 10538 Mesmin T. DANDJINOU - IUP 2020 46
Représentations et calculs numériques en machine
Représentations d’entiers naturels
Système de numération octal (8/15)
Soustraction dans le SN8 Exemple :
- 0 1 2 3 4 5 6 7
456
1 8
0 0 1 2 3 4 5 6 7
1 0 1 2 3 4 5 6 375
1 8
2 0 1 2 3 4 5 = 618
3 0 1 2 3 4
4 0 1 2 3
Vérification
7358
5x80+3x81+7x82 = 477
4628
2x80+6x81+4x82 = 306
16728
54568
35648
2x80+5x81+0x82+5x83+3x84+4x85 = 145962
= 4350528 = 477 x 306
Mesmin T. DANDJINOU - IUP 2020 50
Représentations et calculs numériques en machine
Représentations d’entiers naturels
Système de numération octal (12/15)
52
Représentations et calculs numériques en machine
Système de numération octal (13/15)
Vérification
473508 = 0x80+5x81+3x82+7x83+4x84 =
628 = 2x80+6x81 = 20200
50
473508 628
6248 = 4x80+2x81 +6x82 = 404
1758
20200 50
3108 6248
20
404
00 200
0
Mesmin T. DANDJINOU - IUP 2020 53
Représentations et calculs numériques en machine
Système de numération octal (14/15)
Exemples :
123516 = 5x160 + 3x161 + 2x162 + 1x163
= 5 + 48 + 512 + 4096 = 4661
Exemple : X=5436
Attention ! Le reste
5436 16
12 est représenté par
12 339 16
le chiffre C.
3 21 16
5 1 16
X = 153C16
1 0
STOP
! - IUP 2020
Mesmin T. DANDJINOU 61
Représentations et calculs numériques en machine
Représentations d’entiers naturels
Système de numération hexadécimal (7/16)
Addition dans le SN16
+ 0 1 2 3 4 5 6 7 8 9 A B C D E F
0 0 1 2 3 4 5 6 7 8 9 A B C D E F
1 1 2 3 4 5 6 7 8 9 A B C D E F 1016
2 2 3 4 5 6 7 8 9 A B C D E F 1016 1116
Vérification
Exemple :
1
2x160 + 9x161 + 4x162 = 1170
49216
9x160 + 8x161 + 3x162 = 905
38916
11x160 + 1x161 + 8x162 = 2075
= 81B16
0 0 1 2 3 4 5 6 7 8 9 A B C D E F
1 0 1 2 3 4 5 6 7 8 9 A B C D E
2 0 1 2 3 4 5 6 7 8 9 A B C D
3 0 1 2 3 4 5 6 7 8 9 A B C
4 0 1 2 3 4 5 6 7 8 9 A B
Exemple : Vérification
455
1 1 16
5x160 + 5x161 + 4x162 = 1109
376
1 1 16 6x160 + 7x161 + 3x162 = 886
Vérification
73516 5x160 + 3x161 + 7x162 = 1845
46216
2x160 + 6x161 + 4x162 = 1122
0E6A16
2B3E16
1CD416 10x160+4x161+6x162+9x163+15x164+1x165 = 2
070 090
= 1F964A16 Mesmin T. DANDJINOU - IUP 2020 67
Représentations et calculs numériques en machine
Représentations d’entiers naturels
Système de numération hexadécimal (13/16)
473516 = 5x160+3x161+7x162+4x163 =
Vérification 0 1 2
18229
16216 = 2x16 + 6x16 + 1x16 = 354
3316 = 3x160+3x161 = 51
1621
4735 0AF16 = 15x160+10x161 = 175
6
4D5
16 16
18229 35
52 4
0AF16 3316
51
52
Mesmin T. DANDJINOU - IUP 2020 9
17 69
Représentations et calculs numériques en machine
Système de numération hexadécimal (15/16)
71
Représentations et calculs numériques en machine
Représentation
des entiers relatifs
n cases mémoires
binaires
Case
destin
n-1 cases mémoires
ée au
bit binaires destinées
signe : à la valeur absolue
en binaire pur
0 pour +
1 pour -
75
Représentations et calculs numériques en machine
Système de numération Signe + Valeur absolue (S+Va)
Exemple : n = 3
+0 est représenté par 0002 -0 est représenté par 1002
+1 est représenté par 0012 -1 est représenté par 1012
+2 est représenté par 0102 -2 est représenté par 1102
+3 est représenté par 0112 -3 est représenté par 1112
MSB
le complément à 1 de 1
Ainsi est 0
le complément à 1 de 0
Mesmin T. DANDJINOU - IUP 2020 78
est 1
Représentations et calculs numériques en machine
Exemple : n = 3
+0 est représenté par 0002 -0 est représenté par
+1 est représenté par 0012 1112
+2 est représenté par 0102 -1 est représenté par
+3 est représenté par 0112 1102
-2 est représenté par
1012
MSB -3 est représenté par
1002
Mesmin T. DANDJINOU - IUP 2020 81
Représentations et calculs numériques en machine
Exemple : n = 3
0 est représenté par -4 est représenté par 1002
0002 -1 est représenté par 1112
+1 est représenté par -2 est représenté par 1102
0012 -3 est représenté par 1012
+2 est représenté par
0102
+3 est MSB
représenté par
0112
Mesmin T. DANDJINOU - IUP 2020 85
Représentations et calculs numériques en machine
-1 + (-2)
1112 Ici la dernière retenue est abandonnée
puisque la taille maxi est atteinte
-3 + 1 110
1012
2
Mesmin T. DANDJINOU - IUP 2020 86
Représentations et calculs numériques en machine
Représentation
des nombres décimaux
p cases q cases
mémoires mémoires
binaires binaires
destinées à la destinées à la
partie partie
entière Mesmin T. DANDJINOU - IUP 2020décimale 89
Représentations et calculs numériques en machine
Exemple : X = 0,671875
0,671875x2 = 1,34375
0,34375x2 = 0,6875
0,6875x2 = 1,375
0,375x2 = 0,75
0,75x2 = 1,50 X=
0,50x2 = 1,00 0,1010112
STOP ! Mesmin T. DANDJINOU - IUP 2020 92
Représentations et calculs numériques en machine
Exemple :X = -30,671875
30 = 000111102
Représenter le
nombre -30 = 111000102 en SNC2 sur
décimal x sur n 8 bits
= 16 bits avec 0,671875 = 0,101011002 sur 8
p = 8, q = 8 et bits
en employant -30,671875 =
le SNC2 pour la 11100010,101011002
partie entière NB : si q<6 on aurait eu une valeur approchée
du fait de la troncature
Représentation
des nombres réels
0.125 x 2 = 0,250
alors V = 90,125 = 01011010,0012
0.25 x 2 = 0,50 = 0,10110100012 x 27
0.50 x 2 = 1,0
Exposant = 7 = 00001112
Signe
Mantisse normalisée
0 1 0 1 1 0 1 0 0 0 0 0 0 1 1 1
Mesmin T. DANDJINOU - IUP 2020 102
Représentations et calculs numériques en machine
V = 0,10110100012 x 27
Mesmin T. DANDJINOU - IUP 2020 104
Représentations et calculs numériques en machine
Représentation
par des codes divers
FIN
Questions ?