Représenter des entiers

en binaire

GIF-1001 Ordinateurs : Structure et Applications

Jean-François Lalonde
Représentation des entiers
• Chaque nombre doit avoir une représentation
différente
• 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14…

• I, II, III, IV, V, VI, VII, VIII, IX, X, XI, XII, XIII, XIV…

• Pour se simplifier la vie, on utilise une

représentation avec laquelle il est facile de
compter
• CMXCIX + XVI = ?

2
Compter en base 10 (décimal)
• 10 symboles: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9

• Comptons: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, …?

• Que faire quand on n’a plus de symboles?

• on recommence au début en ajoutant une retenue
de 1 au prochain symbole

0 1 2 3 4 5 6 7 8 9

Remise à « 0 » et
retenue = 1

3
 Compter en base 10 (décimal)

• Dans un nombre en base 10, chaque position

correspond à une puissance de 10

Représentation Position 3 Position 2 Position 1 Position 0

décimale 1 4 2 3

Valeur
1 x 103 + 4 x 102 + 2 x 101 + 3 x 100 = 1423
décimale

4
Compter en base 2 (binaire)
• 2 symboles: « 0 » et « 1 »

• Comptons: 0, 1, …?

• Que faire quand on n’a plus de symboles?

• on recommence au début en ajoutant une retenue de 1 au prochain
symbole

0 1

Remise à « 0 » et
retenue = 1

5
 Compter en base 2 (binaire)

• Dans un nombre en base 2, chaque position

correspond à une puissance de 2

Représentation Position 3 Position 2 Position 1 Position 0

décimale 1 0 1 1

Valeur
1 x 23 + 0 x 22 + 1 x 21 + 1 x 20 = 11
décimale

6
 Compter en base 2 (binaire)
• Dans un nombre en base 2, chaque position
correspond à une puissance de 2
Représentation Position 3 Position 2 Position 1 Position 0
décimale 1 0 1 1

Valeur
1 x 23 + 0 x 22 + 1 x 21 + 1 x 20 = 11
décimale

bit le plus significatif bit le moins significatif

(il vaut 23) (il vaut 20)

• Chaque symbole est nommé «bit».

7
(détour): compter en base 1
• 1 symbole: 1

• Comptons: (rien), 1, …

• Que faire quand on n’a plus de symboles?

• On recommence au début en ajoutant une retenue de 1

8
 (détour): compter en base 1

• Dans un nombre en base 1, chaque position

correspond à une puissance de 1 (donc 1)

Représentation Position 3 Position 2 Position 1 Position 0

décimale 1 1 1 1

Valeur
1 x 13 + 1 x 12 + 1 x 11 + 1 x 10 = 4
décimale

9
Récapitulation
• Pour représenter un nombre entier, nous sommes
familiers avec la notation décimale, mais plusieurs
options sont possibles.

• Il faut définir:

Base Symboles

1 1

2 0 et 1 (binaire)

10 0à9 (décimal)

10
Combien de nombres différents peut-on générer?

• Décimal
• 2 symboles?

• 3 symboles?

• Binaire
• 4 symboles (bits)?

• 8 symboles (bits)?

• 16 symboles (bits)?

11
Combien de nombres différents peut-on générer?

• Décimal
• 2 symboles? ➛ 00 à 99 = 102 = 100

• 3 symboles? ➛ 000 à 999 = 103 = 1000

• Binaire
• 4 symboles (bits)? ➛ 0000 à 1111 = 24 = 16

• 8 symboles (bits)? ➛ 00000000 à 11111111 = 28 = 256

• 16 symboles (bits)? ➛ 0000… à 1111… = 216 = 65536

12
 4 PHIR™

(Point Hyper Importants à Retenir)

13
Image source
 PHIR™ #1
• Dans un ordinateur, tout, absolument tout, est stocké en format binaire
• entiers naturels (strictement positifs): N
• entiers relatifs (positifs et négatifs): Z
• réels (avec précision limitée): R
• chaîne de caractères: Bonjour!

• programmes: while (true) {printf(“Hello world!”);}

• images:

• vidéos

• twitter

• facebook

• Bref, tout!

14
image
PHIR™ #2
• Dans un ordinateur, on utilise un nombre fini de bits pour
représenter de l’information.

• Ce nombre doit toujours être pré-déterminé, donné à l’avance

par quelqu’un (le prof, le programmeur, un standard, etc…)
• Exemple (par la programmeuse)
int toto = 2;

• Le « int » indique (la plupart du temps) un entier relatif sur 32 bits

• Exemple (par le prof)

• Convertissez 9 en binaire sur 8 bits ➛ 00001001

• Exemple (par le standard IEEE754)

• L’exposant est stocké avec 8 bits.
Qu’est-ce que l’IEEE754?
Réponse au prochain cours…
15
Nombre de bits
• En théorie, on pourrait utiliser le nombre de bits
que l’on veut: 7, 13, 42, etc.

• En pratique, certains nombres sont plus communs:

• 1 bit : 2 valeurs (0 et 1)

• 4 bits: 16 valeurs (0 à 15)

• 8 bits: 256 valeurs (0 à 255)

• aussi appelé octet, ou, en anglais, byte

• 16 bits: 65 536 valeurs (0 à 65 535)

16
Bits vs octets
8 bits = 1 octet (byte)

• Combien de valeurs peut-on représenter avec 1 octet?

• 1 octet = 8 bits = 28 valeurs = 256

• Multiples d’octets: « o » est l’abbréviation d’octet

• 1 Kilo-octet (1 Ko) = 210 o = 1024 o = 8 192 bits

• 1 Mega-octet (1 Mo) = 210 Ko = 220 o = 8 388 608 bits

• 1 Giga-octet (1 Go) = 210 Mo = 220 Ko = 230 o = 8 589 934 592 bits

• 1 Tera-octet (1 To) = 210 Go = 220 Mo = 230 Ko = 240 o = …

• 1 Peta-octet (1 Po) = 210 To = 220 Go = 230 Mo = 240 Ko = 250 o = …

17
Conventions d’écriture
• Comment différencier
• 1111 (binaire),
dans le cours nous
privilégierons le préfixe 0b
• et 1111 (décimal)?

• Binaire: on utilise le préfixe « 0b » ou l’indice « b ».

Ex:
• 0b1111 = 1111b = 15

• Décimal: aucune notation particulière.

18
Représentation des entiers

Entiers non-signés Entiers signés

positifs (ou nuls) positifs ou négatifs

0, 1, 2, … … -2, -1, 0, 1, 2, …

entiers naturels (N) entiers relatifs ( Z)

19
Représentation des entiers

Entiers non-signés Entiers signés

positifs (ou nuls) positifs ou négatifs

0, 1, 2, … … -2, -1, 0, 1, 2, …

entiers naturels (N) entiers relatifs ( Z)

20
 En
tie
Conversion vers décimal

rs
no
n-
si
gn
és
• binaire ➙ décimal
• 0b10010101
Position 7 6 5 4 3 2 1 0
Bit 1 0 0 1 0 1 0 1
Valeur 128 64 32 16 8 4 2 1
= 128 0 0 16 0 4 0 1 = 149

21
 En
tie
Conversion vers décimal

rs
no
n-
si
gn
és
• binaire ➙ décimal
• 0b10010101
Position 7 6 5 4 3 2 1 0
Bit 1 0 0 1 0 1 0 1
Valeur 128 64 32 16 8 4 2 1
= 128 0 0 16 0 4 0 1 = 149

• 0b11001011

22
 En
tie
Conversion vers décimal

rs
no
n-
si
gn
és
• binaire ➙ décimal
• 0b10010101
Position 7 6 5 4 3 2 1 0
Bit 1 0 0 1 0 1 0 1
Valeur 128 64 32 16 8 4 2 1
= 128 0 0 16 0 4 0 1 = 149

• 0b11001011

Position 7 6 5 4 3 2 1 0
Bit 1 1 0 0 1 0 1 1
Valeur 128 64 32 16 8 4 2 1
=

23
 En
tie
Conversion vers décimal

rs
no
n-
si
gn
és
• binaire ➙ décimal
• 0b10010101
Position 7 6 5 4 3 2 1 0
Bit 1 0 0 1 0 1 0 1
Valeur 128 64 32 16 8 4 2 1
= 128 0 0 16 0 4 0 1 = 149

• 0b11001011

Position 7 6 5 4 3 2 1 0
Bit 1 1 0 0 1 0 1 1
Valeur 128 64 32 16 8 4 2 1
= 128 64 0 0 8 0 2 1 = 203

24
 En
tie
rs
Conversion: décimal ➙ binaire (approche 1)

no
n-
si
gn
és
• 10 = 0b?

10 2

-10 5 2

0 -4 2 2

1 -2 1

• 10 = 0b1010

25
 En
Selon moi, cette approche est plus simple, mais utilisez votre préférée!

tie
rs
Conversion: décimal ➙ binaire (approche 2)

no
n-
si
gn
és
Position 7 6 5 4 3 2 1 0

Valeur 128 64 32 16 8 4 2 1

• 10 en binaire sur 8 bits?

26
 En
Selon moi, cette approche est plus simple, mais utilisez votre préférée!

tie
rs
Conversion: décimal ➙ binaire (approche 2)

no
n-
si
gn
és
Position 7 6 5 4 3 2 1 0

Valeur 128 64 32 16 8 4 2 1

• 10 en binaire sur 8 bits?

• commencer de la gauche: 0 x 128, 0 x 64, …
Bits 0 0 0 0

• 1 x 8. On met un “1” à la position 3. Reste 2

Bits 0 0 0 0 1

• 0x4
Bits 0 0 0 0 1 0

• 1 x 2. On met un “1” à la position 1. Reste 0. Terminé!

Bits 0 0 0 0 1 0 1 0
27
 En
tie
rs
Conversion: décimal ➙ binaire (approche 2)

no
n-
si
gn
és
Position 7 6 5 4 3 2 1 0

Valeur 128 64 32 16 8 4 2 1

• 147 en binaire sur 8 bits?

28
 En
tie
rs
Conversion: décimal ➙ binaire (approche 2)

no
n-
si
gn
és
Position 7 6 5 4 3 2 1 0

Valeur 128 64 32 16 8 4 2 1

• 147 en binaire sur 8 bits?

• commencer de la gauche: 1 x 128. Reste 19
Bits 1

• 0 x 64, 0 x 32, 1 x 16. Reste 3

Bits 1 0 0 1

• 0 x 8, 0 x 4, 1 x 2. Reste 1

Bits 1 0 0 1 0 0 1

• 1 x 1. Terminé!

Bits 1 0 0 1 0 0 1 1
29
Addition en binaire

30
Représentation des entiers

Entiers non-signés Entiers signés

positifs (ou nuls) positifs ou négatifs

0, 1, 2, … … -2, -1, 0, 1, 2, …

entiers naturels (N) entiers relatifs ( Z)

31
Représentation des entiers

Entiers non-signés Entiers signés

positifs (ou nuls) positifs ou négatifs

0, 1, 2, … … -2, -1, 0, 1, 2, …

entiers naturels (N) entiers relatifs ( Z)

32
 En
tie
Nombres entiers signés

rs
si
gn
és
• Premier essai: représentation « signe et magnitude »
• Le premier bit (à gauche) est le signe: 0 = positif, 1 = négatif

• Le reste est la magnitude

• Exemple (4 bits): 1101b = (-1) x (4 + 1) = -5

• Combien de nombres peut-on représenter?

33
 En
tie
Nombres entiers signés

rs
si
gn
és
• Problèmes?
• Représentation de 0?
• 0 = 0000b = 1000b

• Opérations arithmétiques:
• -3 + 4 = 1011b + 0100b = 1111b = -7!

34
 En
tie
Représentation « complément 2 »

rs
si
gn
és
• Seule différence: le premier bit représente –2N-1
« N » est le nombre de bits
• Exemple: 1101b = ?
• 1101b = -23 + 22 + 20 =-3.

35
 En
tie
Représentation « complément 2 »

rs
si
gn
és
• Seule différence: le premier bit représente –2N-1
« N » est le nombre de bits
• Exemple: 1101b = ?
• 1101b = -23 + 22 + 20 =-3.

• Pour changer le signe d’un nombre, il faut:

• le soustraire de 2N (d’où le nom « complément 2 »)

• plus direct (et plus facile): inverser tous les bits et ajouter 1.

36
 En
tie
Représentation « complément 2 »

rs
si
gn
és
• Seule différence: le premier bit représente –2N-1
« N » est le nombre de bits
• Exemple: 1101b = ?
• 1101b = -23 + 22 + 20 =-3.

• Pour changer le signe d’un nombre, il faut:

• le soustraire de 2N (d’où le nom « complément 2 »)

• plus direct (et plus facile): inverser tous les bits et ajouter 1.

• Exemple: 3 = 0011b. -3 = ?b
• Si on prend le complément + 1, on obtient: 1100b + 1b = 1101b.

37
 En
tie
Représentation « complément 2 »

rs
si
gn
és
• Combien de nombres peut-on représenter?

38
 En
tie
Représentation « complément 2 »

rs
si
gn
és
• Problèmes de tout à l’heure?
• Représentation de 0?
• 0000b seulement (maintenant, 1000b = -8d)

• Opérations arithmétiques:
• -3 + 4 = 1101b + 0100b = 0001b = 1 (ouf!)

39
 En
tie
Représentation « complément 2 »

rs
si
gn
és
• Et la soustraction?
• En pratique, on peut soustraire avec une addition avec
l’inverse (en complément 2).

• Par ex.: 2 - 3 = 2 + (-3) = -1.

40
Nous utiliserons toujours le « complément 2 »
pour représenter les entiers signés.

Cela est valable pour le cours,

mais en pratique également!

41
Non-signé vs signé
• Non-signé

En
tie
rs
no
0b11001011

n-
•

si
g
né
s
Position 7 6 5 4 3 2 1 0
Bit 1 1 0 0 1 0 1 1
Valeur 128 64 32 16 8 4 2 1
= 128 64 0 0 8 0 2 1 = 203

• Signé (complément 2)

En
tie
• 0b11001011

rs
si
gn
és
Position 7 6 5 4 3 2 1 0
Bit 1 1 0 0 1 0 1 1
Valeur -128 64 32 16 8 4 2 1
= -128 64 0 0 8 0 2 1 = -53

42
 Non-signé vs signé

Entiers non-signés Entiers signés

(positifs ou nuls) (positifs ou négatifs)

Seule différence:
2N-1 -2N-1
Bit le plus significatif
(le plus à gauche)

43
Question (piège)

Quelle est la valeur décimale de 0b1010?

44
 PHIR™ #3
• A priori, nous ne pouvons pas savoir ce qu’une
chaîne binaire signifie.
• Ex: quelle est la valeur décimale de 0b1010?

• La bonne réponse est: ça dépend!

positifs (ou nuls)

entier non-signé 10

entier signé -6

positifs ou négatifs

• Il faut donc savoir quel format utiliser pour bien

interpréter les données

45
 En
tie
Cas spécial 1: débordement (« overflow »)

rs
si
gn
és
• Quels nombres peut-on représenter sur 4 bits en
complément 2?
• -8 à +7

• Qu’arrive-t-il si on additionne (sur 4 bits)

• 5+4=?

• on obtient -7!

• Comment faire pour détecter un débordement?

• le bit de signe change

46
 En
tie
rs
Cas spécial 2: retenue (« carry »)

no
n-
si
gn
és
• Condition: s’il y a une retenue qui « dépasse » des bits les plus
significatifs

• Utile pour l’arithmétique non-signée (pas important pour l’arithmétique

signée)

• Ex: additionner 10+7 sur 4 bits

47