3. Les circuits combinatoires : l'additionneur
En assemblant des portes, on obtient des circuits qui calculent : l'additionneur binaire est le premier vrai « calcul » d'une machine.
Un circuit combinatoire combine des portes logiques : sa sortie ne dépend que de ses entrées présentes, sans mémoire du passé.
L’exemple canonique est l’additionneur : un demi-additionneur (XOR pour la somme, AND pour la retenue), puis des additionneurs complets chaînés pour additionner des nombres de plusieurs bits. C’est le moment où un tas de portes devient visiblement une machine à calculer — et c’est souvent le premier circuit spectaculaire construit dans chaque média.