Demi additionneur (halfadder)

Effectuons l'addition de deux variables binaires, on s'occupera par la suite d'additionner des nombres composés de plusieurs digits (plus complexe).

Additionner deux nombres binaires avec en résultat un nombre à deux digits. Principe de la retenue (si on veut un résultat sur un bit). La somme $S$ est égale à 1 si et seulement si l'une des deux variables d'entrée est égale à 1. La retenue est égale à 1 si et seulement si les deux variables sont égales à 1.

Table de vérité avec deux variables binaires en entrée et deux variables binaires en sortie ($A$, $B$, $S$, $R$).

Ça permet donc d'implémenter une addition binaire, avec retenue (le faire faire dans une boîte). Démarche naïve, on va pouvoir construire un additionneur de nombres codés sur plusieurs bits (après tout, l'addition de deux nombres c'est une addition chiffre à chiffre). Faire schéma d'additionneurs en parallèle. Ajouter la notion de retenue: les mêmes en série (à cause des retenues précédentes, mais où les insérer ?).