一种图灵机的仿真电路
    1.
    发明公开

    公开(公告)号:CN118658360A

    公开(公告)日:2024-09-17

    申请号:CN202410756780.6

    申请日:2024-06-13

    IPC分类号: G09B23/18

    摘要: 本发明公开一种图灵机的仿真电路,属于计算机科学领域。其包括:多个图灵机仿真电路单元;图灵机仿真电路单元包括:输入端,用于接收输入数据;第一寄存器,用于存储来自输入端或第二寄存器的数据;状态转移电路,用于根据来自其所在或相邻的图灵机仿真电路单元的第一寄存器的数据,获取图灵机下一时刻的状态数据;第二寄存器,用于存储来自状态转移电路的数据;输出端,用于连接显示设备,以显示来自第二寄存器的数据;其中,第一寄存器、状态转移电路和第二寄存器依次串接在输入端和输出端之间;第二寄存器的输出端与所述第一寄存器的输入端耦接。本发明以较低的成本实现了图灵机的仿真。

    一种使用通用图灵机实现数据更新和状态转换的方法

    公开(公告)号:CN118484246A

    公开(公告)日:2024-08-13

    申请号:CN202410675811.5

    申请日:2024-05-29

    IPC分类号: G06F9/448

    摘要: 本发明公开了一种使用通用图灵机实现数据更新和状态转换的方法,包括启动通用图灵机,通过读写头读取编制过的读写带,读写带包括状态转移码和数据符号;根据从读写头读取的状态转移码按照规定的状态转移方式执行状态转移操作,其中,所述状态转移方式采用状态和数据混合编码的方式,所述状态转移操作包括读写头的移动和数据符号的修改;通过读写头的移动和数据符号的修改完成数据更新和状态转换;本发明能够在一个计算周期中同时完成图灵机的数据的更新和状态的转换,极大提升了计算效率。