Scribd
Upload
84 views

Module 1 Assignment 1 (A)

This document contains an assignment with multiple parts involving propositional logic and truth tables. Part 1a asks to (i) construct truth tables for two statements and determine if they are true or false, and (ii) determine the truth value of a third statement. Part 1b asks to determine the truth value of another statement using propositional logic. Part 1c asks to (i) express a statement in symbolic form and (ii) simplify the symbolic form. Part 1d asks to (i) write the Boolean expression for a switching circuit and (ii) determine when the circuit will be on using a truth table. Part 2 asks to (a) construct a truth table for a proposition and determine its value, and (b

Uploaded by

Kenville Jack
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
84 views

Module 1 Assignment 1 (A)

This document contains an assignment with multiple parts involving propositional logic and truth tables. Part 1a asks to (i) construct truth tables for two statements and determine if they are true or false, and (ii) determine the truth value of a third statement. Part 1b asks to determine the truth value of another statement using propositional logic. Part 1c asks to (i) express a statement in symbolic form and (ii) simplify the symbolic form. Part 1d asks to (i) write the Boolean expression for a switching circuit and (ii) determine when the circuit will be on using a truth table. Part 2 asks to (a) construct a truth table for a proposition and determine its value, and (b

Uploaded by

Kenville Jack
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 1

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

You might also like