1. Engineering
  2. Computer Science
  3. we know that and or not is a functionally complete...

Question: we know that and or not is a functionally complete...

Question details

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.

Solution by an expert tutor
Blurred Solution
This question has been solved
Subscribe to see this solution