哈尔滨工业大学-大学计算机第4讲-冯.诺依曼计算机-机器级程序及其执行.ppt

图灵机的思想与模型简介—指令、程序与程序执行 冯.诺依曼计算机: 思想与构成 自动存取：存储器的工作原理 机器级程序：机器指令与机器级算法与程序 机器级程序的执行机制：运算与控制、指令的信号化节拍化 机器级程序的执行过程模拟：程序的硬件执行过程 内容提要 第1条指令在一个机器周期内完成。其中读取①②和执行③④分别在T0、T1和T2、T3节拍内完成。(示意) 6.机器级程序的执行过程模拟 6.1 一条指令是怎样被执行的? 一条指令的执行 一条指令的执行 第1条指令在一个机器周期内完成。其中读取①②和执行③④分别在T0、T1和T2、T3节拍内完成。(示意) 6.机器级程序的执行过程模拟 6.1 一条指令是怎样被执行的? 6.机器级程序的执行过程模拟 6.2 一段程序又是怎样被执行的? 程序中指令的逐条执行 6.机器级程序的执行过程模拟 6.2 一段程序又是怎样被执行的? 程序中指令的逐条执行 6.机器级程序的执行过程模拟 6.2 一段程序又是怎样被执行的? 程序中指令的逐条执行 基本目标: 理解程序及其硬件实现思维 基本思维：机器级算法与程序?机器指令与指令系统?存储器?存储程序?运算器与控制器?机器级程序的执行；算法程序化?程序指令化?指令存储化?执行信号化 内容提要 小结 2013-2014 Questions Discussion? 第4讲 冯.诺依曼计算机：机器级程序及其执行 * * * * 有二极管的地方是与地址线的电平连接,没有二极管的地方是与低电平连接! 如果某条地址线被选中,则该地址线输出高电平,从而使与其有二极管连接的数据线上形成高电平, 反之则为低电平! 就好像左侧的与或电路一样! 有二极管的地方是与地址线的电平连接,没有二极管的地方是与低电平连接! 如果某条地址线被选中,则该地址线输出高电平,从而使与其有二极管连接的数据线上形成高电平, 反之则为低电平! 就好像左侧的与或电路一样! * * * * * * * 战德臣 教授 */37 大学计算机-计算思维导论 2013-2014 Research Center on Intelligent Computing for Enterprises Services, Harbin Institute of Technology 战德臣 哈尔滨工业大学 教授.博士生导师 教育部大学计算机课程教学指导委员会委员 第4讲 冯.诺依曼计算机：机器级程序及其执行 2013-2014 Research Center on Intelligent Computing for Enterprises Services, Harbin Institute of Technology 战德臣 哈尔滨工业大学 教授.博士生导师 教育部大学计算机课程教学指导委员会委员 基本目标: 理解程序及其硬件实现思维 基本思维：机器级算法与程序?机器指令与指令系统?存储器?存储程序?运算器与控制器?机器级程序的执行；算法程序化?程序指令化?指令存储化?执行信号化 内容提要 图灵机的思想与模型简介—指令、程序与程序执行 冯.诺依曼计算机: 思想与构成 自动存取：存储器的工作原理 机器级程序：机器指令与机器级算法与程序 机器级程序的执行机制：运算与控制、指令的信号化节拍化 机器级程序的执行过程模拟：程序的硬件执行过程 内容提要 图灵及其贡献 图灵(Alan Turing, 1912~1954)，出生于英国伦敦，19 岁入剑桥皇家学院，22 岁当选为皇家学会会员。 1937 年，发表了论文《论可计算数及其在判定问题中的应用》，提出了图灵机模型，后来，冯·诺依曼根据这个模型设计出历史上第一台电子计算机。 1950 年，发表了划时代的文章：《机器能思考吗?》,成为了人工智能的开山之作。 计算机界于1966年设立了最高荣誉奖：ACM 图灵奖。 1. 图灵机的思想与模型简介 1.1 图灵是谁? 你能查阅一下哪些人获得图灵奖了吗？因为什么贡献而获奖呢？ 所谓计算就是计算者(人或机器)对一条两端可无限延长的纸带上的一串0或1，执行指令一步一步地改变纸带上的0或1，经过有限步骤最后得到一个满足预先规定的符号串的变换过程。 计算 …10001110110 0110101 10001… 0110101 由“程序”控制输入“转换”为输出 输入 输出 程序 通用机器 1. 图灵机的思想与模型简介 1.2 图灵认为什么是计算? 图灵机的思想 是关于数据、指令、程序及程序/指令自动执行的基本思想。 输入被制成一串0和1的纸带，送入机器中----数据。如00010000100011… 机器可对输入纸带执行的基本动作包括：“翻转0为1”，或 “翻转1为0”, “前移一位”, “停止”。