6-运算方法-加法.ppt_第1页
6-运算方法-加法.ppt_第2页
6-运算方法-加法.ppt_第3页
6-运算方法-加法.ppt_第4页
6-运算方法-加法.ppt_第5页
已阅读5页,还剩30页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

运算方法 计算机进行算术运算的特点 1 所有数据都是用二进制数位形式来表示的 2 在机器内部 数是以编码形式即机器数来表示的 3 机器运算规模有限 因而机器运算就要解决运算方法 数据表示格式及数据长度的选取 规定等问题 4 用计算机进行运算时 都要把复杂的运算 简化为一系列的 最基本的运算才能实现 计算机可以实现的基本运算有算术运算 加 减 乘 除等 和逻辑运算 与 或 异或等 加法器的设计 计算机内部的主要运算其实都只是加法运算 其余的减法 乘法 除法等种种运算都只是加法运算的应用罢了 计算机内部都是以二进制加法来做加法运算的 所以这里讲解的加法器的设计 只是讨论二进制加法器的设计 半加器 所谓半加器的意思 顾名思义就是只有一半的加法运算功能而已 也就是说半加器并不考虑前级进位的情况 由于这类加法器没有考虑到所有情况的加法运算 好像缺少了什么似的不全 所以称为半加器 半加器真值表 半加器基本逻辑电路 AnCnHABnSn 全加器 由于半加器电路只能处理没有前级进位的加法运算 但在二进制多个位的加法运算中 除了最右边一个位不会有前级进位外 其余的位都有可能出现前级进位 因此必须在半加器电路中再增加前级进位的输入端 虽然只比半加器电路多了个前级进位输入端 但是可以处理全部情况所有可能的加法运算 所以就将这种加法器称为全加器 全加器真值表 全加器基本逻辑电路 AnCnFABnCn 1Sn 加法器 半加器和全加器的加法器电路 原则上都只能处理一个位的加法运算 也就是说不管是半加器还是全加器 在同一时间都只能做一个位的相加 因此 当有两个n位数要相加时 就必须将n个全加器 并起来 一起做加法运算 这种将全加器并起来的电路就称为加法器 行波进位加法器 串行加法器 超前进位并行加法器 Cn 1Fn F1 An A1Bn B1C0 数用补码表示符号位参加运算 定点补码加减运算 X Y 补 X 补 Y 补 X Y 补 X 补 Y 补 操作为 加 时 两数直接相加 补码加减运算规则 3 X 3Y 2 X 补 00011 Y 补 11110 00001 1补码 2 X 3Y 2 X 补 11101 Y 补 11110 11011 5补码 1 X 3Y 2 X 补 00011 Y 补 00010 00101 5补码 4 X 3Y 2 X 补 11101 Y 补 00010 11111 1补码 例 求 X Y 补 X Y 补 X 补 Y 补 X Y 补 X 补 Y 补 补码加减运算规则 操作为 减 时 将减转换为加 Y 补 Y 补 将 Y 补变补 不管Y补为正或负 将其符号连同尾数一起各位变反 末位加1 即将减数变补后与被减数相加 1 X 4Y 5 X 补 00100 Y 补 11011 Y 补 00101 01001 9补码 2 X 4Y 5 X 补 11100 Y 补 00101 Y 补 11011 10111 9补码 例 求 X Y 补 X 补 00100 Y 补 11011 X 补 11100 Y 补 00101 注意 某数的补码表示与某数变补的区别 例 10101原11011 补码表示 10011补01101 变补 00101原00101 补码表示 符号位不变 负数尾数改变 正数尾数不变 00011补11101 变补 符号位改变 尾数改变 补码的机器负数 逻辑实现 1 1 控制信号 加法器输入端 A 打开控制门 将A送 B 打开控制门 将B送 1 控制末位加1 加法器输出端 CPA 将结果打入A 2 补码加减运算器粗框 溢出判别概念 运算结果超出规定字长的机器数的取值范围 称为溢出 overflow 正溢 超过最大正数 负溢 超出最小负数溢出将使结果的符号位产生错乱 溢出判断 在什么情况下可能产生溢出 例 数A有4位尾数 1位符号FA数B有4位尾数 1位符号FB 符号位参加运算 结果符号Fh符号位进位Cf尾数最高位进位C 2 硬件判断逻辑二 Cf与C的关系 3 硬件判断逻辑三 双符号位 1 硬件判断逻辑一 FA FB与Fh的关系 正确 正溢 正确 负溢 正确 正确 1 硬件判断逻辑一 FA FB与Fh的关系 2 硬件判断逻辑二 Cf与C的关系 符号位进位Cf尾数最高位进位C 正确 正溢 正确 负溢 正确 正确 Cf 0C 0 Cf 0C 1 Cf 1C 1 Cf 1C 0 Cf 1C 1 Cf 0C 0 1 1 1 1 1 1 2 硬件判断逻辑二 Cf与C的关系 3 硬件判断逻辑三 双符号位 1 硬件判断逻辑一 FA FB与Fh的关系 第一符号位Fh1 第二符号位Fh2 3 硬件判断逻辑三 双符号位 2 硬件判断逻辑二 Cf与C的关系 1 硬件判断逻辑一 FA FB与Fh的关系 举例 1011 1 0111 循环左移 2 1101 循环右移 3 0110 非循环左移 4 0101 非循环右移 主要适用场合 串 并转换 判别 置位 复位 移至最低位 再进行判别或修改 硬件代价较小 移位操作1 逻辑移位 2 算术移位基本原则 算术移位中必须保持符号位不变 若左移过程中出现溢出 可采用双符号位方案 1 原码 数符不变 空位补0 常用于除法运算 常用于乘法运算 1 单符号位 00111 01110 2 双符号位 001110 000111 2 补码 正数 移位规则 00111 00011 011100 001110 000111 数符不变 单 符号位不变 双 第一符号位不变 空位补0 右移时第二符号位移至尾数最高位 1 单符号位 11011 10110 2 双符号位 101100 110110

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论