Chapitre 1 : Systmes de numration Syst num

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 syst d

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
3

Partie entire

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

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

Comptage en dcimal d
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

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

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
6

2 . Systme binaire ( systme base 2 ): Syst syst 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.

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

Les dizaines

Les units

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

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

Un bit

( 1101)2 ( 1 1 0 1)2

La base

Binaire

Dcimal 0 1 2 3 4 5 6 7

.Sur 2 bits :
Le bits du poids faible Binaire 00 01 10
1 2 3

001 010 Dcimal 0 1 2 3 011 100 101 110 111

Le bits du poids forts

. 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* 2 + 1* 2 + 1* 2 + 0 * 2 + 1* 2 + 0 * 2 + 1* 2 = (14,625)10
3 2 1 0

11

4 combinaisons= 22

8 combinaisons= 23

10

Le systme hexadcimal ( base 16 ) syst hexad

Le systme octal ( base 8 ) syst

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

Dcimal

Hexadcimal

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

On utilise seize (16) symboles diffrents:

1 2 3 4 5

(127)

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

(17)16 = 1*161 + 7 *160 (AB)16 = A *16 + B *16 = 10 *16 + 11*1

1 0 1

6 7 8 9 10 11 12 13 14

(127,65)

= 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

15

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 dune base X la base 10 d

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

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

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

15

16

Conversion de la base 10 la base 2 : cas dun d nombre rel r

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 PF= 0,625 = (?)2 (0,625)=(0,101)2

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

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

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

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

Conversion du dcimal une base X d

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

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

35=(1022)3

43 3

8 5 5 (53)8 8 0

43 11

16 2 16 0 2 (2B)16
20

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

19

Conversion dune base b1 une base b2 d

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 .

Exemple : ( 34)5=(?)7

( 34 ) 5 = 3 * 5 1 + 4 * 5 0 = 15 + 4 = (19 ) 10 = (?)
19 5 7 2 2 7 0

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

?
b1
Dveloppement en polynme 10

b2

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

Divisions successives

21

22

Conversion : binaire

octal Conversion : Octal

Octal Binaire 000 001 010 011 100 101 110 111

binaire

. 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

. 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 .
23 24

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

Conversion : hexadcimal hexad

binaire
Dcimal 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Hexadcimal 0 1 2 3 4 5 6 7 8 9 A B C D E F

Conversion : binaire

hexadcimal hexad

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

. 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

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

25

26

4. Oprations arithmtiques en binaire Op arithm

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

Oprations arithmtiques en octal Op arithm

4
+

3 4

6 5
11

5 1
6

1 1 + 1 0 0 0

1 1 1 5 8

1 1

0 1

0 1

0 0

1 1

0 1

1 1

1 0

En octal 8 scrit 10 0

En octal 11 scrit 13 3

27

Le rsultat final : (5036)8

28

Oprations arithmtiques en hexadcimal Op arithm hexad

1

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

4
+

8 A
18

6 5
11

5 1
6

7
12

En hexa 11 scrit B

En hexa 18 scrit 12 B 2

Le rsultat final : (C2B6)16

29

30

5. Quel est le systme utilis dans les syst utilis dispositifs numriques ? num

. 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 (logique ) 0 1 0V 5V 0,8 v 0v Binaire : 0
31

Tension 2,8 v

Binaire : 1 Inutilise