1.
a) (p∧q)→ p
b) p → (p∨q)
c) ¬p → (p → q)
d) (p∧q)→ (p → q)
e) ¬(p → q)→ p
f) ¬(p → q)→¬q
2.
a) (p∧q)→p=¬(p∧q)∨p=(¬p∨¬q)∨p=p∨¬p∨¬q=1∨¬q=1
b) p→(p∨q)=¬p∨(p∨q)=¬p∨p∨q=1∨q=1
c) ¬p→(p→q)=¬¬p∨(p→q)=p∨(¬p∨q)=p∨¬p∨q=1∨q=1
d) (p∧q)→(p→q)=¬(p∧q)∨(p→q)=(¬p∨¬q)∨(¬p∨q)=
=¬p∨¬q∨¬p∨q=¬p∨¬q∨q=¬p∨1=1
e) ¬(p→q)→p=¬¬(p→q)∨p=(p→q)∨p=¬p∨q∨p=1∨q=1
f) ¬(p→q)→¬q=¬¬(p→q)∨¬q=(p→q)∨¬q=¬p∨q∨¬q=¬p∨1=1
Comments