Additionneur binaire

L'additionneur binaire complet 1 bit est la brique des additionneurs à n bits.
Pour la réalisation pratique, on utilise souvent l' assemblage de portes NAND présenté par l'applet.
Les quatre  premières portes (demi-additionneur) permettent de réaliser l'addition des deux bits  A et B.
Les quatre portes suivantes permettent la prise en compte d'une retenue éventuelle. La neuvième porte fabrique la retenue pour l'étage suivant.

Utilisation :
Le programme simule un additionneur complet. Établir sa table de vérité (déterminer l'état de chaque sortie de porte en fonction de l'état de ses entrées). Vérifier que ce dispositif réalise effectivement l'addition binaire des bits A et B avec prise en compte des retenues.
Pour changer l'état des entrées, il suffit de cliquer avec la souris dans le cadre qui représente l'inverseur.
Par convention, des fils de même couleur qui se croisent sont connectés. Par contre des fils de couleurs différentes qui se croisent sont non connectés.
tableau

Table de vérité d'un additionneur complet.

R- correspond à la retenue éventuelle de l'étage précédant.

R+ correspond à la retenue éventuelle de l'étage suivant.


schéma

Circuit minimal de l'additionneur complet

Sn = An ⊕ (Bn ⊕ Cn−1)

Cn = An.Bn + An. Cn−1 + Bn. Cn−1

 

 Jean-Jacques ROUSSEAU