You may also like

problem icon

Procedure Solver

Can you think like a computer and work out what this flow diagram does?

problem icon

Adding Machine

Can you set the logic gates so that this machine can decide how many bulbs have been switched on?

problem icon

Circular Circuitry

What will happen when you switch on these circular circuits?

Not Another NAND!

Stage: 4 and 5 Challenge Level: Challenge Level:2 Challenge Level:2

 

The NAND gate is said to be universal. This means that the effect of any other logic gate can be replicated using just NAND gates.

Prove that this is indeed the case: replicate AND, OR, XOR, XNOR, NOR, NOT gates using just NAND gates.

Are any of the other types of gate universal? Prove it.

You can use our Flash circuit maker to build your circuits if you wish to see them in action, although this obviously does not prove your results.