Combien d’entiers non signés peut-on coder sur n bits ?
Réponse courte
Avec n bits, chaque bit ayant deux valeurs possibles, il existe 2ⁿ écritures distinctes. Pour un entier non signé, elles représentent les valeurs de 0 à 2ⁿ − 1 inclus.
Comprendre
Compter les écritures
Un bit peut prendre deux valeurs : 0 ou 1. Avec deux bits, on peut écrire 00, 01, 10 ou 11, soit quatre possibilités. Chaque bit ajouté double le nombre d’écritures, donc n bits donnent 2ⁿ combinaisons.
Interpréter les valeurs non signées
Non signé signifie qu’aucun bit ne sert à coder un signe négatif. Les combinaisons représentent des entiers de zéro jusqu’à 2ⁿ − 1. Le zéro compte parmi les possibilités : il y a 2ⁿ valeurs, mais le maximum est une unité plus petit que ce nombre.
Appliquer la règle
Sur 4 bits, il y a 2⁴ = 16 combinaisons, de 0000₂ = 0 à 1111₂ = 15. Sur 8 bits, on obtient 256 valeurs, de 0 à 255. Cette règle suppose une représentation non signée et une largeur fixée à n bits ; une représentation signée répartit les combinaisons autrement.
Étapes
- Repère le nombre n de bits disponibles.
- Calcule le nombre de combinaisons avec 2ⁿ.
- Pour les valeurs non signées, écris l’intervalle de 0 à 2ⁿ − 1 inclus.
Exemples
- Deux bits donnent 2² = 4 valeurs : 0, 1, 2 et 3.
- Quatre bits donnent 16 valeurs non signées, de 0 à 15 inclus.
- Huit bits donnent 256 valeurs, de 0 à 255 inclus.
Pièges fréquents
- Prendre 2ⁿ − 1 pour le nombre total de valeurs oublie que la valeur zéro est incluse ; c’est le maximum, pas le cardinal.
- Appliquer l’intervalle non signé à une représentation signée ignore que certaines combinaisons servent aux valeurs négatives.
