Show that ¬[r ∨ (q ∧ (¬r → ¬p))] ≡ ¬r ∧ (p ∨ ¬q) by using a truth table.

Discrete Mathematics
in Other Math Topics by

Your answer

Your name to display (optional):
Privacy: Your email address will only be used for sending these notifications.
Anti-spam verification:
To avoid this verification in future, please log in or register.

1 Answer

The above truth table confirms the equivalence (two green columns match for all combinations of p, q and r). In the table 0 represents FALSE, NO, or OFF, while 1 represents TRUE, YES or ON.

by Top Rated User (1.2m points)

Related questions

1 answer
[p ∧ (p→q) ∧ r] → [(p ∨ q)→r]
asked Jan 11, 2013 in Calculus Answers by anonymous | 828 views
1 answer
(¬ p v r) v [p ∧(¬ r v q)]
asked Sep 8, 2019 in Other Math Topics by 1998cm Level 2 User (1.0k points) | 2.0k views
1 answer
( ¬ p v ¬ q ) ∧ ( r v s )
asked Sep 8, 2019 in Other Math Topics by 1998cm Level 2 User (1.0k points) | 874 views
1 answer
Make Truth Table for P->(~q v ~r) /\ ~ p /\ q .
asked Aug 16, 2013 in Other Math Topics by Ritika | 982 views
1 answer
truth table for ~P^(QV~R)
asked Sep 26, 2013 in Geometry Answers by anonymous | 840 views
1 answer
Construct a truth table for p<-->(qVnot p)
asked Sep 12, 2012 in Algebra 1 Answers by anonymous | 894 views
0 answers
how to create logical truth table using for loop in c
asked Aug 13, 2013 in Algebra 2 Answers by anonymous | 578 views
Welcome to MathHomeworkAnswers.org, where students, teachers and math enthusiasts can ask and answer any math question. Get help and answers to any math problem including algebra, trigonometry, geometry, calculus, trigonometry, fractions, solving expression, simplifying expressions and more. Get answers to math questions. Help is always 100% free!

Most popular questions within the last 3000 days

  1. 50+50-25X0+2+2= (19)
  2. it takes 10 road workers 5 days to complete a road repair when working 2 hours a day.Working at the same pace,how many days will it take 2 people working 5 hours a day to finish it? (3)
  3. Solve 15 -1(12÷4+1)? (4)
  4. 8:4(5+2) (3)
  5. How can i represent 1/3; 3/3; 7/3; 10/3 and 15/3 on a number line? (1)

Most popular tags

87,516 questions
100,279 answers
2,420 comments
732,683 users