Structure

Machine 1
02 - Systèmes de Numérotation

ENS KATEB

1
Codage de l’Information
Les informations traitées par les ordinateurs sont de différentes
natures :
Nombres, texte,
Images, sons, vidéo,
Programmes, …
Dans un ordinateur, elles sont toujours représentées sous forme
binaire (BIT : Binary digIT) : une suite de 0 et de 1

Codage de l’information : permet d’établir une correspondance qui

permet sans ambiguïté 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ègles
précises.
Exemple : Le nombre 35 :
35 est la représentation externe du nombre trente cinq
100011 est la représentation interne de 35 dans la machine

2
Codage de l’Information
En informatique, Le codage de l’information s’effectue principalement en
trois étapes :
1. L’information sera exprimée par une suite de nombres (Numérisation)
2. Chaque nombre est codé sous forme binaire (suite de 0 et 1)
3. Chaque élément binaire est représenté par un état physique :

Charge électrique (RAM : Condensateur-transistor) :

Chargé (bit 1) ou non chargé (bit 0)
Magnétisation (Disque dur, disquette) : polarisation
Nord (bit 1) ou Sud (bit 0)
Alvéoles (CDROM): réflexion (bit 1) ou pas de réflexion (bit 0)
Fréquences (Modem) : dans un signal sinusoïdal :
Fréquence f1 (bit 1) : s(t) = a sin ( 2πf1 t + Ψ )
Fréquence f2 (bit 0) : s(t) = a sin ( 2πf2 t + Ψ )
…

3
Systèmes de Numérotation
Un système de numération décrit la façon avec laquelle les nombres
sont représentés. Il est défini par :
Un alphabet A : ensemble de symboles ou de chiffres,
Des règles d’écritures des nombres : Juxtaposition de symboles

Exemple de Système de numération : Numération décimale

C’est le système de numération le plus pratiqué actuellement.
L’alphabet 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
C’est un système positionnel : Chaque position possède un poids.
Par exemple, le nombre 4134 s’écrit comme :
4134 = 4 x 103 + 1 x 102 + 3 x 101 + 4 x 100

4
Systèmes de Numérotation
Système de numération positionnel pondéré à base b
Un système de numérotation positionnel pondéré à base b est
défini sur un alphabet de b chiffres :
A = {c0,c1,…,cb-1} avec 0 ≤ ci < b
Soit N = an-1 an-2 ...a1 a0 (b) : représentation en base b sur n chiffres
ai : est un chiffre de l’alphabet de poids i (position i).
a0 : chiffre de poids 0 appelé le chiffre de poids faible
an-1 : chiffre de poids n-1 appelé le chiffre de poids fort
La valeur de N en base 10 est donnée par :
N = (an-1.bn-1 + an-2.bn-2 + ... + a0.b0)(10)

= ∑ (ceci s’appelle forme polynomiale)

5
Systèmes de Numérotation
Bases de numération (Binaire, Octale et Hexadécimale)
Système binaire (b=2) utilise deux chiffres : {0,1} C’est avec ce système
que fonctionnent les ordinateurs
Système Octale (b=8) utilise huit chiffres :{0,1,2,3,4,5,6,7} Utilisé il y a
un certain temps en Informatique, il permet de coder 3 bits par un seul
symbole.
Système Hexadécimale (b=16) utilise 16 chiffres :
{0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F}
Où : A=10(10), B=11(10), C=12(10), D=13(10 ), E=14(10) et F=15(10)
Cette base est très utilisée dans le monde de la micro informatique.
Elle permet de coder 4 bits par un seul symbole.

6
Systèmes de Numérotation
Transcodage ou Conversion de bases

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.
Les conversions possibles sont les suivantes:
Décimale vers Binaire, Octale et Hexadécimale
Binaire vers Décimale, Octale et Hexadécimale
Octale vers Décimale, Binaire et Hexadécimale
Hexadécimale vers Décimale, Binaire et Octale

7
Systèmes de Numérotation
Du Décimal vers une Base b
La règle à suivre est les divisions successives : On divise le nombre par
la base b Puis le quotient par la base et ainsi de suite jusqu’à obtenir 0
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 :
Exemple : Soit N = (73)10 un nombre représenté en base décimale 10
Trouver sa représentation binaire :

8
Systèmes de Numérotation
Décimal vers Octal :
Exemple : Soit N = (83)10 un nombre représenté en base décimale 10
Trouver sa représentation en octal :

(83)10 = (123)8
83 8

3 10 8

2 1 8

1 0

9
Systèmes de Numérotation
Décimal vers Hexadécimal :
Exemple : Soit N = (229)10 un nombre représenté en base décimale 10
Trouver sa représentation en hexadécimal :

(229)10 = (E5)16

229 16

5 14 16

E 14 0

10
Systèmes de Numérotation
Binaire, octal ou hexadécimal vers décimal:
Exemple : trouvez la représentation décimal des nombres :
(1001001)2 , (123)8 , (E5)16
En utilisant la forme polynomiale :
(1001001)2 = 1*20 + 0*21 + 0*22 + 1*23 + 0*24 + 0*25 + 1*26
= 1 + 0 + 0 + 8 + 0 + 0 + 64
= (73)10
(123)8 = 3*80 + 2*81 + 1*82
= 3 + 16 + 64
= (83)10
(E5)16 = 5*160 + E*161 = 5 + 14*161
= 5 + 224
= (229)10

11
Systèmes de Numérotation
Binaire vers octal ou hexadécimal :
Première solution :
convertir le nombre en base binaire vers la base décimale puis convertir
ce nombre (en base 10) vers la base souhaitée (8 ou 16).
Exemple :
(1011100)2 = 0*20 + 0*21 + 1*22 + 1*23 + 1*24 + 0*25 + 1*26
= 0 + 0 + 4 + 8 + 16 + 0 + 64
= (92)10
(92)10 = (5C)16 (92)10 = (134)8
92 8
92 16
4 11 8
C 12 5 16
3 1 8
5 0
1 0

12
Systèmes de Numérotation
Binaire vers octal ou hexadécimal :
Deuxième solution : (Utiliser les tables de correspondance)
Binaire vers octale : regroupement des bits en des sous ensembles
de trois bits de droite à gauche puis remplacer chaque groupe par le
symbole correspondant dans la base 8.
Binaire vers Hexadécimale : regroupement des bits en des sous
ensembles de quatre bits de droite à gauche puis remplacer chaque
groupe par le symbole correspondant dans la base 16.
Exemple : (1011100)2 = 001 011 100 = (134)
8
1 3 4
(1011100)2 = 0101 1100 = (5C)16
5 C

13
Systèmes de Numérotation
Binaire vers octal ou hexadécimal : Tables de correspondance
Octale vers Binaire Hexadécimal vers binaire

Octal Binaire Hexa Binaire Hexa Binaire

0 000 0 0000 8 1000
1 001 1 0001 9 1001
2 010 2 0010 A 1010
3 011 3 0011 B 1011
4 100 4 0100 C 1100
5 101 5 0101 D 1101
6 110 6 0110 E 1110
7 111 7 0111 F 1111

14
Calcule Arithmétique
1. OPÉRATIONS DANS LE SYSTÈME BINAIRE :
Addition : On écrit les nombres sur des lignes successives en les
mettant en colonne, en partant de la droite ; ensuite on additionne
les chiffres de chaque colonne en commençant par celle de droite.
On suit les règles suivants :
0 + 0 = 0 , 1 + 0 = 1 , 1 + 1 = 10, 1 +1 +1 = 11
Exemple : additionner les nombres (110111)2 et (10101)2 :
1 1 1 1
11011
+10101
----------
110000
NB : si on dépasse le nombre de bits autorisé alors on appelle ça
dépassement de capacité ou overflow

15
Calcule Arithmétique
1. OPÉRATIONS DANS LE SYSTÈME BINAIRE :
Soustraction : On écrit les nombres sur des lignes successives en les
mettant en colonne, en partant de la droite ; ensuite on soustrait les
chiffres de chaque colonne en commençant par celle de droite. On
suit les règles suivants :
0 - 0 = 0 , 1 - 0 = 1 , 1 - 1 = 0, 10 – 1 = 1 , 11 – 10 = 1
dans le cas ou la soustraction est impossible (ex 0-1) on empreinte
1 puis on le retourne dans le deuxième colonne
Exemple : effectuer l’opération suivante : (110100)2 - (10111)2 :
1 1 1 1
1 1 0 1 1 0 0
- 1 0 1 1 1
1+ 1+ 1+ 1+

-----------------
1 0 1 0 1 0 1

16
Calcule Arithmétique
1. OPÉRATIONS DANS LE SYSTÈME BINAIRE :
Multiplication : On écrit les nombres sur des lignes successives en
les mettant en colonne, en partant de la droite ; ensuite on effectue
la multiplication comme le décimal. On suit les règles suivants :
0 * 0 = 0 , 1 * 0 = 0 , 1 * 1 = 1,
Exemple : effectuer l’opération suivante : (1101)2 * (101)2 :

1101
* 101
-----------
1101
0000.
1101. .
-----------
1000001

17
Calcule Arithmétique
1. OPÉRATIONS DANS LE SYSTÈME BINAIRE :
Division : la division s’effectue selon les règles arithmétiques
traditionnelles et elle basée sur la soustraction en suivant les règles
suivantes : soustraction possible le résultat est 1, et 0 dans le cas
contraire
Exemple : effectuer les opérations suivantes :
(100100)2 / (1100)2 , (111100)2 / (1101)2

100100 1100 111100 1101

- 1100 11 - 1101 100
001100 00100
- 1100 001000
0000

18
Calcule Arithmétique
2. OPÉRATIONS DANS LE SYSTÈME OCTAL ET HEXADECIMAL :
NB : On vat présenter seulement l’addition
L’addition est effectuée comme le décimal tout en respectant le
système utilisé

Exemple 1 : compter en octal de (0)8 à (24)8

0, 1, 2, 3, 4, 5, 6, 7, 10, 11, 12, 13, 14, 15, 16, 17, 20, 21, 22, 23, 24
Exemple 1 : compter en hexadécimal de (0)16 à (20)16
0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F, 10, 11, 12, 13, 14, 15, 16,
17, 18, 19, 1A, 1B, 1C, 1D, 1E, 1F, 20

19
Calcule Arithmétique
2. OPÉRATIONS DANS LE SYSTÈME OCTAL ET HEXADECIMAL :
Exemple 3 : calculer (67)8 + (36)8, (A6B)16 + (5C8)16
1 1 1
67 A 6 B
+ 36 + 5 C 8
------ --------
(1 2 5)8 (1 0 3 3)16

20