You may also like

Crossing the Bridge

Four friends must cross a bridge. How can they all cross it in just 17 minutes?

Procedure Solver

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

Notty Logic

Have a go at being mathematically negative, by negating these statements.

Not Another NAND!

Age 14 to 18
Challenge Level

 

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.


 

The NRICH Project aims to enrich the mathematical experiences of all learners. To support this aim, members of the NRICH team work in a wide range of capacities, including providing professional development for teachers wishing to embed rich mathematical tasks into everyday classroom practice.
Copyright © 1997 - 2023. University of Cambridge. All rights reserved.
NRICH is part of the family of activities in the Millennium Mathematics Project.