Question:
Which of the following expression is a tautology?
Which of the following expression is a tautology?
Show Hint
Use truth tables to evaluate expressions and verify tautologies — always result in “True”.
Updated On: Jun 5, 2025
- \(p \land \text{False}\)
- \(p \land \text{True}\)
- \(p \lor \text{False}\)
- \(p \lor \text{True}\)
Show Solution
Verified By Collegedunia
The Correct Option is D
Solution and Explanation
A tautology is a proposition that is always true, regardless of the truth value of its components. \(p \lor \text{True} = \text{True}\) for any \(p\), hence it is a tautology.
Was this answer helpful?
1
0
Top TS PGECET Computer Science & Information Technology Questions
- The transition a pushdown automation made by is additionally dependent upon
- Moore machine is an example of
- For a machine to surpass all the letters of alphabets excluding vowels, how many states in DFA would be required?
- A language $L$ is said to be Turing machine (TM) decidable if
- A Turing machine that is able to simulate other Turing machines is known as
View More Questions
Top TS PGECET Digital Logic Questions
- What is the minimal sum of products form of $F(A, B, C, D) = AB + \overline{A}BC + \overline{A}B\overline{C}D$?
- $(217)_8$ is equivalent to
- What are the minimum number of gates required to implement Half adder if we have to use only two input NOR gates?
- The 2’s complement representation of the decimal value $-15$ is
- Which flip flop is commonly used for counters and shift registers?
Top TS PGECET Questions
- If \( P = \begin{pmatrix} 1 & 1 & 1 \\ 0 & 1 & 2 \\ 0 & 0 & 1 \end{pmatrix} \) is the modal matrix of \( A = \begin{pmatrix} 1 & 1 & 0 \\ 0 & 2 & 2 \\ 0 & 0 & 3 \end{pmatrix} \) then the sum of all the elements of \( P^{-1}AP \) is
- If the system of equations \( kx + y + z = k - 1 \), \( x + ky + z = k - 1 \), and \( x + y + kz = k - 1 \) has infinite solutions, then \( k \) is
- The value of the integral \( \int_C (2xy - x^2) \, dx + (x^2 + y^2) \, dy \) where \( C \) is the boundary of the region enclosed by \( y = x^2 \) and \( y^2 = x \), described in the positive sense, is
- Let \( f(x) = \log x \). The number \( C \) strictly between \( e^2 \) and \( e^3 \) such that its reciprocal is equal to \( \frac{f(e^3) - f(e^2)}{e^3 - e^2} \) is
- The solution of the differential equation \( (D^2 + 2)y = x^2 \) is
View More Questions