Module 1

Assignment 1(a)

Friday 12th September 2014

1. (a) By constructing truth tables,

(i) Show that (

))

(ii) Determine whether (

[4 marks]

is true or false.

[4 marks]

(b) By using propositional logic, determine the truth value of the statement,
[4 marks]

(c) (i) Express the following statement in symbolic form.

It is not true that it is not hot or it is sunny.

[3 marks]

(ii) Simplify (i) to obtain the equivalent statement in symbols.

[2 marks]

(d) (i) Write down the Boolean expression for the switching circuit given below.

(ii) Hence, by constructing a truth table, determine when the circuit will be on.

[2 marks]

[3 marks]

2. (a) Construct a truth table to show that the proposition

(

always takes the value of

(b) Let

[5 marks]

be two propositions.

(i) State the converse of (

(ii) Show that the contrapositive of the inverse of (

(

[1 mark]
)

) is the converse of

[3 marks]

3. If John is short, then John is a male. John is a male. Hence John is short. Using to represent the
proposition John is short and

to represent the proposition John is male.

(i) Rewrite the argument using the letters,

and appropriate logical connectives. [3 marks]

(ii) Construct a truth table to determine whether the argument is true.

[5 marks]

By failing to prepare, you are preparing to fail.

~ Benjamin Franklyn