Answer to Question #238733 in Discrete Mathematics for amanuel

Question #238733

If the truth value of ( p ➡️ q) v negation r is false, then what is the truth value negation q ↔️r ?


1
Expert's answer
2021-09-28T06:33:42-0400

If I understood task correctly, here is the condition:

Given

p -> q V !r = False

What is the value of

!(q <-> r)

?


Solution:

  1. Let's simplify !(q <-> r) expression:
!(q <-> r)
!(q -> r ^ r -> q)
!(q -> r) V !(r -> q)
!(!q V r) V !(!r V q)
(q ^ !r) V (r ^ !q)

2.Let's find out truth values of p,q and r (table below). We see that

p -> q V !r = False

only when p = True, q = False and r = True.

| p | q | r | p -> q | p -> q V !r |

| F | F | F | T | T |

| F | F | T | T | T |

| F | T | F | T | T |

| F | T | T | T | T |

| T | F | F | F | T |

| T | F | T | F | F |

| T | T | F | T | T |

| T | T | T | T | T |

  1. Let's substitute truth values for p, q and r to find truth value of
(q ^ !r) V (r ^ !q)

which is simplified version of

!(q <-> r)


(q ^ !r) V (r ^ !q)
(F ^ F) V (T ^ T)
F V T
True

Thus, truth value of

!(q <-> r)

is True.


Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

Comments

No comments. Be the first!

Leave a comment

LATEST TUTORIALS
New on Blog
APPROVED BY CLIENTS