1) Βρείτε μια πρόταση σε κανονική διαζευκτική μορφή που είναι ταυτολογικά ισοδύναμη με την
( p1 ( p2 p3) )
Απάντηση

Έχουμε

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

Επιστροφή