如何使用这台图灵机?

问题描述 投票:2回答:1

这是applet LogiCell 1.0的截图,链接我找到了here

如左下角所示,这是总和0+1,结果是01b(右下方)。

我无法将显示的内容与输入和输出的内容相关联。例如,在这种情况下 - 看到快照,你如何确定输入是01,输出是01

language-agnostic boolean-logic turing-complete cellular-automata
1个回答
3
投票

来自the documentation

食客会管理输出。如果食者吸收滑翔机,则仅激活红色显示的细胞。这个单元格是输出。

但要注意,这是一个你需要测量的瞬态情况,具有一定的周期性。如果在设置该方块后继续运行自动机,则该食者将返回其原始形式。来自PDF:

为了设计有效的电路,我们需要以某种方式阻止滑翔机流以防止滑翔机“污染”计算空间。有紧凑稳定的模式,称为食用者消耗滑翔机,然后恢复到原来的形式。

由于我们有两位输出(MSB和LSB),我突出显示了他们的“食者”/输出:

添加是根据布尔运算定义的:

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))

有意义的是,您能够比LSB更快地计算MSB,因此可以“更早”地收集(更接近屏幕顶部)。只需观察模拟并看到当比特应为1时,相应的食者会消耗滑翔机 - 当它们应为零时,滑翔机流在它们到达食物之前就会停止。

至于如何设置输入,它实际上取决于输入结构中是否打开或关闭单个方块。您可以通过单击输入(例如A)然后单击确定然后再单击它来自己查看:

最新问题
© www.soinside.com 2019 - 2025. All rights reserved.