TABLE DE VÉRITÉ

On commence par dresser la table de vérité en calculant

la valeur de la fonction F pour les 4 combinaisons
possibles des variables x et y.
Le principe:
• écrire une table de vérité en dimension deux ou une seule variable est modifiée
entre deux cases voisines
• regrouper les valeurs identiques voisines: les 1 pour trouver la première forme
canonique, les 0 pour la seconde forme.
Operateurs de base:

NON: Cette fonction est également appelée complément ,F= 𝐴

UNITE ARTIMETIQUE ET LOGIQUE
UNITE ARTIMETIQUE ET LOGIQUE
 Addition de deux chiffres binaires

a et b deux chiffres bniaires: nous

avons
a+b=2∗c+s
ou` c est la retenue et s le chiffre
sortant
Addition de trois chiffres binaires
a et b deux chiffres binaires et
e la retenue entrante: nous
avons a + b + e = 2 ∗ c + s
o`u c est la retenue et s le
chiffre sortant
IO
2x1 Y
I1
F (a,b,c,d) = (0,3,8,11, 14, 15)
 a b c F E M
0
0 0 0 0 E0
0 0 1 0 E1 1
0 1 0 0 E2
0 1 1 1 E3
1 0 0 0 E4
1 0 1 1 E5
1 1 0 1 E6 c E0
E7
1 1 1 1 E7 b
a

Y E3 E5 E6 E7

M=abcE3+abcE5+abcE6+abcE7