rewriting biconditional statements into conditional statement without arrows (discrete math)

$\begingroup$

i'm currently taking discrete math and my study guide gives the problems without the answers. (very inconvenient).. but anyways i'm stuck on rewriting biconditional statements to conditional statements without using arrows. the original is as follows:

((P→(~Q))<-->r)

& what i (believe) the correct answer is:

((~P V ~Q) <--> r)
[~(~P V ~Q) V r] Λ [(~r V (~P V ~ Q)]

If anyone would like to correct and explain why i'm wrong or verify it's correct I would greatly appreciate it. Thank You. :)

$\endgroup$ 1

1 Answer

$\begingroup$

Statement $A \Rightarrow B$ can be reduced to $B \vee\;\bar{A}$

And $P \iff Q$ is equivalent to $(P \Rightarrow Q) \wedge (Q \Rightarrow P)$

So, $((P \Rightarrow \bar{Q}) \iff r )$ is equivalent to

  • $\bar{Q}\;\vee \bar{P} \iff r $
  • $(r \vee \overline{\bar{Q}\;\vee \bar{P}}) \wedge ((\bar{Q}\;\vee\bar{P}) \vee \bar{r})$

So I think your answer is correct.

$\endgroup$ 1

Your Answer

Sign up or log in

Sign up using Google Sign up using Facebook Sign up using Email and Password

Post as a guest

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

You Might Also Like