Question:medium
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)
Show Solution
The Correct Option is B, C, D
Solution and Explanation
The correct options are: (B) (x ∧ ¬y) ⇒ (¬x ⇒ y), (C) (¬x ∧ y) ⇒ (¬x ⇒ y), and (D) (x ∧ ¬y) ⇒ (y ⇒ x).
Was this answer helpful?
0
Top Questions on 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
- Consider sorting the following array of integers in ascending order using an in-place Quicksort algorithm that uses the last element as the pivot.
60 70 80 90 100 The minimum number of swaps performed during this Quicksort is ________.
- GATE DA - 2024
- Data Science and Artificial Intelligence
- Algorithm design techniques
Consider the string abbccddeee. Each letter in the string must be assigned a binary code satisfying the following properties:
1. For any two letters, the code assigned to one letter must not be a prefix of the code assigned to the other letter.
2. For any two letters of the same frequency, the letter which occurs earlier in the dictionary order is assigned a code whose length is at most the length of the code assigned to the other letter.
Among the set of all binary code assignments which satisfy the above two properties, what is the minimum length of the encoded string?- GATE CS - 2021
- Algorithms
- Algorithm design techniques
- Want to practice more? Try solving extra ecology questions todayView All Questions
