Practice Replacing Conjunction With Negation And Disjunction (7.2.3)

Practise this section

10 questions

Flashcard drill
3 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
4 questions · about 3 min · pass mark 70%. Hints available.
Sign up to start the quiz

6 sample questions

Question 1.
What is the equivalent of 'p → q'?
Show hintHide hint
Think about how you can express implication using disjunction.
Question 2.
How do you express 'p ∧ q' using only negation and disjunction?
Show hintHide hint
Consider De Morgan's laws.
3Question 3.
What is the equivalent of p → q?
- ¬q ∨ p
- ¬p ∨ q
- p ∧ q
Show hintHide hint
Remember how you transformed implications.
4Question 4.
True or False: {AND, OR, NOT} together form a functionally complete set.
- True
- False
Show hintHide hint
Think about examples you’ve seen.
Question 5.
Show how to express (p ∧ q) using only disjunction and negation.
Show hintHide hint
Use De Morgan's laws to navigate through.
Question 6.
Determine if {NOT, OR} is functionally complete and provide proof.
Show hintHide hint
Consider the relationships between the operations you've learned.

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