Additionneur complet : Construction d'additionneurs binaires multi-bits efficaces

Quand vous additionnez plus de deux chiffres binaires, un seul demi-additionneur ne suffit plus. L'approche traditionnelle — créer une table de vérité pour chaque nouvelle largeur — est exacte mais lente. Un additionneur complet surmonte cela en gérant une troisième entrée, la retenue d'entrée, permettant au design de s'étendre rapidement et de façon fiable.

Considérez une addition à deux bits :

 11 + 11 ------- 110 

La colonne du milieu nécessite trois entrées : a, b, et la retenue d'entrée Cin. En utilisant un additionneur à deux entrées comme bloc de construction, nous pouvons construire un additionneur à trois entrées qui produit à la fois un bit de somme et une retenue de sortie.

Mathématiquement, si Σ = a + b + C_in et Σ₁ = a + b, alors Σ = Σ₁ + C_in. Les images ci-dessous illustrent le diagramme logique pour cette configuration.

Examinons la table de vérité pour une somme à trois entrées :

 Cin + a + b = ? 0 + 0 + 0 = 0 0 + 0 + 1 = 1 0 + 1 + 0 = 1 0 + 1 + 1 = 10 1 + 0 + 0 = 1 1 + 0 + 1 = 10 1 + 1 + 0 = 10 1 + 1 + 1 = 11 

Le bit de poids faible est correctement produit par le XOR des trois entrées. La retenue de poids fort apparaît quand soit a + b génère une retenue (C1) soit quand a + b produit un bit de somme et que la retenue d'entrée est un. Donc la logique de retenue de sortie est Cout = C1 OR (Σ1 AND Cin).

Dans certaines applications, remplacer la porte OU finale par une porte XOR élimine une porte sans altérer la fonctionnalité, réduisant le délai de propagation.

En cascade deux additionneurs complets, nous pouvons additionner des nombres à deux bits efficacement. Le diagramme ci-dessous montre le câblage de deux additionneurs complets pour un additionneur 2 bits :

Ici, A0 et A1 sont les bits de poids faible et fort de l'opérande A ; de même pour B. Les sorties Σ0 et Σ1 forment la somme 2 bits, et Cout se propage à l'étage suivant.

Bien qu'un additionneur 2 bits puisse être construit directement à partir de portes logiques, utiliser des additionneurs complets pour les deux positions de bits rationalise les designs plus grands et facilite l'enchaînement. Cette approche s'échelonne naturellement : un additionneur 4 bits est deux additionneurs 2 bits liés par la retenue ; un additionneur 8 bits est deux additionneurs 4 bits, et ainsi de suite.

Voici un exemple d'additionneur 8 bits construit à partir d'additionneurs complets :

Chaque bloc « 2+ » représente un additionneur 2 bits, chaque bloc « 4+ » un additionneur 4 bits, et l'additionneur 8 bits combiné atteint le même résultat qu'un design monolithique 8 bits. Le compromis est qu'un design hiérarchique entraîne un délai de propagation additionnel à travers la chaîne de retenue, alors qu'une implémentation monolithique somme-de-produits peut offrir un timing plus rapide au coût d'une complexité de conception accrue.

Pour les grands circuits combinatoires, les concepteurs choisissent typiquement entre construction modulaire — plus simple à concevoir mais potentiellement plus lente — et design monolithique — propagation plus rapide mais synthèse plus complexe. L'approche par additionneur complet illustre la modularité, permettant une vérification incrémentale et la réutilisation.

Feuille d'exercices connexe :

• Feuille d'exercices sur les circuits de mathématiques binaires