Saturday, September 14, 2013

Assignment 4: Question 11

Use truth tables to prove the equivalence of A => B and (not B) => (not A)

2 comments:

  1. P -> Q is is equivalent to ~(Q) -> ~(P)

    P Q (P->Q) ~P ~Q (~Q->~P)
    T T T F F T
    T F F F T F
    F T T T F T
    F F T T T T





    ReplyDelete
  2. That didn't line up well. I don't know what the command is for a tab. But, the 3rd and 6th columns are the same, so equivalence exists.

    ReplyDelete