Représentation des entiers : binaire, complément à 2, IEEE 754

Telechargé par Takwa Amami
Les Fondamentaux de l’IT — Représentation des entiers
Mme Lahsini Iben Lazreg Olfa — Page 1 / 19
Les Fondamentaux de l’ IT
1ère Année — ISET
Chapitre
Représentation des nombres entiers dans
l'ordinateur
Systèmes de numération (binaire, octal, hexadécimal)
Conversions entre bases · Représentation des entiers négatifs
Durée totale du cours : 4 heures 30
Ce chapitre est organisé en 7 parties progressives, avec exemples résolus, schémas explicatifs et un
exercice d'application directe après chaque partie.
Préparé par
Mme Lahsini Iben Lazreg Olfa
Les Fondamentaux de l’IT — Représentation des entiers
Mme Lahsini Iben Lazreg Olfa — Page 2 / 19
Plan du cours
Partie
Contenu
Durée
indicative
Partie 1
Systèmes de numération positionnels
35 min
Partie 2
Conversions entre bases (2, 8, 10, 16)
60 min
Partie 3
Représentation des entiers en machine (non signés)
30 min
Partie 4
Représentation des entiers négatifs
50 min
Partie 5
Opérations arithmétiques en binaire (+, −, overflow, ×, ÷)
30 min
Partie 6
Nombres réels : virgule fixe et virgule flottante (IEEE 754)
50 min
Partie 7
Synthèse du chapitre
15 min
Objectifs pédagogiques du chapitre
À l'issue de ce chapitre, l'étudiant sera capable de :
• Expliquer le principe des systèmes de numération positionnels ;
• Convertir un nombre entre les bases 2, 8, 10 et 16 ;
• Comprendre les limites physiques de représentation des entiers en machine (taille des mots, dépassement)
;
• Représenter un entier négatif selon les trois conventions : signe et valeur absolue, complément à 1,
complément à 2 ;
• Justifier pourquoi le complément à 2 est la représentation utilisée par les processeurs actuels ;
• Effectuer les quatre opérations arithmétiques (addition, soustraction, multiplication, division) directement
en binaire, et détecter un dépassement de capacité ;
• Représenter un nombre réel en virgule flottante selon la norme IEEE 754, en simple et double précision.
Les Fondamentaux de l’IT — Représentation des entiers
Mme Lahsini Iben Lazreg Olfa — Page 3 / 19
Partie 1 — Systèmes de numération positionnels
⏱ Durée indicative : 35 minutes
1.1. Rappel : le système décimal (base 10)
Nous utilisons naturellement le système décimal, qui comporte 10 chiffres (0 à 9). C'est un système dit «
positionnel » : la valeur d'un chiffre dépend de sa position dans le nombre. Chaque position correspond à une
puissance de 10.
Exemple : le nombre 4327 peut se décomposer ainsi :
4327 = 4×10³ + 3×10² + 2×10¹ + 7×10⁰
= 4000 + 300 + 20 + 7
= 4327
Principe général
Dans un système positionnel de base b, un nombre s'écrit avec des chiffres compris entre 0 et (b-1). La
valeur d'un chiffre situé en position i (en partant de 0, depuis la droite) vaut : chiffre × bⁱ.
1.2. Pourquoi l'ordinateur utilise le binaire
Un ordinateur est constitué de circuits électroniques qui ne connaissent que deux états physiques stables :
présence ou absence de tension électrique (courant / pas de courant), aimantation dans un sens ou dans l'autre,
transistor bloqué ou passant. Il est donc naturel de représenter l'information avec seulement deux symboles : 0
et 1. C'est le système binaire, ou base 2.
Chaque chiffre binaire (0 ou 1) est appelé un bit (binary digit). Un groupe de 8 bits forme un octet (byte), l'unité
de base du stockage en mémoire.
1.3. Les quatre bases utilisées en informatique
Base
Nom
Chiffres utilisés
Exemple d'écriture
2
Binaire
0, 1
(1011)₂
8
Octal
0 à 7
(253)₈
10
Décimal
0 à 9
(45)₁₀
16
Hexadécimal
0-9, A, B, C, D, E, F
(1A3)₁₆
En hexadécimal, les lettres A, B, C, D, E, F représentent respectivement les valeurs décimales 10, 11, 12, 13,
14 et 15, car il faut un seul symbole par chiffre.
L'octal et l'hexadécimal ne sont pas utilisés par l'électronique elle-même (qui reste binaire), mais servent
d'écriture condensée et lisible pour les humains, car ils se convertissent très simplement depuis/vers le binaire
(voir Partie 2).
Les Fondamentaux de l’IT — Représentation des entiers
Mme Lahsini Iben Lazreg Olfa — Page 4 / 19
Figure 1 — Principe des poids positionnels selon la base (le chiffre le plus à gauche a le poids le plus fort)
1.4. Formule générale de décomposition
Formule
Un nombre N écrit en base b avec les chiffres (dₙ₋₁ dₙ₋₂ ... d₁ d₀) a pour valeur décimale :
N = dₙ₋₁ × b^(n-1) + ... + d₁ × b¹ + d₀ × b⁰
Exercice rapide 1.1
Décomposez le nombre binaire (1101)₂ selon les puissances de 2, sans encore calculer le résultat en décimal
(cela sera vu en Partie 2).
Corrigé
(1101)₂ = 1×2³ + 1×2² + 0×2¹ + 1×2⁰
Partie 2 — Conversions entre bases
⏱ Durée indicative : 60 minutes
2.1. Conversion d'une base b vers le décimal
On applique directement la formule de décomposition vue en Partie 1.
Exemple 2.1 — Binaire vers décimal
(101101)₂ = 1×2⁵ + 0×2⁴ + 1×2³ + 1×2² + 0×2¹ + 1×2⁰
= 32 + 0 + 8 + 4 + 0 + 1
= 45
Les Fondamentaux de l’IT — Représentation des entiers
Mme Lahsini Iben Lazreg Olfa — Page 5 / 19
Donc (101101)₂ = (45)₁₀
Exemple 2.2 — Octal vers décimal
(253)₈ = 2×8² + 5×8¹ + 3×8⁰
= 128 + 40 + 3
= 171
Donc (253)₈ = (171)₁₀
Exemple 2.3 — Hexadécimal vers décimal
(1A3)₁₆ = 1×16² + A×16¹ + 3×16⁰
= 1×256 + 10×16 + 3×1
= 256 + 160 + 3
= 419
Donc (1A3)₁₆ = (419)₁₀
2.2. Conversion du décimal vers une base b
On utilise la méthode des divisions entières successives par la base b : on divise le nombre par b, on note le
reste, puis on recommence avec le quotient obtenu, jusqu'à obtenir un quotient nul. Le résultat s'obtient en lisant
les restes de bas en haut (du dernier reste obtenu au premier).
Figure 2 — Méthode des divisions successives : conversion de 45 en binaire
1 / 19 100%
La catégorie de ce document est-elle correcte?
Merci pour votre participation!

Faire une suggestion

Avez-vous trouvé des erreurs dans l'interface ou les textes ? Ou savez-vous comment améliorer l'interface utilisateur de StudyLib ? N'hésitez pas à envoyer vos suggestions. C'est très important pour nous!