工学组成原理.pptx
《工学组成原理.pptx》由会员分享,可在线阅读,更多相关《工学组成原理.pptx(137页珍藏版)》请在咨信网上搜索。
1、2024/10/7周一1第二章第二章运算方法和运算器运算方法和运算器2.1数据与文字的表示2.2定点加法、减法运算2.3定点乘法运算2.4定点除法运算2.5定点运算器的组成2.6浮点运算与浮点运算器返回2024/10/7周一22.1数据与文字的表示方法数据与文字的表示方法2.1.1数据格式2.1.2数的机器码表示2.1.3字符的表示2.1.4汉字的表示2.1.5校验码2024/10/7周一32.1数据与文字的表示方法数据与文字的表示方法l计算机中使用的数据可分成两大类:l符号数据:非数字符号的表示(ASCII、汉字、图形等)l数值数据:数字数据的表示方式(定点、浮点)l计算机数字和字符的表示方
2、法应有利于数据的存储、加工(处理)、传送;l编码:用少量、简单的基本符号,选择合适的规则表示尽量多的信息,同时利于信息处理(速度、方便)2024/10/7周一42.1.1数据格式数据格式一、复习10进制和R进制之间的转换R进制到10进制:10进制到R进制:整数部分:除r取余,r为进制基数小数部分:乘r取整2024/10/7周一52.1.1数据格式数据格式二、数值数据计算机在数据、文字的表示方式时,应该考虑一下几个因素:表示的数据类型(符号、小数点、数值)数值的范围数值精度存储、处理、传送的硬件代价2024/10/7周一62.1.1数据格式数据格式三、计算机常用的数据表示格式有两种:l定点表示:
3、小数点位置固定l浮点表示:小数点位置不固定2024/10/7周一72.1.1数据格式数据格式四、定点表示法l所有数据的小数点位置固定不变l理论上位置可以任意,但实际上将数据表示有两种方法(小数点位置固定-定点表示法/定点格式):l纯小数l纯整数l定点数表示:l带符号数l不带符号数2024/10/7周一81、定点纯小数、定点纯小数x0 x1x2x3xn-1xn表示数的范围是0|12n(最小数、最大数、最接近0的正数、最接近0的负数)符号量值小数点固定于符号位之后,不需专门存放位置2.1.1数据格式数据格式2024/10/7周一92.1.1数据格式数据格式x=0.00.0 x=1.00.0 x=0
4、正正0和负和负0都是都是0 x=0.11.1x=12n最大最大x=0.00.01x=2n最接近最接近0的正数的正数x=1.00.01x=2n最接近最接近0的负数的负数x=1.11.1x=(12n)最小最小2、纯小数的表示范围、纯小数的表示范围2024/10/7周一102.1.1数据格式数据格式3、定点纯整数x0 x1x2x3xn-1xn表示数的范围是0|2n1最小数、最大数、最接近0的正数、最接近0的负数呢符号量值小数点固定于最后一位之后,不需专门存放位置2024/10/7周一112.1.1数据格式数据格式4、定点表示法的特点l定点数表示数的范围受字长限制,表示数的范围有限;l定点表示的精度有
5、限l机器中,常用定点纯整数表示;如果用定点表示,则如何表示实数(包括小数和整数)呢?-引入浮点2024/10/7周一122.1.1数据格式数据格式五、浮点表示:小数点位置随阶码不同而浮动1、格式:N=RE.M2、机器中表示指数E基数R,取固定的值,比如10,2等尾数M阶符阶码数符尾数2024/10/7周一132.1.1数据格式数据格式3、IEEE754标准(规定了浮点数的表示格式,运算规则等)l规则规定了单精度(32)和双精度(64)的基本格式.l规则中,尾数用原码,指数用移码(便于对阶和比较)2024/10/7周一142.1.1数据格式数据格式IEEE754标准l基数R=2,基数固定,采用隐
6、含方式来表示它。l32位的浮点数:lS数的符号位,1位,在最高位,“0”表示正数,“1”表示负数。lM是尾数,23位,在低位部分,采用纯小数表示lE是阶码,8位,采用移码表示。移码比较大小方便。l规格化:若不对浮点数的表示作出明确规定,同一个浮点数的表示就不是惟一的。尾数域最左位(最高有效位)总是1,故这一位经常不予存储,而认为隐藏在小数点的左边。采用这种方式时,将浮点数的指数真值e变成阶码E时,应将指数e加上一个固定的偏移值127(01111111),即E=e+127。2024/10/7周一152.1.1数据格式数据格式l64位的浮点数中符号位1位,阶码域11位,尾数域52位,指数偏移值是1
7、023。因此规格化的64位浮点数x的真值为:x=(-1)S(1.M)2E-1023e=E-1023l一个规格化的32位浮点数x的真值表示为x=(-1)S(1.M)2E-127e=E-1272024/10/7周一162.1.1数据格式数据格式l真值x为零表示:当阶码E为全0且尾数M也为全0时的值,结合符号位S为0或1,有正零和负零之分。l真值x为无穷大表示:当阶码E为全1且尾数M为全0时,结合符号位S为0或1,也有+和-之分。l这样在32位浮点数表示中,要除去E用全0和全1(25510)表示零和无穷大的特殊情况,指数的偏移值不选128(10000000),而选127(01111111)。对于规格
8、化浮点数,E的范围变为1到254,真正的指数值e则为-126到+127。因此32位浮点数表示的绝对值的范围是10-381038(以10的幂表示)。l浮点数所表示的范围远比定点数大。一台计算机中究竟采用定点表示还是浮点表示,要根据计算机的使用条件来确定。一般在高档微机以上的计算机中同时采用定点、浮点表示,由使用者进行选择。而单片机中多采用定点表示。2024/10/7周一172.1.1数据格式数据格式浮点数表示范围如下图所示浮点数表示范围如下图所示2024/10/7周一182.1.1数据格式数据格式例1若浮点数x的754标准存储格式为(41360000)16,求其浮点数的十进制数值。解:将16进制
9、数展开后,可得二制数格式为01000001001101100000000000000000S阶码(8位)尾数(23位)指数e=阶码-127=10000010-01111111=00000011=(3)10包括隐藏位1的尾数1.M=1.01101100000000000000000=1.011011于是有x=(-1)S1.M2e=+(1.011011)23=+1011.011=(11.375)102024/10/7周一192.1.1数据格式数据格式例2将数(20.59375)10转换成754标准的32位浮点数的二进制存储格式。解:首先分别将整数和分数部分转换成二进制数:20.59375=1010
10、0.10011然后移动小数点,使其在第1,2位之间10100.10011=1.01001001124e=4于是得到:S=0,E=4+127=131,M=010010011最后得到32位浮点数的二进制存储格式为:01000001101001001100000000000000=(41A4C000)162024/10/7周一202.1.1数据格式数据格式4、十进制数串的表示l字符串形式lBCD(压缩)l编码方式l有权码:(8421码、2421码、5211码)l无权码:(余三码、格雷码)l自定义数据表示2024/10/7周一212.1.2数的机器码表示数的机器码表示一、数的机器码表示l真值:一般书写
11、的数l机器码:机器中表示的数,要解决在计算机内部数的正、负符号和小数点运算问题。l原码l反码l补码l移码2024/10/7周一221、原码表示法、原码表示法l定点小数x0.x1x2xnx1x00,正x原=符号1-x0 x-11,负数l有正0和负0之分l范围2-n-11-2-n例:x=+0.11001110 x原=0.11001110-x原=1.110011102024/10/7周一231、原码表示法、原码表示法l定点整数X0X1X2Xnx2nx00,正数x原=符号2n-x0 x-2n1,负数说明:l有正0和负0之分l范围1-2n2n1l例:x=+11001110 x原=011001110-x原
12、=1110011102024/10/7周一241、原码表示法、原码表示法原码特点:l表示简单,易于同真值之间进行转换,实现乘除运算规则简单。l进行加减运算十分麻烦。2024/10/7周一252、补码表示法、补码表示法l定义:正数的补码就是正数的本身,负数的补码是原负数加上模。l计算机运算受字长限制,属于有模运算.定点小数x0.x1x2.xn溢出量为2,以2为模定点整数x0 x1x2.xn溢出量为2,以2n+1为模l定点小数x0.x1x2xnx1x00,正数x补=符号2+x0 x-11,负数2024/10/7周一262、补码表示法、补码表示法例:x=-0.1011lx补=10+x=10.0000
13、-0.1011=1.0101ly=-0.01111ly补=10+y=10.00000-0.01111=1,10001l定点整数x0 x1x2xnx2nx00,正数,0 x补=符号2n+1+x0 x-2n1,负数2024/10/7周一272、补码表示法、补码表示法l补码性质l高位表明正负l正数补码,尾数与原码相同l范围-2n2n-1(定点整数)l变相补码(双符号补码)l为了防止溢出而设定2024/10/7周一282、补码表示法、补码表示法l最大的优点就是将减法运算转换成加法运算。X补-Y补=X补+-Y补例如X=(11)10=(1011)2Y=(5)10=(0101)2已知字长n=5位X补-Y补=
14、X补+-Y补=01011+11011=100110=00110=(6)10注:最高1位已经超过字长故应丢掉l无正零和负零之分l但是,在求补码还要减法,电路繁琐,下面的反码表示解决着个问题。2024/10/7周一293、反码表示法、反码表示法l定义:正数的表示与原、补码相同,负数的补码符号位为1,数值位是将原码的数值按位取反,就得到该数的反码表示。l电路容易实现,触发器的输出有正负之分。2024/10/7周一303、反码表示法、反码表示法l对尾数求反,它跟补码的区别在于末位少加一个1,所以可以推出反码的定义l定点小数x0.x1x2xnx1x0 x反=2+x2-n0 x-1X1=+0.101101
15、1,X1反=0.1011011X2=-0.1011011,X2反=1.01001001.11111110.10110111.01001002024/10/7周一313、反码表示法、反码表示法lx补=x反+2-n(证明见书)l反码表示有正0和负0之分l上述公式解决了前边的问题(求补码还要减法)l定点整数的反码定义见书2024/10/7周一324、移码表示法、移码表示法l移码表示法(用在阶码中)l定点整数定义x移=2n+x2nx-2nl0000000011111111(-2n2n-1)l例+1011111原码为01011111l补码为01011111反码为01011111l移码为110111112
16、024/10/7周一334、移码表示法、移码表示法例-1011111原码为11011111补码为10100001反码为10100000移码为00100001特点:移码和补码尾数相同,符号位相反范围:-2n2n-1P22浮点IEEE754表示e=-127+12800000000阶码表示数字”0”,尾数的隐含位为011111111阶码表示数字”无穷大”,尾数的隐含位为0p21例3-92024/10/7周一34例例6以定点整数为例以定点整数为例,用数轴形式说明用数轴形式说明原码、反码、补码表示范围和可能的原码、反码、补码表示范围和可能的数码组合情况。数码组合情况。2024/10/7周一35例例7将十
17、进制真值将十进制真值(127,1,0,1,127)列表表示成二进制数及原码、列表表示成二进制数及原码、反码、补码、移码值。反码、补码、移码值。2024/10/7周一36例例8设机器字长设机器字长16位位,定点表示定点表示,尾数尾数15位位,数数符符1位位,问:问:(1)定点原码整数表示时定点原码整数表示时,最大正数最大正数是多少是多少?最小负数是多少最小负数是多少?(2)定点原码小数表定点原码小数表示时示时,最大正数是多少最大正数是多少?最小负数是多少最小负数是多少?(1)定点原码整数表示最大正数值(2151)10(32767)10最小负数值(2151)10(32767)10(2)定点原码小数
18、表示最大正数值(1215)10(0.111.11)2最小负数值(1215)10(0.111.11)2注:1符号,数字2024/10/7周一37例例9假设由假设由S,E,M三个域组成的一个三个域组成的一个32位二进制字所表示的非零规格位二进制字所表示的非零规格化浮点数化浮点数,真值表示为(非真值表示为(非IEEE754标准):标准):(1)s(1.M)2E128问:它所表示的规格化的最大正数、最小正数、最大负数、最小负数问:它所表示的规格化的最大正数、最小正数、最大负数、最小负数是多少?是多少?(1)最大正数011111111111111111111111111111111(12-23)2127
19、(2)最小正数000000000000000000000000000000001.02128(3)最小负数111111111111111111111111111111111(1223)2127(4)最大负数100000000000000000000000000000001.021282024/10/7周一382.1.3字符和字符串字符和字符串(非数值非数值)的表示方法的表示方法l符号数据:字符信息用数据表示,如ASCII等;l字符表示方法ASCII:用一个字节来表示,低7位用来编码(128),最高位为校验位,参见教材P24表2.1l字符串的存放方法CAI2024/10/7周一392.1.4汉字
20、的存放汉字的存放l汉字的表示方法(一级汉字3755个,二级汉字3008个)l输入码l国标码一级(1655)*94二级(5687)*94图形符号(682个)(0109)*94l拼音、五笔l汉字内码:汉字信息的存储,交换和检索的机内代码,两个字节组成,每个字节高位都为1(区别于英文字符)2024/10/7周一402.1.4汉字的存放汉字的存放l汉字字模码:汉字字形l点阵l汉字库2024/10/7周一412.1.5校验码校验码l校验码(只介绍奇偶校验码)l引入:信息传输和处理过程中受到干扰和故障,容易出错。l解决方法:是在有效信息中加入一些冗余信息(校验位)l奇偶校验位定义l设(01n1)是一个n位
21、字,则奇校验位定义为:C01n1,式中代表按位加,表明只有当中包含有奇数个1时,才使C1,即C0。同理可以定义偶校验。l只能检查出奇数位错;不能纠正错误。lp26例10自己看一下。l其它还有Hamming,CRC2024/10/7周一422.2定点加法、减法运算定点加法、减法运算2.2.1补码加减法2.2.2溢出检测2.2.3基本的加法和减法器2.2.4十进制加法器2024/10/7周一432.2.1补码加减法补码加减法l补码加法公式:x+y补=x补+y补l补码减法为了将减法转变为加法,需证明公式:x-y补=x补+-y补(证明)为了求得同时-y补,需要证明-y补=乛y补+2-n(意义是-y补等
22、于y补取反,末位加1)2024/10/7周一44补补补补补补证明证明l假设1,1,1l现分四种情况来证明(1)0,0,则0补=x,补=y,补=x+y所以等式成立.(2)0,0,则0或0时,2()2,进位2必丢失,又因()0,故补补补当0时,2()2,又因()0,故补补2()补所以上式成立2024/10/7周一45补补补补补补证明证明(3)0,则0或0这种情况和第2种情况一样,把和的位置对调即得证。(4)0,0,则0相加两数都是负数,则其和也一定是负数。补2,补2补补222(2)上式右边分为”2”和(2)两部分.既然()是负数,而其绝对值又小于1,那么(2)就一定是小于2而大于1的数,进位”2”
23、必丢失.又因()x0 x补=4+x0 x-2Sf1SF200正确(正数)01上溢10下溢11正确(负数)Sf1表示正确的符号,逻辑表达式为V=Sf1Sf2,可以用异或门来实现2024/10/7周一512.2.2溢出的检测溢出的检测二、检验举例:l0.1100,0.1000,求l0.1100,-0.1000,求l结果出现了01或10的情况就为溢出2024/10/7周一522.2.2溢出的检测溢出的检测2、单符号位法lCf C000正确(正数)01上溢10下溢11正确(负数)lV=CfC0其中Cf为符号位产生的进位,C0为最高有效位产生2024/10/7周一532.2.3基本的加法和减法器基本的加
24、法和减法器l基本的加法和减法器l半加器HiAiBi不考虑进位l全加器考虑低位进位Ci-1和向高位的进位Ci2024/10/7周一54一位全加器真值表输入输出AiBiCiSiCi100000001100101001101100101010111001111112024/10/7周一55FA逻辑方程逻辑方程因为:2024/10/7周一56FA逻辑方程逻辑方程l逻辑方程见下2024/10/7周一57FA逻辑电路和框图逻辑电路和框图FA(全加器)逻辑电路图 FA框图2024/10/7周一58n位行波进位加法器位行波进位加法器图2-3行波进位的补码加法/加法器2024/10/7周一592.定点乘法运算定
25、点乘法运算2.3.1定点原码乘法2.3.2定点补码乘法2024/10/7周一602.3.1定点原码乘法定点原码乘法l乘法实现方法l在现有的加法和减法器的基础上增加适当的以为线路及控制逻辑可以实现l用LSI和VLSI工艺实现专用的乘法器l编制子程序(单片机等低端机器)2024/10/7周一611、定点原码乘法原理、定点原码乘法原理lx原=xf.xn-1x1x0y原=yf.yn-1y1y0lx.y原=(xfyf)+(0.xn-1x1x0).(0.yn-1y1y0)l尾数乘法如下:设0.1101,0.1011 0.1 1 0 1 ()0.1 0 1 1()1101 1101 0000 1101 0.
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 工学 组成 原理
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【w****g】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【w****g】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。