(a) Show that the formula [(¬p ∨ q) ⇒ (q ⇒ p)] is not a tautology. (b) Let A…

PYQ GATE 1999

(a) Show that the formula [(¬p ∨ q) ⇒ (q ⇒ p)] is not a tautology.

(b) Let A be a tautology and B be any other formula. Prove that (A ∨ B) is a tautology.

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…