Lignes d'adresse nécessaires pour accéder à 100 registres
Pour adresser de manière unique n registres, il faut ⌈log₂(n)⌉ lignes d'adresse.
Pour 100 registres :
log₂(100) ≈ 6,64 → plafond = 7 lignes d'adresse.
Avec 7 lignes, on peut adresser 2⁷ = 128 emplacements (0–127), couvrant 0–99 avec 28 adresses inutilisées. Six lignes (64 emplacements) seraient insuffisantes.
