Module : Résoudre les problèmes mathématiques liés à la logique.

-------------------------------------------------------------------------------------------------------------------------------------------------------
La codification de l'information :

Le langage est la faculté d'exprimer et de communiquer sa pensée au moyen de signes. Notre langage
écrit utilise un code basé sur 26 lettres (majuscules et minuscules), 10 chiffres, des symboles de
ponctuation, des signes mathématiques. Grâce à ce code et à ses règles nous pouvons transmettre des
informations, donner des instructions, dénombrer...

Le langage des ordinateurs dérive d'un code binaire que l'on peut schématiser par (0 ; 1), (non ; oui),
(éteint ; allumé)...

C'est Gottfried Wilhem von Leibniz (1646 - 1716 ; philosophe et mathématicien allemand) qui
contribua directement au développement de l'informatique en formalisant les combinaisons de 0 et de
1 qui constituent le code binaire moderne. Ce code à 2 états a trouvé son application avec l'apparition
des relais (sortes d'ampoules électriques à 2 états aussi : ouvert ou fermé).

1. L’information Digitale

1.1. L’information digitale élémentaire :

L’information analogique est supportée par des grandeurs physiques, telles qu’une tension ou une
intensité électrique, varier de façon continue, c’est-à-dire par une suite de modifications arbitrairement
petites de leur valeur. A l’opposé, l’information digitale ou logique est fondamentalement discontinue.
Son support élémentaire est un système à n états d’équilibre, chaque état d’équilibre correspondant à
une valeur de l’information, nous dirons un digit. En fait, on n’utilise dans la pratique que des
systèmes à deux états d’équilibre, d’où le nom de binaire. L’information digitale élémentaire sera donc
l’alternative : OUI – NON, VRAI – FAUX …Conventionnellement, nous noterons ces deux états 1 et
0 et l’information contenue sera appelée digit binaire ou bit. Les informations plus complexes se
ramèneront à un ensemble d’informations élémentaires, grâce aux techniques de codage.

1.2. Notion de codage :

Un ensemble de deux digits binaires peut prendre les quatre états, ou configurations binaires,
suivants : 00 ,01 ,10 ,11. Par récurrence un ensemble de n digits binaires pourra prendre 2 à la
puissance n états et donc représenter 2 à la puissance informations différents. Le codage consiste à
établir une loi de correspondance appelée code entre les informations à représenter et les
configurations binaires possibles, de telle sorte qu’a chaque information corresponde une et
généralement une seule configuration binaire.

l’opération inverse constitue le décodage.

Avec 6 digits binaires, on peut coder jusqu’à 2 puissance 6 = 64informations différents, par exemple
les caractères d’une machine à écrire. Lorsque l’on appuiera sur une touche, le caractère correspondant
sera codé sur 6 bits avant d’être envoyé au calculateur ; inversement lorsque le calculateur enverra un
caractère de 6 bits à la machine à écrire, il sera décodé afin de permettre la mise en mouvement du
marteau correspondant. On utilise également les techniques de décodage dans l’analyse des
instructions et l’adressage des mémoires.

Formation de Technicien exploitant en informatique. ---------------------------------------------------------------------------------------------------- 1

Module : Résoudre les problèmes mathématiques liés à la logique.

-------------------------------------------------------------------------------------------------------------------------------------------------------
1.3. Taille des informations dans un calculateur :

Un des choix importants dans un projet de calculateur réside dans la définition de la taille, exprimée en
nombre de bits, des informations qui devront être manipulées. On distingue deux concepts de base : le
concepts de caractère et le concept de mot.

1.3.a. Le caractère :

Ce premier concept correspond au besoin de coder en machine les différents caractères de l’alphabet
(lettres, chiffres, signes). Au départ, une longueur de 6bits, permettant de coder 64 caractères
différents, a été presque universellement retenue. Aujourd’hui le caractère de 8 bits ou octet est le plus
généralement adopté dans les machines orientées vers la gestion. Il permet de coder des alphabets
dépassant 64 signes, ou encore de superposer au codage des différents caractères une marque de fin de
chaîne de caractères.

1.3.b. Le mot :

Le concept de mot est beaucoup plus difficile à définir que celui de caractère. Ce terme a, en effet,
plusieurs acceptions (valeurs ou significations).

2. Base d’un système de numérotation

La base d’un système de numération est le nombre de chiffres différents qu’utilise ce système
de numération.
On abordera notamment: * le système décimal ⇒base 10
* le système binaire ⇒base 2
* le système hexadécimal ⇒base 16
* le système Octal ⇒base 08

2.1. Les différents systèmes de numérotation :

Voire fichier : 02-Système de Numération.pdf

Formation de Technicien exploitant en informatique. ---------------------------------------------------------------------------------------------------- 2

Module : Résoudre les problèmes mathématiques liés à la logique.

-------------------------------------------------------------------------------------------------------------------------------------------------------

Le système octal

Le système octal utilise un système de numération ayant comme base 8 (octal => latin octo =
huit).
Il faut noter que dans ce système nous n'aurons plus 10 symboles mais 8 seulement :
0, 1, 2, 3, 4, 5, 6, 7

Ainsi, un nombre exprimé en base 8 pourra se présenter de la manière suivante :

(745)8

Lorsque l'on écrit un nombre, il faudra bien préciser la base dans laquelle on l'exprime pour
lever les éventuelles indéterminations (745 existe aussi en base 10).
Ainsi le nombre sera mis entre parenthèses (745 dans notre exemple) et indicé d'un nombre
représentant sa base (8 est mis en indice).

Cette base obéira aux même règles que la base 10, vue précédemment, ainsi on peut
décomposer (745)8 de la façon suivante :
(745)8 = 7 x 82 + 4 x 81 + 5 x 80
(745)8 = 7 x 64 + 4 x 8 + 5 x 1
(745)8 = 448 + 32 + 5
Nous venons de voir que :
(745)8 = (485)10.

Codage en hexadécimal, en octal et en binaire des nombres de 0 à 15 :

Formation de Technicien exploitant en informatique. ---------------------------------------------------------------------------------------------------- 3

Module : Résoudre les problèmes mathématiques liés à la logique.

-------------------------------------------------------------------------------------------------------------------------------------------------------

Conversion binaire en hexadécimal : nous séparons les chiffres en groupes de 4, en

partant de la virgule, et nous remplaçons chaque groupe par son équivalent en hexadécimal
(voir le tableau précédent). Par exemple, pour 11010101001,01011 :
0110 1010 1001, 0101 1000
6 A 9 , 5 8 donc (11010101001,01011)2 = (6A9,58)16.

N=(101100000)2= ( 160 )16

Conversion binaire en octal : nous séparons les chiffres en groupes de 3, en partant de la

virgule, et nous remplaçons chaque groupe par son équivalent en octal (voir les 8 premières
lignes du tableau précédent). Par exemple, pour 11010101001,01011 :
011 010 101 001, 010 110
3 2 5 1, 2 6 donc (11010101001,01011)2 = (3251,26)8.

Exemple : ( 111011001)2 = ( 731 )8

Conversion octal en binaire : ( 472 )8 = ( ? )2 (voir la table)

(100 111 010 )2

Conversion décimal en octal: la division par 8.

(266)10 = ( ? )8 = (412)8

Fiche TD :

Formation de Technicien exploitant en informatique. ---------------------------------------------------------------------------------------------------- 4