Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                

cours 01 TN

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

Spécialité: Maintenance des Systèmes Informatiques

Module : Techniques numériques


Cours1 : Les systèmes de numération

Les ordinateurs qui fonctionnent en utilisant les propriétés de l’électricité, ne connaissent que les 1 ou les
0. C’est la raison pour laquelle il est nécessaire pour une bonne compréhension des systèmes numériques
de connaître certaines bases de numération (binaire, décimale et hexadécimale) et d’être capable d’effec-
tuer des conversions entre-elles.

Représentation des nombres, codes pondérés.


1. Les systèmes de numération.

a. Numération en base b
Les nombres entiers ou décimaux peuvent être représentés dans plusieurs bases différentes. De manière
générale l’expression d’un nombre en base B est de la forme:

Base d’un système de numération


La base d’un système de numération est le nombre de chiffres qu’utilise ce système.

• Dans un système décimal, on utilise un maximum de dix symboles pour représenter un nombre quel-
conque N, soit : 0, 1, 2, 3, 4, 5, 6, 7, 8,9.
• Dans un système binaire, on utilise un maximum de deux symboles pour représenter un nombre quel-
conque N, soit : 0,1.
• Dans un système octal, on utilise un maximum de huit symboles pour représenter un nombre quel-
conque N, soit : 0, 1, 2, 3, 4, 5, 6,7.
• Dans un système hexadécimal, on utilise un maximum de seize symboles pour représenter un nombre
quelconque N, soit :0,1,2,3,4,5,6,7,8,9,A ,B,C,D,E,F.
Exemple :
Donner les symboles que vous utiliseriez dans les systèmes de numération des bases : 5, 7.
Le système dans la base =5, utilise 5 symboles (0, 1, 2, 3,4).
Le système dans la base =7, utilise 7 symboles (0, 1, 2, 3, 4, 5,6).

Rang d’un chiffre dans un nombre


quelconque

le chiffre de poids le plus fort (Most


Significant Bit en binaire : MSB)

le chiffre de poids le plus faible (Least


Significant Bit en binaire : LSB)

Exemple : Soit à définir le rang des chiffres du nombre (256987)10


Le poids le plus fort (MSB) = 2
• Rang du chiffre 7 :0
Le poids le plus faible (LSB)=7
• Rang du chiffre 8 : 1
• Rang du chiffre 9 : 2
• Rang du chiffre 6 : 3
• Rang du chiffre 5 : 4
• Rang du chiffre 2 : 5
Forme polynomiale
Tout nombre N peut être décomposé en fonction
de puissances entières de la base n

Exemples :
Dans le système décimal : ai Ԑ { 0,1,2,3,4,5,6,7,8,9}
Soit : (54219)10 = 9x100 +1x101 +2x102+4x103+5x104

Dans le système à base 4 : ai Ԑ {0,1,2,3}


Soit : (30212)4 = 2x40 +1x41 +2x42+0x43+3x44

Dans le système binaire (à base 2) : ai Ԑ {0,1}


Soit : (1011)2 = 1x20 +1x21 +0x22+1x23

Présentation des trois principaux systèmes de numération

Décimal Octal Hexadéci- Binaire naturel


male
0 0 0 0000
1 1 1 0001
2 2 2 0010
3 3 3 0011
4 4 4 0100
5 5 5 0101
6 6 6 0110
7 7 7 0111
8 10 8 1000
9 11 9 1001
10 12 A 1010
11 13 B 1011
12 14 C 1100
13 15 D 1101
14 16 E 1110
15 17 F 1111
16 20 10 10000
17 21 11 10001

Conversions des systèmes numération:


Il existe trois types de conversions
- Conversion du système décimal en un autre système non décimal : cette opération s’appelle le codage.
- Conversion d’un système non décimal au système décimal : cette opération s’appelle le décodage.
- Conversion entre système non décimaux : cette opération s’appelle le transcodage.
Changement de bases (conversions)
Conversion d’un nombre N de base b quelconque en décimal

La valeur en décimal d’un nombre n de base b quelconque s’obtient en effectuant les opérations de l’ex-
pression de sa forme polynomiale.

Exemples : Soit à déterminer la valeur décimale des nombres de l’exemple précédent :


(30212)4= 2x40 +1x41 +2x42+0x43+3x44 = (806)10
(1011)2= 1x20 +1x21 +0x22+1x23= (11)10

Conversion d’un nombre entier décimal en un nombre de base b quelconque


Règle : L’opération consiste à procéder à des divisions successives du nombre à convertir par la base du
nouveau système tout en conservant les restes de ces divisions. On écrit ensuite tous les restes à partir de
la fin de gauche à droite, en les convertissant en lettres s’il y a lieu.

Exemple(1) : Convertir le nombre N= (231)10 en binaire.

230 :2= 115 reste 0


115 :2= 57 reste 1
57 :2= 28 reste 1
28 :2= 14 reste 0 N= (11100110)2
14 :2= 7 reste 0
7 :2= 3 reste 1
3 :2=1 reste 1
1 :2=0 reste 1

Exemple(2) : Convertir le nombre N= (189520)10 en hexadécimal.

189520 :16=11845 reste 0


11845 :16= 740 reste 5
740 :16= 46 reste 4 N= (2E450)16
46 :16= 2 reste 14=E
2 :16= 0 reste 2

Conversion binaire-octal et octal-binaire

Règle :

Conversion binaire-octal : A partir de la virgule, grouper les bits par groupes de trois en allant vers la
gauche pour la partie entière et vers la droite pour la partie fractionnaire. Convertir ensuite chaque bloc
séparément en octal selon le code binaire naturel.

Conversion octal binaire : Chaque chiffre octal est converti on binaire sur 3 bits
Exemple(1) : Soit à convertir en octal le nombre binaire N= (001110011101)2
N= (001 110 011 101)2
N= (1 6 3 5 )8 = (1635)8
On lit : un six trois cinq, six quatre un

Exemple 2 : Soit à convertir en binaire le nombre en octal N= (7510)8


N= ( 7 5 1 0)8
N= (111 101 001 000)2 = (111101001000)2

Conversion binaire-hexadécimal et hexadécimal-binaire


Règle :
Conversion binaire-hexadécimal : A partir de la virgule, grouper les bits par groupes de quatre en allant
vers la gauche pour la partie entière et vers la droite pour la partie fractionnaire. Convertir ensuite chaque
bloc séparément en hexadécimal

Conversion hexadécimal binaire : Chaque chiffre hexadécimal est converti on binaire sur 4 bits
Exemple(1): Soit à convertir en hexadécimal le nombre binaire N=(1110011101)2
N= (0011 1001 1101)2
N= (3 9 D )16 = (39D)16
Exemple(2) : Soit à convertir en binaire le nombre en hexadécimal N=(7A1F,B46)16
N= ( 7 A 1 F , B 4 6)16
N= (0111 1010 0001 1111 , 1011 0100 0110)2
N= (0111101000011111,101101000110)2

Conversion d’un nombre fractionnaire


A.Forme polynomiale d’un nombre fractionnaire :
Tout nombre fractionnaire N peut être décomposé en
fonction de puissances entières de la base

Exemples : Soit à déterminer la forme polynomiale des nombres :


(12,30212)4 = 1x4+1 +2x40 +3x4-1 +0x4-2+2x4-3+1x4-4+2x4-5
(10,1011)2 = 1x2+1 +0x20 +1x2-1 +0x2-2 +1x2-3+1x2-4
A.Conversion d’un nombre fractionnaire de base b en décimal :

Exemples : Soit à déterminer l’équivalent décimal des nombres fractionnaires suivants

(10,1011)2= 1x2+1 +0x20 +1x2-1 +0x2-2 +1x2-3+1x2-4


= 1x2+0x1+1x0,5 + 1x0,125 + 1x0,0625 = (2,6875)10

(12,16)8 =1x8+1 +2x80 +1x8-1 +6x8-2 =8+2+(1/8) +(6/64)


= 10+0.125+0,09375= (10,21875)10

B.Conversion d’un nombre décimal fractionnaire en un nombre de base b:

Règle : L’opération consiste à procéder à des multiplications successives du nombre à convertir puis des
différents résultats par la base du nouveau système tout en conservant les nombres entiers de ces multipli-
cations.
Exemple(1) : Soit à convertir en binaire le nombre (8,35)10
Partie entière : (8)10 = (?)2

Partie fractionnaire : (0.35)10 = (?)2

Donc (8,35)10 = (1000,01011)2

Remarque : En augmentant le nombre de multiplications, on améliore l’approximation.


Spécialité: Maintenance des Systèmes Informatiques
Module : Techniques numériques
TD01 : Les systèmes de numération

exo 01:
Convertir 1000110110112 en décimale
2. Quelle est la valeur décimale du bit de poids le plus fort d’un nombre binaire de 16 bits ?
3. Convertir 7610 en binaire par la méthode des petits nombres
4. Convertir 72910 en binaire par la méthode des divisions successives
5. Convertir 54318 en binaire
6. Convertir 6148 en décimal
7. Donner les 3 nombres à la suite de 6268
8. Convertir 14610 en binaire en passant par l’octal
9. Convertir 100111012 en équivalent octal
10. Convertir 24CE16 en décimal
11. Convertir 311710 en binaire en passant par l’héxadécimal
12. Convertir 10010000001101012 en héxadécimal.
13. Donner les 4 nombres à la suite de E9D16
14. Convertir 312.45 en base 10.
15. effectuer les conversions suivantes en utilisant la base 2 comme base intermédiaire :
a. 673.68 vers hexadécimal
b. E7C.B16 vers l’octal
c. 310.24 vers l’octal
16.sachant que (25)10=(100)b déterminer la valeur de b

exo 02:
Convertir les nombres suivants de leur base vers les 3 autres :

10 2 8 16
362,3125
10111101,101
326,5
F3C7.A

exo 03:

Convertir les nombres suivants en décimal :


1. (101011101)2 %1110001 101101,1001B
2. (745)8 (123)8 (2454,46)8
3. (A9C)16 $F23 12,5H

Vous aimerez peut-être aussi