Search code examples
mathboolean-logiccircuit

Can you create an inverting function using only 2-input AND ports?


If yes, show how it can be done. If not, explain why not

Wondering if it can be done or not, and the reason why it does/doesn't work/can be done.


Solution

  • No. { AND, NOT } is a functional complete set. If you can create a NOT gate from only AND then you just need { AND } to create all logic functions which is simply not true

    With AND you can only clear the input (a AND 0) or create the same output from input (a AND 1, a AND a). Nothing else