Explorer les Livres électroniques
Catégories
Explorer les Livres audio
Catégories
Explorer les Magazines
Catégories
Explorer les Documents
Catégories
TRAITER L’INFORMATION
SYSTEMES DE NUMERATION
INTRODUCTION
Définition : la numération
Un symbole placé immédiatement à la gauche d’un symbole plus fort que lui,
indique que le nombre qui lui correspond doit être retranché au nombre qui
suit.
Ex : IV donne 4
Les valeurs sont groupées en ordre décroissant, sauf pour les valeurs à
retrancher selon la règle précédente.
Ex : CCXLIII donne 243
Le même symbole ne peut pas être employé quatre fois consécutivement
sauf M.
Ex : le nombre 9 ne s’écrit pas VIIII mais IX.
Remarque : Ce système est très mal adapté pour le calcul.
100 = 1
101 = 10
102 = 100
103 = 1000
104 = 10 000
105 = 100 000
106 = 1000 000
A l’aide de ces puissances il est possible d’écrire n’importe quel nombre entier.
2548 = 2000 + 500 + 40 + 8
ECRITURE DE LA BASE
Exemples en base 10
5 0 2
Rang 2 Rang 0
Rang 1
2 6 0 4 3
Rang 4 Rang 0
Rang 3 Rang 1
Rang 2
384 625 268 = 3 x108 + 8 x107 + 4 x106 + 6 x105 + 2 x104 + 5 x103 + 2 x102
+ 6 x101 + 8 x100
SYSTEME BINAIRE
Pour nous les humains, cela ne pose pas de problème de compter sur nos 10 doigts,
mais pour les ordinateurs, cela n’est pas possible.
Ils ne savent faire la distinction qu’entre deux niveaux (présence ou absence de
tension).
Le système de numérotation décimal est donc inadapté.
On comprend ainsi facilement que le seul système adapté est donc un système en
base 2, appelé système binaire.
Ce système ne comporte que 2 chiffres, le 0 et le 1 qu’on appelle BIT
(BInary uniT ou unité binaire).
RAPPEL DE NUMERATION
Un mot binaire de « n » bits s’écrit avec des éléments binaires prenant pour valeur
0 ou 1.
MSB LSB
1 0 1 0 1 0 0 1 = 1 x 27 + 0 x 26 + 1 x 25 + 0 x 24 + 1 x 23+ 0 x 22 + 0 x 21 + 1 x 20
= 128 + 0 + 32 + 0 + 8 + 0 + 0 + 1
= 169
128 + 32 + 8 + 1 = 169
Pour trouver la valeur décimale du mot binaire de 8 bits, on peut aussi l’écrire dans
un tableau et additionner les poids binaires de chaque colonne dont la valeur est
égale à 1.
APPLICATION 1
SYSTEME HEXADECIMAL
0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F.
1010 1001
1 x 23 + 0 x 22 + 1 x 21 + 0 x 20 = 10 1 x 2 3 + 0 x 22 + 0 x 21 + 0 x 20 = 9
A 9
En hexadécimal : A 9 (A représente 10 en hexadécimal)
Comme un QUARTET peut varier de 0000 à 11111, on constate que l’on obtient une
valeur comprise entre 0 et 15, cela fait 16 combinaisons.
Les 10 chiffres du système décimal ne suffisaient donc pas pour coder ces valeurs.
Plutôt que d’inventer 6 nouveaux symboles, il a été décidé d’utiliser les 6 premières
lettres de l’alphabet comme CHIFFRES.
Ce système de numérotation est appelé système HEXADECIMAL ( Base 16)
Chiffres A B C D E F
Valeurs 10 11 12 13 14 15
APPLICATION 2
APPLICATION 4
128 64 32 16 8 4 2 1
Valeur Valeur
27 26 25 24 23 22 21 20
hexadécimale décimale
00 0 0 0 0 0 0 0 0 0
01 1 0 0 0 0 0 0 0 1
02 2 0 0 0 0 0 0 1 0
03 3 0 0 0 0 0 0 1 1
… …. … … … … … … … …
53
54
….
117
118
….
181
182
… …. … … … … … … … …
252
253
254 1 1 1 1 1 1 1 0
FF 255 1 1 1 1 1 1 1 1
OPERATIONS EN BINAIRE
L’ADDITION
207
+ 321
= 528
Dans cet exemple, les chiffres de chaque colonne s’ajoutent : comme on n’atteint
jamais 10 ( la base, ne pas l’oublier ), il n’y a aucun problème.
Il en va de même dans les additions binaires suivantes car les totaux ne dépasseront
jamais 2 ( valeur de la base binaire ) :
0+0=0
0+1=1
101100 100011
+ 010001 + 000100
= 111101 = 100111
Autre exemples :
1 1 11
100101 101011
+ 000101 + 010011
= 101010 = 111110
APPLICATION 5
0001 0001
1110 1110
1110 1111
Le nombre que l’on obtient est appelé inverse ou complément à deux sur huit
chiffres du nombre de départ.
Vérification :
0000 0000 0
APPLICATION 6
Donner l’opposé des mots binaires suivants en notant les phases intermédiaires :
LA SOUSTRACTION
APPLICATION 7
OPERATIONS EN HEXADECIMAL
L’ADDITION
A B C D E F
10 11 12 13 14 15
34B5 5+4= 9
+ 6614 B + 1 = 11 + 1 = 12 = C
4 + 6 = 10 = A
= 9AC9 3+6= 9
1
5264 4 + E = 18 (16 en retenue + 2 au résultat)
+ A32E 1+6+2=9
2+3=5
= F592 5 + A = 5 + 10 = 15 = F
La retenue qui correspond à 10 dans notre système décimal est égale à 16 dans le
système hexadécimal.
Quand on pose la retenue sur la deuxième colonne, il reste 2 à écrire comme chiffre
de droite de la réponse.
1 1
4BC3 3 + F = 18 (16 en retenue + 2 au résultat)
+ 2A2F 1+C+2=F
B + A = 11 + 10 = 21 (16 retenue + 5 au résultat)
= 75F 2 1+4+2=7
111
FFFF F + F = 15 + 15 = 30 (16 en retenue + 14)
+ FFFF 1 + F + F = 1 + 15 + 15 = 31 (16 en retenue + 15 donc F)
1 + F + F = 1 + 15 + 15 = 31 (16 en retenue + 15 donc F)
= 1FFFE 1 + F + F = 1 + 15 + 15 = 31 (16 en retenue + 15 donc F)
1 retenue à remettre au résultat
Application 8
LA SOUSTRACTION
9AE7 7–3=4
+ 49B3 E – B = 14 – 11 = 3
10 – 9 = 1
= 5134 9–4=5
9B514 4 – 9 = (4+16) – 9 = 11 = B
+ 6A2 9 5 – 3 = 5 – (2 + 1 de retenue ) = 2
B – A = 11 – 10 = 1
= 312 B 9–6=3
On a tendance à dire 9 ôté de 14,la force de l’habitude nous faisant rajouter une
dizaine à 4.
En réalité, puisque nous sommes en hexadécimal, ce n’est pas dix que l’on doit
ajouter à 4 mais seize.
Il s’agit alors de faire 9 ôté de 20 : reste 11 c’est à dire B.
Bien sûr, la retenue ne doit pas être perdue dans la suite des calculs.
A1B1C1D D – F = 13 – 15 = (13+16) – 15 = 14 = E
+ 2 F F F C – (F+1) = 12 – (15+1) = (12+16) – (15+1) = 12 = C
B – (F+1) = 11 – (15+1) = (11+16) – (15+1) = 11 = B
= 7B C E A – (2+1) = 10 – (2+1) = 7
Application 9
Application 10