Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
0% ont trouvé ce document utile (0 vote)
6 vues10 pages

CH1 SM1

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

I.

Systèmes de numération et la représentation des nombres


Un système de numération consiste en un alphabet et une base . L’alphabet représente
l’ensemble de symbole (ou chiffre) permettant la représentation (l’écriture) des nombres
dans ce système.
Exemple
a- Le système décimal
La base du système décimal = 10. Tandis que son alphabet est composé de dix chiffres
qui représente en effet les nombres naturels ≤10.
= { , , , , , , , , , }
Un nombre décimal s’écrit en concaténant une suite de ces chiffres appelés de droite à
gauche unités, dizaines, centaines, milliers,...
= 2301

milliers centaines dizaines unités


b- Le système binaire
Le système binaire consiste en une base égale à 2 et un alphabet composé de deux chiffres
le 0 et 1.
= {0, 1}
=2
c- Le système octal
La base du système octal égale à 8 tandis que son un alphabet est composé de 08 chiffres.
= {0, 1, 2, 3, 4, 5, 6, 7}
=8
d- Le système hexadécimal
La base du système hexadécimal égale à 16 qui sont les dix chiffres décimaux et cinq
autres chiffres , , , , et pour exprimer respectivement les valeurs décimales 10,
11, 12, 13, 14 et 15.
= {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, , , , }
=8
I.1 Représentation polynomiale d’un nombre
Tout nombre peut s’écrire, dans un système de numération de base et d’un alphabet ,
comme suit : = ……. , tel que ∈ . Le développement de donne
sa représentation polynomiale.
= + +⋯ + +

2
Exemple
Soit le nombre décimal = 2301. Sa représentation polynomiale est :
= 2 × 10 + 3 × 10 + 0 × 10 + 1 × 10
I.2 Conversion des nombres
La conversion d’un nombre, d’un un système de numération à un autre, consiste en la
transformation de sa représentation dans le dernier système.
I.2.1 Conversion du système de base B en décimal
La conversion d’un nombre , écrit dans un système de base , vers le système décimal se
fait par son développement dans sa forme polynomiale.
Exemple
Convertir les nombres suivants dans le système décimal
= 1101( ) = … ? …( )

= 276( ) = … ? …( )

= 5 9( ) = … ? …( )

Solution
= 1101( ) = 1 × 2 + 1 × 2 + 0 × 2 + 1 × 2 = 13( )

= 276( ) = 2 × 8 + 7 × 8 + 6 × 8 = 190( )

= 5 9( ) = 5 × 16 + 10 × 16 + 9 × 16 = 1449( )

I.2.2 Conversion du système décimal dans un système de base B


La conversion d’un nombre du système décimal vers un système de base se fait par la
méthode des divisions successives basée sur les deux étapes suivantes :
1- on divise par , si le quotient de cette division est égale à 0 on s’arête.
2- si non, on met = puis on répète les deux étapes jusqu’obtention de = 0.
La suite des restes représente le nombre dans le nouveau système.
Exercice
Convertir le nombre = 267( ) dans l’hexadécimal, octal et binaire :
= 267( ) = … ? …( )

= 267( ) = … ? …( )

= 267( ) = … ? …( )

3
267 2 267 16 267 8

1 133 2 11 16 16 3 33 8

1 66 2 0 1 16 1 4 8

0 33 2 1 0 4 0

1 16 2
= 267( ) = 10B( ) = 413( )
0 8 2

0 4 2

0 2 2

0 1 2

1 0
= 267( ) = 100001011( )

I.2.3 Conversion du système de base dans un système de base tel que ( ≠


≠ )
Dans le cas général, on passe de la base vers le système décimal puis on fait la
conversion à la base .

Exemple
Convertir le nombre du système de la base 5 vers le système octal
= 2413( ) = … ? …( )

La conversion de se fait en deux étapes :


1- Conversion de de la base 5 vers la base décimale en utilisant sa forme polynomiale.
= 2413( ) = 2 × 5 + 4 × 5 + 1 × 5 + 3 × 5 = 358( )

2- Conversion de de la base décimale vers le système octal en utilisant la méthode des


divisions successives.

4
358 8
6 44 8 Donc,
4 5 8 = 2413( ) = 358( ) = 546( )
5 0

Exercice
Effectuer les conversions suivantes
= 2 0( ) = … ? . . .( )

= 574( ) = … ? . . .( )

I.2.4 Relation entre le système binaire et les systèmes octal et hexadécimal


Le passage du système binaire vers le système octal ou hexadécimal ou l’inverse peut se
faire d’une manière directe et sans passer du système décimal.
I.2.4.1 Passage du système binaire vers le système octal
Soit un nombre binaire de n chiffres
=a …a a a ….a a a

= 2 …+ 2 + 2 + 2 +⋯+ 2 + 2 + 2
/
Le regroupement trois à trois de droite à gauche, des termes de la somme précédente,
réécrit comme suit
=∑ , tel que = /3 pou tout i double de 3
= 2 + 2 +a 2
Donc,
=( 2 + 2 +a 2 )2
=( 2 + 2 +a 2 )8 / = ( 2 + 2 +a 2 )8

Si on met C = 2 + 2 +a 2 on obtient
X = C 8 , avec 0 ≤ C ≤ 7 et ∈ {0, 1, 2, 3, 4, 5, 6, 7}
Et

= =C 8 +C 8 +C 8 +⋯

Finalement, on déduit que lorsqu’on veut convertir un nombre binaire en octal, on peut
regrouper les chiffres binaire de 3 à 3 de droite à gauche puis les convertir en octal. La
suite des chiffres octaux représentent le nombre en octal.

5
Exemple
= 011 110 101 = … ? … .( )
( )

101( ) = 1 × 2 + 0 × 2 + 1 × 2 = 5( ) = 5( )

110( ) = 1 × 2 + 1 × 2 + 0 × 2 = 6( ) = 6( )

011( ) = 1 × 2 + 1 × 2 + 0 × 2 = 3( ) = 3( )

On déduit donc que, = 011 110 101 = 365( )


( )

Exercice
Faire les deux conversions suivantes sans passer du système décimal
1100111011010001( ) = … ? …( )

107315( ) = … ? …( )

I.2.4.2 Passage du système binaire vers le système hexadécimal


Soit un nombre binaire de n chiffres
=a …a a a a ….a a a a

= ⋯+ 2 + 2 + 2 + 2 +⋯+ 2 + 2 + 2 + 2
/
Le regroupement quatre à quatre de droite à gauche, des termes de la somme précédente,
réécrit comme suit
=∑ , tel que = /4 pour tout double de 4 tel que
= 2 + 2 +a 2 +a 2
Donc,
=( 2 + 2 +a 2 +a 2 )2
=( 2 + 2 +a 2 +a 2 )16 / = ( 2 + 2 +a 2 )16 /
Si on met C = 2 + 2 +a 2 +a 2 on obtient
= 16 C , avec 0 ≤ C ≤ 15 et ∈ {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, , , , , , }
Et

= = C 16 + C 16 + C 16 + ⋯

Finalement, on déduit que lorsqu’on veut convertir un nombre binaire en hexadécimal,


on peut regrouper les chiffres binaires de 4 à 4 de droite à gauche puis les convertir en
hexadécimal. La suite des chiffres hexadécimaux représentent le nombre en
hexadécimal.

6
Exemple
= 0111 0101 1111 1001 = … ? … .( )
( )

1001( ) = 1 × 2 + 0 × 2 + 0 × 2 + 1 × 2 = 9( ) = 9( )

1111( ) = 1 × 2 + 1 × 2 + 1 × 2 + 1 × 2 = 15( ) = ( )

0101( ) = 1 × 2 + 0 × 2 + 1 × 2 + 0 × 2 = 5( ) = 5( )

0111( ) = 1 × 2 + 1 × 2 + 1 × 2 + 0 × 2 = 14( ) = 7( )

On déduit donc que, = 0111 0101 1111 1001 = 75 9( )


( )

= 0 ( ) = … ? …( )

( ) = 13( ) = 1101( )

0( ) = 0( ) = 0000( ) (on doit l’écrire sur quatre chiffres)

( ) = 10( ) = 1010( )

On déduit donc que,


= 0 ( ) = 1010 0000 1101
( )

Exercice
Faire les deux conversions suivantes sans passer du système décimal
1100111011010001( ) = … ? …( )

10 ( ) = … ? …( )

I.2.5 Représentation des nombres ≤ ≤


La table suivante montre la représentation des seize premiers nombres naturels en système
décimal, binaire, octal et hexadécimal.
Nombre (en Binaire Octal Hexadécimal
décimal)
0 0 0 0
1 1 1 1
2 10 2 2
3 11 3 3
4 100 4 4
5 101 5 5
6 110 6 6
7 111 7 7
8 1000 10 8
9 1001 11 9
10 1010 12 A
11 1011 13 B
12 1100 14 C
13 1101 15 D
14 1110 16 E
15 1111 17 F

7
Table 1. Représentation des nombre naturels ≤ ≤
I.2.6 Conversion de la partie fractionnaire
Soit un nombre réel écrit dans un système de numération de base et d’un alphabet .
consiste en deux parties : la partie entière et la partie fractionnaire.

= ……. , …… , tel que ∈ .


Partie Entière Partie Fractionnaire
I.2.6.1 Conversion du système décimal dans un système de numération de base .
La conversion du décimal dans un système de base se fait par la méthode des
multiplications successives des parties fractionnaires par comme suit :
Prenant la partie fractionnaire du nombre décimal , = 0, ……
 Etape 1, on met = ×
 Etape 2, on garde la partie entière de et on remet = sa partie fractionnaire.
 Etape 3, on répète les deux premières étapes jusqu’obtention de = 0, si cela ne
sera pas possible, la conversion donnera un résultat approximatif.
La suite des parties entières des obtenus, représente les chiffres de la partie
fractionnaire de dans le nouveau système de numération.
Exemple
Convertir le nombre = 0,625( ) en binaire, octal puis en hexadécimal
= 0,625( ) = … ? …( )

= 0,625( ) = … ? …( )

= 0,625( ) = … ? …( )

 Conversion en système binaire ( = 2). = 0,625( ) = 0, C C C … …( )

= , ( × = .
) =
= , ( )× = . =
= , ( )× = . =
= On s’arrête
= 0,625( ) = 0,101( )

 Conversion en système octal ( = 8). = 0,625( ) = 0, C C C … …( )

= , ( ) × = . =
= On s’arrête
= 0,625( ) = 0,5( )

 Conversion en système binaire hexadécimal ( = 16).


= 0,625( ) = 0, C C C … …( )

8
= , ( ) × = . =
= On s’arrête
= 0,625( ) = 0, A( )

Exercice
Convertir les nombres suivants
= 0,175( ) = … ? …( ) = … ? …( ) = … ? …( )

= 0,4( ) = … ? …( ) = … ? …( ) = … ? …( )

- Que remarquez-vous ?
I.2.6.2 Conversion du système de numération de base dans le système décimal
La généralisation de la représentation polynomiale d’un nombre écrit dans un système
de numération, de base et d’un alphabet , permet la conversion de ses deux parties
entière et fractionnaire.

= ……. , …… , tel que ∈ .


Partie Entière Partie Fractionnaire
Le développement de dans sa forme polynomiale donne :
= + +⋯ + + + + +
+ ⋯+
Par conséquent,
- La partie entière décimale de , = + +⋯ +
+
- Sa partie fractionnaire, = + + +⋯+
Exemple
Convertir en décimal, les nombres suivants
= 0,1101( ) = 0, … ? …( )

= 0,701( ) = 0, … ? …( )

= 0, 02( ) = 0, … ? …( )

Solution
= 0,1101( ) =2 +2 +2 = 0.8125( )

= 0,701( ) = 7×8 +8 = 0.876953125( )

= 0, 02( ) = 13 × 16 + 2 × 16 = 0.81298828125( )

9
I.2.6.3 Conversion de partie fractionnaire du système binaire en octal et en
hexadécimal
 Du système binaire vers le système octal
La conversion directe de la partie fractionnaire, d’un nombre binaire , en octal se fait de
la même manière que la partie entière en regroupant les chiffres binaires, situés après la
virgule, 3 à trois de gauche à droite puis les convertir en chiffres octaux .

= 0, …… ( ) ( )……

Tel que ∈ {0, 1}, = ( + 2)/3 pour tout ( + 2) double de 3.

( ) ( )
Mettant, = 2 + ( )2 + ( )2

( ) ( )
= 2 + ( )2 + ( )2

( ) ( )
= 2 + ( )2 + ( )2

( )
= 2 + ( )2 + ( )2 2

Si on met = 2 + ( )2 + ( )2

On obtient

( )
( )
= 2 = 8 = 8

On déduit que = 2 + ( )2 + ( )2 = ( ) ( )( )

Et
= 8 + 8 +. . . + 8 +⋯
0≤ ≤7→ est un chiffre octal et = … …( )

Exemple
Convertir le nombre binaire suivant dans le système octal
0,110111011( ) = … ? …( )

Solution
0, 110 111 011 = 0.673( )
( )

Exercice
Convertir les nombres binaires suivants dans le système octal
0,0110001( ) = … ? …( )
10,1110011( ) = … ? …( )

10
 Du système binaire vers le système hexadécimal
La conversion directe de la partie fractionnaire, d’un nombre binaire , en système
hexadécimal se fait de la même manière que celle précédente mais en regroupant cette fois
les chiffres binaires quatre à quatre de gauche à droite hexadécimaux .

= 0, …… ( ) ( ) ( )……

Tel que ∈ {0, 1}, = ( + 3)/4 pour tout ( + 3) double de 4.

( ) ( ) ( )
Mettant, = 2 + ( )2 + ( )2 + ( )2

( ) ( ) ( )
= 2 + ( )2 + ( )2 + ( )2
( )
( )
= 2 + ( )2 + ( )2 + ( )2 2 = 16
= 16

Avec

= 2 + ( )2 + ( )2 + ( )2

On déduit que
= 2 + ( )2 + ( )2 + ( )2 = ( ) ( ) ( )( )

Et = 16 + 16 +. . . + 16 +⋯
0≤ ≤ 15 → est un chiffre hexadécimal et = … …( )

Exemple
Convertir le nombre binaire suivant dans le système octal
0,11011101( ) = … ? …( )

Solution
0, 1101 1101 1000 = 0. 8( )
( )

Exercice
Convertir les nombres binaires suivants dans le système hexadécimal
0,0110001( ) = … ? …( )
10,1110011( ) = … ? …( )

11

Vous aimerez peut-être aussi