UNIVERSITE ABDELMALEK ESSAADI FACULTE POLYDISCIPLINAIRE LARACHE 2012-2013

Systmes de numration
Prsent par:

Prof. Aziz MABROUK SMP S2

2012 -2013

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.

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.

2334567
Poids fort Poids faible

345 , 567
Partie fractionnelle
5

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 *102 7 *101 8 *100
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

6

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 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}

Un bit

( 1101)2 ( 1 1 0 1)2

La base

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 (1110,101)2 1* 23 1* 22 1* 21 0 * 20 1* 21 0 * 22 1* 23 (14,625)10
10

Comptage en binaire
Sur un seul bit : 0 , 1
Sur 3 Bits

Binaire 000

Dcimal 0 1 2 3 4 5 6 7

.Sur 2 bits :
Binaire 00 01 10 11 Dcimal 0 1 2 3

001 010 011 100 101 110 111

4 combinaisons= 22

8 combinaisons= 23

11

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 .

12

Le systme hexadcimal ( base 16 )

Dcimal Hexadcimal

0 1 2 3 4 5 6 7 8 9 A B C D E F

On utilise seize (16) symboles

1 2 3 4 5

diffrents:

(17) 16 1*16 7 *16

1

6 7 8 9 10 11 12 13 14

(AB) 16 A *16 1 B *16 0 10 *16 1 11 *1

13

15

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 .

14

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* 20 (13)10 (1A7)16 1*162 A *161 7 *160 1*162 10 *161 7 *160 256 160 7 (423)10 (1101,101)2 1* 23 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
15

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

16

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.
35 Exemple 1 : (35)10=(?)2 1 2 17 1 2 8 0 2 4 0 2 2 0 2 1 1 2 0

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

17

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

La partie entire est transforme en effectuant des divisions successives. La partie fractionnelle est transforme en effectuant des multiplications successives par

Exemple : 35,625=(?)2 P.E= 35 = (100011)2 PF= 0,625 = (?)2 (0,625)=(0,101)2

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

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

 Exemple 2: (0,6)10=(?)2

0,6 * 2 = 1,2 0,2 * 2 = 0,4 0,4 * 2 = 0,8 0,8 * 2 = 1,6

Remarque : Le nombre de bits aprs la virgule va dterminer la prcision . (0,6)= (0,1001)2

Exercice : Effectuer les transformations suivantes : (23,65)=(? )2 (18,190)=(?)2

19

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 = (?)3

35 2

3 11 2 3 3 0 3 1 1 3 0

35=(1022)3

20

Question : Effectuer les transformations suivantes : (43)10=(?)2=(?)5 =(?)8 =(?)16

10

43 1

2 21 1 2 10 0 2 5 1 2 2 0 2 1 1 (101011)2 2 0

43 3

5 8 3 5 1 1 5 1

(133)5

43 3

8 5 5 (53)8 8 0

43 11

16 2 16 2 0 (2B)16

21

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
Dveloppement en polynme 10
22

b2

Divisions successives

11

Exemple : ( 34)5=(?)7

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

19 5 7 2 2 7 0

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

Exercice : effectuer les transformations suivantes (43)6=(?)5=(?)8 (2A)16=(?)9

23

Conversion : Octal binaire

Octal Binaire 000 001 010 011 100 101 110 111

. 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 : (345)8=(011 100 101)2 (65,76)8=(110 101, 111 110)2 (35,34)8=(011 101 , 011 100)2

0 1 2 3 4 5 6 7

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

12

Conversion : binaire octal

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

Conversion : hexadcimal binaire

Dci mal 0 1 Hexadcimal 0 1 2 3 4 5 6 7 8 9 A B C D E F binaire 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111

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

2 3 4 5 6 7 8 9 10 11 12 13 14 15

Exemple : (345B)16=(0011 0100 0101 1011)2 (AB3,4F6)16 = ( 1010 1011 0011 , 0100 1111 0110 ) 2

26

13

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 : (11001010100110)2=(0011 0010 1010 0110)2=(32A6)16

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

27

4. Oprations arithmtiques en binaire

+ 0 0 0 + 0 1 1 + 1 0 1 + 1 1 1 0

1 1 + 1 0 0 0

1 1 1

1 1

0 1

0 1

0 0

1 1

0 1

1 1

1 0

28

14

Oprations arithmtiques en octal

1 1

4
+

3 4

6 5
11

5 1
6

En octal 8 scrit 10 0

En octal 11 scrit 13 3

29

Le rsultat final : (5036)8

Oprations arithmtiques en hexadcimal

1

4
+

8 A
18

6 5
11

5 1
6

7
12

En hexa 18 scrit 12 2

En hexa 11 scrit B

30

Le rsultat final : (C2B6)16

15

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

31

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 .

Binaire (logique ) 0 1

Tension 0V 5V
32

16

Trouvez la version numrique sur le groupe FPL.SMP.2013

http://www.facebook.com/groups/fpl.smp.2013/

33

17