Like a Redstone Cowboy
neonsignal writes "Machine creations in Minecraft are becoming increasingly complex as people build on each other's ideas. Some notable examples include a Rubik's cube simulator, a 5-channel music sequencer, a 3D color printer, a 16-bit processing unit, and Conway's Game of Life. My own recent contribution is the world's slowest Universal Turing Machine. I'm now waiting for someone to implement Tetris in Redstone logic."
One simple logic gate. The NOR gate. That's all you get - any other gate you want must be constructed from NORs. You can have up to five inputs, but getting that type of wireing density requires three-dimensional thinking.