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)
Answer :
Word Count : 573
____ _____ ______ _______ _______ ________ ___ _______.
___ ____ ______ ____ _________ ______ ________ _____.
_________ ____ _______ ___ ______ _________ ______ _____ _________ ________.
______ _____ ___ ________ _________ _________.
__________ ___ ______ ________ _________ _________ __________ ________ __________.
_____ _______ ________ ________ _______ _________ _____ ________ ___.
_____ _____ __________ _________ ___ __________ ___ _____.
_______ _______ ____ ___ ________ ________ ___ ________ ________ _______ _______.
_____ ________ ______ ___ _________.
________ _______ _____ ________ ______ _____.
____ ______ __________ __________ ________ _______ ____.
____ __________ ____ _____ ________ _________ _______ ______ _______ ____ ________.
_________ _________ _______ ________ __________ _____ ______ _____ ________ ___ ____.
_________ ______ ____ _____ _______ _______ ______ __________ ____.
________ ___ _________ ____ ___ ________ _______.
___ ________ ________ ________ ____ _________.
__________ ______ _________ _________ _____ ___ ___ ____.
_____ __________ ________ ____ ________ _____ __________ __________ _________.
___ _______ _________ __________ ____ ____ _______ _______ _______.
__________ ____ _____ ______ ________ ______ ____.
____ ___ ________ ______ ______ _______ _______ _________ _____ __________ __________.
________ _________ ________ _______ ________ ____ ______ ________ _____ _________ _______ _____.
__________ _______ _____ ____ _______ ____ _______ ___ _________ _____.
________ ____ ____ _____ _________ ___ ______ _________ ____ _________.
_________ ____ _____ _______ ______.
________ _____ __________ ______ _______ _________ __________ ____ ________ _____.
_____ ____ ________ _________ _____ _______ _______ _____ ______.
______ __________ _______ ________ __________ ________ _________ _________ ____ _________ _________ _____.
_____ ___ _____ ____ ___ _______ ____ _________ ________.
_________ _____ _____ ____ _______ _______ ________ ____.
________ ___ _________ _____ ______ ______ ______ ____ _______ __________ ____ ____.
_____ ______ _____ ___ ____ _______ ____ ________ _________ _________ _______.
___ ___ ___ ____ _______ _____ _____.
_______ ________ ________ ___ ___ ____ __________ _________.
__________ __________ ____ _______ __________ ______.
____ __________ _________ ______ __________ ________ __________ _______ _____ _____ _________ _________.
___ ________ ______ __________ _______ ________ __________ ____.
__________ ____ _____ _______ ___ ____ ______ _____ ______.
_____ _______ ___ ____ ____ ______ ______ _______ _________ __________ ___.
___ _________ ____ __________ _______ _________.
_________ _______ ____ ______ ______ ___.
_________ _____ ____ ______ ______ ________ ____ _______ _______.
_____ ________ _____ ______ _______ _____ ____ ___ ___ ______ __________ ________.
____ ______ ___ _______ ___ ________ ____ ______ __________ __________ ___ _____.
_________ _____ _______ _______ ___ ________ ________.
_____ ______ _______ _________ ________ ____ _______ __________ _____.
_______ ________ _______ _______ ____ _____.
________ __________ _____ __________ __________ ____ _________ _________ ___.
__________ __________ _________ ___ ___ __________ ______.
________ ______ _______ ____ ____ _________ _________ _______ __________ ____.
__________ _________ _________ ___ __________ ______ _________ _____.
Skip in 10
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
Continue Reading — It's Free
Sign in with Google to unlock more of this answer.
✓ Free access
✓ Unlock up to 60% of the answer
✓ No payment required
✓ Unlock up to 60% of the answer
✓ No payment required
Quick Google sign-in. No separate registration form.