チューリング・マシン
Turing Machine
[k025]
コンピュータの基本概念であるチューリング・マシンをLEGOで 作ってみました．メモリは容量８ビット，処理速度は１ステップあたり約１秒．
写真のメモリの状態は１１０１００００で，これから２＋１を計算させるところ． 計算させると答えの３は１１１０００００と出力されます．
チューリング・マシンは，１列に並んだメモリセル，その上を移動するヘッドから 構成されます．
ヘッドの部分は，ライトセンサによるセルのOn,Offの読取り，上に乗ったモーターによる セルのOn,Offのセット，四輪によるとなりのセルへの移動ができます． また，セルの正確な位置あわせのためにタッチセンサ（ライトセンサの真下）も使用しています．
メモリは４ビットごとに増設可能で上限はありません．
移動用のモーター，ギアは外にはみだすようにつけられていますが， 見た目以上にがっちり本体に接続されており，外れることはありません．
チューリングマシンのための状態遷移のプログラムはRCXの中にｎｑｃを使って記述しています．
