Review Questions Lecture 6 PDF
Review Questions Lecture 6 PDF
3. Let = " < 50"; = " > 40".Write as simply as you can:
(a) ¬
(b) ¬
(c) ∧
(d) ∨
(e) ¬ ∧
(f) ¬ ∧ ¬
One of these propositional forms always produces the output true, and one
always outputs false. Which ones?
(You may assume in this question that no-one remains neutral: they either like
or dislike Maths.)
6. Using truth tables check the equivalences of the following pairs of prepositional
forms:
(a) ∨ ( ∧ ¬ ) and ∨ .
(b) (¬ ∧ ) ∨ ( ∧ ¬ ) and (¬ ∧ ¬ ) ∨ ( ∧ )
9. Let p, q and r represent conditions that will be true or false when a certain
computer program is executed. Suppose you want the program to carry out a
certain task only when p or q is true (but not both) and r is false.
Using p, q, r, ∧, ∨ and ¬, write a statement that will only be true under these
conditions.
15. Build a truth table to check whether the following propositions are
contradictions (i) ( ↔ ) ∧ (¬ ∧ ) (ii) ¬ ∨ ¬( ∧ ) .