Système de numération
Système de numération
• Comment les ordinateurs représentent une information?
• Convertissent des nombres entiers et réels en représentation binaire et vice versa
• Réalisent des opérations mathématiques de base (addition, soustraction et
multiplication).
• Codage d’information: établir une correspondance qui permet de passer d’une
représentation (externe) d’une information à une autre représentation (interne), suivant un
ensemble de règles préises. En informatique , le codage s’effectue en trois étapes :
• L’information sera exprimée par une suite de nombres.
• Chaque nombre est un code sous forme binaire.
• Chaque élément binaire est représenté par un état physique
Système de numération
• Système de numération : décrit la façon avec laquelle les nombres sont représentés :
• Numération décimale : Le système de numération décimale est composé de dix chiffres A= {0, 1, 2, 3,
4, 5, 6, 7, 8, 9}. Le nombre 10 est la base de cette numération. B = 10.
ex : 4732=4×103 +7× 102 +3× 101 +2× 100
• Système binaire : utilise deux chiffres : {0,1} →fonctionnent les ordinateurs
ex : 1101=1× 23 +1× 22 +0× 21 +1× 20 =13
• Généralisation vers une Base quelconque B:
• Si B < 10 on utilise les chiffres (0,1,2,…….9) exemple B=8 on utilise les chiffres 0-7
• Si B > 10 in faut définir des chiffres entre 10 et B :
ex : B=16 utilise 16 symboles :0,1,2,3,4,5,6,7,8,9, 𝐴, 𝐵, 𝐶, 𝐷, 𝐸, 𝐹 où A = 10, B = 11, …, F = 15.
• On a un nombre 𝑋 écrit avec 𝑛 chiffres: 𝑋 = 𝑋𝑛−1 𝑋𝑛−2 … 𝑋1 𝑋0
• La valeur décimale de ce nombre dans la base B est : X= 𝑋𝑛−1 ⋅ Bn−1 + 𝑋𝑛−2 ⋅ Bn−2 +⋯+ 𝑋1 ⋅ B1 +
𝑋0 ⋅ B0
σ𝒊=𝒏−𝟏
𝒊=𝟎 𝑿 𝐢 ⋅ 𝑩𝐢
• Exercice : Touver le decimal du Nombre de la base 16 (hexadécimal) : 2F3??
Les bases classiques en informatiques
• Base B=2 calcul binaire
• Base B=8 octale
• Base B= 16 hexadécimale
Conversion de la base décimale à la base binaire
• Conversion de la base décimale à la base binaire :
𝟑𝟓𝟕
Opérations arithmétiques:
Addition en binaire
• 0 + 0 = 0 retenue 0
• 0 + 1 = 1 retenue 0
• 1 + 0 = 1 retenue 0
• 1 + 1 = 0 retenue 1
𝟏𝟎𝟏𝟎𝟏𝟏+ 𝟏𝟏𝟎𝟏𝟏𝟏0 ??
Opérations arithmétiques :
Soustraction en binaire
• 0 - 0 = 0 retenue 0
• 0 - 1 = 1 retenue 1
• 1 - 0 = 1 retenue 0
• 1 - 1 = 0 retenue 0
𝟏𝟏𝟎𝟏𝟏𝟏0 - 𝟏𝟎𝟏𝟎𝟏𝟏 = ??
Opérations arithmétiques :
Multiplication en binaire
• En binaire, la table est très simple :
• 0×0=0
• 0×1=0
• 1×0=0
• 1×1=1
𝟏𝟎𝟏𝟏𝟎×𝟏𝟎𝟏𝟏 = ??
Opérations arithmétiques :
Dévision en binaire
• 𝟏1𝟏𝟏÷𝟏𝟏=
Représentation des nombres réels
• Binaire → Décimal
𝟎,𝟏𝟎𝟏2
1 x 2−1 + 0 x 2−2 + 1 x 2−3 = = 0,5 + 0 + 0, 125 = 0,625
• Décimal → Binaire
𝟐𝟏,𝟑𝟏𝟐𝟓10
• 21= 1 x 24 + 1 x 22 + 1 x 20
• 𝟎,𝟑𝟏𝟐𝟓 = 0,25 + 0,0625 = 0 x 2−1 + 1 x 2−2 + 0 x 2−3 + 1 x 2−4
𝟐𝟏,𝟑𝟏𝟐𝟓10 = 10101,0101
Conversion d’un nombre réel du décimale
vers le binaire
Trouver le binaire de 𝟎,𝟖𝟕𝟓𝟏𝟎
Conversion de la base décimale à la base 6
• 𝟒𝟓,𝟏𝟐𝟓 10 == Convertir ?𝟔
Conversion de la base octale à la base
hexadécimale
• On doit passer par le binaire : Octale → Binaire → Hexadecimale
• On peut convertir directement en regroupant les bits :
• 1 chiffre octal = 3 bits binaires
• 1 chiffre hexadécimal = 4 bits binaires
• Exemple :(53,25)8 = =(101011,010101)2 = (2B,54)16
• Exercice : Convertir (627,4)₈ en hexadécimal (base 16).
Conversion de la base binaire à la base 6
• On doit passer par le décimal car 6 n’est pas puissance de 2
• == convertir ?𝟔
• (𝟏𝟏𝟏𝟏,𝟏𝟎𝟏𝟏)2 en base de 6
Opérations arithmétiques
•110011,1101+101,101=?
Nombres signés (Nombres négatifs)
Comment représenter les nombres négatifs?
• Le signe « - » ne peut être représenté sur une case un BIT (0,1).
• Le bit de poids le plus fort et appelé aussi bit de signe on le représente par 1.
• L’opération d’addition avec la notation d’un nombre négatif sera erronée
Solution : complément à 2.
Nombres signés (Nombres négatifs)
Comment représenter les nombres négatifs?
• Complément à deux (C2): pour trouver -X :
• Ecrire X en binaire.
• Inverser tous les bits.
• Rajouter 1 au résultat.