FR

Additionneurs et soustracteurs

De l'additionneur complet d'un bit à l'additionneur/soustracteur de 8 bits en complément à deux

1. Additionneur complet d'un bit

Cliquez sur les entrées pour les changer. Les fils verts sont à 1.

Table de vérité

2. Additionneur et soustracteur de plusieurs bits

Opération

Demi-additionneur et additionneur complet

Additionner deux bits donne un résultat à deux chiffres : 1 + 1 = 10 en binaire. Le demi-additionneur calcule la somme S avec un OU exclusif et la retenue C avec un ET. Pour additionner des nombres de plusieurs bits, il faut aussi ajouter la retenue venant de la colonne précédente : c'est le rôle de l'additionneur complet, formé de deux demi-additionneurs et d'un OU :

\[ S = A \oplus B \oplus C_{in} \]
\[ C_{out} = A\,B + C_{in}\,(A \oplus B) \]

Cout vaut 1 lorsqu'au moins deux des trois entrées valent 1 : c'est la fonction majorité. La seconde écriture, avec le OU exclusif déjà présent pour la somme, économise des portes.

Additionneur de n bits à propagation de retenue

En plaçant n additionneurs complets en ligne, le Cout de chacun relié au Cin du suivant, on additionne comme à la main : colonne par colonne, de droite à gauche. C'est l'additionneur à propagation de retenue (ripple carry). Son inconvénient est la vitesse : le résultat n'est valable qu'une fois la retenue passée par tous les étages, environ deux temps de propagation de porte par bit. Sur 32 ou 64 bits c'est trop lent, d'où la retenue anticipée (carry look-ahead), qui calcule les retenues en parallèle à partir des signaux de génération G = A·B et de propagation P = A ⊕ B. Le 74HC283 est un additionneur de 4 bits à retenue anticipée interne.

Soustraire en complément à deux

Les circuits numériques ne soustraient pas directement : ils ajoutent l'opposé. En complément à deux, l'opposé de B s'obtient en inversant tous ses bits et en ajoutant 1. Un seul additionneur sert ainsi aux deux opérations : un OU exclusif par bit inverse B lorsque le signal de mode M vaut 1, et ce même M entre comme retenue initiale pour ajouter le 1 :

\[ A - B = A + \overline{B} + 1 \]
\[ B_i' = B_i \oplus M \qquad C_0 = M \]

Sur n bits, le complément à deux représente les nombres de −2n−1 à 2n−1 − 1 (de −8 à 7 sur 4 bits, de −128 à 127 sur 8). Le même motif de bits peut se lire comme un nombre non signé (de 0 à 2n − 1) ou signé : l'additionneur ne fait pas la différence, seuls changent les indicateurs à regarder.

Retenue et dépassement

IndicateurSignificationQuand il signale une erreur
C (retenue)Retenue sortant du bit de poids fortPour les nombres non signés : en addition, C = 1 signifie que le résultat ne tient pas ; en soustraction, C = 0 signifie qu'il y a eu emprunt (A < B)
V (dépassement)Cn ⊕ Cn−1 : les deux retenues de poids fort diffèrentPour les nombres signés : deux positifs donnent un négatif ou deux négatifs un positif
Z (zéro)Tous les bits du résultat valent 0—
N (négatif)Bit de poids fort du résultat—

Ce sont les mêmes indicateurs que dans le registre d'état d'un microcontrôleur, et les sauts conditionnels reposent sur eux : après avoir soustrait deux nombres, Z = 1 signifie qu'ils sont égaux et C indique, en non signé, lequel est le plus grand. Essayez 7 + 1 sur 4 bits dans le calculateur : en non signé on obtient 8, ce qui est juste, mais en signé on obtient −8 et V s'active.

Additionner en BCD

En BCD, chaque chiffre décimal occupe 4 bits. En additionnant deux chiffres avec un additionneur binaire, le résultat est correct jusqu'à 9 ; s'il dépasse 9 ou s'il y a une retenue, on ajoute 6 (0110) pour sauter les six combinaisons inutilisées en BCD et on génère la retenue vers le chiffre suivant. Par exemple, 7 + 5 = 1100 en binaire ; en ajoutant 6 on obtient 1 0010, soit 12 en BCD.

CircuitFonction
74HC283Additionneur binaire de 4 bits à retenue anticipée
CD4008Additionneur de 4 bits de la série 4000
74HC86Quatre OU exclusifs, pour transformer l'additionneur en additionneur/soustracteur
74LS181Unité arithmétique et logique de 4 bits, voir UAL de 4 bits

Voir aussi : comparateurs de grandeur, UAL de 4 bits, convertisseur de bases et simulateur de portes logiques (l'additionneur complet fait partie de ses exemples).