Chapitre 5 : Représentation des nombres

IPEST La Marsa

A. AMMAR

29 janvier 2023

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
A. Ammar Représentation des nombres 1 / 42
Introduction

Principe
• Une information élémentaire correspond à un chiffre binaire (0 ou 1) appelé bit. Le terme bit
signifie "binary digit".
• Les nombres sont représentés en mémoire sur des bits.
• Le nombre de bits dédiés à chaque nombre définit ses limites.

Architectures

• 4 bits Intel 4004 (1971)

• 8 bits MOS Technology 6502 (NES 1985), Sharp x80 (GameBoy 1989)
• 16 bits Intel 8086 (1978), 65C816 (Super Nintendo 1990)
• 32 bits Intel x86 (1985), AMD Athlon K5 (1995), R3000A (Playstation 1994)
• 64 bits Athlon 6 (2003), Pentium 4 (2004), ARMv8-A (2011)
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
A. Ammar Représentation des nombres 2 / 42
Système de numération

Définition
Méthode systématique de représentation à l’aide de signes ou de chiffres, de symboles et de règles
conventionnelles. Connaître la numération revient à connaître le mécanisme qui permet de passer
d’un mot à un autre (comptage, opération)

Représentation d’un nombre

Dans un système de numérotation en base B, un nombre noté N(B) égal à :

∑
n−1

N(B) = ak B k = an−1 an−2 . . . a3 a2 a1 (B)

k=0

Avec :
• B : base ou nombre de chiffres différents qu’utilise le système de numérotation.
• ak : Chiffre de rang k.
• B k : Pondération associée à a k

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
A. Ammar Représentation des nombres 3 / 42
Base de numération usuelles

Dans un système de numération : le nombre de symboles distincts est appelé la base du

système de numération.
Les bases les plus utilisées dans les systèmes industriels sont :
• Base décimale (déci :dix) : B10={0,1,2,3,4,5,6,7,8,9}
• Base octale (oct :huit) : B8={0,1,2,3,4,5,6,7}
• Base binaire (bi :deux) : B2={0,1} Les chiffres sont alors appelés bit, pour binary digit
• Base hexadécimale (hexa :seize) : B16={0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F}

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
A. Ammar Représentation des nombres 4 / 42
Le système décimal (Base 10)

• On utilise dix symboles différents : {0,1,2,3,4,5,6,7,8,9}

• N’importe quelle combinaison des symboles {0,1,2,3,4,5,6,7,8,9} nous donne un nombre.

Exemple
le nombre 7213 peut être écrit sous la forme suivante :

(7213)10 = 7 × 103 + 2 × 102 + 1 × 101 + 3 × 100

C’est la forme polynomiale

Un nombre réel peut être écrit aussi sous la forme polynomiale :

(7213, 987)10 = 7 × 103 + 2 × 102 + 1 × 101 + 3 × 100 + 9 × 10−1 + 8 × 10−2 + 7 × 10−3

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
A. Ammar Représentation des nombres 5 / 42
Système binaire (Base 2)

• Dans le système binaire, pour exprimer n’importe quelle valeur on utilise uniquement 2
symboles : {0, 1}

• Un nombre dans la base 2 peut être écrit aussi sous la forme polynomial

(101101)2 = 1 × 25 + 0 × 24 + 1 × 23 + 1 × 22 + 0 × 21 + 1 × 20 = (45)10

(101101, 101)2 = 1 × 25 + 0 × 24 + 1 × 23 + 1 × 22 + 0 × 21 + 1 × 20 + 1 × 2−1 + 0 × 2−2 + 1 × 2−3

= (45, 625)10

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
A. Ammar Représentation des nombres 6 / 42
Système binaire (Base 2)

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
A. Ammar Représentation des nombres 7 / 42
Différentes mesures pour le système binaire (Base 2)

• Avec n bits nous pouvons donc coder 2n états exprimant les nombres de 0 à 2n − 1.
• Avec un octet (8bits) nous pouvons coder 28 = 256 nombres binaires

Remarque
Les organismes de normalisation
BIPM, IEEE et NSIT retiennent :
• 1 octet = 8 bits
• 1 k octets = 103 octets
• 1 M octets = 106 octets
• 1 G octets = 109 octets

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
A. Ammar Représentation des nombres 8 / 42
Le système octal (base 8)

• 8 symboles sont utilisés dans ce système : { 0 , 1 , 2 , 3 , 4 , 5 , 6 , 7 }

Exemple

Remarque
On remarque que le nombre (7918) n’existe pas dans la base 8 puisque les symboles 8 et 9
n’appartiennent pas à la base octal (base 8) .

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
A. Ammar Représentation des nombres 9 / 42
Le système hexadécimal (base 16)

Dans la base 16, nous avons seize (16)

symboles différents :

Exemples

(263)16 = 2 × 162 + 6 × 161 + 3 × 160

(1CDA)16 = 1×163 +C ×162 +D×161 +A×160

= 1 × 163 + 12 × 162 + 13 × 161 + 10 × 160

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
A. Ammar Représentation des nombres 10 / 42
Le transcodage : Conversion de la base 10 à la base 2

Cela consiste à faire des divisions successives du nombre sur 2, et prendre le reste des divisions
dans l’ordre inverse.

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
A. Ammar Représentation des nombres 11 / 42
Conversion du décimal à une base X

La conversion se fait en prenant les restes des divisions successives sur la base X dans le sens
inverse.

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
A. Ammar Représentation des nombres 12 / 42
Conversion du décimal à une base X

Exercice
Effectuer les transformations suivantes :

(43)10 = (?)2 = (?)5 = (?)8 = (?)16

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
A. Ammar Représentation des nombres 13 / 42
Conversion du décimal à une base X

Exercice
Effectuer les transformations suivantes :

(43)10 = (?)2 = (?)5 = (?)8 = (?)16

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
A. Ammar Représentation des nombres 13 / 42
Conversion d’une base b1 à une base b2

• Pour passer d’une base b1 à une autre base b2 directement, généralement il n’existe pas une
méthode !!
• L’idée est de convertir le nombre de la base b1 à la base 10 , ensuite convertir le résultat de
la base 10 à la base b2.

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
A. Ammar Représentation des nombres 14 / 42
Conversion d’une base b1 à une base b2

Exercice
Effectuer la transformations suivante :
(34)5 = (?)7

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
A. Ammar Représentation des nombres 15 / 42
Conversion d’une base b1 à une base b2

Exercice
Effectuer la transformations suivante :
(34)5 = (?)7

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
A. Ammar Représentation des nombres 15 / 42
Conversion : Octal → binaire

• En octal chaque, symbole de la base

s’écrit sur 3 bits en binaire.
• L’idée de base est de replacer chaque
symbole dans la base octal par sa valeur
en binaire sur 3 bits ( faire des éclatement
sur 3 bits ).

Exemples
(345)8 = (011 100 101)2
(65, 76)8 = (110 101, 111 110)2

Remarque
le remplacement se fait de droit à gauche pour la partie entière et de gauche à droite pour la
partie fractionnelle .

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
A. Ammar Représentation des nombres 16 / 42
Conversion : binaire → octal

• L’idée est de faire des regroupements de 3 bits à

partir du poids faible.
• Par la suite remplacer chaque regroupement par la
valeur octal correspondante.

Exemples

Remarque
le regroupement se fait de droit à gauche pour la partie entière et de gauche à droite pour la
partie fractionnelle .

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
A. Ammar Représentation des nombres 17 / 42
Conversion : hexadécimal → binaire

• En Hexa chaque symbole de la base 16 s’écrit sur 4

bits.
• Replacer chaque symbole par sa valeur en binaire sur
4 bits (faire des éclatement sur 4 bits).

Exemples

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
A. Ammar Représentation des nombres 18 / 42
Conversion : binaire → hexadécimal

• L’idée est de faire des regroupements de 4 bits à

partir du poids faible.
• Par la suite remplacer chaque regroupement par la
valeur Héxa correspondante.

Exemples

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
A. Ammar Représentation des nombres 19 / 42
Opérations arithmétiques en binaire

Addition en binaire
Les règles de l’addition :
• 0+0=0
• 1+0=1
• 1 + 1 = 10 dans ce cas, il faut penser à Exercice
utiliser des retenus il faut indiquer que le Effectuer l’opération suivante :
résultat est 0, et qu’il y a une retenue de 1. (1100011)2 +(10001011)2 = (?)2

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
A. Ammar Représentation des nombres 20 / 42
Opérations arithmétiques en binaire

Addition en binaire
Les règles de l’addition :
• 0+0=0
• 1+0=1
• 1 + 1 = 10 dans ce cas, il faut penser à Exercice
utiliser des retenus il faut indiquer que le Effectuer l’opération suivante :
résultat est 0, et qu’il y a une retenue de 1. (1100011)2 +(10001011)2 = (?)2

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
A. Ammar Représentation des nombres 20 / 42
Représentation des nombres entiers

• Il existe deux types d’entiers :

• les entiers non signés (positifs)
• et les entiers signés (positifs ou négatifs)
• Problème : Comment indiquer à la machine qu’un nombre est négatif ou positif ?
• Solution : Il existe 3 méthodes pour représenter les nombres négatifs :
• Signe/valeur absolue
• Complément à 1(complément restreint)
• Complément à 2 (complément à vrai)

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
A. Ammar Représentation des nombres 21 / 42
Représentation signe / valeur absolue

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
A. Ammar Représentation des nombres 22 / 42
Représentation signe / valeur absolue

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
A. Ammar Représentation des nombres 23 / 42
Représentation en complément à un

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
A. Ammar Représentation des nombres 24 / 42
Représentation en complément à un

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
A. Ammar Représentation des nombres 25 / 42
Représentation en complément à un

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
A. Ammar Représentation des nombres 26 / 42
Représentation en complément à un

Exercice
Quelle est la valeur décimale de l’entier relatif représentée, par la
valeur 101010 en complément à 1 sur 6 bits ?

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
A. Ammar Représentation des nombres 27 / 42
Représentation en complément à un

Exercice
Quelle est la valeur décimale de l’entier relatif représentée, par la
valeur 101010 en complément à 1 sur 6 bits ?
Solution
• Le bit poids fort indique qu’il s’agit d’un nombre négatif.
• Valeur = - CA1(101010) = - (010101)2 = - (21)10

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
A. Ammar Représentation des nombres 27 / 42
Représentation en complément à 2

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
A. Ammar Représentation des nombres 28 / 42
Représentation en complément à 2

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
A. Ammar Représentation des nombres 29 / 42
Représentation en complément à 2

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
A. Ammar Représentation des nombres 30 / 42
Représentation en complément à 2

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
A. Ammar Représentation des nombres 31 / 42
Représentation en complément à 2

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
A. Ammar Représentation des nombres 32 / 42
Représentation des nombres réels

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
A. Ammar Représentation des nombres 33 / 42
Représentation en virgule fixe

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
A. Ammar Représentation des nombres 34 / 42
Représentation en virgule flottante

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
A. Ammar Représentation des nombres 35 / 42
Représentation en virgule flottante

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
A. Ammar Représentation des nombres 36 / 42
Représentation de l’exposant en complément à deux

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
A. Ammar Représentation des nombres 37 / 42
Représentation de l’exposant en complément à deux

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
A. Ammar Représentation des nombres 38 / 42
L’exposant décalé (biaisé)

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
A. Ammar Représentation des nombres 39 / 42
L’exposant décalé (biaisé)

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
A. Ammar Représentation des nombres 40 / 42
L’exposant décalé (biaisé)

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
A. Ammar Représentation des nombres 41 / 42
L’exposant décalé (biaisé)

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
A. Ammar Représentation des nombres 41 / 42
L’exposant décalé (biaisé)

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
A. Ammar Représentation des nombres 42 / 42