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