Discrete Structure20785 marksTautology and contradiction
What is tautology? Show (p land q) rightarrow (p lor q) is a tautology.
What is tautology? Show $(p \land q) \rightarrow (p \lor q)$ is a tautology. [5]
A tautology is a propositional formula (compound statement) that is always true regardless of the truth values assigned to its component variables. In other words, every row of its truth table yields True (T). --- We need to evaluate (p ∧ q) → (p ∨ q) for all possible combinations of truth values...