Question: ( a ) Let p , q and r be three propositions. i . Construct a truth table for the compound proposition ( ( p

(a) Let p,q and r be three propositions.
i. Construct a truth table for the compound proposition
((pq)??(rnotp)??r)notq
ii. Is the compound proposition in question (i) a tautology? Explain your answer.
(b) Let p,q,r and s be four propositions. Assuming that p and r are false and that q and s are true, find the truth value of the following proposition
((pvvq)??(qvvs))((notrvvp)??(qvvs))
(c) Define a set of at most three atomic propositions. Then use them to translate all of these sentences.
i. It's time for bed only if it is after 9 PM and l'm tired
ii. I'm not tired unless it is after 9 PM.
iii. It's time for bed and after 9 PM if and only if I am tired
(d) Give the contrapositive, the converse and the inverse of the following statement:
AAxinR, ifx(x+2)>0 then x>0orx-2
(e) A tautology is a proposition that is always true. Let p,q and r be three propositions. Using the laws of propositions or the truth table, show that (p(qvvr))>((p??notq)r) is a tautology.
 (a) Let p,q and r be three propositions. i. Construct a

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!