Professional Documents
Culture Documents
FICHE DU MODULE 1
SYSTEMES DE NUMERATION
OBJECTIF GENERAL:
OBJECTIFS INTERMEDIAIRES :
CRITERES DE PERFORMANCE:
• Lire, écrire, interpréter, manipuler les nombres sous différentes bases,
• Lire, écrire, interpréter un nombre codé en Gray, en BCD ou en ASCII.
DUREE ESTIMATIVE:
32 heures .
Cette durée peut être régulée en fonction de la vitesse d’assimilation des
stagiaires.
3- NUMERATION OCTALE
3-1 représentation octale
3-2 conversion binaire-octale
3-2-1 Code binaire naturel
3-2-2 Conversion binaire-octal et octal-binaire
4- NUMERATION XEXADECIMALE
4-1 représentation hexadécimale
4-2 Conversion binaire-hexadécimal et hexadécimal-binaire
6- COMPLEMENTATION
6-1 Complément à 1
6-2 Complément à 2
6-3 Soustraction par complément à 1
6-4 Soustraction par complément à 2
8- CODES
8-1 : Code Gray ou binaire réfléchi
8-2 : Code BCD (Binary Coded Décimal) ou (DCB) Décimal codé en binaire
8-2-1 : Représentation
8-2-2 : Opérations dans le code BCD
1-1 DEFINITIONS:
Exemple :
256987 : poids le plus fort 2 ; poids le plus faible 7
rang du chiffre 7 :0
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
Exemples :
Exemples :
•
(30212)4 = 2x40 +1x41 +2x42+0x43+3x44
= (806)10
•
(1011)2 = 1x20 +1x21 +0x22+1x23
= (11)10
Exemples :
189520:16=11845 reste 0
11845 :16= 740 reste 5
740 :16= 46 reste 4 N=(2E450)16
46 :16= 2 reste 14
2 :16= 0 reste 2
Exemples :
•
(0,30212)4 = 3x4-1 +0x4-2+2x4-3+1x4-4+2x4-5
•
(1011)2 = 1x2-1 +0x2-2 +1x2-3+1x2-4
•
(0,1011)2 = 1x2-1 +0x2-2 +1x2-3+1x2-4 = 1x0,5+1x0,125+1x0,0625 = (0,6875)10
•
(0,163)8 =1x8-1 +6x8-2 +3x6-3 = (0,224609375)10
Exemples :
• Soit à convertir en binaire le nombre (0,72145)10
0,72145 x2 = 1 , 44290
0,44290x2 = 0 , 88580
0,88580x2 = 1 , 77160 N=(0,101110)2
0,77160x2 = 1 , 54320
0,54320x2 = 1, 08640
0,08640x2= 0 , 17280
0,732x8 = 5 , 856
0,856x8 = 6 , 848
0,848x8 = 6 , 784 N=(0,56662)2
0,784x8 = 6 , 272
0,272x8 = 2 , 176
Règle : 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 .
Exemples :
0 1 2 3 4 5 6 7
0000– 0001-0010-0011-0100-0101-0110-0111-
8 9 A B C D E F
1000-1001-1010-1011-1100-1101-1110-1111
Règle : 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.
Exemples :
• Soit à convertir en hexadécimal le nombre binaire
N=(1110011101,01110001)2
N=(0011 1001 1101,0111 0001)2
N=( 3 9 D , 7 1 )16
On lit : un trois neuf D , sept, un
Exemple 1-addition:
1 1 Report
2 5 6 3 Cumulande
+ 7 6 4 Cumulateur
_______________
=3 3 2 7 Somme
Exemple 2-soustraction :
5 15 4 13 Retenue
6 5 5 3 5 Diminuende
- 1 6 3 8 3 Diminuteur
_________________
= 4 9 1 5 2 différence
4 9 9 14 1 11
5 0 0 4 2 1
- 4 9 2 5 1 3
____________________
= 0 0 7 9 0 8
Règles de l’addition :
0 + 0 = 0
1 + 1 = 0 report 1
1 + 0 = 1
1 + 1 + 1 = 1 report 1
Exemple :
1 11 1 1
1 1 0 0 1 1 0 0 1 1
+ 1 0 0 1 1 0 0 1 1 0
______________________
= 10 1 1 0 0 1 1 0 0 1
Règles de la soustraction :
0 - 0 = 0
1 - 1 = 0
1 - 0 = 1
0 - 1 = 1 retenue 1
Exemple :
0 1 0 1 1
1 1 0 0 1 1 0 0 0 1
- 1 0 0 1 1 0 0 1 1 0
______________________
= 0 0 1 10 0 1 0 1 1
Règle: Si le bit dans lequel il faut effectuer une retenue est égal à 0, effectuer
cette retenue dans le premier bit égal à1 rencontré en parcourant le diminuende
vers la gauche. Remplacer ce bit par 0 et les 0 intermédiaires par des 1.
6-1 Complément à 1 :
• En décimal : En décimal, on forme le complément à 9 d’un nombre en
soustrayant de 9 chaque chiffre de ce nombre. La somme d’un nombre décimal
et de son complément à 9 est toujours égale à 999….9 (même nombre de
chiffres 9 que le nombre complémenté).
5 15 4 13 Retenue
6 5 5 3 5 Diminuende 65535 Diminuende
- 1 6 3 8 3 Diminuteur + 83616 complément à 9 du diminuteur
_________________ ___________
= 4 9 1 5 2 différence 149151
+1 En ajoutant le dernier 1
___________
= 49152 différence
Même différence
0 1 0 1 1 1 1 1 Report
1 1 0 0 1 1 0 0 0 1 1 1 0 0 1 1 0 0 0 1 Diminuende
- 1 0 0 1 1 0 0 1 1 0 + 01 1 0 0 1 1 0 0 1 complément à 1 du
diminuteur
________________________ _______________________
= 0 0 1 10 0 1 0 1 1 = 1 00 1 1 0 0 1 0 1 0
+ 1 En ajoutant le
dernier 1
_________________________
= 00 1 1 0 0 1 0 11 différence
Même différence
6-4 Soustraction par complément à 2 :
0 1 0 1 1 1 1 1 Report
1 1 0 0 1 1 0 0 0 1 1 1 0 0 1 1 0 0 0 1 Diminuende
- 1 0 0 1 1 0 0 1 1 0 + 0 1 1 0 0 1 1 0 1 0 complément à 1 du
diminuteur
________________________ _______________________
= 0 0 1 10 0 1 0 1 1 =100 1 1 0 0 1 0 11 différence
débordement à éliminer
Même différence
7-1 : Représentation :
(-32)10
- 0 0 1 0 0 1 1 1 1 1 0 0 0 0 0
+ 0 0 1 1 0 1 1 0 0 0 1 1 0 1 1
(27)10
- 0 0 1 1 0 1 1 1 1 1 0 0 1 0 1
(-27)10
+ 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0
La case de gauche est réservée au signe ; le facteur d’alignement est donc égal à 7
( les 7 cases restantes).
La représentation retenue est de représenter le signe + par 0 et le signe
– par 1 appelés bit de signes. Les nombre négatifs sont représentés par
leur forme complément à 2.
Exemple :
61 0 0111101
+ 27 + 0 0011011
__________ ___________
= 88 = 01011000 (88)10
61 0 0111101
- 27 + 1 1100101 signe et complément à 2 de 00011011 (27)10
__________ ___________
= + 34 = 1 0 0100010 (34)10
débordement à éliminer
27 0 0011011
- 61 + 1 1000011
__________ ___________
= 88 = 1 1011110
8- CODES:
Par exemple pour passer de 7 à 8 décimal, soit de 0111 à 1000 binaire naturel les
quatre bits changent.
Exemple :
(10)10 (1 0 1 0)2
8-2-1 : Représentation :
Exemple :
Exemple :