Pirkoa Posté(e) August 21, 2014 Signaler Share Posté(e) August 21, 2014 (modifié) Bonjour à vous ! Avant de commencer, et avant que vous me criiez dessus, je tiens à m'expliquer : J'ai eu beaucoup d'idées de tutos pour Melinyel, de sujets qui me passionnent, et qui j'espère vous aideront. Et pour certains, la numération est importante pour bien comprendre, c'est pourquoi je refais un cours un peu plus poussé que celui existant déjà, en expliquant vraiment comment compter dans toutes les bases. Sur ce, commençons !I - Introduction Une petite introduction est toujours la bienvenue, Pour essayer de comprendre comment marchent certains aspects de l'informatique, il est préférable de comprendre comment compter en base 2 (binaire) ou même en base 16 (hexadécimale), pourquoi ? Car l'ordinateur ne sait pas compter après 1, il connait juste "0" et "1". Il est un peu bête me diriez vous, mais c'est tout à fait normal. En réalité, le "0" (ou 0 logique) signifie qu'il n'y a pas de courant (ou état bas, ou état 0) et le "1" (ou 1 logique) signifie qu'il y a du courant. A partir de la, l'ordinateur peut tout faire. Seulement, si nous devions communiquer avec lui en binaire, on n'aurait pas fini. C'est pourquoi on a crée les langages de programmation, qui servent d'intermédiaire entre le langage humain et le binaire pour communiquer avec l'ordinateur. Enfin la, je commence déjà a divaguer. Dans ce cours, nous allons nous intéresser à :Compter dans n'importe quelle baseLe binaire (compter, et faire des additions)L'hexadécimal (qui est étroitement lié au binaire, vous verrez) Ce cours sera sans doute un peu long, et fastidieux, j'essaierai d'être le plus clair possible, et le moins scolaire possible ^^ N'hésitez pas a poser vos questions, et faire des remarques !II - Compter dans n'importe quelle base En réalité, quand je vous parle de base arithmétique, vous me prenez pour un dingue, qui parle une langue inconnue. Mais sans le savoir, vous savez déjà compter en base 10. Et oui Jamie, quand on compte dans la vie de tous les jours, on utilise une base décimale (ou base 10) ! Concrètement, qu'est-ce que ça signifie ? Que vous avez 10 caractères "disponibles" pour compter (de 0 à 9) et qu'avec ça, on peut faire tous les nombres qu'on veut (en base 10) Prenons un nombre au hasard : 542. 542, c'est quoi ? C'est 5 centaines + 4 dizaines + 2 unités Quoi ? Je vous prends pour des bébés ? Tant mieux ^^ Pour parler un peu plus mathématiquement, 542 = 5*100 + 4*10 + 2*1 ou même mieux : 542 = 5*(10^2) + 4*(10^1) + 2*(10^0) (lire (10^2) = "10 exposant 2") C'est comme ça qu'on compte en base 10, et le principe est le même dans les autres bases. Je vous explique : Pour compter dans une base arithmétique, on reprends le même principe : (Numéro de la base)^0 puis 1 puis 2 etc... Je suis d'accord que c'est flou, mais on va l'appliquer directement au binaire, vous devriez comprendre.III - Compter en binaire Le binaire, comme son nom l'indique est en faite la base 2. Dans cette base, par pure convention, on appelle chaque caractère un "bit" et on aime travailler sur des systèmes de 8 bits (ou "octets").Attention : bit et Byte sont de faux amis. bit = bit et Byte est la traduction anglaise d'octet donc 8 bits = 1 Byte (Byte a toujours un B majuscule) On obtiens donc la grille suivante pour un octet : Bon, c'est bien beau, mais concrètement, comment on passe du décimal au binaire ? Vous vous souvenez, un peu plus haut, je vous ai montré comment compter dans n'importe quelle base ? Appliquons-le ici, voila les valeurs que prennent chaque case (en rouge, c'est la valeur en base 10) : Cette grille est quelque chose d'utile à savoir, a mon sens, c'est la base de tout. Pour convertir un nombre décimal en binaire, il existe plusieurs méthodes :Vous connaissez déjà le résultat. La, pas de soucis.A la calculatrice (si elle le fait)A la main : C'est la partie que l'on va approfondir un peu ici, car c'est la plus amusante ! Donc comment faire ? Pour expliquer, on va passer par un exemple : Prenons le fameux nombre 42, on va le convertir en binaire. Vous êtes prêts ? On y va ! L'idée ici est de faire une succession de divisions par 2, du nombre que l'on veut convertir en binaire. Les restes des divisions successivs lus de droite à gauche composeront notre nombre en binaire. Pour se rendre compte de l'intérêt de cette méthode, nous allons poser les divisions : Ce qui donne au final : Je reconnais que au début, c'est fastidieux, c'est long, il faut du papier pour écrire. Mais comme on dit, c'est en forgeant qu'on devient forgeron, et plus vous en faites, mieux ça ira ! C'est exactement le même principe pour tous les autres nombres. Aller, je vous en donne quelques un avec les réponses, mais essayez de les faire sans regarder ! 5 127 186 254 357 Et voila les réponses : 5 = 101 127 = 01111111 186 = 10111010 254 = 11111110 357 (un peu plus difficile celui-ci !) = 101100101Vous avez compris tout ça ? Parfait, on va pouvoir faire quelques additions ! N'ayez pas peur, c'est très simple. Vous savez faire une addition en base 10 ? (Avec des retenues hein, faut pas déconner non plus ! ) Vous saurez donc faire une addition en base 2. Je vais encore une fois illustrer mes propos par un exemple, essayons de faire : 101010 + 1010 (En décimal, c'est 42+10). On pose l'addition : Et c'est parti, on résoud !0+0, pas de surprise, ca fait la tête a toto 01+1, on serait tenté de dire 2 hein ? Sauf que, en binaire, on a seulement 0 et 1, donc 1+1 = 10. Ici, on notera 0, et on retiens 1 ! On en arrive ici : 0+0+1 = 11+1 = 10, donc je note 0 et je retiens 10+0+1 = 11+0 = 1 Et voila, on arrive à ce résultat : Et normalement, 110100 devrait donner 52, on vérifie : 32 + 16 + 4 = 52 On a tout juste ! Bravo ! Voila, pour la base du binaire. Je ne ferais pas les autres opérations (du moins pour le moment peut être), et je n'aborderai pas les nombres négatifs (que l'on appelle le Complément à 2 ou Cà2 pour les intimes). On va brièvement passer à l'hexadécimal, je veux surtout vous montrer une méthode efficace pour passer du binaire à l'hexa, et inversement car le reste, vous savez le faire maintenant ! C'est parti !IV - L'hexadécimal : Ou compter avec des lettres (WTF ?!) L'hexadécimal est donc la base 16. Vous me direz, comment on peut faire une base 16, alors que on n'a que 10 chiffres de disponibles ? Eh bien, en mettant des lettres. en effet l'hexadécimal contient 16 caractères de 0 à F. On peut donc montrer le tableau suivant :Source Note : On notera un nombre en Hexadécimal avec le préfixe 0x (Exemple : 0xFF) Voila, vous savez tout. Passons donc directement à la conversion binaire <-> hexadécimal Vous me direz : "C'est plutôt simple, il suffit de passer par le décimal !" On pourrait, mais on perdrait trop de temps, et nous on cherche plutôt à en gagner ! Heureusement pour nous, les choses ont été bien faites. Prenons 4 bits en binaire. On a 16 valeurs possibles (de 0000 à 1111). Comme l'hexadécimal me direz vous, et bien oui ! Un "quartet" (4 bits) est en fait un caractère hexadécimal. Pour la conversion, c'est plutôt simple : Prenons par exemple 10010110 que l'on veut convertir en Hexa. On divise l'octet en quartets, on a donc : 1001 et 0110 Suivant le tableau ci-dessus, on a 1001 = 0x9 et 0110 = 0x6 Donc 10010110 en binaire vaut 0x96 en hexa. Simple non ? Ca marche aussi dans le sens inverse, Cherchons a convertir 0xA2 en binaire : 0xA = 1010 en binaire et 0x2 = 0010 en binaire Donc 0xA = 10100010 en binaire et vaut 162 en décimal.V - Les entiers relatifs Bon, jusqu'à maintenant, nous n'avons vu que les entiers naturels, c'est à dire les entiers positifs. C'est pas mal, mais on peut pousser le vice encore plus loin, de façon à ce que ça soit plus pratique (effectivement, si on ne doit faire que des additions ou des soustractions qui ont un résultat positif, on n'est pas rendus...) Notez que dès maintenant, je me situerai en base 2. Le principe de conversion restant le même, je n'ai plus besoin d'y revenir Comment on note des nombres négatifs en binaire ? C'est simple, pour ça on va utiliser ce qu'on appelle le "Complément à 2" C'est quoi le Complément à 2 ? Eh bien, c'est le complément à 1 + 1. Tout simplement. Comment différencier un nombre positif d'un nombre négatif en complément à 2 ? On va a voir ce qu'on appelle un "bit de signe" qui sera situé à gauche (on dit que c'est le bit de poids fort ou "MSB") de notre nombre en binaire. Lorsque le bit de signe est à 0, le nombre est positif et lorsque le bit de signe est à 1, le nombre est négatif. Seulement, comment savoir quel bit est le bit de signe ? Très bonne question ! En réalité, avant de convertir un nombre en complément à 2, on se place dans un intervalle de n bits (on dit, le nombre que je vais convertir est codé sur n bits) ce qui donne l'intervalle suivant : [-(2^n)/2 ; ((2^n)/2)-1] Pourquoi ((2^n)/2)-1 ? Car il y a le zéro au milieu qui n'est ni positif, ni négatif, mais qui est tout de même présent, il faut donc lui laisser un place dans l'intervalle. Bref, attaquons ! Plus concrètement, mettons que l'on ait (0101)B (0101 en binaire), comment obtenir l'opposé ? Pour cet exemple, notre nombre est codé sur 4 bits, donc on est sur l'intervalle [-2^4/2 ; ((2^4)/2)-1], ou encore [-8;7]. Et le MSB ici est égal à 0 donc le nombre (0101)2 est bien positif. On peut le convertir : Il nous suffit de faire une inversion bit à bit, et de rajouter 1. Regardons le résultat : C2(0101) = (1010)2 + 1 = (1011)2Note : En complément à 2, 1011 = 1111111111011 peu importe le nombre de "1" présents à gauche, du moment qu'il y en a un pour dire "c'est un nombre négatif", on peut en mettre une infinité. Voila, (1011)2 = -5. C'est simple non ? Vous cherchez maintenant à convertir un nombre négatif en nombre positif ? Eh bien sachez que c'est EXACTEMENT la même méthode. Inversion bit à bit +1. Tout simplement. Vous savez donc aussi maintenant écrire des nombres négatifs en Hexadécimal Cà2 ! C'est fou qu'on apprend vite Aller, on passe a quelque chose de beaucoup plus subtil !VI - Tous les réels On a donc vu les entiers naturels, les entiers relatifs. Mais il serait intéressant de pouvoir exprimer des nombres à virgule non ? Par exemple, comment exprimer -12,75 ? Vous pensez que c'est impossible ? Vous faites erreur ! PS : Je signale que cette partie est nettement moins compréhensible que les précédentes. Il se peut que je m'embrouille moi même dedans, n'hésitez pas à me corriger ! Pour exprimer un réel, il est préférable de se positionner sur beaucoup de bits (vous allez comprendre pourquoi). Ici, j'utiliserai 32 bits (Norme IEEE 754) que l'on va découper en 3 parties comme l'image suivante : Dans notre cas, il y aura :1 bit de signe8 bits d'exposant23 bits de mantisse Comme ceci : Du charabia hein ? Il faut savoir que la mantisse ne prends pas les valeurs que l'on a pu voir jusqu'à maintenant. On prends le MSB de la mantisse, il a la valeur 2^-1 et on augmente l'exposant au fur et à mesure que l'on se décale sur la droite. Ce qui donnerait donc : 2^-1 2^-2 2^-3 ... 2^-23 (pour 32 bits). En fait, c'est très simple. Le nombre réel correspondant à un nombre binaire suit la formule suivante : R = (-1)^s * (1+m) * 2^(e-127) Avec : - s : La valeur du bit de signe - e : La valeur de l'exposant - m : La valeur de la mantisse On est bien avancés avec ça... Hé bien, a vrai dire, plutôt Essayons d'exprimer le nombre suivant en décimal : (1 10000010 01100000010000000000000)2 (Hé oui, on est sur 32 bits !) Je suis gentil, je vous ai fait les séparations des différentes parties Donc on a : e = 128 + 2 m = 2^-2 + 2^-3 + 2^-10 = 1/4 + 1/8 + 1/(2^10) = 0,3759765625 En appliquant la fameuse formule, on a :R = (-1)^1 * (1,3759765625) * 2^(130-127) = -11,0078125 Sympathique n'est-ce pas ? Vous êtes encore présents ? Aller, on fait dans l'autre sens ? Reprenons -12,75. Qu'avons nous ? Regardez la photo suivante : (Source : Mon cours sur les systèmes informatiques) Et voila, vous savez tout ! Si vous avez des questions ou des remarques, n'hésitez pas ! Pirkoa Modifié September 7, 2014 par Pirkoa 7 Citer Lien vers le commentaire Partager sur d’autres sites More sharing options...
Droby Posté(e) August 21, 2014 Signaler Share Posté(e) August 21, 2014 (modifié) En même temps le premier topic vient de Mars donc bon .. source : ) C'est une très bonne chose que tu détailles ça ^^' Modifié August 21, 2014 par Drobat Citer Lien vers le commentaire Partager sur d’autres sites More sharing options...
Pirkoa Posté(e) August 21, 2014 Auteur Signaler Share Posté(e) August 21, 2014 En même temps le premier topic vient de Mars donc bon .. source : )C'est une très bonne chose que tu détailles ça ^^'J'ai lu justement l'autre sujet, j'ai trouvé (ce n'est pas méchant hein ) qu'il "survolait" un peu la chose, j'ai décidé d'érire quelque chose de plus poussé encore, mais sans trop m'enfoncer ^^ J'espère avoir fait le bon choix, et ne pas bêtement répèter ce que disait mars. Citer Lien vers le commentaire Partager sur d’autres sites More sharing options...
Soulalex Posté(e) August 21, 2014 Signaler Share Posté(e) August 21, 2014 Je te félicite pour ce tutoriel très complet et très instructif Citer Lien vers le commentaire Partager sur d’autres sites More sharing options...
Pirkoa Posté(e) August 21, 2014 Auteur Signaler Share Posté(e) August 21, 2014 Je te félicite pour ce tutoriel très complet et très instructif Merci beaucoup ! ^^ Et encore, il en manque pas mal Je l'etofferai si je trouve le temps (et la motiv :v) Citer Lien vers le commentaire Partager sur d’autres sites More sharing options...
mars073 Posté(e) August 21, 2014 Signaler Share Posté(e) August 21, 2014 j'avoue j'ai un peu "survolait" mais je fais des tutos "rapide" sinon assez complet, un peu trop de texte mais +1Rep quand même Citer Lien vers le commentaire Partager sur d’autres sites More sharing options...
Pirkoa Posté(e) August 21, 2014 Auteur Signaler Share Posté(e) August 21, 2014 j'avoue j'ai un peu "survolait" mais je fais des tutos "rapide" sinon assez complet, un peu trop de texte mais +1Rep quand même Je pense que effectivement il y a beaucoup de texte ^^ Après, je vois mal comment en mettre moins, il faut tout de même expliquer ^^ Citer Lien vers le commentaire Partager sur d’autres sites More sharing options...
mars073 Posté(e) August 22, 2014 Signaler Share Posté(e) August 22, 2014 ça sert à rien de formater le binaire sur un quartet (4bits) ou alors autant formater l'hexa en 6 caractères avec "0x" devant Donc, prenons 42 :"Est-ce que dans 42, il y a 128 ? Non. Je mets donc un 0""Est-ce que dans 42, il y a 64 ? Non plus. Je mets un 0""Est-ce que dans 42, il y a 32 ? Oui. Je mets un 1, et je soustrais : 42-32 = 10""Est-ce que dans 10 il y a 16 ? Non. Je mets un 0""Est-ce que dans 10, il y a 8 ? Oui. Je mets un 1 et je soustrais 10-8 = 2""Est-ce que dans 2, il y a 4 ? Non. Je mets un 0""Est-ce que dans 2, il y a 2 ? Oui. Je mets un 1 et je soustrais 2-2 = 0""Est-ce que dans 0, il y a 1 ? Non. Je mets donc un 0" Ce qui donne au final : pour convertir en binaire à mon école on fessait:42 = 2*24 + 021 = 2*10 + 110 = 2*5 + 05 = 2*2 + 12 = 2*1 + 0tu prends le chiffre rouge puis les mauves de bas en haut ce qui donne 10 1010 donc bien 42 ^-^parcontre convertir binaire en décimal on fessait comme tu as fais sur ton tableau et si c'est 1 on ajoute le chiffre expose donc là ça ferait32+8+2 = 42 je pense pas en avoir parlé sur mon post mais il existe une notation appelée BCDest par exemple 42 se formate sur 2 quartets (un pour 4 et le second pour 2) de qui donne: 0100 0010 Citer Lien vers le commentaire Partager sur d’autres sites More sharing options...
Pirkoa Posté(e) August 22, 2014 Auteur Signaler Share Posté(e) August 22, 2014 pour convertir en binaire à mon école on fessait: 42 = 2*24 + 0 21 = 2*10 + 1 10 = 2*5 + 0 5 = 2*2 + 1 2 = 2*1 + 0 Après je ne dis pas qu'il y a une seule méthode, au contraire ^^ En revanche, j'ai du mal à comprendre ta méthode ^^ Je ne fais que proposer une solution ! Citer Lien vers le commentaire Partager sur d’autres sites More sharing options...
mars073 Posté(e) August 22, 2014 Signaler Share Posté(e) August 22, 2014 (modifié) Après je ne dis pas qu'il y a une seule méthode, au contraire ^^En revanche, j'ai du mal à comprendre ta méthode ^^ Je ne fais que proposer une solution ! Elle est plus simple que la tienne sur des grand chiffre, tu prends 11 par exemple:11 / 2 = 5.5 mais tu peux avoir que des entier dans ça donnedonc avec ma méthode 11=2*5+1 tu reprends le 5 qui se trouve au milieu et tu redivise par la base5 / 2 = 2.5 pas entier donc pareil = 5 =2*2 +12/2= 1 donc 2=2*1+0rendu:11 = 2 * 5 + 15 = 2 * 2 + 12 = 2 * 1 + 0résultat = 1011Légende:Base dans la quel il faut convertirpremier chiffre de la réponseChiffres suivants de la réponse (à prendre de bas en haut)jolie dessin: ^-^ Modifié August 22, 2014 par mars073 ajout d'un jolie dessin ^-^ Citer Lien vers le commentaire Partager sur d’autres sites More sharing options...
Pirkoa Posté(e) August 22, 2014 Auteur Signaler Share Posté(e) August 22, 2014 (modifié) Je vois le truc, ca ressemble au final à ça non ? Mettons que je veuille convertir 77 : Modifié August 22, 2014 par Pirkoa Citer Lien vers le commentaire Partager sur d’autres sites More sharing options...
mars073 Posté(e) August 22, 2014 Signaler Share Posté(e) August 22, 2014 Oui Citer Lien vers le commentaire Partager sur d’autres sites More sharing options...
Pirkoa Posté(e) August 22, 2014 Auteur Signaler Share Posté(e) August 22, 2014 (modifié) D'accord, je vais éditer mon tutoriel, de façon a intégrer cette méthode. C'est vrai qu'elle est moins fastidieuse, et plus pratique pour les grands nombres EDIT : Sujet initial modifié Modifié August 22, 2014 par Pirkoa Citer Lien vers le commentaire Partager sur d’autres sites More sharing options...
Azad Posté(e) August 23, 2014 Signaler Share Posté(e) August 23, 2014 Merci du sujet, très bien détaillé et explicite. A la fois pointu et accessible à ceux qui veulent comprendre cela. Continue comme ça, c'est le genre de tutoriel qu'on aime, ici. +1 point de réputation. Citer Lien vers le commentaire Partager sur d’autres sites More sharing options...
Pirkoa Posté(e) August 23, 2014 Auteur Signaler Share Posté(e) August 23, 2014 Merci beaucoup Azad ! Citer Lien vers le commentaire Partager sur d’autres sites More sharing options...
Pirkoa Posté(e) September 6, 2014 Auteur Signaler Share Posté(e) September 6, 2014 Mise à jour : Ajout de deux parties : Les entiers relatifs (Complément à 2) Représentation binaire de tous les nombres réels. A vot' service Citer Lien vers le commentaire Partager sur d’autres sites More sharing options...
FaKe77 Posté(e) September 6, 2014 Signaler Share Posté(e) September 6, 2014 J'ai commencer l'ISN il y a peu et on pratique la conversion comme tu le montre décimal > binaire mais aussi hexadécimale > binaire, octale ... Citer Lien vers le commentaire Partager sur d’autres sites More sharing options...
Pirkoa Posté(e) September 6, 2014 Auteur Signaler Share Posté(e) September 6, 2014 J'ai pas précisé la conversion hexadécimale > binaire, c'est vrai ^^ Ca tombe sous le sens en même temps Si tu veux que je l’ajoute, dis moi Citer Lien vers le commentaire Partager sur d’autres sites More sharing options...
Azad Posté(e) September 7, 2014 Signaler Share Posté(e) September 7, 2014 Ça peut-être une idée d'amélioration intéressante. Citer Lien vers le commentaire Partager sur d’autres sites More sharing options...
Pirkoa Posté(e) September 8, 2014 Auteur Signaler Share Posté(e) September 8, 2014 De ? Citer Lien vers le commentaire Partager sur d’autres sites More sharing options...
Azad Posté(e) September 8, 2014 Signaler Share Posté(e) September 8, 2014 J'ai pas précisé la conversion hexadécimale > binaire, c'est vrai ^^ This ! Citer Lien vers le commentaire Partager sur d’autres sites More sharing options...
Pirkoa Posté(e) September 8, 2014 Auteur Signaler Share Posté(e) September 8, 2014 Haaaw ok En fait je l'ai traité, mais brièvement ! ^^ Citer Lien vers le commentaire Partager sur d’autres sites More sharing options...
Eloha Posté(e) October 2, 2016 Signaler Share Posté(e) October 2, 2016 Dommage que les images sont plus visible ^^ Citer Lien vers le commentaire Partager sur d’autres sites More sharing options...
Recommended Posts
Join the conversation
You can post now and register later. If you have an account, sign in now to post with your account.