[imtringued]

You can also just let him play with redstone and once he got the hang of the elementary gates then let him play nandgame.

[apricot]

Can confirm, nandgame was a hit with my 12-year-old.