UNIVERSITE ABDERRAHMANE MIRA DE BEJAIA
Faculté des Sciences Exactes
Département d’Informatique
Module : Structure Machine 1 (SM1)
Niveau : 1e Année Licence
Année : 2022/2023
TD N° 2 : Représentation des informations
Exo 1 :
a) Exprimer les nombres décimaux 815 et 629 dans les codes suivants : code binaire pur (BP), code binaire
réfléchi (BR), code DCB et code excédant 3 (E3).
b) Effectuer l’opération décimal 815 + 629 dans les codes suivants : code binaire pur (BP), code binaire réfléchi
(BR), code DCB et code excédant 3 (E3).
c-) Conclure.
Exo 2 : donnez sur 8 bits et 16 bits le codage des entiers relatifs suivants :
Nombres SVA CR (Cà1) CV (Cà2)
12
-14
-32
-128
64
15
127
-136
1024
Exo 3 : Compléter le tableau ci-dessus, avec la taille du mot = 8 bits :
Nombre entiers Nombres entiers signés
non signés SVA VR (Ca1) CV (Ca2)
Nbr de combinaisons possibles
Nbr de valeurs possibles
Intervalle des valeurs
Exo 4 : convertir en décimal les valeurs (sur 8 bits) suivantes selon les 3 codes sous-indiqués.
Valeurs SVA CR (Cà1) CV (Cà2)
0 0 1 1 1 0 1 1
1 1 0 0 0 0 0 1
1 1 1 1 1 1 1 1
0 0 0 0 0 0 0 0
1 1 1 0 0 0 0 1
0 0 0 1 1 1 1 0
Exo 5 : calculer en Ca1 et en Ca2 sur 6 bits les opérations qui suivent et commenter les résultats.
+19-3 =
-21-17 =
+2-11 =
19+5 =
-12-13 =
Exo 6 :
Donner le codage en virgule fixe sur 16 bits (1, 12, 4) et en virgule flottante simple précision du nombre (450,30) 6
Exo 1 : a) 815 = (1100101111)BP = (1010111000)BR = (100000010101)DCB = (101101001000)E3
629 = (1001110101)BP = (1101001111)BR = (011000101001)DCB =(100101011100)E3
b) 1- En BP : 815 + 629 = (1100101111)BP+(1001110101)BP = (10110100100)BP
2- En BR : C’est pas possible.
3- En DCB : 815 + 629 = (100000010101)DCB + (011000101001)DCB = (1110+0110 0011 1110+011) =
(1010001000100)DCB
4- En E3 : 815 + 629 = (101101001000)E3 + (100101011100)E3 = (0100+0011 1010-0011 1100+0011
0001+0011)E3 = (100011101110111)E3
EXO 2 :
Nombres SVA CR CV
12 00001100 01110011 01110100
-14 10001110 11110001 10001111
-32 10100000 11011111 10100001
-128 On ne peut pas On ne peut pas On ne peut pas
64 01000000 00111111 01000001
15 00001111 01110000 00010000
127 01111111 00000000 00000001
-136 On ne peut pas On ne peut pas On ne peut pas
1024 On ne peut pas On ne peut pas On ne peut pas
Exo 3 :
Nombres entiers nombres entiers signés
non signés SVA Ca1 Ca2
Nbr de combinaisons
2n=28=256 2n=28=256 // 2n=28=256
possibles
Nbr de valeurs 2n-1=28-1=255 2n=28=256
2n=28=256 //
possibles 00 …0 = -1 0 … 0 (+0=-0) -128=10000000 (-0 res pr -128)
[-(2n-1-1), +(2n-1-1)]= [-(2n-1), +(2n-1-1)]=
Intervalle des valeurs [0, 2n-1] = [0, 255] [-(28-1-1), +(28-1-1)] = // [-(28-1), +(28-1-1)] =
[-127, +127] [-128, +127]
Exercice 4 :
Valeurs SVA CR (Ca1) CV (Ca2)
0 0 1 1 1 0 1 1 +59 +59 +59
1 1 0 0 0 0 0 1 -65 -62 -63
1 1 1 1 1 1 1 1 -127 -0 -1
0 0 0 0 0 0 0 0 +0 +0 +0
1 1 1 0 0 0 0 1 -97 -30 -31
0 0 0 1 1 1 1 0 +30 +30 +30
Exo 5 :
1-CR +19-3 = (010011)CR+(111100)CR = (010000)CR = (010000)SVA = (16)10 ; pas de débordement.
-21-17 = (101010)CR+(101110)CR = (011001)CR ; résultat positif alors il y a débordement.
+2-11 = (000010)CR+(110100)CR = (110110)CR = (101001)SVA = (-9)10 ; pas de débordement.
19+5 = (010011)CR+(000101)CR = (011000)CR = (011000)SVA = (24)10 ; pas de débordement.
-12-13 = (110011)CR+(110010)CR = (100110)CR = (111001)SVA = (-25)10 ; pas de débordement.
1-CV +19-3 = (010011)CV+(111100)CV = (010000)CV = (010000)SVA = (16)10 ; pas de débordement.
-21-17 = (101011)CV+(101111)CV = (011010)CV ; résultat positif alors il y a débordement.
+2-11 = (000010)CV+(110101)CV = 110111)CV = (101001)SVA = (-9)10 ; pas de débordement.
19+5 = (010011)CV+(000101)CV = (011000)CV = (011000)SVA = (24)10 ; pas de débordement.
-12-13 = (110100)CV+(110011)CV = (100111)CV = (111001)SVA = (-25)10 ; pas de débordement.
Exercice 6 :
Solution
En virgule fixe
(450,30)6 = (174,5)10 = (10101110.1)2
Alors sa représentation en virgule fixe est (signe, partie entière, partie décimale) :
0 0 0 0 0 1 0 1 0 1 1 1 0 1 0 0 0
En virgule flottante
(450,30)6 = (174,5)10 = 128*1,36328 = 28 x 1.36328 (2E x 1,M)
On a : EB = E+127 = 8+127 = 135 = 10000111
Mantisse = 0.36328 = 0,010111001
Alors sa représentation en virgule flottante est (signe, exposent, mantisse) :
0 1 0 0 0 0 1 1 1 0 0 1 0 1 1 1 0 0 1 ………..
