Objectifs

Chapitre 1 : Syst
Systmes de num
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.

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.

1 . Le syst
systme d
dcimal

On utilise dix symboles diffrents:

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

9 } nous donne un nombre.

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

Exemple :
systme binaire (bi: deux),

2334567

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.

Poids faible

Poids fort

345 , 567
Partie fractionnelle
Partie entire

Dveloppement en polynme d
dun nombre
dans le syst
systme d
dcimal

Comptage en d
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 * 10 3 + 9 * 10 2 + 7 * 10 1 + 8 * 10 0

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

Cette forma sappelle la forme polynomiale

Un nombre rel peut tre crit aussi sous la forme polynomiale

1978 ,265 = 1 *10 3 + 9 *10 2 + 7 *101 + 8 *10 0 + 2 *10 1 + 6 *10 2 + 5 *10 3

5

2 . Syst
Systme binaire ( syst
systme base 2 ):
exemple illustratif

. 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 :

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

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

Les units

Si on regroupe les diffrents chiffres on obtient : 1110

8
1110 est la reprsentation de 14 dans la base 2

Dans le systme binaire, pour exprimer nimporte quelle

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

Sur un seul bit : 0 , 1

La base

( 1101)2

Un bit

Comptage en binaire

.Sur 2 bits :

( 1 1 0 1)2
Le bits du poids forts

Le bits du poids faible

. Un nombre dans la base 2 peut tre crit aussi sous la forme polynomial
(1110)2 = 1* 23 + 1* 22 + 1* 21 + 0 * 20 = (14)10
1

(1110,101)2 = 1* 2 + 1* 2 + 1* 2 + 0 * 2 + 1* 2 + 0 * 2 + 1* 2 = (14,625)10
3

Sur 3 Bits

Binaire

Dcimal

000

001

010

011

Binaire

Dcimal

00

100

01

101

10

110

11

111

4 combinaisons= 22

8 combinaisons= 23

10

Le syst
systme hexad
hexadcimal ( base 16 )

Le syst
systme octal ( base 8 )
On utilise seize (16) symboles
diffrents:

8 symboles sont utiliss dans ce systme:

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

Exemple 1 :

(127)

(127,65)

(17)16 = 1*161 + 7 *160

= 1 * 8 2 + 2 * 81 + 7 * 8 0
8

(AB)16 = A *16 + B *16 = 10 *16 + 11*1

1

= 1 * 8 2 + 2 * 8 1 + 7 * 8 0 + 6 * 8 1 + 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

Dcimal

Hexadcimal

1
2

1
2

10

11

12

13

14

15

12

Rsum
sum

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 .

3. Conversion d
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 *160 = 1*16 2 + 10 *161 + 7 *160 = 256 + 160 + 7 = (423)10
(1101,101)2 = 1* 2 3 + 1* 2 2 + 0 * 21 + 1* 20 + 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
13

14

Conversion de la base 10 la base 2

Exercice

Le principe consiste faire des divisions successives du nombre sur

2 , et prendre le reste des divisions dans lordre inverse.

Effectuer les transformations suivantes la base 10 ?

(123)6=(?)10
(45,76)8 =(?)10
(1100,11)2 =(?)10
(1ABC)16 =(?)10

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

35

17
1

2
8
0

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

2
4

15

Conversion de la base 10 la base 2 : cas d

dun
nombre r
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

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

16

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

(0,6)= (0,1001)2

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 :
(23,65)=(? )2

PF= 0,625 = (?)2

(18,190)=(?)2
(0,625)=(0,101)2

Donc 35,625=(100011,101)2
17

18

Conversion du d
dcimal une base X

43

21
1

La conversion se fait en prenant les restes des divisions

successives sur la base X dans le sens inverse.
Exemple :

35

35 = (?)3

11
2

35=(1022)3

2
10

8
3

0
3

Question : Effectuer les transformations suivantes :

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

43

16
2 16
0
2

11

8
0

(2B)16

(53)8

20

Exemple : ( 34)5=(?)7

( 34 ) 5 = 3 * 5 1 + 4 * 5 0 = 15 + 4 = (19 ) 10 = (?)
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

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

19

2
2

7
0

Exercice : effectuer les transformations suivantes

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

Dveloppement
Divisions successives

en polynme

5
1

(133)5

8
5
5

19

Conversion d
dune base b1 une base b2

(101011)2

43

5
1

43

10
21

22

Conversion : binaire
octal

Conversion : Octal
binaire
Octal

Binaire

. En octal chaque, symbole de la base scrit sur 3

000

. Lide de base est de faire des regroupements de 3 bits partir du

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 ).

001

poids faible.

010

. Par la suite remplacer chaque regroupement par la valeur octal

011

correspondante .

100

101

110

111

Exemples :
(345)8=(011 100 101)2
(65,76)8=(110 101, 111 110)2
(35,34)8=(011 101 , 011 100)2

Exemple :

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

(110010100,10101)2= (110 010 100 , 101 010)2=(624,51)8
Remarque :
le regroupement se fait de droit gauche pour la partie entire
et de gauche droite pour la partie fractionnelle .

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

24

Conversion : hexad
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 :
(345B)16=(0011 0100 0101 1011)2
(AB3,4F6)16 = ( 1010 1011 0011 , 0100 1111 0110 ) 2

Dcimal

Hexadcimal

10

11

12

13

14

15

. 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 :
(11001010100110)2=(0011 0010 1010 0110)2=(32A6)16
(110010100,10101)2= (0001 1001 0100,1010 1000)2=(194,A8)16

25

0
0

0
1

1
0

26

Op
Oprations arithm
arithmtiques en octal

4. Op
Oprations arithm
arithmtiques en binaire
+

Conversion : binaire
hexad

hexadcimal

1
1

1 0

4
+

1
1
+

11

En octal 8 scrit 10

En octal 11 scrit 13

0
1

27

12

18

11

28

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

Le rsultat final : (5036)8

Exercice

Op
Oprations arithm
arithmtiques en hexad
hexadcimal

5
1
6

En hexa 11 scrit B

En hexa 18 scrit 12
B
2

Le rsultat final : (C2B6)16

29

30

5. Quel est le syst

systme utilis
utilis dans les
dispositifs num
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 .
5v
Binaire

2,8 v

(logique )
0
1

Binaire : 1

Tension

Inutilise

0V
5V

0,8 v
0v

Binaire : 0
31