De l'additionneur complet d'un bit à l'additionneur/soustracteur de 8 bits en complément à deux
Cliquez sur les entrées pour les changer. Les fils verts sont à 1.
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 :
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.
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.
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 :
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.
| Indicateur | Signification | Quand il signale une erreur |
|---|---|---|
| C (retenue) | Retenue sortant du bit de poids fort | Pour 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èrent | Pour 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.
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.
| Circuit | Fonction |
|---|---|
| 74HC283 | Additionneur binaire de 4 bits à retenue anticipée |
| CD4008 | Additionneur de 4 bits de la série 4000 |
| 74HC86 | Quatre OU exclusifs, pour transformer l'additionneur en additionneur/soustracteur |
| 74LS181 | Unité 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).