Chapitre 1 : Systmes de numration

Introduction
Systme dcimal
Systme binaire , octal et hexadcimal
Conversion dun systme de numration vers un
autre systme .
Oprations arithmtiques en binaire, octal et
hexadcimal.

Objectifs

Comprendre cest quoi un systme de numration .

Apprendre la mthode de conversion dun systme un
autre .
Apprendre faire des oprations arithmtiques en
binaire.

Introduction
Nous avons pris l'habitude de reprsenter les nombres en utilisant
dix symboles diffrents: 0 , 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9
Ce systme est appel le systme dcimal (dci signifie dix).
Il existe cependant d'autres formes de numration qui fonctionnent
en utilisant un nombre de symboles distincts.
Exemple :
systme binaire (bi: deux),
le systme octal (oct: huit),
le systme hexadcimal (hexa: seize).
En fait, on peut utiliser n'importe quel nombre de symboles
diffrents (pas ncessairement des chiffres).
Dans un systme de numration : le nombre de symboles distincts
est appel la base du systme de numration.
3

1 . Le systme dcimal

On utilise dix symboles diffrents:

{0,1,2,3,4,5,6,7,8,9}

Nimporte quelle combinaison des symboles { 0 , 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 } nous

donne un nombre.

7654332
Poids faible

Poids fort

345 , 567
Partie fractionnelle
Partie entire

Dveloppement en polynme dun nombre

dans le systme dcimal
Soit le nombre 1978, ce nombre peut tre crit sous la forme suivante :

1978 1000 900 70 8

1978 1*1000 9 *100 7 *10 8 *1
1978 1*103 9 *10 2 7 *101 8 *10 0
Cette forma sappelle la forme polynomiale
Un nombre rel peut tre crit aussi sous la forme polynomiale

1978,265 1*103 9 *10 2 7 *101 8 *100 2 *10 1 6 *10 2 5 *10 3

5

Comptage en dcimal
Sur une seule position : 0 ,1,2,3,4,5,.9= 101-1
Sur deux positions : 00 , 01,02, ..,99=102-1
Sur trois positions 000,001,,999=103-1
Sur n positions : minimum 0
maximum 10n-1
nombre de combinaisons 10n

2 . Systme binaire ( systme base 2 ):

exemple illustratif
Supposons quon a 14 jetons , si on forme des groupes de 10 jetons. On va
. obtenir 1 seul groupe et il reste 4 jetons

Les dizaines

Les units

Maintenant on va former des groupes de 2 jetons ( on obtient 7 groupes) .

.Par la suite on va regrouper les 7 groupes 2 2 ( on obtient 3 groupes ).
On va regrouper ces derniers aussi 2 2 ( on obtient 1 seul groupe ).
:Le schma illustre le principe.

Nombre de jetons qui restent en dehors des groupes : 0

Nombre de groupes qui contiennent 2 jetons : 1
Nombre de groupes qui contiennent 2 groupes de 2 jetons : 1
Nombre de groupes qui contiennent des groupes de 2 groupes de 4 jetons : 1

Si on regroupe les diffrents chiffres on obtient : 1110

8
est la reprsentation de 14 dans la base 2 1110

 Dans le systme binaire, pour exprimer nimporte quelle

valeur on utilise uniquement 2 symboles : { 0 , 1}

Un bit

Le bits du poids forts

(1101 )

(1 0 1 1 )

La base

Le bits du poids faible

Un nombre dans la base 2 peut tre crit aussi sous la forme polynomial

(1110) 2 1* 23 1* 2 2 1* 21 0 * 20 (14)10
(1110,101) 2 1* 23 1* 2 2 1* 21 0 * 20 1* 2 1 0 * 2 2 1* 2 3 (14,625)10
9

Comptage en binaire
Sur un seul bit : 0 , 1

:Sur 2 bits

Binaire

Dcimal

00
01
10
11

0
1
2
3

combinaisons= 22 4

Sur 3 Bits

Binaire

Dcimal

000
001
010
011
100
101
110
111

0
1
2
3
4
5
6
7

combinaisons= 23 8

10

Le systme octal ( base 8 )

8 symboles sont utiliss dans ce systme:
{0,1,2,3,4,5,6,7}
Exemple 1 :

(127)8 1* 82 2 * 81 7 * 80
(127,65)8 1* 82 2 * 81 7 * 80 6 * 81 5 * 8 2
:Exemple 2
Le nombre (1289) nexiste pas dans la base 8 puisque les symboles 8 et 9
.nappartiennent pas la base

11

Le systme hexadcimal ( base 16 )

On utilise seize (16) symboles

diffrents:

(17)16 1*161 7 *160

(AB)16 A *161 B *160 10 *161 11 *1

Dcimal

Hexadcimal

10

11

12

13

14

15

12

Rsum
Dans une base X , on utilise X symboles distincts pour reprsenter
les nombres.
La valeur de chaque symbole doit tre strictement infrieur la
base X.
Chaque nombre dans une base X peut tre crit sous sa forme
polynomiale .

13

3. Conversion dune base X la base 10

Cette conversion est assez simple puisque il suffit de faire le
dveloppement en polynme de ce nombre dans la base X , et
de faire la somme par la suite.
:Exemple

(1101) 2 1* 23 1* 2 2 0 * 21 1* 2 0 (13)10
(1A7)16 1*16 2 A *161 7 *16 0 1*16 2 10 *161 7 *160 256 160 7 (423)10
(1101,101) 2 1* 23 1* 2 2 0 * 21 1* 2 0 1* 2 1 0 * 2 2 1* 2 3 (13,625)10
(43,2) 5 4 * 51 3 * 50 2 * 51 20 3 0,4 (23,4)10
14

Exercice
Effectuer les transformations suivantes la base 10 ?
(123)6=(?)10
(45,76)8 =(?)10
(1100,11)2 =(?)10
(1ABC)16 =(?)10

15

Conversion de la base 10 la base 2

Le principe consiste faire des divisions successives du nombre sur
.2 , et prendre le reste des divisions dans lordre inverse

Exemple 1 : (35)10=(?)2

35

17
1

2
8
0

: Aprs division
on obtient : (35)10=(100011)2

2
4

1
1

2
0

16

Conversion de la base 10 la base 2 : cas dun

nombre rel
Un nombre rel est constitu de deux parties : la partie entire et la
partie fractionnelle.
La partie entire est transforme en effectuant des divisions
successives.
La partie fractionnelle est transforme en effectuant des
multiplications successives par 2 .
Exemple : 35,625=(?)2
P.E= 35 = (100011)2

25, 1 = 2 * 0,625
5, 0 = 2 * 0,25
0, 1 = 2 * 0,5

PF= 0,625 = (?)2

2

(0,101)=(0,625)

Donc 35,625=(100011,101)2

17

 Exemple 2: (0,6)10=(?)2
0,6 * 2 = 1,2
0,2 * 2 = 0,4

(0,1001) =(0,6)

0,4 * 2 = 0,8
0,8 * 2 = 1,6
:Remarque
.Le nombre de bits aprs la virgule va dterminer la prcision

:Exercice
:Effectuer les transformations suivantes
2

( ?)=(23,65)

(?)=(18,190)

18

Conversion du dcimal une base X

La conversion se fait en prenant les restes des divisions
successives sur la base X dans le sens inverse.
:Exemple

35

(?) = 35

11
2

(1022)=35

3
3
0

3
1

Question : Effectuer les transformations suivantes :

(43)10=(?)2=(?)5 =(?)8 =(?)16

19

43

21
1

2
10

8
3

5
1
1

1
1

43

43

5
1

(133)

(101011)

43

8
5
5
8(53)

16
2 16
2
0

11

0
16

)2B(
20

Conversion dune base b1 une base b2

Il nexiste pas de mthode pour passer dune base b1 une autre
base b2 directement.
Lide est de convertir le nombre de la base b1 la base 10 , en suit
convertir le rsultat de la base 10 la base b2 .

b1

b2

Dveloppement
Divisions successives

en polynme
10

21

Exemple : ( 34)5=(?)7

(34) 5 3 * 51 4 * 50 15 4 (19)10 (?)7

7(25)=10(19)
7(25)=5(34 )

19

2
2

7
0

Exercice : effectuer les transformations suivantes

(?)=5(?)=6(43)
16=(?)9)2A
8

22

Conversion : binaire octal

En octal chaque, symbole de la base scrit sur 3 .
.bits en binaire
Lide de base est de replacer chaque symbole.
dans la base octal par sa valeur en binaire sur 3
.bits ( faire des clatement sur 3 bits )
:Exemples
2(101 100 011)=8(345)
2

(110 111 ,101 110)=8(65,76)

(100 011 , 101 011)=8(35,34)

Octal

Binaire

0
1
2
3
4
5
6
7

000
001
010
011
100
101
110
111

:Remarque
le remplacement se fait de droit gauche pour la partie entire
.et de gauche droite pour la partie fractionnelle
23

Conversion : Octal binaire

Lide de base est de faire des regroupements de 3 bits partir du
.poids faible
Par la suite remplacer chaque regroupement par la valeur octal
.correspondante

:Exemple

(31226)=2(110 010 010 001 011)=2(11001010010110)

(624,51)=2(010 101 , 100 010 110) =2(110010100,10101)

:Remarque
le regroupement se fait de droit gauche pour la partie entire
.et de gauche droite pour la partie fractionnelle
24

Conversion : hexadcimal binaire

.En Hexa chaque symbole de la base scrit sur 4 bits

Lide de base est de replacer chaque symbole
par sa valeur en binaire sur 4 bits ( faire des
).clatement sur 4 bits

:Exemple
16=(0011 0100 0101 1011)2)345B(
16

= ( 1010 1011 0011 , 0100 1111 0110 ) 2)AB3,4F6(

Dcimal

Hexadcimal

10

11

12

13

14

15

25

Conversion : binaire hexadcimal

. Lide de base est de faire des regroupements de 4 bits partir du poids faible.
. Par la suite remplacer chaque regroupement par la valeur Hxa correspondante

:Exemple
16)32A6=(2)0110 1010 0010 0011=(2)11001010100110(
16

)A8,194=(2)1000 0100,1010 1001 0001= (2)110010100,10101(

26

4. Oprations arithmtiques en binaire

+

0
0

0
1

1
0

0 1

1
1
+

1
1

1
1

27

Oprations arithmtiques en octal

1

1
5

En octal 8 scrit 10
0

3
5

4
4

11

En octal 11 scrit 13
3

Le rsultat final : (5036)8

28

Oprations arithmtiques en hexadcimal

1

5
+

A
12

6
5
18

En hexa 18 scrit 12

8
1

4
7

11

En hexa 11 scrit B

Le rsultat final : (C2B6)16

29

Exercice
Effectuer les oprations suivantes et transformer le
rsultat au dcimal chaque fois:
(1101,111)2+(11,1)2=(?)2
(43)8+(34)8=(?)8
(43)6+(34)6=(?)6
(AB1)16+(237)8=(?)16

30

5. Quel est le systme utilis dans les

dispositifs numriques ?
.Les machines numriques utilisent le systme binaire

.Dans le systme binaire : uniquement 2 symboles sont utiliss : 0 et 1

.Cest facile de reprsenter ces deux symboles dans les machines numriques
.Le 0 et le 1 sont reprsents par deux tensions

v5
Binaire
(logique )

Tension

0V

5V

Binaire : 1
v 2,8
Inutilise
v 0,8
v0

Binaire : 0
31