Académique Documents
Professionnel Documents
Culture Documents
Exercices Chapitre I
Rappels & compléments
Codage et arithmétique binaires
LAA314
L3 Automatique
Mezzah_samia@yahoo.fr
Université de Béjaia
2015
o
Notation
Exemple:
O
23 3
3
24 16 après 4bits !
23+2 32
26 64
27 128 (après 7 q 8!!)
28 256 ???
29 512 q 210/2
210 1024 facile
Solution Exercice 2
Les puissances de 2
20 1b 0 zéro
21 10b 1 zéros
22
K
100b 2 zéros
23 1000b 3 zéros
24 10000b 4 zéros
25 100000b 5 zéros
26 1000000b 6 zéros
27 10000000b 7 zéros
28 100000000b 8 zéros
29 1000000000b 9 zéros
210 10000000000b 10 zéros
Exercice 3
Les limites de codage des nombres
Soit un entier non signé X codé sur 8bits. Donner L’intervalle [min, max]
des valeurs possible de X en binaire, hexadécimal et en décimal.
Quel est le nombre des valeurs possibles de X dans cette intervalle?. Même
question si X est codé sur 16bits et 32bits.
Solution Exercice 3
Les limites de codage des nombres
c
Nombre
à coder y 26 2
RAPPELS
X
0 13 2
1 6 2
0 3 2
D
1ère 1 1 2
y Fin de
méthode 1 0
conversion
26 = 11010b
Solution Exercice 3
Les limites de codage des nombres
Nombre 26 ≥ 16 q1 ×(24) +
à coder
y 10 ≥ 8 q1 ×(23) +
Fin de
2 < 4 q0 ×(22) + conversion
2 ≥ 2 q1 ×(21) +
D
y
2ème 0 < 1 q0 ×(20)
méthode
26 = 11010b
Solution Exercice 3
Les limites de codage des nombres
Premier ‘1’
p
d
Nombre
1 1 0 0 1 1 0 0
binaire
Remarque importante:
* En décimal lorsque on inverse un entier on obtient son opposé, exemple:
-(+5) (-5)
-(-5) (+5)
-(-(+5)) (+5)
Si X est un nombre non signé codé sur 8 bits; les valeurs extrêmes qu’il
peut prendre sont:
* Les nombres codés sur n bits commençant par 1 représentent les entiers
négatifs: ils vont de -2n−1 = 100 . . . 00b (valeur minimale)
à -1= 111 . . . 11b.
* on obtient alors un intervalle de codage égale à [−2n−1 , +2n−1-1]
Applications
* n=4 bits : [−23, 23 − 1] = [−8, +7]
* n=8 bits : [−27, 27 − 1] = [−128, +127]
* n=16 bits : [−215, 215 − 1] = [−32768, +32767]
Solution Exercice 4
Les limites de codage des nombres signés
0000 +0 1000 -8
0001 +1 1001 -7
0010 +2 1010 -6
0011 +3 1011 -5
0100 +4 1100 -4
0101 +5 1101 -3
0110 +6 1110 -2
0111 +7 1111 -1
Exercice 5
Effectuer les opérations suivantes (binaires). Indiquer les opérations dont le
résultat dépasse 8bits.
&
Solution Exercice 5
Opérations binaires :
N.B : les deux dernières opérations montrent que l’ordre dans lequel sont
effectués les calculs peut être important, l’associativité est perdue lorsqu’on
J
limite le nombre de bits de codage.
Exercice 6
1. Dans la 1ère partie de l’exercice, on travaille sur 8 bits:
a- Coder les entiers (+97) et (−34).
b- Décoder 00110101b et 10110101b.
c- Calculer le codage en complément à deux de 10000000b= (−128),
Conclusion
2. Effectuer les additions sur 4 bits (en indiquant la valeur de la retenue
signée et non signée):
Donc:
(+97) = 97 = 01100001b
Solution Exercice 6
1.a) pour coder le nombre négatif (-34) ; on code (+34) en binaire avec la
méthode de conversion décimal binaire usuelle puis on complémente le
résultat à 2:
32 + 2 = 34
eeeeeeeeeee
128 64 32 16 8 4 2 1
27 26
W
s
25 24 23 22
W
21
s
20
0 0 1 0 0 0 1 0
(+34) = (00100010b)
(-34) = l’opposé de(+34) = complément à 2 de (00100010b)
0 0 1 1 0 1 0 1
27 26 25 24 23 22 21 20
128 64
WW
32
s s
W
s
16 8 4 2
W
s
1
32 + 16 + 4 + 1 = 53
eeeeeeeeeee
Donc:
00110101b= (+53)
Solution Exercice 6
1 0 1 1 0 1 0 1
Complément
m
0 1 0 0 1 0 1 1 à 2
27 26 25 24 23 22 21 20
128
W
s
64 32 16
W
8
s
4
W
s
W
2
s
1
64
eeeeeeeeeeee
+ 8 + 2 + 1 = 75
01001011b= 75
le complément à 2 de (01001011b) = l’opposé de (+75)
1 0 0 0 0 0 0 0
W 1 0 0 0 0 0 0 0
Conclusion:
on ne peut par représenter
+128 sur 8 bits.
Solution Exercice 6
j
- 1
V 0 1 0
1 1
V 1 1 ( -1 )
Z0 0
V 1 0 1
- 1 0
V 1 0 - ( -6 )
s 0 0
V 0 0 0 1 0 1 ( +5)
(l)
l
Z0
Pas de dépassement
Fin