SOLUTION: Construct a truth table to determine if the given proposition is a tautology or not: ~ ( A v ~ B) <-> (~ A ^ B)

Algebra.Com
Question 1184203: Construct a truth table to determine if the given proposition is a tautology or not:
~ ( A v ~ B) <-> (~ A ^ B)



Answer by Edwin McCravy(20054)   (Show Source): You can put this solution on YOUR website!




 The rule for ~ is "If a T follows it, the result is F, and
                   if an F follows it, the result if T."

 The rule for v is "If there is a T on either side of it, the result is T"
                    It is only F if there are F's on both sides.

 The rule for ^ is "If there is an F on either side of it, the result is F"
                    It is only T if there are T's on both sides.
 
 The rule for -> is "If it has T on the left and F on the right, the result
                    is F.  Otherwise the result is T"

 The rule for <-> is "If it has the same on both sides, the result is T".
                     If it has T's on both sides, the result is T.
                     If it has F's on both sides, the result is T.
                     If it has T on one side and F on the other side, the
                     result is F.

 Put TTFF under A, and TFTF under B, and follow the above rules:

  A | B | ~A |~B | Av~B | ~(Av~B) | ~A^B || ~(Av~B)<->(~A^B)
  ----------------------------------------------------------
  T | T |  F | F |  T   |     F   |   F  ||         T
  T | F |  F | T |  T   |     F   |   F  ||         T
  F | T |  T | F |  F   |     T   |   T  ||         T
  F | F |  T | T |  T   |     F   |   F  ||         T

 Since the truth table came out with all T's on the right end, the
 proposition is a tautology.

 Edwin


RELATED QUESTIONS

Construct a truth table and determine how many cases are TRUE Given: (R v Q) --> P A. (answered by jim_thompson5910)
Assume that the following 4 logical propositions are all true : 1. (A → B) ∧ (answered by jim_thompson5910)
Can you prove/show that the following is a tautology, without using a truth table: [(p v... (answered by MathLover1)
Construct a truth table for a. (p V q)-> (r ^ S) b. (q-> ~p) V ( r<-> s) (answered by stanbon,mommom)
I am not sure if I am in the right section. If I am Can I get a little help with this... (answered by swincher4391)
Assume that the following 4 logical propositions are all true : 1. A → B 2. C... (answered by jim_thompson5910)
a) Construct a truth table for (p^~q)V(~pVq). What is the truth value of the statement if (answered by stanbon)
determine whether the argument is valid or invalid. You may compare the argument to a... (answered by jim_thompson5910)
Construct a truth table for (~p V ~q) -->... (answered by Fombitz)