Académique Documents
Professionnel Documents
Culture Documents
I Base 0 et 1.
La mémoire d’un ordinateur est constituée d’une multitude de petits circuits électroniques. Chacun de ces
circuits ne peutprendre que deux états. On associe traditionnellement l’un des états à 0 et l’autre à 1. De ce
fait toute information doit êtretraduite dans un ordinateur uniquement par des 0 et des 1.
Exercice :On veut représenter les 7 couleurs de l’arc en ciel par un mot, les sept mots devant être distincts
et de même longueur (en bits). Quelle est la longueur minimale de ces mots ? Donner un exemple.
…………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………
……………………………………………………………………………………………….………………..
2) Système binaire :
Le système binaire s’appuie sur deux symboles, le 0 et le 1, mais fonctionne exactement comme le
système décimal. Dès qu’un rang est plein, on augmente de 1 celui d’après et on réinitialise à 0.
0 0 0
1 1 1
2 1 0 10
3 1 1 11
4
5
6
7
8
9
10
Du décimal au binaire
Exemple :
Il existe une méthode très simple pour passer du décimal au
binaire. Cette méthode est fondée surl’algorithme d’Euclide et
0 L’écriture
les restes successifs de la division euclidienne par 2 de de 145 en
l’entier que l’on veutconvertir. On obtient une succession de binaire est
reste (0 ou 1). Il suffit de les écrire du dernier obtenu, qui donc :
10010001
doit être 1, au premier.
Du binaire au décimal
Les nombres écrits en binaire suivent le même principe que ceux écrits en décimal mais avec les
puissances de deux.Ainsi 1102= 1*2²+1*21+0*20 soit 1012 = 6
Donc, quand on a un nombre binaire, il suffit de multiplier chaque nombre qui le compose par la
puissance de 2 correspondante au rang de son bit et d’additionner tous les résultats.
1253(7)= …………….……………………………………………………………………………………………………
…………………………………………………………………………………………………………………………….
4789(3) = …………….……………………………………………………………………………………………………
…………………………………………………………………………………………………………………………….
114(4) = …………….……………………………………………………………………………………………………
…………………………………………………………………………………………………………………………….
b) De la base 10 à la base b
Soit n un entier naturel donné en base 10. Pour écrire cet entier en base b, on peut procéder ainsi : enlever
la plus grandepuissance de b possible. . . et on recommence.
Exemple : On souhaite écrire 327 en base 5 : 327 = 2×53 +3∗52 +0×51+2×50 = 2302(5).
Les étapes : 327, on enlève 53 une première fois, on obtient 202. On enlève à nouveau 53, ce qui donne
77. On ne peutplus enlever 53, d’où le chiffre de gauche dans l’écriture en base 5 …. Et on continue ….
On peut aussi procéder comme pour l’écriture en binaire et effectuer la division euclidienne :
327 = 65 x 5 + 2 quand le reste et le dividende sont identique alors la division est terminée
65 = 13 x 5 + 0 Il suffit d’écrire les nombres du dernier obtenu au premier.
13 = 2 x 5 + 3 soit encore 327 = 2302(5)
2=0x5+2