www.cmathematique.com



Page d'accueil - Cmathematique.com Consultez notre plan du site Écrivez-nous Obtenez de l'aide
forum bottin
Grands dossiers mathématiques Archives des chroniques Liens en math Coin culturel des mathématiques
   Liste des grands dossiers       Grille horaire   

Consultez l'horaire de diffusion

Diffuseurs de l'émission :

TFO
  
Canal Savoir


Kiosque en math
Kiosque en mathConsultez le kiosque des mathématiques de l'Agence Science-Presse.Vous y découvrirez une foule de références utiles sur le grand univers des mathématiques.


Concours mathématique
ConcoursParticipez au concours de Cmathematique.com
Relevez le défi et résolvez le problème du mois. Les meilleures solutions seront publiées sur le site. Concours du mois : les polygones "arithmétiques".


Sondage à propos de Cmathématique
Aidez-nous à mieux cerner vos besoins en répondant à ce sondage.


Capsules mathématiques
Capsules mathématiquesLes capsules mathématiques proposent des approfondissements sur des concepts en math dont il est question dans les grands dossiers.


Formation en ligne
Formation en ligneLe but de cette section est de vous donner des occasions ou des outils pour que vous puissiez trouver des réponses à vos interrogations au niveau de l'enseignement collégial des sciences.


Boutique
BoutiqueLes séries 1 et 2 de l'émission "C'est mathématique" sont maintenanten vente sur vidéocassettes.
Inscrivez-vous à notre liste d'envoi

Envoyez cette page à un ami


Capsule la représentation binaire des nombres

Tout nombre peut s'écrire en utilisant les symboles 0,1,2,3,4,5,6,7,8 et 9. C'est la méthode bien connue de la représentation décimale des nombres. L'idée est simple mais ingénieuse. Tout nombre entier peut s'écrire de façon unique comme une somme de puissances de 10 avec des coefficients entiers allant de 0 à 9. Prenons par exemple le nombre cent vingt trois. On peut l'écrire comme suit :
1.102 + 2.101 + 3.100
.
(N.B. tout nombre affecté de l'exposant 0 vaut 1 : 100 = 1.)
Alors, pour écrire cent vingt trois on ne conserve que les coefficients : 123.

Cette idée se généralise à toute base. Tentons par exemple d'écrire le nombre cent vingt trois dans la base sept :
cent vingt-trois = 2.72 + 3.71 + 4.70.
Ainsi cent vingt-trois s'écrit 234 dans la base sept.

Mais la différence avec la représentation en base 10 est énorme, car les noms des nombres ont été choisis en fonction de la base 10. Pour cette raison, si on demande quel nombre est représenté par 234 dans la base 7, on ne connaîtra pas la réponse de manière immédiate comme c'est le cas pour les nombres dans la base 10.

Avec les ordinateurs, il est plus simple d'écrire les nombres en base deux, c'est-à-dire en n'utilisant que deux symboles 0 et 1. Avec une telle représentation, l'écriture d'un nombre est plus longue mais les calculs se font plus rapidement par une machine.

Comment s'écrit le nombre cent vingt-trois dans la base deux ? cent vingt-trois =
1.26 + 1.25 + 1.24 + 1.23 + 0.22 + 1.21 +1.20.

Ainsi la représentation binaire de cent vingt-trois est 1111011.

La représentation binaire du nombre 7 est 111. En effet 7 est égal à

Pour trouver la représentation binaire d'un nombre A, la première étape consiste à déterminer la plus grande puissance de 2 inférieure ou égale au nombre A. Nommons cette puissance . Puis on continue en utilisant les puissances inférieures de 2 pour représenter la différence entre A et .

À la fin, on ne conservera que la suite des coefficients de l'ensemble des puissances de 2. Il s'agit là de la même idée que celle utilisée pour représenter des nombres dans la base dix.

Chacun des symboles 0 et 1 est ce que l'on appelle un bit d'information. Ainsi l'écriture du nombre cent vingt trois nécessite sept bits. Si on dispose de huit bits on pourra écrire tous les nombres entre 0 et 255. Par ailleurs si on est limité à huit bits on ne pourra pas écrire le nombre deux cent cinquante six dans la base deux car 9 bits d'information sont alors requis.

Nombre décimalNombre en base 2 sur 8 bits
000000000
100000001
200000010
300000011
400000100
500000101
600000110
700000111
800001000
900001001
1000001010
1100001011
1200001100
1300001101
1400001110
1500001111
1600010000
1700010001
1800010010

Revenons aux adresses Internet qui sont constituées d'une série de quatre nombres entiers de 0 à 255.

Un exemple d'adresse serait 123.225.238.18. Dans cet exemple nous avons écrit l'adresse dans le système décimal. L'écriture d'une adresse dans le système binaire peut donc utiliser jusqu'à 32 bits d'information. Quel est alors le nombre d'adresses possibles ? Ce nombre est égal à 232, soit environ 4 milliards. En effet, pour construire une adresse, on choisit tout d'abord un premier nombre entre 0 et 255, puis un second nombre entre 0 et 255. Ainsi, après deux étapes, on a 256 x 256 possibilités d'adresses. Si on choisit maintenant un troisième nombre entre 0 et 255, puis un quatrième, le nombre d'adresses possibles sera
256 x 256 x 256 x 256 = 232; ce qui est près de 4 milliards.



Ce site est la propriété de
Collaboration Réalisation et hébergement
Net Communications Inc.
Production
Avec l'aide financière du une initiative de Vidéotron.

© 2001 - 2004 Téléfiction Productions Inc. Tous droits réservés