このチューリングマシンを使用する方法は?
-
05-10-2019 - |
質問
これはアプレットのスクリーンショットです Logicell 1.0, 、私が見つけたリンク ここ.
左下隅が示すように、これは合計です 0+1
結果は次のとおりです 01b
(右下側)。
表示されているものを入力と出力が何であるかにリンクすることはできません。たとえば、この場合 - スナップショットを見て、入力はどのように判断しますか 0
と 1
そして、出力はです 01
?
解決
から ドキュメント:
Eaterが出力を管理します。赤い表示されたセルは、食べる人がグライダーを吸収する場合にのみ活性化されます。このセルは出力です。
しかし、これはあなたが測定しなければならない一時的な状況であり、一定の周期性であることに注意してください。その正方形が設定された後にオートマトンを実行し続けると、イーターは元のフォームに戻るように設計されています。 PDFから:
効率的な回路を設計するには、グライダーが計算空間を「汚染」するのを防ぐために、グライダーの流れを何らかの形で停止する必要があります。グライダーを消費し、元のフォームに回復する人と呼ばれるコンパクトな安定したパターンがあります。
2ビットの出力(MSBとLSB)があるため、私は彼らの「Eaters」/出力を強調しました。
追加は、ブール操作に従って定義されます。
A B | A+B
---------
0 0 | 0 0
1 0 | 0 1
0 1 | 0 1
1 1 | 1 0
MSB = A and B
LSB = (A or B) and (not (A and B))
MSBをLSBよりも速く計算できるため、「以前」(画面の上部に近い)を収集できることは理にかなっています。シミュレーションを見て、ビットが1つになるはずの場合、対応する食べる人がグライダーを消費することを確認してください。ゼロになるはずです。
入力のセットアップ方法については、入力構造で単一の正方形がオンまたはオフになっているかどうかにかかっています。これは、入力(たとえばa)をクリックしてからOKで自分で見ることができ、次に再度クリックしてください。