1.
P v (Q & R),
~Q
|- P v R
P Q R
|| P v (Q & R) | ~Q | P v R
0 x 0
1
1 0
valid
P v (Q & R)
~Q
~(P v R)
~P
~R
/
\
P
Q & R
x
x
valid
2. P & (Q v R), ~R
|- P & Q
P Q R || P
& (Q v R) | ~R | P & Q
1 x 0
1
1 0
valid
3.
P -> (Q & R), ~(P
v Q) |- R
P Q R
|| P -> (Q & R) | ~(P v Q) | R
0 0 0
1
1
0
invalid
4.
~P -> (Q v R), ~(P
&
Q) |- ~R
P Q R
|| ~P -> (Q v R) | ~(P & Q) | ~R
1 0 1
1
1
0
invalid
