Adaptez les exercices résolus à votre matière. Inscrivez-vous gratuitement

Decouvrez par la methode des tables de verite
si ces formules sont (1) tautologiques, contingentes ou contradictoires (2) Verite logique ou non, (3) Satisfaisables ou non :

1. [Exercice 1] p ∧ q → p
p q p∧q p ∧ q → p
1 1 1 1
1 0 0 1
0 1 0 1
0 0 0 1

TAUTOLOGIE, SATISFAISABLE ET VERITE LOGIQUE

2. [Exercice 2] p ∨ p → r
p r p ∨ p p ∨ p → r
1 1 1 1
1 0 1 0
0 1 0 1
0 0 0 1

CONTINGENCE, SATISFAISABLE, NON VERITE LOGIQUE

3. [Exercice 3]p ∨ (q → r)
p q r q → r p ∨ (q → r)
1 1 1 1 1
1 1 0 0 1
1 0 1 1 1
1 0 0 1 1
0 1 1 1 1
0 1 0 0 0
0 0 1 1 1
0 0 0 1 1

CONTINGENTE, SATISFAISABLE, NON VERITE LOGIQUE

4. [Exercice 4](p → q) ∧ (q → r) → (p → r)
p q r p → q q → r (p → q) ∧ (q → r) p → r (p → q) ∧ (q → r) → (p → r)
1 1 1 1 1 1 1 1
1 1 0 1 0 0 0 1
1 0 1 0 1 0 1 1
1 0 0 0 1 0 0 1
0 1 1 1 1 1 1 1
0 1 0 1 0 0 1 1
0 0 1 1 1 1 1 1
0 0 0 1 1 1 1 1
TAUTOLOGIQUE, SATISFAISABLE ET VERITE LOGIQUE

5. [Exercice 5]p → (q → r)
p q r q → r p → (q → r)
1 1 1 1 1
1 1 0 0 0
1 0 1 1 1
1 0 0 1 1
0 1 1 1 1
0 1 0 0 1
0 0 1 1 1
0 0 0 1 1

CONTINGENTE, SATISFAISABLE, NON VERITE LOGIQUE

6. [Exercice 6]p ∨ q → (r ∨ s → p)
p q r s p ∨ q r ∨ s r ∨ s → p p ∨ q → (r ∨ s → p)
1 1 1 1 1 1 1 1
1 1 1 0 1 1 1 1
1 1 0 1 1 1 1 1
1 1 0 0 1 0 1 1
1 0 1 1 1 1 1 1
1 0 1 0 1 1 1 1
1 0 0 1 1 1 1 1
1 0 0 0 1 0 1 1
0 1 1 1 1 1 0 0
0 1 1 0 1 1 0 0
0 1 0 1 1 1 0 0
0 1 0 0 1 0 1 1
0 0 1 1 0 1 0 1
0 0 1 0 0 1 0 1
0 0 0 1 0 1 0 1
0 0 0 0 0 0 1 1

CONTINGENTE, SATISFAISABLE, NON VERITE LOGIQUE

7. [Exercice 7]p ∧ q → q ∧ p
p q p ∧ q q ∧ p p ∧ q → q ∧ p
1 1 1 1 1
1 0 0 0 1
0 1 0 0 1
0 0 0 0 1
TAUTOLOGIQUE, SATISFAISABLE, VERITE LOGIQUE

8. [Exercice 8](p → q) ∧ p → q
p q p → q (p → q) ∧ p (p → q) ∧ p → q
1 1 1 1 1
1 0 0 0 1
0 1 1 0 1
0 0 1 0 1

TAUTOLOGIE, SATISFAISABLE, VERITE LOGIQUE

9. [Exercice 9](p → q) ∧ p ∧ ¬q
p q ¬q p → q (p → q) ∧ p (p → q) ∧ p ∧ ¬q
1 1 0 1 1 0
1 0 1 0 0 0
0 1 0 1 0 0
0 0 1 1 0 0

CONTRADICTION, INSATISFAISABLE, NON VERITE LOGIQUE

10. [Exercice 10](p → q) ∧ (p → q)
p q p → q (p → q) ∧ (p → q)
1 1 1 1
1 0 0 0
0 1 1 1
0 0 1 1
CONTINGENTE, SATISFAISABLE, NON VERITE LOGIQUE

11. [Exercice 11](p → q) ∧ q → p
p q p → q (p → q) ∧ q (p → q) ∧ q → p
1 1 1 1 1
1 0 0 0 1
0 1 1 1 0
0 0 1 0 1

CONTINGENTE, SATISFAISABLE, NON VERITE LOGIQUE

12. [Exercice 12](p → q) ∧ ¬q → ¬p
p q ¬p ¬q p → q p → q ∧ ¬q (p → q) ∧ ¬q → ¬p
1 1 0 0 1 0 1
1 0 0 1 0 0 1
0 1 1 0 1 0 1
0 0 1 1 1 1 1
TAUTOLOGIQUE, SATISFAISABLE ET VERITE LOGIQUE

13. [Exercice 13](p → q) ∧ ¬p → ¬q
p q ¬p ¬q p → q (p → q) ∧ ¬p (p → q) ∧ ¬p → ¬q
1 1 0 0 1 0 1
1 0 0 1 0 0 1
0 1 1 0 1 1 0
0 0 1 1 1 1 1

CONTINGENTE, SATISFAISABLE, NON VERITE LOGIQUE

14. [Exercice 14]¬(p ∧ q) ↔ ¬p ∧ ¬q
p q ¬p ¬q ¬p ∧ ¬q p ∧ q ¬(p ∧ q) ¬(p ∧ q) ↔ ¬p ∧ ¬q
1 1 0 0 0 1 0 1
1 0 0 1 0 0 1 0
0 1 1 0 0 0 1 0
0 0 1 1 1 0 1 1
CONTINGENTE, SATISFAISABLE ET NON VERITE LOGIQUE

15. [Exercice 15]¬(p ∧ q) ↔ ¬p ∨ ¬q
p q ¬p ¬q p ∧ q ¬(p ∧ q) ¬p ∨ ¬q ¬(p ∧ q) ↔ ¬p ∨ ¬q
1 1 0 0 1 0 0 1
1 0 0 1 0 1 1 1
0 1 1 0 0 1 1 1
0 0 1 1 0 1 1 1

TAUTOLOGIE, SATISFAISABLE, VERITE LOGIQUE (Loi de De Morgan)

16. [Exercice 16][(p → q) ∧ (q → r)] ∧ ¬(p → r)
p q r p → q q → r p → q ∧ q → r p → r ¬(p → r) (p → q) ∧ (q → r)] ∧ ¬(p → r)
1 1 1 1 1 1 1 0 0
1 1 0 1 0 0 0 1 0
1 0 1 0 1 0 1 0 0
1 0 0 0 1 0 0 1 0
0 1 1 1 1 1 1 0 0
0 1 0 1 0 0 1 0 0
0 0 1 1 1 1 1 0 0
0 0 0 1 1 1 1 0 0
CONTRADICTION, INSATISFAISABLE ET NON VERITE LOGIQUE.

17. [Exercice 17]p → (q ∧ ¬r → ¬q)
p q r ¬r ¬q q ∧ ¬r q ∧ ¬r → ¬q p → (q ∧ ¬r → ¬q)
1 1 1 0 0 0 1 1
1 1 0 1 0 1 0 0
1 0 1 0 1 0 1 1
1 0 0 1 1 0 1 1
0 1 1 0 0 0 1 1
0 1 0 1 0 1 0 1
0 0 1 0 1 0 1 1
0 0 0 1 1 0 1 1

CONTINGENTE, SATISFAISABLE, NON VERITE LOGIQUE

18. [Exercice 18]¬(p ∨ q) ↔ ¬r ∨ ¬q
p q r ¬r ¬q p ∨ q ¬(p ∨ q) ¬r ∨ ¬q ¬(p ∨ q) ↔ ¬r ∨ ¬q
1 1 1 0 0 1 0 0 1
1 1 0 1 0 1 0 1 0
1 0 1 0 1 1 0 1 0
1 0 0 1 1 1 0 1 0
0 1 1 0 0 1 0 0 1
0 1 0 1 0 1 0 1 0
0 0 1 0 1 0 1 1 1
0 0 0 1 1 0 1 1 1
CONTINGENTE, SATISFAISABLE ET NON VERITE LOGIQUE.

19. [Exercice 19]¬(p ∨ q) ↔ ¬p ∨ ¬r
p q r ¬p ¬r p ∨ q ¬(p ∨ q) ¬p ∨ ¬r ¬(p ∨ q) ↔ ¬p ∨ ¬r
1 1 1 0 0 1 0 0 1
1 1 0 0 1 1 0 1 0
1 0 1 0 0 1 0 0 1
1 0 0 0 1 1 0 1 0
0 1 1 1 0 1 0 1 0
0 1 0 1 1 1 0 1 0
0 0 1 1 0 0 1 1 1
0 0 0 1 1 0 1 1 1

CONTINGENTE, SATISFAISABLE, NON VERITE LOGIQUE

20. [Exercice 20] ¬(p → q) ↔ (p ∧ r)
p q r p ∧ r p → q ¬(p → q) ¬(p → q) ↔ p ∧ r
1 1 1 1 1 0 0
1 1 0 0 1 0 1
1 0 1 1 0 1 1
1 0 0 0 0 1 0
0 1 1 0 1 0 1
0 1 0 0 1 0 1
0 0 1 0 1 0 1
0 0 0 0 1 0 1
CONTINGENTE, SATISFAISABLE, NON VERITE LOGIQUE

 

 

Suivant>>