8文字だけでプログラミングできる言語Brainfuck (Brainf*ckとも)。これをワンボード・マイコンにしたものがあった。
My First Brainfuck Computer

 キー入力は4個で音楽も奏でられる。その実体はArduinoのシールド。

 Brainfuckについては以下が参考になる。

Brainf*ck(kmonos.net)

KMC ID:primeさんによる紹介
実用Brainf*ckプログラミング入門編
実用Brainf*ckプログラミング

LEDとタクトスイッチに圧電ブザー、バニラシールドがあればすぐに組み立てられそうね。