« Algèbre de Boole/Utiliser le système binaire » : différence entre les versions

Contenu supprimé Contenu ajouté
Aucun résumé des modifications
Ligne 54 :
 
==== Représentation des entiers positifs ====
Pour trouver la représentation binaire d'un nombre, on le décompose en somme de puissances de 2. Par exemple avec le nombre dont la représentation [[système décimal|décimale]] est 5942 :
42 = 32 + 8 + 2
59 = '''1'''×32 + '''1'''×16 + '''1'''×8 + '''0'''×4 + '''1'''×2 + '''1'''×1
5942 = 2{{exp|5}} + 2{{exp|3}} + 2{{exp|1}}
42 = '''1'''×2{{exp|5}} + '''10'''×2{{exp|4}} + '''1'''×2³{{exp|3}} + '''0'''×2²{{exp|2}} + '''1'''×2{{exp|1}} + '''10'''×2{{exp|0}}
5942 = '''111011101010''' en binaire
 
Avec N [[bit (informatique)|bits]], ce système permet de représenter les nombres entre 0 et 2<sup>N</sup>-1. Il est donc possible de compter sur ses dix doigts jusqu'à 1023 (2{{exp|10}}-1) en binaire. Il suffitcondition d'affecterde àsavoir lever chaque doigt uneindépendamment). valeurUn binairedoigt (pouvantbaissé êtrereprésente représenté0, paret un doigt plié).levé représente une puissance de 2 correspondant au doigt, par exemple :
 
Doigt Main Puis. Valeur en
Ligne 65 ⟶ 66 :
décimale
Auriculaire de la main droite levé 2^0 1
Annulaire » 2^1 + 2
Majeur » 2^2 + 4
Index » 2^3 + 8
Pouce » 2^4 + 16
Pouce de la main gauche levé 2^5 + 32
Index » 2^6 + 64
Majeur » 2^7 + 128
Annulaire » 2^8 + 256
Auriculaire » 2^9 + 512
-------
Somme =1 023
Ligne 80 ⟶ 81 :
 
Ceci confirme la formule
2{{exp|n}}-1=2{{exp|0}}+2{{exp|1}}+...+2{{exp|n-1}}
2^10-1=1 024-1
=1 023
On remarque qu'avec 10 doigts on peut prendre en compte les 10 premières puissances de 2 s'échelonnant de 2^0 à 2^9 c'est-à-dire la somme des 10 premières puissances de 2.
 
==== Représentation des entiers négatifs ====