Discrete Structures20795 marksPredicates and Quantifiers
List any one example of tautology. Represent the following sentences into predicate logic. a. Not all employees are loyal. b. All students having good attitude are lovable.
List any one example of tautology. Represent the following sentences into predicate logic. a. Not all employees are loyal. b. All students having good attitude are lovable. [5]
A tautology is a propositional formula that is always true regardless of the truth values of its variables. Example: $$P \lor \neg P \quad \text{(Law of Excluded Middle)}$$ P ¬P P ∨ ¬P ---------------- T F T F T T Since the formula is true in all cases, it is a tautology. --- - Let the domain be ...