Practice Conclusion (2.6) - Logical Equivalence - Discrete Mathematics

Practise this section

9 questions

Flashcard drill
4 cards from this section. Quick, good the night before a test.
Exercise
6 questions · about 4 min · pass mark 70%. Hints available.
Sign up to start the exercise
Quiz
3 questions · about 2 min · pass mark 70%. Hints available.
Sign up to start the quiz

6 sample questions

Question 1.
What is a tautology? Provide an example.
Show hintHide hint
Consider statements that encompass all truth values.
Question 2.
What does it mean for two statements to be logically equivalent?
Show hintHide hint
Think about when two statements yield the same outcome.
3Question 3.
What is a tautology?
- A statement that is always false
- A statement that is sometimes true
- A statement that is always true
Show hintHide hint
Remember that it consistently holds no matter what.
4Question 4.
True or False: A contradiction can ever be true in some cases.
- True
- False
Show hintHide hint
Think about the definition of contradiction.
Question 5.
Prove using logical identities that 'not(p or q)' is equivalent to 'not p and not q'.
Show hintHide hint
Utilize the relevant identity confidently.
Question 6.
Show how to deduce a complex expression using standard logical identities.
Show hintHide hint
Decide which identities apply to your transformation.

5 more questions in this section. Enroll free to practise them all.