Search the courses, subjects, tracks, games and features, or jump straight to a page.
4 cards from this section. Quick, good the night before a test.
What does it mean for a set of logical operators to be functionally complete?
Think about the ability to represent all logical statements.
How does the implication operator relate to disjunction?
Recall the transformations we've discussed.
What is a functionally complete set of operators?
Think about all logical statements that can be generated.
True or False: Negation alone is enough to express all logical propositions.
Consider what other operators are needed.
Prove that a set consisting of only disjunction and negation can be functionally complete.
Use De Morgan's laws and equivalency transformations.
Create a combination of logical operators that demonstrates the transformation from biconditional to only conjunction and negation.
Start with what defines biconditional in terms of its implications.
7 more questions in this section. Enroll free to practise them all.
Enroll free