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