1) Βρείτε μια πρόταση σε κανονική διαζευκτική μορφή που είναι ταυτολογικά ισοδύναμη με την
( p1
( p2
p3) )
Απάντηση
Έχουμε
1.gif)
Βλέπουμε ότι η δοσμένη πρόταση παίρνει την τιμή Α για τις τριάδες (Α , Α , Ψ) και (Α , Ψ , Α).
Η ζητούμενη πρόταση λοιπόν είναι η
( p1
p2
p3)
( p1
p2
p3) ,
και ισχύει
( p1
(p2
p3) )
( p1
p2
p3)
( p1
p2
p3).