通用图灵机(1) 编码方案: 表1.2字母表编码: 表14状态编码: 符号 编码 状态 编码 0000 start 0101 0001 0010 carr 表13读写头动作编码: nondaIry 1000 动作 编码 overflow 1001 left return 1010 0100 halt 1011
通用图灵机（1） 编码方案：
通用图灵机(2) 00100 NO. 2 01010 NO. 010|1 3带通用图灵机M RESTRI
通用图灵机（2）
通用图灵机蕴含的计算思想 “x+1“图灵机功能是固定的,相当于一个程 序 ■通用的图灵机功能根据输入编码的不同而变化 ■程序也是数据 ■存储程序和程序控制 通用图灵机模型是计算机的计算能力的极限 计算机系统应该有存储器(相当于存储带)、 中央处理器(控制器及其状态),并且其字母 表可以仅有0和1两个符号;为了能将数据保存 到存储器并将计算结果从存储器送出来展示给 用户,计算机系统还应该有输入设备和输出设 备如键盘、鼠标、显示器和打印机等。 RESTRI
通用图灵机蕴含的计算思想 ◼ “x+1”图灵机功能是固定的，相当于一个程 序 ◼ 通用的图灵机功能根据输入编码的不同而变化 ◼ 程序也是数据 ◼ 存储程序和程序控制 ◼ 通用图灵机模型是计算机的计算能力的极限 ◼ 计算机系统应该有存储器（相当于存储带）、 中央处理器（控制器及其状态），并且其字母 表可以仅有0和1两个符号；为了能将数据保存 到存储器并将计算结果从存储器送出来展示给 用户，计算机系统还应该有输入设备和输出设 备如键盘、鼠标、显示器和打印机等
1.2位的存储 如果用0-1作为编码的基本元素的话, 那么存储的最小单位为1位(bt),要 么是0要么是1。可见只要存储装置有两 种不同的稳定状态就能可以表示和存储 这两个元素,其中一个状态表示1,则 另一种状态就表示0 RESTRI
1.2 位的存储 ◼ 如果用0-1作为编码的基本元素的话， 那么存储的最小单位为1位（bit），要 么是0要么是1。可见只要存储装置有两 种不同的稳定状态就能可以表示和存储 这两个元素，其中一个状态表示1，则 另一种状态就表示0
逻辑运算 a and b aorb NOT a a Xor b a_010 b00 000 0111 1010 011 RESTRI
逻辑运算