Académique Documents
Professionnel Documents
Culture Documents
Prolog
Logique des propositions
Logique des prédicats
Unification
Logique des propositions
On définit :
z Les propositions : a
a, b
b, cc, …
z Les constantes : Vrai et Faux (V et F)
A B AרB AשB ¬A A B
V V V V F V
V F F V F F
F V F V V V
F F F F V V
V V V F F V V
V F F F V F V
F V V V F V V
F F V V V V V
V V V V F F F
V F F V F V F
F V F V V F F
F F F F V V V
z Lois de De Morgan
¬ (A שB) = ¬ A ¬ רB
¬ (A רB) = ¬ A ¬ שB
z Commutativité et associativité de שet ר
z Distributivité de שpar rapport à רet de רpar rapport à ש:
A ( שB רC) = (A שB) ( רA שC)
A ( רB שC) = (A רB) ( שA רC)
Une énigme policière
z Un meurtre a été commis au laboratoire, le corps se
trouve dans la salle de conférences…
z On dispose des informations suivantes :
z La secrétaire déclare qu’elle a vu l’ingénieur
g dans le couloir qui
donne sur la salle de conférences
z Le coup de feu a été tiré dans la salle de conférences, on l’a
d
donc entendu
t d d de ttoutes
t lles pièces
iè voisines
i i
z L’ingénieur affirme n’avoir rien entendu
z On souhaite démontrer que si la secrétaire dit vrai
vrai, alors
l’ingénieur ment
Formalisation en calcul des
propositions
z p : la secrétaire dit vrai
z q : l’ingénieur
l ingénieur était dans le couloir au moment du
crime
z r : l’ingénieur
l’i é i ét
était
it d
dans une pièce
iè voisine
i i d
de lla
salle de conférences
z s : l’ingénieur a entendu le coup de feu
z t : ll’ingénieur
ingénieur dit vrai
Résolution de l’énigme
z p : la
l secrétaire
é i di dit vraii
z q : l’ingénieur était dans le couloir au moment du crime
z r : l’ingénieur
g était dans une p
pièce voisine de la salle de conférences
z s : l’ingénieur a entendu le coup de feu
z t : l’ingénieur dit vrai
z Les connecteurs : ¬
z Les variables : x, y, z, …