Question

I need the working solutions and accurate answers to this question. Thank you.

Problem 2. (12 points) Find a proposition with three variables p, q, and r that is false when p and r are true and q is false, and true otherwise.

0 0
Add a comment Improve this question Transcribed image text
Answer #1

The following proposition:

\neg(p\land r) \lor q

is false when p and r are true and q is false, and true otherwise. Notice that for above proposition to be false, both the terms of the disjunction have to be false i.e.

\neg(p\land r) has to be false and  q has to be false.

If q were true, above proposition will always be true.

Now, for \neg(p \land r) to be false, (p \land r) has to be true.

For (p \land r) to be true, both p and r has to be true. Hence the above proposition is false only when both p and r are true, and q is false. And it will be true in all other cases. Please find the truth table of above proposition below:

p qr (p \ r) r(p /\ r) F F T F T F F T T T F T NOTE: T = TRUE, F = FALSE

From the truth table too, it can be clearly seen that the proposition is false only when p and r are true and q is false, and true for all other cases.

Please give this solution a thumbs up if you find this solution helpful and comment if you have any doubts or issues about it.

Add a comment
Know the answer?
Add Answer to:
I need the working solutions and accurate answers to this question. Thank you. Problem 2. (12...
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for? Ask your own homework help question. Our experts will answer your question WITHIN MINUTES for Free.
Similar Homework Help Questions
ADVERTISEMENT
Free Homework Help App
Download From Google Play
Scan Your Homework
to Get Instant Free Answers
Need Online Homework Help?
Ask a Question
Get Answers For Free
Most questions answered within 3 hours.
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT