Question

Which of the following Boolean expression is a tautology?

(i) (p^q) v (pvq)

(ii) (p^q) v (p→q)

(iii) (p^q) ^ (p→q)

(iv) (p^q) → (p→q)

24 Feb 2025
Answer :
Word Count : 573
A tautology is a Boolean expression that is always true regardless of the truth values of the variables involved. Let's analyze each of the given expressions using a truth table. ### Step 1: Define the Variables We have two Boolean variables: - \( p \) (can be T or F) - \( q \) (can be T or F) We will construct a truth table and evaluate each given expression. | \( p \) | \( q \) | \( p \to q \) | \( p \land q \) | \( p \lor q \) | |:------:|:------:|:------:|:------:|:------:| | T | T | T | T | T | | T | F | F | F | T |
___ _________ __________ ___ _________ ________ ____ _____.
____ _____ ______ _______ _______ ________ ___ _______.
___ ____ ______ ____ _________ ______ ________ _____.
_________ ____ _______ ___ ______ _________ ______ _____ _________ ________.
______ _____ ___ ________ _________ _________.
__________ ___ ______ ________ _________ _________ __________ ________ __________.
_____ _______ ________ ________ _______ _________ _____ ________ ___.
_____ _____ __________ _________ ___ __________ ___ _____.
_______ _______ ____ ___ ________ ________ ___ ________ ________ _______ _______.
_____ ________ ______ ___ _________.
________ _______ _____ ________ ______ _____.
____ ______ __________ __________ ________ _______ ____.
____ __________ ____ _____ ________ _________ _______ ______ _______ ____ ________.
_________ _________ _______ ________ __________ _____ ______ _____ ________ ___ ____.
_________ ______ ____ _____ _______ _______ ______ __________ ____.
________ ___ _________ ____ ___ ________ _______.
___ ________ ________ ________ ____ _________.
__________ ______ _________ _________ _____ ___ ___ ____.
_____ __________ ________ ____ ________ _____ __________ __________ _________.
___ _______ _________ __________ ____ ____ _______ _______ _______.
__________ ____ _____ ______ ________ ______ ____.
____ ___ ________ ______ ______ _______ _______ _________ _____ __________ __________.
________ _________ ________ _______ ________ ____ ______ ________ _____ _________ _______ _____.
__________ _______ _____ ____ _______ ____ _______ ___ _________ _____.
________ ____ ____ _____ _________ ___ ______ _________ ____ _________.
_________ ____ _____ _______ ______.
________ _____ __________ ______ _______ _________ __________ ____ ________ _____.
_____ ____ ________ _________ _____ _______ _______ _____ ______.
______ __________ _______ ________ __________ ________ _________ _________ ____ _________ _________ _____.
_____ ___ _____ ____ ___ _______ ____ _________ ________.
_________ _____ _____ ____ _______ _______ ________ ____.
________ ___ _________ _____ ______ ______ ______ ____ _______ __________ ____ ____.
_____ ______ _____ ___ ____ _______ ____ ________ _________ _________ _______.
___ ___ ___ ____ _______ _____ _____.
_______ ________ ________ ___ ___ ____ __________ _________.
__________ __________ ____ _______ __________ ______.
____ __________ _________ ______ __________ ________ __________ _______ _____ _____ _________ _________.
___ ________ ______ __________ _______ ________ __________ ____.
__________ ____ _____ _______ ___ ____ ______ _____ ______.
_____ _______ ___ ____ ____ ______ ______ _______ _________ __________ ___.
___ _________ ____ __________ _______ _________.
_________ _______ ____ ______ ______ ___.
_________ _____ ____ ______ ______ ________ ____ _______ _______.
_____ ________ _____ ______ _______ _____ ____ ___ ___ ______ __________ ________.
____ ______ ___ _______ ___ ________ ____ ______ __________ __________ ___ _____.
_________ _____ _______ _______ ___ ________ ________.
_____ ______ _______ _________ ________ ____ _______ __________ _____.
_______ ________ _______ _______ ____ _____.
________ __________ _____ __________ __________ ____ _________ _________ ___.
__________ __________ _________ ___ ___ __________ ______.
________ ______ _______ ____ ____ _________ _________ _______ __________ ____.
__________ _________ _________ ___ __________ ______ _________ _____.
IGNOU ACADEMY
Your IGNOU journey, made easier.
  • Solved Assignments
  • Study Notes
  • Guess Papers
  • Question Papers
Skip in 10
Top
📞
Call Support Instant phone assistance IGNOU BEY 19 2025 - Which of the following Boolean expression is a tautology?(i) (p^q) | IGNOU Academy
→
🟢
WhatsApp Chat Fast live messaging
→
Email Us Business enquiries & support
→