1.Show that {OR, NOT} is a functionally complete set.

For this, just show how AND can be implemented with only OR and NOT.

2. Show that {AND, NOT} is a functionally complete set.

For this, just show how OR can be implemented with only AND and NOT.

Question 5: We know that (AND, OR, NOT) is a functionally complete set. In the lectures we saw that (NAND) is a functionally complete set by showing how AND, OR and NOT can be implemented only with NAND gates. Similarly, we showed that NOR) is a functionally complete set. Using a similar strategy, a) Show that (OR, NOT is a functionally complete set. b) Show that (AND, NOT) is a functionally complete set