Le codage de l'information

Le codage de
l’information
Séquence 4 : La logique évènementielle

1
Les différentes bases de numération
 Un peu d’Histoire …

L'Homme calcule depuis 2000 ans avec 10 chiffres (0, 1, 2, 3, 4, 5, 6, 7, 8, 9), on

parle alors de base décimale (ou base 10). Toutefois dans des civilisations plus
anciennes ou pour certaines applications actuelles d'autres bases de calcul ont et
sont toujours utilisées :

Le codage de l'information
• base sexagésimale (60), utilisée par les Sumériens. Cette base est également
utilisée dans le système horaire actuel, pour les minutes et les secondes ;
• base vicésimale (20), utilisée par les Mayas ;
• base duodécimale (12), utilisée par les anglo-saxons dans leur système
monétaire jusqu'en 1960 : un « pound » représentait vingt « shilling » et un «
shilling » représentait douze « pences ». Le système d'heure actuel fonctionne
également sur douze heures (notamment dans la notation anglo-saxonne) ;
• base quinaire (5), utilisée par les Mayas ;

2
Les différentes bases de numération
 Séxagesimale

Le codage de l'information
3
Les différentes bases de numération
 Vicésimale

Le codage de l'information
4
Les différentes bases de numération
 Duodécimale

Le codage de l'information
5
Le système décimale
• Les nombres que nous utilisons habituellement sont ceux de la base 10
(système décimal). Nous disposons de dix chiffres différents de 0 à 9
pour écrire tous les nombres. D'une manière générale, toute base N est
composée de N chiffre de 0 à N-1.

Le codage de l'information
• Soit un nombre décimal N = 2348. Ce nombre est la somme de 8 unités,
4 dizaines, 3 centaines et 2 milliers.

6
Le système binaire
• Les composants constituant un système informatique réagissent, de
manière interne, à des signaux « tout ou rien ». On représente les deux
états stables ainsi définis par les symboles « 0 » et « 1 » ou encore par «
L » (Low) et « H » (High).
• Le système de numération adaptée à la représentation de tels signaux

Le codage de l'information
est la base 2, on parle alors de codage binaire. L’unité de codage de
l’information est un élément ne pouvant prendre que les valeurs 0 ou 1 ;
le bit (contraction de Binary Digit).

• Rem : Pour reconnaitre un nombre écrit dans la base décimale, on utilise

les notations suivantes :
12345 (décimale) ou 131(10) ou 3325 (Dec) ou 101010(d)
7
Le système binaire
 Avec 1 bit il est ainsi possible de coder 2 états :

b1
0
1
 Avec 2 bits il est ainsi possible de coder 4 états :

Le codage de l'information
b2 b1
0 0
0 1
1 0
1 1
 Avec 3 bits il est ainsi possible de coder 8 états :

b3 b2 b1
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0 8
 Le système binaire
A chaque nouveau bit, le nombre de combinaisons possibles est doublé :
Ce nombre est égal à 2N (N étant le nombre de bits)

Un groupe de bits est appelé un mot, un mot de huit bits est nommé un

Le codage de l'information
octet (byte).

Remarque: Pour reconnaitre un nombre écrit dans la base binaire, on utilise les notations suivantes :
01110 (binaire) ou 111(2) ou 10010 (Bin) ou 101010(b)

9
 Le système binaire

10

Le codage de l'information
Le système binaire
Rem n°3 : Des regroupements plus importants sont couramment utilisés. On citera par exemple :
• Le mot de 16 bits = 2 octets  word
• Le mot de 32 bits = 4 octets  double word
• Le mot de 64 bits = 8 octets  quad word
• etc..

Le codage de l'information
Rem n°4 : Les multiples de puissance dans le système international

11
Autre systèmes binaires
• Exemple 1 : le code morse
Le morse inventé en 1844 est le premier codage à permettre une
communication orientée caractère à longue distance. Ce code est
composé de points et de tirets (une sorte de codage binaire).

Le codage de l'information
SOS :

12
Le système binaire
• Exemple 2 : La première console de salon : Atari VCS2600
Conçue en 1976, elle est basée sur le microprocesseur 6507 (Motorola), 4 Ko de
ROM et 128 bits de RAM (pour conserver les scores entre autres). Atari n'avait
cependant pas les moyens de la perfectionner et de la produire. Elle fut rachetée
pour 28millions de $ (par Warner Bros). 400 000 exemplaires furent vendus aux

Le codage de l'information
États-Unis à 200$ pièce. Parmi les titres les plus marquants qui furent développés
pour cette plateforme, on remarque Space Invaders.

13
Le système binaire
• La manipulation des nombres écrits
en binaire est difficile pour l'être
humain et la conversion en décimal
n'est pas simple. C'est pourquoi
nous utilisons de préférence le
système hexadécimal (base 16).

Le codage de l'information
• Pour écrire les nombres en base 16
nous devons disposer de 16
chiffres, pour les dix premiers, nous
utilisons les chiffres de la base 10,
pour les suivant nous utiliserons des
lettres de l'alphabet.

Rem : Pour reconnaitre un nombre écrit dans la base Hexadécimal, on utilise les notations
suivantes :
2A3F (Hexadécimal) ou 125F(16) ou B16 (Hex) ou C24(h)
14
Le système binaire
Exemple:
Écriture de nombres dans les 3 bases décimale, Binaire et
Hexadécimal

Le codage de l'information
DECIMAL : 0 10 255 41412

BINAIRE : 0 1010 11111111 1010000111000100

HEXADECIMAL : 0 000A 00FF A1C4

15
Le système binaire
• Il existe différentes techniques pour convertir un nombre d’une base vers
un autre. La calculatrice Windows le permet. Pour ce faire choisissez le
mode PROGRAMMEUR.

Le codage de l'information
• On parle alors de TRANSCODAGE

16
Le système binaire
 Le décimal codé binaire

• Ce codage est destiné à l'affichage de valeurs décimales, chaque digit

doit être codé en binaire sur 4 bits (unités, dizaines, centaines ...).

Le codage de l'information
Rem : Ce code ne permet aucun calcul, il est destiné à la saisie et à l’affichage des données

17
Le système binaire
 Le code ASCII
Le binaire permet de coder les nombres que les systèmes informatiques peuvent
manipuler. Cependant, l'ordinateur doit aussi utiliser des caractères
alphanumériques pour mémoriser et transmettre des textes. Pour coder ces
caractères, on associe à chacun d'entre eux un code binaire, c'est le codage
ASCII (American Standard Code for Information Interchange).

Le codage de l'information
Exemple
Écriture de nombres dans les 3 bases décimale, Binaire et Hexadécimal
• Le code ASCII pour le caractère A est : 65 (soit 01000001 en binaire)
• Le code ASCII pour le caractère f est : 102
• Le code ASCII pour le caractère ? est : 63
• Le code ASCII pour le caractère 2 est : 50

18
Le transcodage

Le transcodage
Séquence 4 : La logique évènementielle

19
Qu’est-ce que le transcodage
• Le transcodage (ou conversion de base) 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.
• Nous nous intéresserons essentiellement aux transcodages suivants :

Le transcodage
Binaire Hexa

Décimale

20
Conversion Décimal/Binaire
• La méthode consiste à répéter la division par 2 du nombre décimal à
convertir et au report des restes jusqu’à ce que le quotient soit 0. Le
nombre binaire résultant s’obtient en écrivant le premier reste à la
position du bit de poids le plus faible (LSB = Least Significant Bit) et le
dernier à la position du bit de poids le plus fort (MSB = Most Significant
Bit).

Le transcodage
1001101 21
Conversion Décimal/Binaire

Le transcodage
22
Conversion Décimal/Binaire

Le transcodage
23
Conversion Binaire / Décimal
• Il suffit d’utiliser la formule permettant d’écrire un nombre dans une base
en prenant B = 2

Le transcodage
1010 0111(binaire) = 1x27 + 0x26 + 1x25 + 0x24 + 0x23 + 1x22 + 1x21 + 1x20 = 167 (décimal)
24
Conversion Binaire/Hexadécimal
• Il suffit de groupes les bits par 4, puis de convertir chaque groupe en une
valeur décimal et donner l’équivalent en Hexadécimal grâce à la table de
correspondance.

Le transcodage
25
Conversion Hexadécimal / Décimal
• La méthode est similaire à celle de la conversion BinaireDécimal, en
prenant B = 16

4F2C = 4×163 + F×162 + 2×161 + C×160 = 20 268 (dec)

Le transcodage
26