Cours Système de Numération Prof

Télécharger au format pdf ou txt
Télécharger au format pdf ou txt
Vous êtes sur la page 1sur 8

La chaine d’information

La numération

LA NUMERATION
1. Un peu d'histoire

Le problème de la numération est celui de la désignation des nombres. La nécessité de quantifier,


notamment les échanges commerciaux, s’est faite dès la structuration de la vie sociale. Les tentatives
de représentation symbolique de quantités furent nombreuses (bâtons, chiffres romains, etc…) avant
que ne s’impose la numération arabe, universellement adoptée étant donné sa bonne capacité à
traiter les calculs courants.

Vers 600-700 après Jésus Christ

On trouve sur le sol indien des preuves de


l’existence du système décimal positionnel.
C'est une numérotation de position en
base 10 : le système décimal.
Le monde chrétien devait la connaissance
du système indien aux Arabes. Depuis le
Xe siècle, le système indo-arabe s’est
répandu en Europe.

2. La base.

L’emploi quotidien du système décimal nous fait oublier la structure et les règles qui régissent
l’écriture des nombres, notamment la notion de base. De nombreux systèmes de numérations sont
utilisés en technologie numérique. Les 2 plus courants sont les systèmes binaire et hexadécimal. Il
existe aussi les systèmes décimal, octal et BCD.
Dans tous les cas, quel que soit le système de numération utilisé, il faudra que les valeurs soient
converties en valeurs binaires pour être introduites dans le circuit numérique.

Pour exemple: lorsque vous composez un nombre


(décimal) sur votre calculatrice ou clavier
d'ordinateur, les circuits convertissent ce nombre
en valeurs binaires pour être exploité.

La ‘base’ d’un système de numération est le nombre de caractères différents qu’utilise ce système pour
représenter les nombres.
Ainsi le système décimal est dit système à base 10 car les chiffres qui le composent sont les chiffres: 0 1
23456789
Le système binaire utilise donc 2 car actères qui sont : 0 et 1
Le système hexadécimal utilise ...16... Caractères qui sont : 0, 1, 2, 3, 4, 5, 6, 7,
8, 9, A, B, C, D, E, F

STI2D Ingénierie et Développement Durable 1


La chaine d’information
La numération

Quelle que soit la base numérique employée, elle suit la relation suivante :

ou : bi : chiffre de la base de rang i,


et : ai : puissance de la base a d'exposant de rang i.

Exemple: base 10
1986 = (1 x 103) + (9 x 102) + (8 x 101) + (6 x 100)

Dans cet e xemple a=10 (décimal), b 0 =6, b 1 =8, b2=9 et b3=1 et on


rappelle que 10 0 =1, 10 1 =10, 10 2 =100 et que 10 3 =1000. Le nombre
1986 peut donc se décomposer par la somme suiv ante :
1986 = 1000+900+80+6

3. Les systèmes de numération.

3.1.1. Le système décimal (système de base 10)

Le système décimal est le système universellement utilisé. C'est la base de référence, ce qui signifie
qu'un nombre est de manière implicite décimal dès lors qu'il est écrit sans précision de sa base. Le
système décimal comprend donc 10 symboles de 0 à 9.

Exemple : 27405

Les divers rangs possèdent des poids qui s’expriment en puissance de 10.Le tableau ci-dessous nous
fait apparaître les poids des chiffres du nombre.

ai 104 103 102 101 100


bi 2 7 4 0 5

Poids fa ible
Poids fort

Le nombre peut donc s’écrire 27405 = 2x10 4 + 7x10 3 + 4x10 2 + 0x10 1 + 5x10 0

STI2D Ingénierie et Développement Durable 2


La chaine d’information
La numération

3.1.2. Le système binaire (système de base 2)

Le système binaire comprend deux symboles O et 1. En utilisant ces symboles comme chiffres, on
parvient à exprimer n’importe quelle grandeur. C’est la base de numération couramment utilisé en
électronique. Chacun de ces chiffres est appelé « Bit », contraction des mots Binary Unit ou Binary
Digit.

Exemple : le nombre binaire est 10101 (2), à quel nombre décimal correspond-t-il ?

Le tableau ci-dessous nous fait apparaître les poids des chiffres de ce nombre.

ai 24 23 22 21 20
bi 1 0 1 0 1

MSB LSB
Most S ign if icant Bit, Least Significant B it ,

La somme décimale s’obtient en effectuant la somme des produits de chaque chiffre par le poids de
son rang dans le nombre.

(10 110)2 = 1 x 2 4 + 0 x 2 3 + 1 x 2 2 + 1 x 2 1 + 0 x 2 0
(10 110)2 = 1 x 16 + 0 x 8 + 1 x 4 + 1 x 2 + 0 x 1
donc : (10110)2 = (22) 1 0

Remarque : les nombres binaires les plus souvent manipulés en électronique et informatique sont
composés soit :
D’un bit (représentatif de l’état actif ou inactif d’une variable
De 4 bits appelé Quartet
De 8 bits appelé Octet (Byte en anglais)
De 16 bits appelé Word (Intel), Double Byte (Motorola)
De 32 bits
De 64 bits

3.1.3. Le système octal (système de base 8)

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 :

Exemple : le nombre octal est (745)8., à quel nombre décimal correspond-t-il ?

STI2D Ingénierie et Développement Durable 3


La chaine d’information
La numération

Le tableau ci-dessous nous fait apparaître les poids des chiffres de ce nombre.

ai 82 81 80
bi 7 4 5

La somme décimale s’obtient en effectuant la somme des produits de chaque chiffre par le poids de
son rang dans le nombre.

(745)8= 7 x 8 2 + 4 x 8 1 + 5 x 8 0
(745)8= 7x64 + 4x8 + 5x1
donc : (745)8 = (485 ) 1 0

3.1.4. Le système hexadécimal (système de base 16)

Le système hexadécimal utilise les 16 symboles suivant : 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F. De ce


fait, le système a pour base 16. Un nombre exprimé en base 16 pourra se présenter de la manière
suivante :

Exemple : le nombre héxadécimal est (5AF)16, à quel nombre décimal correspond-t-il ?

Le tableau ci-dessous nous fait apparaître les poids des chiffres de ce nombre.

ai 162 161 160


bi 5 A F

Le nombre (5AF)16 peut se décomposer comme suit :


(5AF)16 = 5 x 16 2 + A x 16 1 + F x 16 0

En remplaçant A et F par leur équivalent en base 10, on obtient :

(5AF)16 = 5 x 16 2 + 10 x 16 1 + 15 x 16 0
(5AF)16 = 5 x 256 + 10 x 16 + 15 x1

Donc = (5AF)16 = (1455) 1 0

3.1.5. Le système BCD : Binary Coded Decimal (DECIMAL codé BINAIRE)

Ce code conserve les avantages du système binaire naturel et du système décimal. Chaque chiffre du
code décimal est représenté par un quartet binaire, mais on compte en base 10, ce qui veut dire que la
valeur la plus élevée dans un quartet est 9(10)= 1001(2).

STI2D Ingénierie et Développement Durable 4


La chaine d’information
La numération

Le chiffre 857 sera donc représenté par :

8 5 7 (10)

10000 0101 0111

Donc 857(10)= 1000 0101 0111 (BCD)

Attention : 10(10) = 1010 (2) = 0001 0000 (BCD)

3.1.6. Tableau récapitulatif décimal, binaire, octal, hexadécimal, BCD

Décimal Base 10 Binaire Base 2 Octal Base 8 Hexadécimal Base 16 BCD


0 0 0000 00 00 0000 0000
1 0 0001 01 01 0000 0001
2 0 0010 02 02 0000 0010
3 0 0011 03 03 0000 0011
4 0 0100 04 04 0000 0100
5 0 0101 05 05 0000 0101
6 0 0110 06 06 0000 0110
7 0 0111 07 07 0000 0111
8 0 1000 10 08 0000 1000
9 0 1001 11 09 0000 1001
10 0 1010 12 0A 0001 0000
11 0 1011 13 0B 0001 0001
12 0 1100 14 0C 0001 0010
13 0 1101 15 0D 0001 0011
14 0 1110 16 0E 0001 0100
15 0 1111 17 0F 0001 0101
16 1 0000 20 10 0001 0110
17 1 0001 21 11 0001 0111
18 1 0010 22 12 0001 1000
19 1 0011 23 13 0001 1001
20 1 0100 24 14 0010 0000

STI2D Ingénierie et Développement Durable 5


La chaine d’information
La numération

4. Conversion décimal binaire, octal, hexadécimal et changement de base

4.1. Conversion d’un nombre de base quelconque en nombre décimal

4.1.1. Principe de conversion

Pour expliquer ce type de conversion, on peut revenir sur le système décimal. Si nous divisons le
nombre (543)10 par 10, nous obtenons comme quotient 54 et 3 comme reste. Cela signifie que ce
nombre équivaut à : (54 x 10) + 3

Le rest e 3 est le chiffre indiquant le nombre d'unités.

En divisant à nouveau ce quotient (54) par 10, nous obtenons 5 comme deuxième quotient et 4 comme
reste. Ce reste donne le deuxième chiffre du nombre, donc celui des dizaines.

Enfin, si l'on divise ce deuxième quotient par 10, nous obtenons O et il restera 5 qui représentera le
chiffre des centaines.

En divisant successivement un nombre par la base (ici 10) et en ne conservant qu e les res tes
, on a réussi à exprimer le nombre par des chiffres inférieurs de 10. Mais attention, il faut lire les
restes de ba s en haut.

4.1.2. Conversion d’un nombre décimal en un nombre binaire

Maintenant si nous divisons un nombre décimal par 2, le quotient indique le nombre de fois que 2 est
contenu dans ce nombre et le reste indique le chiffre des unités dans l'expression du nombre binaire.

Exemple : convertir en binaire le nombre décimal 44(10)

Pour obtenir l'expression binaire d'un nombre exprimé en


décimal, il suffit de diviser su cces siv ement ce
nombre par 2 jusqu'à ce que le quotient obtenu soit égal
à O.

Comme pour la conversion dans le système décimal les restes


de ces divisions lus de bas en ha ut représentent le
nombre binaire.

On obtient donc (44)10 = (101100) 2

STI2D Ingénierie et Développement Durable 6


La chaine d’information
La numération

4.1.3. Relation entre les nombres décimaux et les nombres octaux

Pour convertir un nombre décimal en octal il suffit maintenant de diviser ce nombre décimal par 8

Exemple: Exprimons (47)10 dans le système octal et le système binaire. Nous obtenons :

Nous pouvons remarquer qu'après 3 divisions en binaire nous avons le même quotient qu'après une
seule en octal. De plus le premier reste en octal obtenu peut être mis en relation directe avec les trois
premiers restes en binaire.

(111)2 = 1 x 22 + 1 x 21 + 1 x 20
(111)2 = 1 x 4 + 1 x 2 + 1 x 1
(111)2 = (7)8

Et il en est de même pour le caractère octal suivant :


(101)2 = 1 x 22 + 0 x 21 + 1 x 20
(101)2 = 1 x 4 + 0 x 2 + 1 x 1
(101)2 = (5)8

Cette propriété d'équivalence entre chaque chiffre


octal et chaque groupe de 3 chiffres binaires permet
de passer f acilement d'un syst ème à
base 8 à un sys tème à b ase 2 et vice
versa.

Ci-contre à droite un exemple de conversion binaire


octal et octal binaire.

4.1.4. Relation entre les nombres décimaux et hexadécimaux.

Il s’agit de répéter par 16 la division du nombre à convertir et au report des restes de chaque division.

STI2D Ingénierie et Développement Durable 7


La chaine d’information
La numération

Exemple : Exprimons 425(10) dans le système hexadécimal Nous obtenons :

Nous obtenons donc 425(10) = 1A9 ( 1 6 )

La propriété d'équivalence que nous avons vu


précédemment entre le binaire et l'octal existe entre
l'hexadécimal et le binaire. La s e ule
différenc e est qu'il fau t exprimer
chaque carac tère he xadécima l à
l'aide de 4 in formations b inaire s .

STI2D Ingénierie et Développement Durable 8

Vous aimerez peut-être aussi