LOGIQUE COMBINATOIRE

FONCTIONS COMBINATOIRES

Addition binaire
I. Définition
L’addition de deux nombres binaires est réalisée exactement comme
l’addition en décimal. La fonction addition binaire donne une somme (S) et un
bit retenu désigné par (C) selon le résultat de calcul.
II. Addition de deux bits
Dans la table (figure 1), les deux bits A et B ont 4 combinaisons. A chacune
d’elles correspond une somme binaire.

Fig. 1

Dans la ligne 4, la somme en binaire = (10)2. Le résultat 10 est composé de

deux bits :
 le bit à droite est désigné par S0 (somme) ;
 le bit à gauche est désigné par C1 (Carry : Retenu en français).
III. Demi-additionneur
III.1. Définition
Le demi-additionneur (figure 2) est une fonction combinatoire réalisant
l’addition de deux nombres binaires à 1 bit sans retenue
antérieure.
Un demi-additionneur est défini par (A1, B1) → (S1, C1),
avec :
 A1 et B1 : les deux nombres binaires (bits) à
additionner ;
 S1 : la somme de A1 et de B1 ; Fig. 2

 C1 : la retenue de cette somme.

III.2. Etude d’un demi-additionneur
La figure 3 présente la table de vérité, l’équation de S1 et celle de C1 ainsi
que le logigramme.

Fig. 3

IV. Additionneur complet

IV.1. Définition
Un additionneur complet nécessite trois entrée An, Bn et la troisième pour la
retenue de l’addition immédiatement précédente désignée par (Cn-1).
(An, Bn, Cn-1) → (Sn, Cn)
IV.2. Equations logiques
La figure 4 présente la table de vérité et les équations logiques de Sn et Cn.

Fig. .4

IV.3. Logigramme et modélisation

Fig. 5

V. Additionneur de deux nombres à 4 bits

La modélisation (figure 6) montre qu’il est possible d’associer plusieurs
additionneurs complets afin de réaliser l’addition de deux nombres à n bits.
Fig. 6