0

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.

1 Answer 1

0

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

2
  • Is there an easy way to spot that it would'nt work by only viewing the 'Truth table' of AND tho?
    – DPD
    Commented Nov 23, 2020 at 19:51
  • @DPD yes, as I said from the truth table you'll see that with AND you can only get 0 or the original bit. You have 3 kinds of input to feed into each pin: 0, 1 and a so you'll have 6 different inputs. None of them will give you NOT a
    – phuclv
    Commented Nov 24, 2020 at 1:59

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.