Use any appropriate law, simplify the following logical expression to the simplest form. ( Λ q̅ ) → (q → r̅)
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

A truth table shows that the result is always true (=1). Add another Boolean p so that the truth table shows all possible (p∧q)→(q→r)

p q r p∧q̄ q→r̄ (p∧q̄)→(q→r̄)
T T F T F F F T
T T F F T F T T
T F T T F T T T
T F T F T T T T
F T F T F F F T
F T F F T F T T
F F T T F F T T
F F T F T F T T

No matter whether p is TRUE or FALSE, the result is TRUE for every combination. So the given operation always results in TRUE. All inputs give TRUE as the result, so the given statement is always true.

by Top Rated User (1.2m points)

Related questions

1 answer
asked Dec 7, 2011 in Geometry Answers by anonymous | 630 views
1 answer
asked Oct 2, 2011 in Algebra 1 Answers by anonymous | 1.9k views
1 answer
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!
87,516 questions
100,279 answers
2,420 comments
731,964 users