BTS SIO Représentation des nombres entiers

Représentation des nombres entiers

L'objectif de cette partie est d'étudier la représentation des entiers positifs dans les ordinateurs.

I Le binaire
I.1 Définition
Les composants électroniques utilisés pour réaliser les fonctions de l’ordinateur ont la particularité
de fonctionner en mode tout ou rien, ce qui signifie présence ou absence d'un signal (tension).
Donc toutes les informations dans un ordinateur ne peuvent prendre que deux valeurs :
✗ 0 ou +5V (en tension),
✗ 0 ou 1 (logique).
Si on veut stocker par exemple 17 en mémoire, il doit être converti en 0 et 1, c’est-à-dire en
binaire.
✗ Binaire = base 2
✗ Décimal = base 10
Chaque information binaire est appelée bit.
I.2 Conversion binaire en décimal
Prenons la valeur 1011 :
✗ en décimal :
1 0 1 1
103 102 101 100
1 x 103 + 0 x 102 + 1 x 101 + 1 x 100 = 1011 en décimal
✗ en binaire :
1 0 1 1
23 22 21 20
1 x 23 + 0x 22 + 1 x 21 + 1 x 20 = 11 en décimal
Pour convertir de binaire en décimal, il suffit d'ajouter chaque valeur égale au poids du chiffre (2 à
la puissance du poids du bit) multipliée par la valeur du bit (0 ou 1).
Exemple : Convertir 1010110110 en décimal
29 28 27 26 25 24 23 22 21 20
1 0 1 0 1 1 0 1 1 0
0 x 2 + 1 x 2 + 1 x 2 + 0 x 23+ 1 x 24 + 1 x 25 + 0 x 26 + 1 x 27 + 0 x 28 + 1 x 29 = 2 + 4 + 16 + 32 + 128
0 1 2

+ 512 = 694
I.3 Conversion décimal en binaire
2 méthodes :
✗ Les puissances de 2
✗ Les divisions euclidiennes par 2
Les puissances de 2 :
Vous pouvez utiliser une technique rapide pour des nombres de petite valeur, en cherchant la
puissance de 2 juste inférieure au nombre et en le soustrayant puis en recommençant avec le reste
de cette soustraction.
Prenons 44 comme exemple :
La puissance de 2 la plus proche est inférieure à 145 est 128. Donc 145 est égal à 128(2 7) + 17. 17
est égal à 16(24) + 1. 1 est égal à (20) +0.
Donc on obtient le résultat :
27 26 25 24 23 22 21 20
145 = 1 0 0 1 0 0 0 1

Cours 1/3
 BTS SIO Représentation des nombres entiers

Les divisions euclidiennes par 2 :

La conversion de décimal en binaire peut se faire grâce à des divisions successives par 2 de la
valeur de départ puis on prend les restes des divisions.
Exemple : conversion de 123 en binaire

123 = 1 + 2 x 61
123 = 1 + 2 x (1 + 2 x 30)
123 = 1 + 2 x (1 + 2 x (0 + 2 x 15))
123 = 1 + 2 x (1 + 2 x (0 + 2 x (1 + 2 x 7)))
123 = 1 + 2 x (1 + 2 x (0 + 2 x (1 + 2 x (1 + 2 x 3))))
123 = 1 + 2 x (1 + 2 x (0 + 2 x (1 + 2 x (1 + 2 x (1 + 2)))))
soit
123 = 1 x 20 + 1 x 21 + 0 x 22 + 1 x 23+ 1 x 24 + 1 x 25 + 1 x 26
123 donne donc en binaire 1 1 1 1 0 1 1.
Donc suite à la lecture des divisions successives, il suffit de prendre les restes des divisions
successives par 2.

II L’hexadécimal
II.1 Définition
On constate que même pour des petits nombres, il faut beaucoup de bits pour le coder en binaire,
ce qui est peu lisible. Donc ces bits ont été regroupés en paquets de 3 (octal) ou de 4 (hexadécimal).
Ces paquets de 4 bits s’appellent des digits.
Exemple : valeur 30 en décimal soit
✗ en binaire : 0001 1110
✗ en "décimal" : 1 14
ce qui pourrait être confondu avec 1 1 4 soit 0001 0001 0100.
Il faut donc créer un code pour les valeurs 10, 11, 12, 13, 13 et 15 qui sont : A, B, C, D, E et F.
décimal binaire hexadécimal
0 0000 0
1 0001 1
2 0010 2
3 0011 3
4 0100 4
5 0101 5
6 0110 6
7 0111 7
8 1000 8
9 1001 9
10 1010 A
11 1011 B

Cours 2/3
 BTS SIO Représentation des nombres entiers

12 1100 C
13 1101 D
14 1110 E
15 1111 F

II.2 Conversion hexadécimal - binaire

Binaire -> hexadécimal
Méthode : On regroupe par paquets de 4 bits puis on convertit en hexadécimal ces 4 bits en
passant par une conversion décimale si on veut.
Exemple : Convertir 294 décimal (soit 100100110 en binaire) en hexadécimal
1 0010 0110
1 2 6
Hexadécimal -> binaire
Méthode : On convertit digit par digit.
Exemple : convertir en binaire 7A6F
7 A 6 F
0111 1010 0110 1111
II.3 Conversion hexadécimal - décimal
Méthode 1 : On peut toujours passer par une conversion binaire.
Méthode 2 : L’autre solution est similaire à la conversion binaire.
Hexadécimal -> décimal
Si on a la valeur 7A13C en hexadécimal, on obtient la valeur décimale comme pour le binaire:
164 163 162 161 160
7 A 1 3 C
soit 7 x 164 + 10 x 163 + 1 x 162 + 3 x 161 + 12 x 160 = 500 028
Exemple : convertir 3ED en décimal
3 x 256 + 14 x 16 + 13 = 1005
Décimal -> hexadécimal
Méthode : On effectue des divisions successives par 16 comme pour le binaire et on prend les
restes.
Exemple : convertir 3427

soit D63

Cours 3/3