Turing Complete/3 Bit Decoder

The 3 bit decoder is made by 8 AND gates and 3 NOT.

Another possible option is to use 8 AND gates and 3 1-bit decoders, tho again, this is just another of a host of possible alternatives.