How Do I Prove This Tautology?

  • Thread starter Thread starter Rome_Leader
  • Start date Start date
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
1 reply · 2K views
Rome_Leader
Messages
18
Reaction score
0

Homework Statement



[ (p or r) & (not(p) or r) ] ---> r is a tautology. Prove this without using truth tables.

Homework Equations



See above. not(p) = !p = p' = the opposite value of p and ---> is an implication.

The Attempt at a Solution



I have made some prior simplification, and that is what I have at present. I don't know where to go from here. Expanding the terms seems to make things too complicated. Is there a shorter way?

Any help would be greatly appreciated!
 
Physics news on Phys.org
Nevermind, I've solved it! For anyone interested in the solution, I just had to distribute the implication and then expanding was a lot quicker!