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.