Comment by beachy

I believe a NAND gate is required as the base on which all other possible circuits can be built, so they need just to add an inverter for potential turing completeness.