Computer Sciences > GATE 2021 SET-1 > Mathematical Logic
Let p and q be two propositions.
Consider the following two formulae in propositional logic.
S1: (¬p ∧ (p ∨ q)) → q
S2: q → (¬p ∧ (p ∨ q))
Which one of the following choices is correct?
Consider the following two formulae in propositional logic.
S1: (¬p ∧ (p ∨ q)) → q
S2: q → (¬p ∧ (p ∨ q))
Which one of the following choices is correct?
Explanation
Correct : b
Similar Questions
What is the worst-case time complexity of insertion in an AVL tree?
Which operations on a binary search tree have O(h) complexity?
Compare search complexities of sorted array vs balanced BST.