计算机组成原理补码加法证明,补码加减法运算(计算机组成原理).ppt
《补码加减法运算(计算机组成原理).ppt》由会员分享,可在线阅读,更多相关《补码加减法运算(计算机组成原理).ppt(25页珍藏版)》请在皮匠网上搜索。
1、计算机组成原理2019年11月7日补码加减法运算加法规则:先判符号位,若相同,绝对值相加,结果符号不变若不同,则作减法,|大|-|小|,结果符号与|大|相同。减法规则:两个原码表示的数相减,首先将减数符号取反,然后将被减数与符号取反后的减数按原码加法进行运算。补码加减法运算1.原码加减法运算补码加法的公式:x补y补xy补(mod2)在模2意义下任意两数的补码之和等于该两数之和的补码。这是补码加法的理论基础。2.补码加法运算特点:不需要事先判断符号,符号位与码值位一起参加运算。符号位相加后若有进位,则舍去该进位数字。补码加法的特点:(1)符号位要作为数的一部分一起参加运算;(2)在模2的意义下相。
2、加,即大于2的进位要丢掉。其结论也适用于定点整数。例:x0.1001y0.0101求xy。解:x补0.1001y补0.0101x补0.1001y补0.0101xy补0.1110所以xy0.1110例:x0.1011y0.0101求xy。所以xy0.0110解:x补0.1011y补1.1011x补0.1011y补1.1011xy补10.01103.补码减法减法运算要设法化为加法完成。补码减法运算的公式:xy补x补y补x补y补公式证明:只要证明y补y补上式即得证。xy补x补y补(mod2)令y=x0补x补+x补故x补x补(mod2)证明:例:x0.1101y0.0110求xy。解:x补0.1101。
3、y补0.0110-y补1.1010xy0.0111解:x补=1.0011y补=1.1010-y补=0.0110x补1.0011+-y补0.0110x-y补1.1001例:x=-0.1101,y=-0.0110,求x-y=xy=0.0111x补0.1101-y补1.1010xy补10.0111溢出及与检测方法在定点小数机器中数的表示范围为|1。在运算过程中如出现大于1的现象称为“溢出”。1.概念解:x补=0.1011y补=0.1001x补0.1011+y补0.1001x+y补1.0100例:x=+0.1011y=+0.1001求x+y。例:x=-0.1101y=-0.1011求x+y。解:x补=。
4、1.0011y补=1.0101x补1.0011+y补1.0101x+y补0.1000两个正数相加的结果成为负数,这显然是错误的。两个负数相加的结果成为正数,这同样是错误的。发生错误的原因,是因为运算结果超出编码所能表示的数字大小。两个正数相加:结果大于机器所能表示的最大正数,称为上溢;两个负数相加:结果小于机器所能表示的最小负数,称为下溢。2.溢出的检测方法x补0.1011+y补0.1001x+y补1.0100x补1.0011+y补1.0101x+y补0.1000(1)单符号位法一个符号位只能表示正、负两种情况,当产生溢出时,符号位的含义就会发生混乱。如果将符号位扩充为两位(Sf1、Sf2),。
5、其所能表示的信息量将随之扩大,既能判别是否溢出,又能指出结果的符号。(2)双符号位法双符号位法也称为“变形补码”或“模4补码”。变形补码定义:x补=x0x24+x-2x0(mod4)任何小于1的正数:两个符号位都是“0”,即00.x1x2.xn任何大于-1的负数:两个符号位都是“1”,即11.x1x2xn两数变形补码之和等于两数和的变形补码,要求:两个符号位都看做数码一样参加运算;两数进行以4为模的加法,即最高符号位上产生的进位要丢掉。模4补码加法公式:x补+y补=x+y补(mod4)采用变形补码后数的表示:Sf1Sf200结果为正数,无溢出01结果正溢10结果负溢11结果为负数,无溢出即:结。
6、果的两个符号位的代码不一致时,表示溢出两个符号位的代码一致时,表示没有溢出。不管溢出与否,最高符号位永远表示结果的正确符号。溢出逻辑表达式为:VSf1Sf2式中:Sf1和Sf2分别为最高符号位和第二符号位,此逻辑表达式可用异或门实现。双符号位的含义如下:解:x补=00.1100y补=00.1000x补00.1100+y补00.100001.0100符号位出现“01”,表示已溢出,正溢。即结果大于+1例x=+0.1100y=+0.1000求x+y。解:x补=11.0100y补=11.1000x补11.0100+y补11.100010.1100符号位出现“10”,表示已溢出,负溢出。即结果小于-1。
7、例x=-0.1100y=-0.1000求x+y。从上面例中看到:当最高有效位有进位而符号位无进位时产生上溢;当最高有效位无进位而符号位有进位时产生下溢。(简单地说是正数相加为负数或负数相加为正数则产生溢出)故溢出逻辑表达式为:VCfCo其中Cf为符号位产生的进位Co为最高有效位产生的进位。此逻辑表达式也可用异或门实现。(3)利用进位值的判别法(单符号位)x补0.1100+y补0.10001.1000x补1.0100+y补1.10000.1100VC1CoVSf1Sf2判断电路基本的二进制加法减法器逻辑方程SiAiBiCiCi1AiBiBiCiCiAi1.一位全加器逻辑方程SiAiBiCiCi1。
8、=AiBiBiCiCiAi逻辑电路(一位全加器)常用的全加器逻辑电路逻辑符号2.n位的行波进位加减器n个1位的全加器(FA)可级联成一个n位的行波进位加减器。T被定义为相应于单级逻辑电路的单位门延迟。T通常采用一个“与非”门或一个“或非”门的时间延迟来作为度量单位。3.n位的行波进位加法器的问题时间延迟(1)对一位全加器(FA)来说,Si的时间延迟为6T(每级异或门延迟3T);Ci1的时间延迟为5T。(2)n位行波进位加法器的延迟时间ta为:9T为最低位上的两极“异或”门再加上溢出“异或”门的总时间;2T为每级进位链的延迟时间。tan2T9T(2n9)T考虑溢出检测时,有:当不考虑溢出检测时,。
9、有:ta(n-1)2T9Tta为在加法器的输入端输入加数和被加数后在最坏的情况下加法器输出端得到稳定的求和输出所需要的最长时间。ta越小越好。缺点:(1)串行进位它的运算时间长;(2)只能完成加法和减法两种操作而不能完成逻辑操作。多功能算术逻辑运算单元(ALU):不仅具有多种算术运算和逻辑运算的功能;而且具有先行进位逻辑。从而能实现高速运算。由一位全加器(FA)构成的行波进位加法器:十进制加法器十进制加法器可由BCD码(二十进制码)来设计它可以在二进制加法器的基础上加上适当的“校正”逻辑来实现。70111+6+0110131101(=D)+011010011(=13)30011+5+010181000X+Y+C10不调整X+Y+C10调整故:1.和为1015时,加6校正;2.和数有进位时,加6校正。和数(4位)有进位调整2800101000+9000010013700110001(=31)0000011000110111(=37)。
计算机组成原理补码加法证明,补码加减法运算(计算机组成原理).ppt相关推荐
- 计算机组成用变形补码运算,计算机组成原理补码加减法运算
计算机组成原理补码加减法运算 (37页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 14.90 积分 补码加减法运算 2019年7月9日计算机组成原理 1 ...
- 定点补码加减法运算_计算机相关问题:谈谈我眼中的补码
导读:补码是如何产生的.计算机如何表示负数. 1.前提认知 (1)计算机中只有加法器,加减法使用的都是加法器,同时计算机通过加法器左移累加实现乘法运算.右移累减实现除法运算. (2)补码是一种编码格式 ...
- 补码的加减法运算及溢出判断
在计算机当中我们通常需要使用补码来进行二进制数字的加减法运算 首先先写出补码加减法运算的规则: [X+Y]补=[X]补+[Y]补 即补码的和等于和的补码 [X-Y]补=[X]补+[-Y]补 ...
- 彻底弄清补码加减法运算,正数、负数位移运算原理
前言 所有的运算都是补码运算. 正数的补码是其本身 负数补码的计算方式: 由原码到补码:原码除符号位以外全部取反得到反码,再加1得到补码.(取反区别于~按位取反运算符,按位取反运算符是包括符号位在内全 ...
- 原码、反码、补码,带你深入理解计算机的补码运算原理(附图片解说过程),为什么计算机中数据要以补码的形式存储呢?解释补码运算规则的合理性。
一.为什么计算机中的数据以补码的形式存储? 计算机更擅长加法运算,减法运算是在计算机处理器的加法器的基础上而实现的,既然计算机更擅长加法运算,那么计算机的设计者当然就只能在加法器的基础上引入" ...
- 计算机组成原理之 原码 补码 反码
原码 补码 反码 前言 一.有符号数 1.1原码 补码 反码 总结 前言 在计算机中一般使用二进制表示各个有理数.在计算机中参与运算的数有两大类:有符号数和无符号数.无符号数就是没有符号的数,在寄存器 ...
- 【学习笔记】【计算机组成原理】定点数与浮点数的运算;LRU算法实现;cache命中;流水线冲突、冲刷;
目录 前言 一.计算机组成原理-背景 1.计算机的发展简史 2.计算机的分类 3.计算机的体系结构 4.计算机的层次与编程语言 5.计算机的计算单位 6.计算机的字符与编码集 二.计算机组成原理-组成 ...
- 计算机符号位的权,补码:从符号位负权理解
我所查看的绝大多数关于补码原理的资料都是从钟表原理.模数运算之类的开始讲起,让我觉得很混淆.所以关于补码的理解我打算写一篇基于自己理解注记,从符号位负权开始理解. 约定:下文讲解的例子中,中括号[.. ...
- 关于计算机中 原码, 反码, 补码 详解
本篇文章讲解了计算机的原码, 反码和补码. 并且进行了深入探求了为何要使用反码和补码, 以及更进一步的论证了为何可以用反码, 补码的加法计算原码的减法. 论证部分如有不对的地方请各位牛人帮忙指正! 希 ...
最新文章
- 信道仿真java_Matlab 瑞利信道仿真
- JQUERY使用技巧~总结
- Mac中ERROR 1045 (28000): Access denied for user ‘root‘@‘localhost‘ (using password: YES)
- PyTorch教程(五):Broadcasting
- 20应用统计考研复试要点(part37)--概率论与数理统计
- ODP.net与Oracle连接
- 华为ipop使用教程_华为ipop下载|
- 为什么所请求的剪切操作失败_MIUI12.5上手体验:给操作系统做了点“加法”,为用户多加了层防护...
- 高速内部总线HSIB和设备总线DB
- kubuntu与ubuntu切换
- win10自带图片出现文件系统错误 (-2147219196)的修复方法
- ORACLE 金额转大写中文
- JO Smart聚视频 TV端软件
- Python(x,y)下载安装及基本操作
- 前端学习规划xmind
- 从零开始研发GPS接收机连载——7、跟踪模块概述和设计
- html页面禁止滚轮事件,javascript实现禁止鼠标滚轮事件
- 用CSS3制作太阳系行星运动简图
- 在系统启动时至少一个服务或驱动程序产生错误 hwinfo32
- HiPhone的Sciphone I9规格全回顾与