01 - Codage Numérique Et Architecture Des Ordinateurs - ESTG

Module:
Codage Numérique & Architecture des

Ordinateurs
Chapitre 1: Codage de l’information
Professeur Assistant: H. HAMOUT
Département Informatique, Ecole Supérieur de Technologie -Guelmim-

Université Ibn Zohr
Avenue Abdou Maachar Al Balki B. P: 1317 Guelmim 81000
Année Universitaire: 2023/2024
Codage Numérique et
Codage de l’information
Architecture des Ordinateurs
Plan de cours
I. Système de numération:
1) Numération en base de b.
2) Obtenir une écriture en base de b.
II. Codage de l’information:
1) L’arithmétique binaire.
2) Représentation des nombres entiers en binaires.
3) Codage des caractères.
Pr. H. HAMOUT Département Informatique 2

Système de numération
Les nombre sont usuellement représentés en base de 10. Chaque chiffre

apparaissant dans une nombre est le coefficient d'une puissance de 10. Ce type de
numération peut-être appliqué à n'importe quelle autre base.
Exemple: le nombre 145 correspond au nombre obtenu par l'opération suivante:

145 = 1x10² + 4x10¹ + 5x10⁰.
Donc le système de numération est un système sur lequel on l’utilise pour présenter
un nombre dans une base d donnée.

Système de numération
il existe plusieurs système de numération:
 le système décimal (base 10) : le plus souvent utilisé. Ce système est basé sur
dix symboles, de 0 à 9.
 le système binaire (base 2) : en informatique, outre la base 10, on utilise très

fréquemment le système binaire puisque l'algèbre booléenne est à la base de
l'électronique numérique. Deux symboles suffisent : 0 et 1.
 le système octal (base 8) : Le système de numération octal est le système de

numération de base 8, et utilise les chiffres de 0 à 7.
 le système hexadécimal (base 16) : On utilise aussi très souvent le système

hexadécimal (base 16) du fait de, sa simplicité d'utilisation et de
représentation pour les mots machines (il est bien plus simple d'utilisation que
le binaire). Il faut alors six symboles supplémentaires : A (qui représente le 10),
B (11), C (12), D (13), E (14) et F (15).

Système de numération : Numération en base de b
Soit b un entier strictement positif (b > 0) et a₀, a₁, a₂, ...a ᶯ₋₁ des entiers tel que
aᵢ ∈ [0, b-1] pour tout i ∈ [0,n-1]:
chaque nombre entier x peut être représenté de manière unique par des
nombre a₀, a₁, a₂, ...aᶯ ₋₁ :
x = aᶯ ₋₁ x bᶯ + ….. + a₁ x b¹ + a₀ x b⁰
Taille du codage:
 En informatique, les nombres ne peuvent pas avoir une taille
arbitrairement grande. Ils ont donc toujours une taille fixée.
 Déterminons la plage de nombres que l'on peut écrire en base b avec des
nombres de taille n: il y a n places possibles pouvant contenir chacune un
chiffre entre 0 et b-1, soit bᶯ nombres différents. Sur n chiffres, on écrit
donc les nombres compris entre 0 et bᶯ -1.

Système de numération : Obtenir une écriture en base de b
Obtenir une écriture en base de b:

 On en déduit facilement un algorithme général utilisant les opérations
suivantes: la division entière: div, le modulo: mod.
0 ,

Conversion décimal - binaire : pour bien illustrer les conversions on prend un exemple:
 convertissons 01001101 en décimal à l'aide du schéma ci-dessous:
Donc le nombre en base 10 est 2⁶ + 2³ + 2² + 2⁰ = 64 + 8 + 4 + 1 = 77.
 Allons maintenant dans l'autre sens et écrivons

77 en base 2. Il s'agit de faire une suite de division
euclidiennes par 2. Le résultat sera la
juxtaposition des restes.
Donc le nombre 77 s'écrit donc en base 2 : 1001101.

Conversion octal - binaire : pour bien illustrer les conversions on prend un exemple:
 Pour faire la conversion de binaire en octal, il suffit de faire des paquets de 3 bits
et d'utiliser le tableau des équivalences entre octal et binaire (en commençant
depuis la droite). par exemple, convertissons 10011101:
101 = 1x2² + 0x2¹ + 1x2⁰ = 5
011 = 0x2² + 1x2¹ + 1x2⁰ = 3
010 = 0x2² + 1x2¹ + 0x2⁰ = 2
Donc le nombre binaire 10011101 s'écrit donc en base 8 : 235.
 Dans l'autre sens, écrivons 235 en base 2. Il s'agit de convertir chaque nombre en
binaire en effectuant une suite de division euclidiennes par 2.
2 = 0x2² + 1x2¹ + 0x2⁰ donc 2 en base 2 est 010.
Donc le nombre octal 235 s’écrit en base 2 : 10011101.

Conversion hexadécimal - binaire : pour bien illustrer les conversions on prend un

exemple:
 Pour convertir un nombre binaire en hexadécimal, il suffit de faire des groupes de

quatre bits (en commençant depuis la droite). par exemple, convertissons
10011101:
1001 = 2³ + 2⁰ = 9
1101 = 2³ + 2² + 2⁰ = 13 = D
Donc le nombre 10011101 s'écrit donc en base 16 : 9D.
 Dans l'autre sens, écrivons 9D en base 2. Il s'agit de convertir chaque nombre en
binaire en effectuant une suite de division euclidiennes par 2.
9 = 1x2³ + 0x2² + 0x2¹ + 1x2⁰ donc 9 en base 2 est 1001.
D = 13 = 1x2³ + 1x2² + 0x2¹ + 1x2⁰ donc D en base 2 est 1011.
Donc le nombre 9D s’écrit en base 2 : 10011011.

Conversion décimal - octal : pour bien illustrer les conversions on prend un exemple:
 Pour convertir un nombre décimal en octal, il suffit de faire une suite de division
euclidiennes par 8. Le résultat sera la juxtaposition des restes.
145 = 2x8² + 2x8¹ + 1x8⁰
Donc le nombre décimal 145 s'écrit donc en base 8 : 221.
 Dans l'autre sens, écrivons 221 en base 10.

221 = 2x8² + 2x8¹ + 1x8⁰ = 145
Donc le nombre octal 221 s’écrit en base 10 : 145.

Conversion décimal - hexadécimal : pour bien illustrer les conversions on prend un

exemple:
 Pour convertir un nombre décimal en hexadécimal, il suffit de faire une suite de

division euclidiennes par 16. Le résultat sera la juxtaposition des restes.
386 = 1x16² + 8x16¹ + 2x16⁰
Donc le nombre décimal 386 s'écrit donc en base 16 : 182.
 Dans l'autre sens, écrivons le nombre hexadécimal 182 en base 10.

182 = 1x16² + 8x16¹ + 2x16⁰ = 386
Donc le hexadécimal 182 s’écrit en base 10 : 386.

Dans un ordinateur, l'information est codé en "binaire", c.-à-d. en base 2. Les

chiffres binaires sont appelés des bits.
Le terme bit signifie « binary digit », c'est-à-dire 0 ou 1 en numérotation binaire. Il

s'agit de la plus petite unité d'information manipulable par une machine
numérique. Il est possible de représenter physiquement cette information
binaire par un signal électrique. Une information est représentée par une séquence
de bits. Une séquences de 8bit est appelée un "octet".
L'octet (en anglais byte) est une unité d'information composée de 8 bits. Il permet
par exemple de stocker un caractère comme une lettre ou un chiffre.
 1 Ko = 1024 octet = 2¹⁰ octet.  1 Kb = 1000 bit = 10³ bit.

 1 Mo = 1024 Ko = 2²⁰ octet.  1 Mb = 1000 Kb = 10⁶ bit.
 1 Go = 1024 Mo = 2³⁰ octet. 1 octet = 8bits  1 Gb = 1000 Mb = 10⁹ bit.
 1 To = 1024 Go = 2´⁰ octet.  1 Tb = 1000 Gb = 10¹² bit.

Codage de l’information : L’arithmétique binaire
L'arithmétique binaire ressemble à l'arithmétique décimale:

 L’addition (+) : Voici la table d'addition des nombres binaires :
0 0 1 1
+
0 1 0 1
_ _ _ _
Somme 0 1 1 0
Retenue 0 0 0 1
 Voici un exemple d'addition :
1 0 1 1 0
+
1 1 0 1 1
_ _ _ _ _
1 1 0 0 0 1


 La soustraction (-) : Voici la table de la soustraction des nombres binaires :
0 0 1 1
-
0 1 0 1
_ _ _ _
soustraction 0 1 1 0
Retenue 0 1 0 0
 Voici un exemple de la soustraction :
1 0 0 1 0 0 1 0 0 1 0 0
- -
1 1 1 1 1
_ _ _ _ _ _ _ _ _ _ _ _
1 0 0 0 0 1 0 1 1 1 0 1


 La multiplication (x) : La multiplication binaire s’effectue selon le principe des
multiplications décimal, on multiplie donc le multiplicande par chacun des bits
du multiplicateur. On décale les résultats intermédiaires obtenus et on effectue
ensuite l’addition de ses résultats partiels. Voici la table de la multiplication des
nombres binaires : 0 0 1 1
x
0 1 0 1
_ _ _ _
multiplication 0 0 0 1
1 0 1 1 0
 Voici un exemple de la multiplication : x
1 1
_ _ _ _ _
1 0 1 1 0
1 0 1 1 0
_ _ _ _ _ _
1 0 0 0 0 1 0

 La division (/) : Nous avons vu que la multiplication était basée sur une
succession d’addition inversement la division va être basée sur une succession
de soustraction et s’emploi de la même façon qu’une division décimal
ordinaire.
 Voici un exemple de la division :
1 0 1 1 0 1 1
0 1 1 0 1 1 1
0 1 0 1
0 1 1
0 1 0 0
0 1 1
0 0 1

Codage de l’information : Représentation des nombres entiers en
binaires
Dans les ordinateurs, tous le nombres sont représentés par des nombres binaires
d'une taille fixée. Les entiers positifs sont représentés par le codage "binaire pur
non-signé" découlant directement de la numération en binaire vue précédemment.
 Représentation avec un bit de signe.
 Représentation complément à un.
 Représentation complément à deux.

binaires
Représentation avec un bit de signe :
 Une idée simple pour présenter les entiers positifs et négatifs est de réserver
un bit de poids fort comme marqueur du signe, les autres bits donnant une
valeur absolue.
Dans les exemples ci-après, le bit de signe est présenté en rouge.
Notation Binaire Notation Décimal

0 0 0 0 0 1 1 0 +6
1 0 0 0 0 1 1 0 -6

binaires
Représentation avec un bit de signe :
 Cette représentation possède deux inconvénients. Le premier est que le

nombre zéro possède deux représentations: 00000000 et 10000000 sont
respectivement égaux à +0 et -0.
 L'autre inconvénient est que cette représentation imposerait de modifier

l'algorithme d'addition, car si un des nombres est négatif, l'addition binaire
usuelle donne une résultat incorrect.
Notation Binaire Notation Décimal

0 0 0 0 0 1
1 3
+ +
1 0 0 0 1 1 0 (-6)
_ _ _ _ _ _ _ ___
1 0 0 1 0 0 1 -9 au lieu de -3

binaires
Représentation complément à un :
 Si x est un nombre positif codé sur n bit, alors on donne sa représentation

binaire avec la condition que le bit le plus à gauche (le bit de poids fort) doit
valoir 0. On ne peut donc coder que sur n bits que les entiers positifs de 0 à
2 ᶯ̄¯¹-1.
 Pour un nombre négatif x=-y, on inverse tous les bits de y on remplaçant les 1
par des 0 et les 0 par des 1. Le bit du poids fort est donc 1.
 L'inconvénient de ce codage est qu'il y a deux représentations de 0, par

exemple sur 4 bits, 0000 et 1111.

binaires
Représentation complément à un :
L'addition est simple à réaliser: on ajoute les deux nombres puis on ajoute la
retenue éventuelle. Voici par exemple les additions 94 + (-63) = 31 et -5 + 3 =-2.
0 1 0 1 1 1 1 0 = 94 1 1 1 1 1 0 1 0 = -5
d+ d+
1 1 0 0 0 0 0 0 = -63 0 0 0 0 0 0 1 1 =3
e _ _ _ _ _ _ _ _ e _ _ _ _ _ _ _ _
1| 0 0 0 1 1 1 1 0 0| 1 1 1 1 1 1 0 1
d+ d+
1 0
e _ _ _ _ _ _ _ _ e _ _ _ _ _ _ _ _
0 0 0 1 1 1 1 1 = 31 1 1 1 1 1 1 0 1 = -2

binaires
Représentation complément à deux : La méthode réellement utilisée est la
représentation par complément à deux.
 Les nombres positifs sont donc représentés en binaire classique mais il permet
seulement de coder les entiers allant de 0 à 2ᶯ̄¯¹ -1.
 Soit x un entier positif, on obtient -x de la façon suivante:

1) On remplace les 1 par des 0 et les 0 par des 1.
2) On ajoute 1 au résultat. Si une retenue est crée sur le dernier bit, elle est
effacée.
 Comme pour le complément à 1, l'addition et la soustraction se sont sans se

préoccuper des signes. De plus, il n'y a qu'une seule représentation de 0.

binaires
Représentation complément à deux :
Pour l'addition, on additionne les deux nombres et on omet l‘éventuelle
retenue. Voici par exemple les additions 94 + (-63) = 31 et -5 + 3 =-2.
0 1 0 1 1 1 1 0 = 94 1 1 1 1 1 0 1 1 = -5
d+ d+
1 1 0 0 0 0 0 1 = -63 0 0 0 0 0 0 1 1 =3
e _ _ _ _ _ _ _ _ e _ _ _ _ _ _ _ _
1| 0 0 0 1 1 1 1 1 = 31 0| 1 1 1 1 1 1 1 0 = -2
d

Codage de l’information : Codage des caractères
Codage des caractères: Différents standards one étés définis pour le codage des
caractères.
 Le code ASCII (American Standard Code for Information Interchange) on

prononce généralement "aski", crée en 1961 établit une correspondance entre
un nombre et un caractère.
 La norme ASCII permet ainsi à toutes sortes de machines de stocker, analyser

et communiquer de l'information textuelle.
 Le code ASCII de base représentait les caractères sur 7 bits, c'est-à-dire 128
caractères possibles, de 0 à 127:
 Les codes 0 à 31 ne sont pas des caractères. On les appelle caractères de

contrôle.
 Les codes 65 à 90 représentent les majuscules.
 Les codes 97 à 122 représentent les minuscules.

Tables ASCII en Décimal :

Tables ASCII en Hexadécimal :

Le code ASCII étendu:
 Le code ASCII a été mis au point pour la langue anglaise, ile ne contient donc
pas de caractère accentués, ni de caractère spécifiques à une langue.
 Le code ASCII a donc été étendu à 8 bits pour pouvoir coder plus de caractère,
on parle d'ailleurs de code ASCII étendu.

La table de ASCII étendu:

FIN.
MERCI DE VOTRE ATTENTION
DES QUESTIONS ?

01 - Codage Numérique Et Architecture Des Ordinateurs - ESTG

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

01 - Codage Numérique Et Architecture Des Ordinateurs - ESTG

Transféré par

Droits d'auteur :

Formats disponibles

Module:

Codage Numérique & Architecture des

Département Informatique, Ecole Supérieur de Technologie -Guelmim-

Pr. H. HAMOUT Département Informatique 2

Les nombre sont usuellement représentés en base de 10. Chaque chiffre

Exemple: le nombre 145 correspond au nombre obtenu par l'opération suivante:

Pr. H. HAMOUT Département Informatique 3

il existe plusieurs système de numération:

 le système binaire (base 2) : en informatique, outre la base 10, on utilise très

 le système octal (base 8) : Le système de numération octal est le système de

 le système hexadécimal (base 16) : On utilise aussi très souvent le système

Pr. H. HAMOUT Département Informatique 4

Pr. H. HAMOUT Département Informatique 5

Obtenir une écriture en base de b:

Pr. H. HAMOUT Département Informatique 6

 convertissons 01001101 en décimal à l'aide du schéma ci-dessous:

Donc le nombre en base 10 est 2⁶ + 2³ + 2² + 2⁰ = 64 + 8 + 4 + 1 = 77.

 Allons maintenant dans l'autre sens et écrivons

Pr. H. HAMOUT Département Informatique 7

Pr. H. HAMOUT Département Informatique 8

Conversion hexadécimal - binaire : pour bien illustrer les conversions on prend un

 Pour convertir un nombre binaire en hexadécimal, il suffit de faire des groupes de

Pr. H. HAMOUT Département Informatique 9

 Dans l'autre sens, écrivons 221 en base 10.

Pr. H. HAMOUT Département Informatique 10

Conversion décimal - hexadécimal : pour bien illustrer les conversions on prend un

 Pour convertir un nombre décimal en hexadécimal, il suffit de faire une suite de

 Dans l'autre sens, écrivons le nombre hexadécimal 182 en base 10.

Pr. H. HAMOUT Département Informatique 11

Dans un ordinateur, l'information est codé en "binaire", c.-à-d. en base 2. Les

Le terme bit signifie « binary digit », c'est-à-dire 0 ou 1 en numérotation binaire. Il

 1 Ko = 1024 octet = 2¹⁰ octet.  1 Kb = 1000 bit = 10³ bit.

Pr. H. HAMOUT Département Informatique 12

L'arithmétique binaire ressemble à l'arithmétique décimale:

 Voici un exemple d'addition :

Pr. H. HAMOUT Département Informatique 13

L'arithmétique binaire ressemble à l'arithmétique décimale:

 Voici un exemple de la soustraction :

Pr. H. HAMOUT Département Informatique 14

L'arithmétique binaire ressemble à l'arithmétique décimale:

L'arithmétique binaire ressemble à l'arithmétique décimale:

 Voici un exemple de la division :

Pr. H. HAMOUT Département Informatique 16

 Représentation avec un bit de signe.

 Représentation complément à un.

 Représentation complément à deux.

Pr. H. HAMOUT Département Informatique 17

Notation Binaire Notation Décimal

Pr. H. HAMOUT Département Informatique 18

 Cette représentation possède deux inconvénients. Le premier est que le

 L'autre inconvénient est que cette représentation imposerait de modifier

Notation Binaire Notation Décimal

Pr. H. HAMOUT Département Informatique 19

 Si x est un nombre positif codé sur n bit, alors on donne sa représentation

 L'inconvénient de ce codage est qu'il y a deux représentations de 0, par

Pr. H. HAMOUT Département Informatique 20

Pr. H. HAMOUT Département Informatique 21

 Soit x un entier positif, on obtient -x de la façon suivante:

 Comme pour le complément à 1, l'addition et la soustraction se sont sans se

Pr. H. HAMOUT Département Informatique 22

Pr. H. HAMOUT Département Informatique 23

 Le code ASCII (American Standard Code for Information Interchange) on

 La norme ASCII permet ainsi à toutes sortes de machines de stocker, analyser