TRAITER L INFORMATION SYSTEMES DE NUMERATION

Transcription

1 TRAITER L INFORMATION SYSTEMES DE NUMERATION INTRODUCTION Nous sommes habitués, depuis notre enfance à utiliser le système numérique décimal, à tel point que nous ne voyons même plus la manière dont ce système fonctionne, tant c est devenu un automatisme. Système décimal, pourquoi? Parce qu il utilise une numérotation à 10 chiffres. On dit que c est un système en base 10. Pour la petite histoire, on a utilisé un système base 10 car nos ancêtres ont commencé à compter sur leurs 10 doigts, pas besoin d aller chercher plus loin. 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, dès que l on aborde le monde des systèmes numériques, il est nécessaire pour leur bonne compréhension de connaître certaines bases de numération (binaire, décimale et hexadécimale) et d être capable d effectuer des conversions entre-elles. De plus, ces systèmes pour pouvoir communiquer entre-autre (vers un autre système ou vers l homme) utilisent certains codes (ASCII, ), eux aussi à connaître. Définition : la numération La numération décrit la façon dont les nombres sont représentés. Un système de numération est composé : D un alphabet : les signes ou symboles disponibles pour la représentation des nombres Des règles d écriture : elles définissent comment un nombre est construit à partir des symboles de l alphabet. Exemple : Le système de numération romaine L alphabet : il est composé uniquement de 7 symboles (le 0 n existe pas dans ce système) Symbole romain I V X L C D M Valeur décimale Les règles d écriture : Un symbole placé à la droite d une autre figurant une valeur supérieure ou égale à la sienne s ajoute à celui-ci. Ex : VI donne 6 COURS BAC S SI TRAITER L INFORMATION - SYSTEMES DE NUMERATION Fabrice DESCHAMPS 1 / 1

2 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. LES PUISSANCES DE DIX Pour commencer, rappelons ce que valent les premières puissances de 10 : 10 0 = = = = = = = A l aide de ces puissances il est possible d écrire n importe quel nombre entier = Or 2000 = 2 x 1000 = 2 x = 5 x 100 = 5 x = 4 x 10 = 4 x = 8 x 1 = 8 x 10 0 Ce qui donne : 2548 = 2 x x x x 10 0 ECRITURE DE LA BASE La position des chiffres à également une grande importance. Les chiffres les moins significatifs se situent à droite du nombre, et leur importance augmente au fur et à mesure du déplacement vers la gauche. En effet, dans le nombre 502, le 5 à une plus grande importance que le 2. En réalité, chaque chiffre que l on appelle DIGIT, à une valeur qui dépend de son rang. REGLE : On élève la BASE utilisée à la puissance du rang du DIGIT, on multiplie par le chiffre du rang et on additionne l ensemble. Cette règle est applicable dans toutes les bases. COURS BAC S SI TRAITER L INFORMATION - SYSTEMES DE NUMERATION Fabrice DESCHAMPS 2 / 2

3 Exemples en base 10 Soit le nombre Rang 2 Rang 0 Rang = 5 x x x10 0 Soit le nombre Rang 4 Rang 3 Rang 1 Rang 0 Rang = 2 x x x x x = 3 x x x x x x x x x10 0 Quand on a compris ce principe, on peut comprendre n importe quel système de numérotation. 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). COURS BAC S SI TRAITER L INFORMATION - SYSTEMES DE NUMERATION Fabrice DESCHAMPS 3 / 3

4 RAPPEL DE NUMERATION Un mot binaire de «n» bits s écrit avec des éléments binaires prenant pour valeur 0 ou 1. On appelle LSB ( Least Significant Bit ) le bit de poids le plus faible. On appelle MSB ( Most Significant Bit ) le bit de poids le plus fort. Exemple : Mot de 8 bits MSB LSB CONVERSION D UN NOMBRE BINAIRE EN DECIMAL Si l on applique le même algorithme pour le binaire que l on a appliqué précédemment pour le décimal, on peut écrire : = 1 x x x x x x x x 2 0 = = 169 Poids binaires Valeur décimale = 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 En s inspirant des exemples précédents, convertir les nombres binaires suivants en décimal : (b) = (b) = (b) = (b) =.... COURS BAC S SI TRAITER L INFORMATION - SYSTEMES DE NUMERATION Fabrice DESCHAMPS 4 / 4

5 SYSTEME HEXADECIMAL La représentation de nombre binaires n est pas évidente à gérer, et écrire une succession de 1 et de 0 représente une grande source d erreurs. Il fallait donc trouver une solution plus pratique pour représenter les nombres binaires. On a décider de couper chaque OCTET (8 bits) pour en faire deux QUARTETS et de représenter chaque partie par un chiffre. Le système hexadécimal est composé de 16 chiffres : 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F. Exemple : En binaire : mot de 8 bits x x x x 2 0 = 10 1 x x x x 2 0 = 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) Le système hexadécimal est simplement une représentation plus efficace des nombres binaires qui sont difficiles à manipuler. Chiffres A B C D E F Valeurs Ainsi 12 s écrit C et 14 s écrit E. Puissance de Valeur décimale COURS BAC S SI TRAITER L INFORMATION - SYSTEMES DE NUMERATION Fabrice DESCHAMPS 5 / 5

6 TABLEAU DE CONVERSION DES DIFFERENTS QUARTET Binaire Hexadécimal Décimal A B C D E F 15 CONVERSION D UN NOMBRE HEXADECIMAL EN DECIMAL Là encore, la méthode de conversion étudiée dans le paragraphe précédent va s appliquer. 3D4F (h) = 3 x D x x F x 16 0 = 3 x x x x 1 = (d) 5ACD (h) = 5 x A x C x D x 16 0 = 5 x x x x 1 = (d) APPLICATION 2 En s inspirant des exemples précédents, convertir les nombres hexadécimaux suivants en décimal : 28EF (h) =. ABF9 (h) =. FFEF (h) =. B5D2 (h) =. COURS BAC S SI TRAITER L INFORMATION - SYSTEMES DE NUMERATION Fabrice DESCHAMPS 6 / 6

7 APPLICATION 4 Compléter le tableau ci-dessous correspondant à un mot de 8 bits. Ce tableau va posséder 2 n combinaisons ( 2 8 combinaisons = 256) ( 256 lignes) Valeur Valeur hexadécimale décimale FF OPERATIONS EN BINAIRE L ADDITION On applique le mécanisme de l addition dans notre système décimal et on l applique à la base = 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. COURS BAC S SI TRAITER L INFORMATION - SYSTEMES DE NUMERATION Fabrice DESCHAMPS 7 / 7

8 Il en va de même dans les additions binaires suivantes car les totaux ne dépasseront jamais 2 ( valeur de la base binaire ) : = = = = Addition avec retenue : = 670 Dans cette addition décimale, 7 et 3 donnent 10, c est à dire très précisément la valeur de la base. On écrit alors 0 au-dessous des chiffres 7 et 3 puis on reporte 1 dans la colonne suivante. Nous procèderons exactement de la même façon avec le système binaire = Dans cette addition binaire, 1 et 1 donnent 2, c est à dire très précisément la valeur de la base. On écrit alors 0 au-dessous des chiffres 1 et 1 puis on reporte 1 dans la colonne suivante. Nous procédons exactement de la même façon qu avec le système décimal. Autre exemples : = = APPLICATION 5 Effectuer l addition des mots binaires suivants : COURS BAC S SI TRAITER L INFORMATION - SYSTEMES DE NUMERATION Fabrice DESCHAMPS 8 / 8

9 OPPOSE D UN NOMBRE BINAIRE Méthode du complément à deux Pour obtenir l inverse du nombre On écrit le nombre sur 8 chiffres en rajoutant des 0 devant : On remplace chaque 0 par 1 et chaque 1 par 0 : On ajoute à ce résultat : Le nombre que l on obtient est appelé inverse ou complément à deux sur huit chiffres du nombre de départ. Vérification : Si l on ajoute deux nombres opposés, on obtient un résultat nul (b) = + 17 (d) (b) = - 17 (d) APPLICATION 6 Donner l opposé des mots binaires suivants en notant les phases intermédiaires : COURS BAC S SI TRAITER L INFORMATION - SYSTEMES DE NUMERATION Fabrice DESCHAMPS 9 / 9

10 LA SOUSTRACTION Quand on souhaite effectuer une soustraction en binaire, on cherche l opposé du nombre à soustraire, et on l ajoute au premier nombre. Soit à calculer On cherche l opposé du deuxième terme ( 10111) en mode complément à 2. On écrit sur 8 chiffres le nombre : On inverse chaque chiffre : On ajoute 1 à ce résultat : 1 L opposé du nombre est : On pose alors l opération : (1) La réponse est : = APPLICATION 7 Effectuer la soustraction des mots binaires suivants : OPERATIONS EN HEXADECIMAL L ADDITION Rappelons la correspondance entre les 6 lettres de l alphabet : A B C D E F B = B + 1 = = 12 = C = 10 = A = 9AC = 9 COURS BAC S SI TRAITER L INFORMATION - SYSTEMES DE NUMERATION Fabrice DESCHAMPS 10 / 10

11 Addition avec retenue : E = 18 (16 en retenue + 2 au résultat) + A32E = = 5 = F A = = 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 BC3 3 + F = 18 (16 en retenue + 2 au résultat) + 2A2F 1 + C + 2 = F B + A = = 21 (16 retenue + 5 au résultat) = 75F = FFFF F + F = = 30 (16 en retenue + 14) + FFFF 1 + F + F = = 31 (16 en retenue + 15 donc F) 1 + F + F = = 31 (16 en retenue + 15 donc F) = 1FFFE 1 + F + F = = 31 (16 en retenue + 15 donc F) 1 retenue à remettre au résultat Application 8 Effectuer les additions suivantes : DAE + F 5 23CB + 54BD 24A6 + 5FBE LA SOUSTRACTION Le calcul d une différence s effectue de la même manière qu en décimal : 9AE7 7 3 = B3 E B = = = 1 = = 5 Soustraction avec retenue : 9B = (4+16) 9 = 11 = B + 6A = 5 (2 + 1 de retenue ) = 2 B A = = 1 = 312 B 9 6 = 3 COURS BAC S SI TRAITER L INFORMATION - SYSTEMES DE NUMERATION Fabrice DESCHAMPS 11 / 11

12 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. 41A E = 5 14 = (5+16) 14 = F 2 E 8 2 = 8 (2 + 1 de retenue ) = 5 A F = = (10+16) 14 = 12 = C = 2 B = 4 - (1 + 1 de retenue ) = 2 A1B1C1D D F = = (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 = 7 B C E A (2+1) = 10 (2+1) = 7 Application 9 Effectuer les soustractions suivantes : DAE - F 5 23CB - 54BD 24A6-5FBE Application 10 Donner la valeur en binaire et en hexadécimal des nombres décimaux proposés dans le tableau ci-dessous. DECIMAL BINAIRE HEXADECIMAL COURS BAC S SI TRAITER L INFORMATION - SYSTEMES DE NUMERATION Fabrice DESCHAMPS 12 / 12