8421, Aiken, 5421, excédent 3, Gray excédent 3 et 2 parmi 5, dans un automate et dans l’addition BCD
Écrivez dans n’importe quelle case : le décimal, le BCD compacté en hexadécimal ou les bits de n’importe quel code (avec ou sans espaces entre les chiffres).
On additionne les chiffres en binaire de droite à gauche ; si une somme dépasse 9, on lui ajoute 6 (0110) pour sauter les six combinaisons inutilisées et on retient 1.
En BCD (binary-coded decimal, décimal codé binaire) chaque chiffre décimal est codé séparément sur 4 bits. Ainsi, \(2026 = 0010\;0000\;0010\;0110_{BCD}\), alors qu’en binaire naturel ce serait \(111\,1110\,1010_2\). Il consomme plus de bits que le binaire (4 bits permettraient 16 valeurs et seules 10 servent), mais il se convertit en décimal chiffre par chiffre, sans divisions. C’est pourquoi on l’utilise dans les afficheurs 7 segments, les horloges temps réel, les roues codeuses, les compteurs des machines anciennes et les systèmes comptables, où 0,10 € doit valoir exactement 0,10 €.
Il existe de nombreuses façons d’attribuer 4 bits à chaque chiffre. Voici les plus utilisées :
| Chiffre | 8421 (naturel) | Aiken 2421 | 5421 | 8 4 −2 −1 | Excédent 3 | Gray excédent 3 | 2 parmi 5 |
|---|---|---|---|---|---|---|---|
| 0 | 0000 | 0000 | 0000 | 0000 | 0011 | 0010 | 11000 |
| 1 | 0001 | 0001 | 0001 | 0111 | 0100 | 0110 | 00011 |
| 2 | 0010 | 0010 | 0010 | 0110 | 0101 | 0111 | 00101 |
| 3 | 0011 | 0011 | 0011 | 0101 | 0110 | 0101 | 00110 |
| 4 | 0100 | 0100 | 0100 | 0100 | 0111 | 0100 | 01001 |
| 5 | 0101 | 1011 | 1000 | 1011 | 1000 | 1100 | 01010 |
| 6 | 0110 | 1100 | 1001 | 1010 | 1001 | 1101 | 01100 |
| 7 | 0111 | 1101 | 1010 | 1001 | 1010 | 1111 | 10001 |
| 8 | 1000 | 1110 | 1011 | 1000 | 1011 | 1110 | 10010 |
| 9 | 1001 | 1111 | 1100 | 1111 | 1100 | 1010 | 10100 |
Dans un code pondéré, chaque bit vaut une quantité fixe et le chiffre est la somme des poids des bits à 1. En 8421 les poids sont ceux du binaire (\(0110 = 4 + 2 = 6\)) ; en Aiken, 2-4-2-1 (\(1100 = 2 + 4 = 6\)) ; en 5421, 5-4-2-1 (\(1001 = 5 + 1 = 6\)), et en 8 4 −2 −1 il y a des poids négatifs (\(1010 = 8 - 2 = 6\)). Quand un chiffre peut s’écrire de deux façons, le code en choisit une : en Aiken, le 6 pourrait être 0110 ou 1100 et on prend 1100.
Le 5421 a une propriété curieuse : le bit de poids fort sépare les chiffres 0–4 des chiffres 5–9, comme le comptage sur un boulier ou le comptage biquinaire.
Un code est autocomplémentaire quand, en inversant les bits d’un chiffre, on obtient son complément à 9 (9 − chiffre). C’est le cas de l’Aiken (\(2 = 0010 \to 1101 = 7\)), du 8 4 −2 −1 et de l’excédent 3. Avec eux, la soustraction se fait comme l’addition en remplaçant le terme à soustraire par son complément, et c’est pourquoi les premières calculatrices et les premiers ordinateurs décimaux les utilisaient. Le 8421 ne l’est pas : \(2 = 0010 \to 1101\), qui n’est même pas un chiffre valide.
C’est un BCD où l’on ajoute 3 à chaque chiffre : le 0 s’écrit 0011 et le 9, 1100. En plus d’être autocomplémentaire, aucun chiffre ne vaut 0000, ce qui aide à distinguer un zéro d’une ligne sans signal, et en additionnant deux chiffres la retenue apparaît juste quand la somme dépasse 9. Il n’est pas pondéré.
C’est le code Gray des valeurs 3 à 12. D’un chiffre au suivant, un seul bit change, et aussi de 9 à 0 ; c’est donc un code décimal cyclique à distance unité : on l’utilisait dans les codeurs de position à roues décimales.
Chaque chiffre a 5 bits et toujours exactement deux à 1 (il y a 10 façons de choisir 2 bits parmi 5, une par chiffre). Ses poids sont 7-4-2-1-0, sauf pour le 0, qui s’écrit 11000. C’est un code détecteur d’erreurs : si un bit change, il reste un ou trois uns et le récepteur sait que le chiffre est faux. On l’utilise dans les codes-barres Interleaved 2 of 5 et Code 2 of 5, et il a servi dans les centraux téléphoniques. Voir détection et correction d’erreurs.
L’erreur typique est de lire un BCD comme un entier : le mot 16#2026 vaut 8230 en binaire, pas 2026. Si une valeur lue sur un appareil « saute » de 9 à 16 ou de 99 à 256, c’est presque sûrement du BCD.
En additionnant deux chiffres BCD avec un additionneur binaire de 4 bits, le résultat est correct tant qu’il ne dépasse pas 9. S’il dépasse, l’additionneur continue à compter en base 16 et il faut sauter les six combinaisons qui n’existent pas en BCD (1010 à 1111) en ajoutant 6 :
\(1000 + 0101 = 1101\) (13), qui n’est pas un chiffre BCD. On ajoute 6 : \(1101 + 0110 = 1\,0011\). Il reste le chiffre 0011 (3) et on retient 1 : le résultat est 13.
La correction s’applique quand la somme binaire dépasse 9 ou quand l’additionneur a déjà produit une retenue (par exemple, \(9 + 9 = 18 = 1\,0010\)). Beaucoup de microprocesseurs ont une instruction pour cela (DAA, decimal adjust) et un indicateur de demi-retenue pour chaque chiffre.
Voir aussi : convertisseur binaire et hexadécimal, additionneurs et soustracteurs et décodeur BCD 7 segments.