Answer to Question #50188 in Discrete Mathematics for Sajid Mehmood

Question #50188
Without using truth table prove that (p→q)ᴧ(q→r)→(p→r) is a tautology
1
Expert's answer
2014-12-29T02:30:45-0500
To make it false
The right side must be false, so (p = T, r = F).
To make the lift side true, so p q must be true since (p=t)so (q =t) and
q r must be true, since (r=f) so (q = f).
So we cannot make it false so it is a tautology.

Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

Comments

No comments. Be the first!

Leave a comment

LATEST TUTORIALS
APPROVED BY CLIENTS