wiz-icon
MyQuestionIcon
MyQuestionIcon
1
You visited us 1 times! Enjoying our articles? Unlock Full Access!
Question

Which of the following is a tautology?

A
( qp)q
No worries! We‘ve got your back. Try BYJU‘S free classes today!
B
( qp)(p p)
No worries! We‘ve got your back. Try BYJU‘S free classes today!
C
( qp)(p p)
Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses
D
(pq)( (pq))
No worries! We‘ve got your back. Try BYJU‘S free classes today!
Open in App
Solution

The correct option is C ( qp)(p p)
( qp)q
Using Set Theory approach,
(QcP)Q=ϕ
( qp)q is not a tautology.

( qp)(p p)
(p p) is always false.
( qp)F=F
( qp)(p p) is not a tautology.

( qp)(p p)
(p p)=T
( qp)T=T
( qp)(p p) is a tautology.

(pq)( (pq)) can be expressed as a a, which is always false, where a=pq.
Therefore, (pq)( (pq)) is not a tautology.

flag
Suggest Corrections
thumbs-up
0
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
4 Sides and 1 Diagonal
MATHEMATICS
Watch in App
Join BYJU'S Learning Program
CrossIcon