Académique Documents
Professionnel Documents
Culture Documents
Maroua
Mai 2021
1
Exercice 1 : Loi de Morgan
Soit A, B et C trois propositions.
Démontrer que A ∧ (B ∨ C) et (A ∧ B) ∨ (A ∧ C) sont équivalentes.
Exercice 3: . . . satisables
Dire pour chaque formule, s'il s'agit d'une tautologie, d'une contradiction ou
d'une formule satisable:
1) (p ⇒ q) ⇒ p
1) ∀x∃y(p(x, y) ⇒ q(y))
2) ∀x(p(x, y) ⇒ ∀yq(y))
1. (p ∧ q) ⇒ r
2. (p∨ q) ∧ (s ⇒ t)
3. (p ∧ q) ∧ (p ∨ q)
2
Exercice 6 : ... susantes
Déterminer des conditions susantes à chacune des propositions ci-après :
1) Avoir sa Licence.
2) Chaque jour, soit Paul, soit Pierre, mais pas les deux, commandent pareil.
3
Travail à faire
i- Traduire les 04 armations en des formules propositionnelles.
Exercice 9: . . . validité
Soit P un symbole de prédicat unaire. Soit A la formule dénie par ∃x(P (x) ⇒
∀yP (y)).
1) (p ∨ q) ⇒ (r ⇒ ¬p)
2) p ⇒ q
3) p ⇒ (p ∨ q)
4) p ⇒ (p ⇒ q)
5) Vérier que (¬p ∧ ¬q) ∨ (¬p ∧ r) est bien une forme normale disjonctive
de ¬(p ∨ (q ∧ ¬r))
4
- fait(x, y): la personne x fait la chose "y "
- x = y si x et y sont égaux
5
(a) ∀l, ∃p, lieu(l) ⇒ aime(p, l)
(b) ∃p, ∀l, lieu(l) ⇒ aime(p, l)
(c) ∀pl, aime(p, l) ⇒ ∃df , resa(p, l, d, f )
(d) ∀pl1 l2 d1 d2 f1 f2 , resa(p, l1 , d1 , f1 ) ∧ resa(p, l2 , d2 , f2 ) ⇒ (f1 ≤ d2 ) ∨
(f2 ≤ d1 ) ∨ (l1 = l2 ∧ d1 = d2 ∧ f1 = f2 )
2. Dénir une formule qui sera notée visite(p, l) avec deux variables libres p
et l qui représente le fait que la personne p a fait une réservation sur le
lieu l.
6
Exercice 15: . . . formes normales
Soient les formules suivantes:
1) F= (p ∧ q) ∨ (r ∧ s)
2) G= ((p − > q) − > p) − > p
3) H = ((p ∧ q) ∨ (¬p ∨ r)) ⇒ (q ⇒ r)
Mettre F, G et H sous la forme normale disjonctive et sous la forme normale
conjonctive respectives.