Professional Documents
Culture Documents
5059
INTRODUCTION TO LOGIC
June, 2001
{
3 Questions
1. (a) For ea
h of the following statements of the Propositional Cal
ulus, use the
method of truth tables to determine whether it is
ontingent, tautologous or in
onsistent:
i. p ! :p
ii. (p _ q ) ! q
iii. (p _ :q ) $ (q ! p)
iv. r ! :((p ^ q ) _ r)
[4 marks
(b) Using the Propositional Cal
ulus, provide a formal representation of the
following argument. Using the method of truth tables, determine whether
or not the argument is sound.
Either the solution is a
id or it is alkaline. If the solution is a
id,
then the litmus paper will be red. It follows that if the litmus paper
is not red, then the solution is alkaline.
[4 marks
(
) Using the formal laws of logi
al equivalen
e, simplify the following statements of the Propositional Cal
ulus as far as possible:
i. p ! (p ^ q )
ii. (p ! q ) ^ (p ! :q )
iii. ((p ! r) ! ((r ^ p) ^ q ))
[4 marks
1
Turn over/
5059
[ fAg j= B , then
j= B
[4 marks
(e) What does it mean to say that a system of formal logi
is;
i. sound
ii.
omplete
iii. de
idable
[4 marks
2. (a) Use the method of semanti
tableaux to determine whether the following
sets of senten
es are
onsistent or in
onsistent:
i. f(p ! q ); :q; (r ^ :p)g
ii. f(p $ (q _ r)); (:p _ :q )g
iii. f((p _ q ) ^ (p _ :q )); :pg
[4 marks
(b) Let be a logi
al operator with the following truth fun
tion:
t
f
t t t
f f t
5059
[4 marks
(
) Explain why the method of truth tables
annot generally be used to determine the status (i.e.
ontingent, tautologous, in
onsistent) of statements of the First Order Predi
ate Cal
ulus.
[4 marks
(d) Let C1 and C2 be two
lauses, as shown below. Show that C1 and C2
resolve and display their resolvent.
C1
C2
Turn over/