CODAGE DE NOMBRES COURS
Codage de nombres
Les informations traitées par les ordinateurs sont de différentes natures : nombres, texte, images, sons, vidéo,
programmes, elles sont toujours représentées sous forme binaire une suite de 0 et de 1
Codage de l’information : permet d’établir une correspondance qui permet de passer d’une représentation (dite
externe) d’une information à une autre représentation (dite interne : sous forme binaire) de la même information, suivant un
ensemble de règle précise.
A. Codage d’un nombre entier
Il existe deux types d’entiers :
o les entiers non signés (positifs)
o les entiers signés (positifs ou négatifs)
1. Les entiers non signés
Le système de numération décrit la façon avec laquelle les nombres sont représentés. On peut décomposer tout
nombre N en fonction de puissances entières de la base de son système de numération.
Exemple :
Le système décimal (b=10) qui est utilisé et pratiqué dans notre vie quotidienne.
Ce système utilise dix chiffres : {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}.
Le chiffre de droite (3) s’appelle le chiffre de poids faible.
3
250310 = 𝟐 × 10 + 𝟓 × 10 + 𝟎 × 10 + 𝟑 × 102 1 0 Le chiffre de gauche (2) s’appelle le chiffre de poids fort.
L’exposant de la base, associé à un chiffre d’un nombre
quelconque, s’appelle le rang. Par exemple 3 est de rang
0 tandis que 2 est de rang 3 ;
On peut généraliser cette notion et écrire sous forme polynomiale tout nombre N de base b quelconque.
𝑖=𝑛 𝑎𝑖 est un chiffre qui appartient à la base b tel que 0≤ a i < b.
𝑁=∑ 𝑎𝑖 × 𝑏 𝑖 i est le rang du chiffre 𝑎𝑖
𝑖=0 n est l’exposant de b du chiffre de poids fort.
Il existe plusieurs systèmes de numérations dont les plus connus sont :
Le système binaire (b=2) qui est utilisé par les ordinateurs. Ce système utilise deux chiffres {0, 1}. L’unité de
transfert utilisée pour les échanges de données est le mot de 8 bits appelé octet
27 26 25 24 23 22 21 20
0 0 1 1 0 0 1 1 octet
001100112 = 0 × 2 + 0 × 2 + 1 × 2 + 1 × 2 + 0 × 2 + 0 × 2 + 1 × 21 + 1 × 20 = 5110
7 6 5 4 3 2
Sur Binaire Décimal Combinaisons
0 0
1 bit
1 1
21=2
2 bits Sur n bits, on dispose de 2n combinaisons possibles, qui
10 2 permettent de représenter les nombres entiers naturels
11 3
22=4
3 bits de 0 à 2n – 1
100 4
101 5
110 6
23=8
111 7
4 bits
1000 8
1001 9
1010 10
1011 11
1100 12
24=16
1101 13
1110 14
1111 15
CPGE-Lycée Moulay El-Hassan–Tanger-PSCI – SAIDI AHMED 1
CODAGE DE NOMBRES COURS
Le système hexadécimal (b=16) qui permet de coder quatre bits par un seul symbole. Ce système utilise size chiffres:
: {0,1,2,3,4,5,6,7,8,9,A=10(10),B=11(10),C=12(10),D=13(10),E=14(10),F=15(10)} .
1𝐶2𝐷16 = 1 × 163 + 𝐶 × 162 + 2 × 161 + 𝐴 × 160 = 1 × 163 + 12 × 162 + 2 × 161 + 10 × 160
Transcodage
Le transcodage est l’opération qui permet de passer de la représentation d’un nombre exprimé dans une base à la
représentation du même nombre mais exprimé dans une autre base.
Décimal binaire, hexadécimal
La règle à suivre est les divisions successives :
On divise le nombre par la base b
Puis le quotient par la base b
Ainsi de suite jusqu’à l’obtention d’un quotient nul
La suite des restes correspond aux symboles de la base visée.
On obtient en premier le chiffre de poids faible et en dernier le chiffre de poids fort
Décimal vers Binaire Décimal vers hexadécimal
7510=( ?)2 7510=( ?)16
Base Reste
75 2 1 Base Reste
37 2 1 75 16 11(B)
18 2 0 4 16 4
9 2 1
4 2 0
2 2 0
1 2 1 7510=4B16
7510=10010112
Hexadécimal vers 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.
Exemple
2A716=0011101001112
2 A 7
757F16=0111 0101 0111 11112 0010 1010 0111
Binaire vers 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.
Exemple
75(10)=1001011(2)= 4B(16) 0100 1010
416 B16
100010101001112=0010 0010 1010 01112=22A716
Arithmétique en base 2
Les opérations sur les entiers s’appuient sur des tables d’addition et de multiplication :
a b a+b a*b
0 0 0 0
0 1 1 0
1 0 1 0
1 1 10 1
Exemple :
1 0 1 1 0 1 1 0 1 0
+ 1 1 0 1 1 - 1 0 0 1 1
1 1 0 0 0 1 0 0 1 1 1
Les multiplications et divisions se font sur le même mode, en adaptant les règles de l’arithmétique décimale.
Les causes possibles de dépassement de capacité :
o division entière : perte de partie fractionnaire
o multiplication, addition, soustraction : propagation de retenue au-delà de 231
CPGE-Lycée Moulay El-Hassan–Tanger-PSCI – SAIDI AHMED 2
CODAGE DE NOMBRES COURS
Addition binaire (8 bits) avec débordement (overflow): La retenue est perdue
Addition binaire (8 bits) Addition binaire (8 bits) avec débordement ou overflow
Multiplication binaire (4 bits)
Sur 4 bits le résultat est faux
Sur 7 bits le résultat est juste
Sur 8 bits on complète à gauche par un 0
Arithmétique en base 16
486516+ 7A5116= ?16
11=B16
18=1216
Résultat : C2B616
2. les entiers signés (positifs ou négatifs)
Il existe 2 méthodes pour représenter les nombres négatifs :
binaire signé
Complément à 2 (complément à vrai)
Représentation binaire signé
Le bit le plus significatif est utilisé pour représenter le signe du nombre (1 : signe négatif, 0 : signe positif) et les autres
bits codent la valeur absolue du nombre
Sur 3 bits valeur
000 +0 Sur 3 bits, l’intervalle des valeurs qu’on peut représenter en valeur absolue
001 +1 −(𝟐(𝟑−𝟏) − 𝟏) ≤ 𝑵 ≤ +(𝟐(𝟑−𝟏) − 𝟏)
010 +2
−𝟑 ≤ 𝑵 ≤ +𝟑
011 +3
Sur n bits,
100 -0
101 -1 −(𝟐(𝒏−𝟏) − 𝟏) ≤ 𝑵 ≤ +(𝟐(𝒏−𝟏) − 𝟏)
110 -2
111 -3
Faiblesse de la représentation avec la valeur absolue :
Le zéro possède deux représentations +0 et -0 ce qui conduit à des difficultés au niveau des opérations arithmétiques.
o Sur 4 bits : +0 = 0000(bs), -0 = 1000(bs)
la soustraction ne peut pas être effectuée en additionnant l’opposé d’un nombre.
Exemple :
Sur 8 bits, codage des nombres en (bs)
-24(10) = 10011000(bs)
100(10)=01100100(bs)
-100(10)=11100100(bs)
CPGE-Lycée Moulay El-Hassan–Tanger-PSCI – SAIDI AHMED 3
CODAGE DE NOMBRES COURS
Représentation en complément à 2
Les nombres positifs sont codés de la même manière qu’en binaire pure.
un nombre négatif est codé en ajoutant la valeur 1 à l’inversion de chaque bit de la représentation de sa valeur
absolue
Le bit le plus significatif est utilisé pour représenter le signe du nombre
Si on travaille sur 3 bits
Valeur Valeur en Valeur Sur 3 bits on remarque que les valeurs sont comprises entre -4 et +3
en CA2 binaire décimal Sur n bits, l’intervalle des valeurs qu’on peut représenter en CA2 :
000 000 +0 -(2(n-1)) ≤ N ≤ + (2(n-1)-1)
001 001 +1
010 010 +2
Dans cette représentation, le bit du poids fort nous indique le signe
011 011 +3 Un seul codage pour 0.
100 -100 -4
101 -011 -3
110 -010 -2
111 -001 -1
Exemple :
Quelle est la valeur décimale représentée par la valeur 101010 en complément à deux sur 6 bits ?
Le bit poids fort indique qu'il s'agit d'un nombre négatif.
Valeur = -CA2(101010)
= -(010101 + 1)
= -(010110)2= -(22)
o -24 en complément à 2 sur 8 bits
o 24 est codé par 0 0 0 1 1 0 0 0(2)
o -24 -->1 1 1 0 0 1 1 1(cà1)
o donc -24 est codé par 1 1 1 0 1 0 0 0(cà2)
Arithmétique en base 2
Effectuer les opérations suivantes sur 5 Bits….
(+9)+ (+4)=+13 (+9)+ (-4)=+5
0 1 0 0 1 0 1 0 0 1
+ 0 0 1 0 0 + 1 1 1 0 0
0 1 1 0 1 report 1 0 0 1 0 1
1310=011012 001012=510
(-9)+ (-4)=-13 (-9)+ (+9)=+13
1 0 1 1 1 1 0 1 1 1
+ 1 1 1 0 0 + 0 1 0 0 1
Report 1 1 0 0 1 1 Report 1 0 0 0 0 0
-CA2(100112)=-(011012)=-1310 000002=010
La retenue et le débordement
On dit qu’il y a une retenue si une opération arithmétique génère un report.
On dit qu’il y a un débordement (Over Flow ) ou dépassement de capacité: si le résultat de l’opération sur n bits et
faux
o Le nombre de bits utilisés est insuffisant pour contenir le résultat
o Autrement dit le résultat dépasse l’intervalle des valeurs sur les n bits utilisés.
Cas de débordement
(+9)+(+8)=+17 (-9)+(-8)=-17
0 1 0 0 1 1 0 1 1 1
+ 0 1 0 0 0 + 1 1 0 0 0
Négatif 1 0 0 0 1 Positif 0 1 1 1 1
Un débordement
si la somme de deux nombres positifs donne un nombre négatif.
ou la somme de deux nombres négatifs donne un Nombre positif
Il n’y a jamais un débordement si les deux nombres sont de signes différents.
CPGE-Lycée Moulay El-Hassan–Tanger-PSCI – SAIDI AHMED 4
