FR

Codes BCD

8421, Aiken, 5421, excédent 3, Gray excédent 3 et 2 parmi 5, dans un automate et dans l’addition BCD

Systèmes de numération : Binaire et hexadécimal Code Gray Codes BCD Virgule flottante et fixe Parité, Hamming et CRC

Convertisseur décimal vers 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).

Nombre
Codes décimaux

Dans la mémoire d’un automate

Addition BCD pas à pas

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.

Termes

Qu’est-ce que le BCD

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 €.

Types de codes BCD

Il existe de nombreuses façons d’attribuer 4 bits à chaque chiffre. Voici les plus utilisées :

Chiffre8421 (naturel)Aiken 242154218 4 −2 −1Excédent 3Gray excédent 32 parmi 5
000000000000000000011001011000
100010001000101110100011000011
200100010001001100101011100101
300110011001101010110010100110
401000100010001000111010001001
501011011100010111000110001010
601101100100110101001110101100
701111101101010011010111110001
810001110101110001011111010010
910011111110011111100101010100

Codes pondérés

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.

Codes autocomplémentaires

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.

Excédent 3

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é.

Gray excédent 3

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.

2 parmi 5

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.

BCD compacté, non compacté et ASCII

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.

Le BCD dans les automates et en électronique

Pourquoi l’addition BCD a besoin de la correction +6

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 :

Exemple : 8 + 5

\(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.