Professional Documents
Culture Documents
BINAIRE ET HEXADCIMAL
Ici, je vous apprendrai ce qu'il faut savoir propos du mode de comptage binaire et de la conversion entre ces
deux bases. On verra aussi la base 16 qui est l'hexadcim al, ains i qu'une gnralisation toutes les bases.
Sommaire
1- Comment comptons nous en dcimal ?
Il - Le binaire
11.1 - Prsentation
11.2- Conversion du dcimal en binaire
11.2.1 - Mthode 1 : les puissances de 2
11.2.2- Mthode 2 : les divisions euclidiennes par 2
11.3- Conversion du binaire en dcimal
Ill - l'Hexadcimal
111.1 - Prsentation
111.2 - Conversion du dcimal en hexadcimal
111.3- Conversion de l'hexadcimal en dcimal
111.4- Conversion du binaire en hexadcimal
111.5- Conversion de l'hexadcimal en binaire
IV - Gnralisation toutes les bases
IV.1 - Principe
IV.1 .1 - Exemple : 160 en base 7
IV.1.2 - Exemple : 600 000 en base 82
V - Effectuer des oprations dans d'autres bases
V.1 - En binaire
V.1.1 - Additionner en binaire
V.1.2 - Multiplier deux nombres en binaire
VI - Conclusion
Vl.1 - petites notes
En effet, tout le monde sait compter en base 1O. C'est pratique dans la vie de tous les jours.
Mais comment fonctionne notre mode comptage rellement ? Comment est construit notre systme de nombres ?
Pour rpondre cela, oublions tout et reprennons depuis le dbut : comment avez vous appris compter
l'cole?
a peut parratre simple comme question, mais notre systme de comptage suit une logique simpliste. Sa
comprhension est la cl qui vous ouvrira ensuite la porte pour apprendre compter dans n'importe quelle autre
base.
Dans la pratique, nous comptons en base 10. Certains diront que cette pratique est venue du fait que nous avons
10 doigts. Il en dcoule principalement deux choses :
Il existe 10 c hiffres : 0 , 1, 2, 3, 4, 5, 6, 7, 8 et 9.
Avec ces chiffres ont peut compter jusqu' 9. (La plus haute valeur des chiffres.)
Par exemple, arriv 19, le rang des un its est plein. On ajoute donc une dizaine et on remet zro le rang des
units : on arrive donc 20. Vous me suivez ?
J'ai parl de rangs des centaines, de dizaines et d'units. On voit que une centaine vaut 10 dizaines et que une
dizaines vaut 10 units. Plus mathmatiquement, un ra ng est ga le au prcdent mult ipli 1O.
On peut dire que chaque rang est une puissance de 10 suprieur au prcdent.
1
De cette manire , le nombre 56 =50 + 6 mais que l'on peut aussi crire 56= 5x 10 + 6x1 0.
Ce que j e v iens d e faire, c'est dcomposer 56 e n puissances de 10 (un its, dizaines, centaines ... ).
3 2
On peut dcomposer chaque nombre en puissances de 10 successives. Par exemple, 3506 = 3x10 + 5x10 +
6x10.
2 - Le binaire
2. 1 - Prsentation
Le binaire est le mode de comptage non plus en base 10 mais e n base 2. Il est utilis par les ordinateurs, car les
machines ne peuvent comparer que deux valeurs : des 1 et des O.
Je vous avais parl des rangs (units, dizaines, centaines ... ), et bien sachez qu'en binaire on emploie le mot
bit (contraction de binary-digit , signifiant simplement rang binaire).
Par exemple, le nombre en base 2 10011 s'tale sur 5 bit.
L o cela se complique, c'est qu'en binaire c haque rang ne peut prendre que deux valeurs (il pouvait en
prendre dix en dcimal). Donc, ds que le rang atteint sa deuxime- la plus haute- valeur on change de rang.
En binaire, un rang commence 0 et se termine 1.
Vous pouvez en comprendre que chaque bit reprsente une puissance de 2, tout comme chaque rang en base 10
est une puissance de 1O.
Bon , pour commencer et tenter d'y voir un peu plus clair, on va compter en binaire j usqu' dix :
simple!
1
2
3
10
11
Le premier rang a atteint le maximum autoris ! Qu' cela ne tienne, on
passe au rang suivant. On met le second 1 et on remet le premier O.
On re-remplit le rang 1.
l
Le rang 1 est plein, mais le 2 aussi ! On passe donc au troisime et on remet
4 100 les prcdents 0 (comme on le fait lorsque l'on passe de 0999 1000, par
exemple).
valeur en quivalent en
explications :
dcimal : binaire:
L ~-
5 [ 101
7
L 111
8
ll 1000 ~l On entame le quatrime rang.
9 [ 1001
r
On recommence au premier .. .
10
l 1010 On rempli les rangs.
Il suffit d'appliquer une rgle : entamer le rang suivant quand celui en cours est plein!
Bon, pour compter jusqu' 10 ou mme 20, cela va encore de remplir ce tableau, mais si je vous demande de
convertir 450 en binaire ? Vous n'allez pas monter un par un, si ?
Dans ce qui suit, on va voir une technique gnrale.
Pour le moment, on n'a compt jusqu' dix. Mais on ne sait pas encore convertir. Sans plus attendre donc, voici
la conversion !
Pour y arriver, on doit dcomposer notre nombre en puissances de 2 . C'est le mme principe que la
dcomposition en puissances de dix, sauf que l'on ne dcompose pas en milliers. centaines et dizaines. mais en
puissances de deux ; qui sont : 1, 2, 4, 8, 16, 32, 64 ... , 512 , 1024, etc (une valeur est gale la prcdente
multiplie par 2).
Ainsi , si l'on prend l'exemple du nombre 26, on obtient la dcomposition suivante : 26 = 16 + 8 + 2. Il suffit ensuite
de remplacer ces nombres par les puissances :
26= 16 + 8 + 2
26= l xl6 + l x8 + 1 x2
26= l x2 4 + l x2 3 + l x2 1 (on crit les coef sous fonne de puissances de 2)
26= 1 x2 4 + 1 x2 3 + Ox2 2 + l x2 1 + Ox2 (ou ajoute les puissances de 2 qui manq uent)
26= l x2 4 + 1 x2 3 + Ox2 2 + l x2 1 + Ox2 (voyez les puissances de 2 qui sont toutes l)
26= 1 x2 4 + l x2 3 + Ox2 2 + l x2 1 + Ox2 (en orange: notre nombre en binaire !)
Il est important de ne pas oub lier les puissances dont les coefficients sont zro.
Finalement, pour obtenir le nombre 26 en binaire, il suffit de mettre les coefficients qui sont devant les puissances
de 2 la suite. On obtient : 1101 O.
On crit : (26)d
ec
= (11 01 O)b.
m
j
Je rcapitule la mthode :
Tout aussi simple comprendre. Cette mthode est mieux pour des grands nombres et est plus facile utiliser en
programmation (il est facile d'en faire un algorithme). Voil comment on fait:
On voit apparatre notre nombre binaire en rouge : il faut le lire de bas e n haut.
Joli non?
Prenons le nombre (au hasard): 101 0110. On voit qu'il s'tale sur 7 rangs, et sait que chaque rang correspond
une puissance de 2 : le premier (en partant de la droite) est le rang 0, le second est le rang 1, etc.
1
Pour le convertir en dcimal, on procde de la manire suivante : on multiplie par 2 la valeur du rang 0, par 2 la
2 10
valeur du rang 1, par 2 la valeur du rang 2, [...], par 2 la valeur du rang 10, etc.
Pour notre nombre 101 0110 , on a donc Ox2 + 1 x2 1 + 1 x 22 + Ox23 + 1x2 4 + Qx2 5 + 1 x2 6 .
Ensuite, il suffit simplement de remplacer les puissances de 2 par leurs valeurs et de faire la somme: Ox1 +
1x2 + 1x4 + Ox8 + 1x16 + Ox32 + 1x64 86. =
3 - l'Hexadcimal
3. 1 - Prsentation
Aprs le binaire, voici venu une autre base: le systme hexadcimal qui travaille en base 16.
Si vous avez suivi jusqu'ici, vous devinerez qu'il faudra 16 caractres diffrents pour reprsenter chacune des 16
valeurs.
C'est alors qu'avec une originalit droutante, en hexadcimal, les caractres sont 0, 1, 2 etc. jusqu' 9 ainsi que
A, B. C, D, E et F.
En hexadcimal , le changement de rang se fait donc F. Ainsi E+1 = F et F+1 = 10 (dire "un-zro").
La conversion d'un nombre de la base 10 en base 16 est aussi "facile" qu'avec le binaire. Pour le binaire il fallait
dcomposer en puissances de 2, ici on dcompose en puissances de 16.
16 = 1
16 1= 16
2
16 = 256
3
16 = 4096
4
16 = 65536
Pour l'exemple, je prendrais le nombre 1680. Il faut donc commencer par le dcomposer en puissances de 16 :
1680 = 6x256 + 9x16 + Ox1
2 1
1680 = 6x16 + 9x16 + Ox16.
1
Un autre exemple : convertissons 2009 en hexadcimal : 2009 = 7x16 2 + 13x16 + 9x16. Le nombre en base 16
correspondant 2009 est donc 709 (rappelez vous, chaque rang peut monter j usqu' 15 en base 16, et le D vaut
13).
C'est le mme principe qu'avec le binaire, le changement de base se fait juste 16 au lieu de 2.
Ainsi on obtient :
4F2C = 4x163 + Fx16 2 + 2x16 1 + Cx16
4F2C = 4x163 + 15x162 + 2x161 + 12x16
4F2C = 4x4096 + 15x256 + 2x16 + 12x 1
4F2C hex = 20 268 dec.
Notez que je l'ai spar en blocs de 4 chiffres (comme on spare les nombres en bloc de 3. Par exemple, 30000
s'crit 30 000).
Ceci nous simplifie la tache: en effet, on sait que 4 rangs binaires permettent de monter jusqu' 15. Et bien, 1
4 1
rang en hexadcimal aussi! (Cela vient du fait que 2 (4 rangs en base 2) = 16 (1 rang en base 16)).
On convertira le nombre hexadcimal BE57. On prend chaque rang que l'on convertit individuellement en binaire :
Notons simplement que si l'hexadcimal utilise les ch iffres de 0 9 et les lettres de A F, les base plus grandes
utilisent la mme chose : ainsi la base 18 utilise les caractres 0123456789ABCDEFGH.
Au del de 36 (on serait Z), il faudrait utnliser autre chose , par exemple des lettres grecques (a, 13. y , o, L.),
russes, etc. Mais on s'en passera.
J'ajoute aussi qu'il est parfaitement inutile d'apprendre convertir dans toutes les bases.
Seules les bases 10 (dcimal), 16 (hexadcimal), 2 (binaire) et 8 (octal) sont utilises (en informatique surtout).
4.1 - Principe
Le principe est sensiblement la mme qu'en base 2 ou 16 : faire des divisions euclidiennes avec les puissances
successives de la base.
Pour avoir 160 en base 7, il faut trouver les puissance de 7 infrieures 160. Il y'en a 3:
7
2
=49
7 1 =7
7 = 1
160 7 49 = 3 et il reste 13 .
13 7 7 = 1 et il reste 6
6 7 1 = 6 et il reste 0
D'o : 160 vaut 316 en base 7 , que l'on note finalement 160 = (3 16)T
3
82 = 551368
2
82 = 6724
1
82 = 82
82 = 1
D'o: 600 000 en base 82 qui vaut 17i6 (avec i la neuvime lettre le l'alphabet).
Vous pouvez ds lors vrifier : 1 x (82"3) + 7 x (82"2) + 19 x (82"1 ) + 6 x (82"0) = 600 ooo.
Je n'ai pas grand chose ajouter : c'est aiUssi simple que cela en fait. Le plus dur, c'est de trouver la puissance la
plus haute de la base qu'il faut prendre, ensuite ce ne sont que des divisions euclidiennes successives.
12 12 12 12 12 12 12
x 23 x 23 x 23 x 23 x 23 x 23 x 23
?? 6 36 36 36 36 36
0 + 40 + 2 40 + 240
= 276
Avec de l'entranement, je pense qu'il est possible de multiplier deux nombres en binaire mentalement, mais c'est
un peu inutile.
5.1 - En binaire
5.1.2- Soustraire en binaire
L encore, il faut raisonner comme on rsonne la petite cole : en posant l'opration. a se fait tout seul, il suffit
de bien faire attention aux retenues.
Mais je vais vous apprendre une autre mthode, qui transforme les soustractions en additions, et simplifie alors
toute cette histoire de retenues.
En fait, au lieu de faire A- B, on fera A + (B + 1). Ici, B (prononcer 8 barre )est le complment 1 de B.
5. 1. 2.1 - Complment 1
Le complment 1 est un nombre qui existe dans toutes les bases, mais en binaire il est trs facile trouver : il
suffit de changer les 1 en 0 et les 0 en 1. C'est tout :
1100 0011
0001011 0000100
Dans le dernier cas, le complment de 0001011 est bien 0000100 et non 1110100 car il ne faut pas tenir compte
des zros inutiles gauche. Alors, 0001011 s'crit 1011 et le comlment de a, c'est 0100.
Ceci est le complment dans l'absolu, car pour les soustractions, on devra galement inverser certains zros de
gauche.
Rca pitulation : pour trouver le complment un d'un nombre en binaire, on supprime tous les zros gauche,
puis on inverse les 1 et les O.
5.1.2.2- Soustraire
Maintenant qu'on a le complment 1 d'un nombre, il est possible de faire des soustractions.
Souvenez-vous de ce qu'il faut faire : au li eu A- B, on fera A+ (B + 1 ).
On crit le plus petit nombre avec autant de bits que le grand : 1 010 devient 00101 O.
En inversant tous les bit de 00101 0 o n obtient 11 01 01.
On ajoute 1, ce qui fait 11 011 O.
On fait maintenant 101 01 0 + 11 011 O. Cela donne : 11 00000.
En remarquan t que la diffrence de deux nombre positifs ne peut pas tre suprieure au plus grand des
deux nombres, il est facile de conclme que le rsu ltat doit tre plus petit que 10101 O. Pour cela , on
supprime de premier bit.
Donc 11 00000 devient 1 00000.
100000 est le rsultat de notre soustraction.
C'est barbare, je ne sais mme pas s'il y a un sens mathmatique tout a, mais a marche :
(10 101 0)2 - (1010)2 = (100000)2
(42)10 - (10)10 = (32)10
101010- 1010 =?
101010- 00 1010
110101) +1
~ 110110
Comme je l'ai suggr en intro, on va poser l'opration comme quand on apprend multiplier des nombres
l'cole primaire.
Mais faisons-le en binaire: c'est exactement la mme chose, chaque nombre de la ligne du bas sera distribu
la ligne du haut. Ensuite, chaque ligne sera somme (ne pas oublier les retenues ce moment l) et le rsultat
sera alors obtenu.
1010
x 101 1 0
0000
+ 10100
+ ~
+ 1010000
+ 00000000
+101000000
=110100100
=
En base 2: 1010 x 10 1010 1 1010 0100.
Or, (1010)b. = (10)d . ; (101010)b. = (42)d . ; donc thoriquement, on devrait avoir 420.
1n ec 1n ec
Vous pouvez vrifier: (1 1010 01 OO)b. vaut bien 420 en base dix.
1n
Voil, c'est tout:-). C'est aussi simple que a! Il suffit de poser la multiplication.
N'oubliez pas les retenues (1 +1 : a fai t 0, je retiens 1, donc : (1 +1 = 1O)b. ). et n'oubliez pas les zros de
1n
droite .
6 - Conclusion
Voil: vous avez la mthode pour convertir des nombres entiers entre les bases 2, 10 et 16 et mme toutes les
bases.
Saviez vous que vous utilisez une autre base , la base 26, dans la vie courante? O chaque nombre (de 1
26 , pas de zro) est reprsent par ~une lettre de l'alphabet?
Cette base est utilis sur les plaques minralogiq ues des vhicules en France : par exemple sur une plaque
minralogique : 1234 AB 99, cette base "26" est prsente avec le AB : lorsque le 1234 aura atteint 10 000,
on passe AC, puis comme cela jusqu' AZ., et on passe BA !
On utilise aussi la base 60 : sexagsimal. Pour dire l'heure : un change d'heure quand on a 60 minutes,
etc.
Le systme du mesurage du temps est l'une des plus complexe qui existe. Elle est la composition de
plusieurs bases.
o Base 60 pour les secondes et les minutes. (60s= 1min ; 60min = 1h)
o Base 12 ou 24 pour les heures (24heures = 1jour)
o Base 365 pour les jours (365jours = 1an) (et encore, si l'on prend les semaines et les mois on ne
s'en sort plus).
On peut transposer chaque nombre (entier) dans n'importe quel base. (sauf la base 1)
On peut aussi convertir les nombres virgule en d'autres bases. Mais l , a se complique: par exemple
0,5 dec = 0,1 bin = 0,8 hex! Ou O,A hex = 0,625 dec = 0,101 bin !
Faut faire attention , car certains nombres ne sont pas convertibles en binaire, ce seront des nombres
irrationnels en binaire (comme TT en dcimal: on n'a qu'une approche).
Par exemple , 0.3 dec n'est pas dfini en binaire. On ne peut mettre qu'une criture approche.
Ceci est l'origine de quelques curiosits informatiques (voir sur la page de Sebsauvage). C'est rigolo
non ? D'ailleurs, si votre calculatrice fait convertisseur binaire, tentez de convertir 0.3 dec en binaire. Notez
ce qu'il affiche, puis mettez vous en binaire, entrez ce que vous avez not, puis convertissez en dcimal : ce
n'est pas exactement 1 ! (il faudrait une infinit de chiffres aprs la virgule.)