Académique Documents
Professionnel Documents
Culture Documents
TD 07 PDF
TD 07 PDF
Licence STS
TD : 07
Logique Combinatoire
f1 = ā · b · c
f2 = a · b̄ + ā · b · c̄
f3 = a + b̄ + c̄
f4 = ā · b̄ · b · c · a · b · c̄
1
Question 2
Question complémentaire (non traitée en TD).
Mêmes questions à partir de la table de vérité suivante :
x y z t f2
0 0 0 0 1
0 0 1 0 1
0 1 0 1 1
1 0 0 0 1
1 0 0 1 1
1 0 1 0 1
1 0 1 1 1
1 1 0 1 1
(Seuls les arguments pour lesquels f vaut 1 sont donnés.)
Question 2
Montrez l’associativité de l’opération ⊕.
Question 3
L
Donnez une interprétation de a ⊕ b ⊕ c ; de 1<i≤n ai .
Exercice 5 :
Un ensemble d’opérateurs C sera dit complet si toute fonction peut s’exprimer à partir des opérateurs
de C. Les ensembles suivants sont-ils complets ?
— C0 = {and, or, not};
— C1 = {or, not};
— C2 = {and, xor, true};
— C3 = {nand};
— C4 = {and, or, true, f alse};
— C5 = {imply, not};
— C6 = {imply, f alse};
— C7 = {imply}.
Question complémentaire (non traitée en TD).
Même question avec les ensembles suivants
— C8 = {nor};
— C9 = {equiv, not};
— C10 = {xor, not}.
Exercice 6 :
Montrez que, pour tout n ≥ 1 les fonctions n-aires exprimables à l’aide des opérateurs de C9 sont les
mêmes que celles qui sont exprimables à l’aide des opérateurs de C10 .