Question:
Let x and y be two propositions. Which of the following statements is a tautology /are tautologies ?
Let x and y be two propositions. Which of the following statements is a tautology /are tautologies ?
Updated On: Jan 30, 2026
- (¬x ∧ y) ⇒ (y ⇒ x)
- (x ∧ ¬y) ⇒ (¬x ⇒ y)
- (¬x ∧ y) ⇒ (¬x ⇒ y)
- (x ∧ ¬y) ⇒ (y ⇒ x)
Hide Solution
Verified By Collegedunia
The Correct Option is B, C, D
Solution and Explanation
The correct option is (B) : (x ∧ ¬y) ⇒ (¬x ⇒ y), (C) : (¬x ∧ y) ⇒ (¬x ⇒ y) and (D) : (x ∧ ¬y) ⇒ (y ⇒ x).
Was this answer helpful?
0
0
Top Questions on Algorithm design techniques
- Which of the following sorting algorithms is stable?
- Karnataka PGCET - 2025
- Computer Science and IT Engineering
- Algorithm design techniques
- What is the worst-case time complexity of the Binary Search algorithm?
- Karnataka PGCET - 2025
- Computer Science and IT Engineering
- Algorithm design techniques
- Which of the following algorithms is based on the divide and conquer technique?
- Karnataka PGCET - 2025
- Computer Science and IT Engineering
- Algorithm design techniques
- Which of the following sorting algorithms has the worst-case time complexity of O($n^2$)?
- Karnataka PGCET - 2025
- Computer Science and IT Engineering
- Algorithm design techniques
- Euclidean distance based k-means clustering algorithm was run on a dataset of 100 points with k = 3. If the points \(\begin{bmatrix} 1 \\ 1 \end{bmatrix}\) and \(\begin{bmatrix} -1 \\ 1 \end{bmatrix}\) are both part of cluster 3, then which ONE of the following points is necessarily also part of cluster 3 ?
- GATE DA - 2024
- Data Science and Artificial Intelligence
- Algorithm design techniques
View More Questions
Questions Asked in GATE DA exam
- Which of the following statements is/are correct?
- GATE DA - 2025
- Linear Algebra
- Choose the most appropriate word to complete the analogy:
Courage : Bravery :: Yearning :- GATE DA - 2025
- Analogies
- When does the worst case of binary search occur?
- GATE DA - 2025
- Algorithm
- Suppose that insertion sort is applied to the array \([1,2,3,5,7,9,11,x,15,13]\) and it takes exactly 2 swaps to sort the array. Select all possible values of \( x \).
- GATE DA - 2025
- Algorithm
- Given the lists: \[ A = [1,2,3], \quad B = [4,5,6] \] Which of the following statements will result in \[ A = [1,2,3,4,5,6]? \]
- GATE DA - 2025
- Programming in Python
View More Questions