GATE CSE
First time here? Checkout the FAQ!
x
0 votes
112 views

Answer the following:

Which of the following well-formed formulas are equivalent?

  1. $P \rightarrow Q$
  2. $\neg Q \rightarrow \neg P$
  3. $\neg P \vee Q$
  4. $\neg Q \rightarrow P$
asked in Mathematical Logic by Veteran (29.2k points)   | 112 views
A,B and C are equivalent

2 Answers

+3 votes
Best answer
  1. P→Q    = P'+Q
  2. ¬Q→¬P=Q+P'
  3. ¬PVQ   =P'+Q
    so A,B,C are equivalent .
answered by Veteran (19.9k points)  
selected by
0 votes
A,B,C are equavelent i.e. $P\rightarrow Q \equiv \sim P \vee Q$

A and C are equal because if $\rightarrow$ is true then Contradiction always true.
answered by Veteran (46.2k points)  
edited by
D is not equivalent
Already done
How D?
i was taken as  $\sim$(Q $\rightarrow$ P)
That is also not true.

I know that sir Or wil changes to And. thats why changed that.



Top Users Apr 2017
  1. akash.dinkar12

    3508 Points

  2. Divya Bharti

    2542 Points

  3. Deepthi_ts

    2040 Points

  4. rude

    1966 Points

  5. Tesla!

    1768 Points

  6. Shubham Sharma 2

    1610 Points

  7. Debashish Deka

    1588 Points

  8. Arunav Khare

    1454 Points

  9. Kapil

    1424 Points

  10. Arjun

    1420 Points

Monthly Topper: Rs. 500 gift card

22,076 questions
28,040 answers
63,230 comments
24,135 users