Truth table and proving a tautology

  • Thread starter Thread starter arnold28
  • Start date Start date
  • Tags Tags
    Table Truth table
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
3 replies · 5K views
arnold28
Messages
14
Reaction score
0

Homework Statement


I'm supposed to prove that this statement is a tautology (with truth table):

(p -> ((p OR q) AND ~q)) = (~p OR ~q) AND p


Homework Equations





The Attempt at a Solution



Code:
p | q | ~p | ~q | p OR q | (p OR q) AND ~q | p -> ((p OR q) AND ~q) | (~p OR ~q) | (~p OR ~q) AND p
----------------------------------------------------------------------------------------------------
1   1    0    0      1            0                      0                 0               0
1   0    0    1      1            1                      1                 1               1
0   1    1    0      1            0                      1                 1               0
0   0    1    1      0            0                      1                 1               0

But here cleary is that it is not tautology, because left side of equation gets 0 1 1 1 and right side 0 1 0 0

So where did i make mistake, because i can't see it
 
Physics news on Phys.org
yes, it is just like that in the exercise paper
 
so do you think that I have done it right and the exercise is badly worded?