计算理论计算理论4章 寄存器机

VIP免费
2025-01-13 2 0 158.99KB 40 页 5.9玖币
侵权投诉
计算理论
第四章 寄存器机
寄存器机
寄存器机：
与图灵机等价。
介于图灵机与实际数字计算机之间的一种抽
象机。
用于分析算法效率和与机器代码相关的研究。
寄存器机
寄存器机的一般结构：
寄存器
指令集
控制器
输入输出带
指令标号
寄存器机
典型寄存器机
计数器机
指针机
RAM(Random Access Machine)
RASP(Random Access Stored Program
Machine)
4.1 RAM 机器
RAM （ Random Access Machine ）:
哈佛结构 .
带有间接寻址和扩充的指令集 .
读写 Ri
读
头
X1X2······ Xi······ Xn······ 只读输入带
位置计数器
程 序
R0
R1
R2
···
Ri
···
累加器
寄
　
存
器
Y1Y2······ Yi······ Ym······ 只写输出带
写
头
控制器
指令：
格式：指令 操作数
指令分类：
寄存器取 LOAD
寄存器存 STORE
跳转 JUMP JGTZ JZERO
运算 ADD SUB MULT DIV
输入 输出 READ WRITE
结束 HALT
直接寻址
寄存器中存放的是操作数。
间接寻址
寄存器中存放的是操作数的地址。
摘要：

计算理论第四章寄存器机寄存器机寄存器机：与图灵机等价。介于图灵机与实际数字计算机之间的一种抽象机。用于分析算法效率和与机器代码相关的研究。寄存器机寄存器机的一般结构：寄存器指令集控制器输入输出带指令标号寄存器机典型寄存器机计数器机指针机RAM(RandomAccessMachine)RASP(RandomAccessStoredProgramMachine)4.1RAM机器RAM（RandomAccessMachine）:哈佛结构.带有间接寻址和扩充的指令集.读写Ri读头X1X2······Xi······Xn······只读输入带位置计数器程序R0R1R2...

展开>> 收起<<
计算理论计算理论4章 寄存器机.pptx

共40页,预览8页

还剩页未读， 继续阅读

声明：本站为文档C2C交易模式，即用户上传的文档直接被用户下载，本站只是中间服务平台，本站所有文档下载所得的收益归上传人(含作者)所有。玖贝云文库仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私，请立即通知玖贝云文库，我们立即给予删除！

相关推荐

更多
立即下载
分类：计算机 价格：5.9玖币 属性：40 页 大小：158.99KB 格式：PPTX 时间：2025-01-13

开通VIP享超值会员特权

  • 多端同步记录
  • 高速下载文档
  • 免费文档工具
  • 分享文档赚钱
  • 每日登录抽奖
  • 优质衍生服务

作者详情

相关内容

更多

热门标签

高考理综 人际关系 力的合成 配电装置 动力学连接体 全宋诗作者索引 公务员考试
/ 40
评分 收藏
分享
立即下载 VIP免费下载
客服
关注