Combien de bascules (flip-flops) faut-il ? Calcul largeur bits pour stockage données
Règle fondamentale : Un bit par bascule
En électronique numérique, une bascule (flip-flop) est l'élément mémoire 1-bit de base. Elle stocke un seul état binaire : 0 ou 1. Donc, le nombre de bascules requis pour stocker un nombre est exactement égal au nombre de bits nécessaires pour représenter l'étendue de ce nombre.
Détermination de la largeur de bits requise
Pour stocker une plage d'entiers non-signés de 0 à N (inclus), il faut le plus petit entier k tel que :
2k ≥ N + 1
Équivalent : k = ⌈log₂(N + 1)⌉
Plages courantes et nombre de bascules
| Plage décimale | Valeurs distinctes | Bits (Bascules) | Nom courant |
|---|---|---|---|
| 0 – 1 | 2 | 1 | Bit / Drapeau |
| 0 – 9 | 10 | 4 | Chiffre BCD |
| 0 – 15 | 16 | 4 | Nibble |
| 0 – 255 | 256 | 8 | Octet |
| 0 – 65 535 | 65 536 | 16 | Mot / Demi-mot |
| 0 – 4 294 967 295 | 2³² | 32 | Double mot / Long |
| 0 – 18 446 744 073 709 551 615 | 2⁶⁴ | 64 | Quadruple mot |
Exemples travaillés
Exemple 1 : Stocker 0 à 1023
- Valeurs nécessaires : 1024 (0 à 1023).
- 2¹⁰ = 1024.
- Réponse : 10 bascules.
Exemple 2 : Affichage décimal 3 chiffres (000–999)
- Valeurs nécessaires : 1000.
- 2⁹ = 512 (insuffisant). 2¹⁰ = 1024 (suffisant).
- Réponse : 10 bascules. (Binaire pur). Si BCD (Binary Coded Decimal), chaque chiffre = 4 bits → 3 × 4 = 12 bascules.
Exemple 3 : Entiers signés (Complément à deux)
Pour représenter nombres signés de -M à +M (ou -M-1 à +M), il faut un bit supplémentaire pour le signe par rapport à l'étendue non-signée, mais la formule reste basée sur le nombre total de valeurs distinctes.
- Plage -128 à +127 : 256 valeurs → 8 bits (8 bascules).
- Plage -32 768 à +32 767 : 65 536 valeurs → 16 bits (16 bascules).
Considérations pratiques en design numérique
- Registres : Groupe bascules partageant horloge commune forme registre. Registre 8 bits = 8 bascules type D.
- Compteurs : Compteur modulo-N nécessite ⌈log₂N⌉ bascules.
- Machines d'état : Machine à S états nécessite ⌈log₂S⌉ bascules pour registre état (encodage binaire). Encodage one-hot utilise S bascules.
- Ressources FPGA/ASIC : Bascules abondantes mais finies. Optimiser largeur bits (ex: 12 bits au lieu de 16 si plage permet) économise surface et puissance.
- Parité/ECC : Détection/correction erreurs nécessite bascules extra (ex: +1 parité, +7 Hamming(7,4) sur 4 bits données).
Résumé
Comptez les valeurs distinctes que votre système doit représenter. Prenez logarithme base 2. Arrondissez au supérieur. C'est votre nombre de bascules. Que vous construisiez un simple compteur 4 bits ou un datapath 64 bits, ce principe s'applique du plus petit microcontrôleur au plus gros CPU serveur.