Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

( 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.
image text in transcribed

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Probabilistic Databases

Authors: Dan Suciu, Dan Olteanu, Christopher Re, Christoph Koch

1st Edition

3031007514, 978-3031007514

More Books

Students also viewed these Databases questions

Question

What is the relationship between humans?

Answered: 1 week ago

Question

What is the orientation toward time?

Answered: 1 week ago