云知道-有符号机器数的定义_第1页
云知道-有符号机器数的定义_第2页
云知道-有符号机器数的定义_第3页
云知道-有符号机器数的定义_第4页
云知道-有符号机器数的定义_第5页
已阅读5页,还剩6页未读, 继续免费阅读

下载本文档

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

文档简介

有符号机器数的定义为方便实现有符号数的各种运算,需要定义多种形式的机器数表示方法,主要是简化逻辑运算电路的实现。1.机器数的原码原码表示规定机器数的最高位为符号位,0表示正数,1表示负数,数值部分在符号位后面,并以绝对值形式给出。原码是一种简单、直观的机器数表示方法,其表示形式与真值的形式最为接近。(1)原码的表示设x是一个n位的二进制数,x为纯小数时的真值为±0.x1x2…xn,它的原码定义与实例如下图所示。x为纯整数时的真值为±x1x2…xn,它的原码定义与实例如下图所示。(2)0的原码表示,分为纯小数和纯整数两种情况。+0-0纯小数0.00000001.0000000纯整数0000000010000000可见不论是纯小数还是纯整数的0都有两表示形式。以下不再单独讨论纯小数的机器码表示形式,除了小数点位不同外,形式和整数的机器码是相同的。(3)原码的特点原码表示直观、易懂,并易于和真值转换。原码中0有两种不同的表示形式,给使用带来了不便。通常0的原码用[+0]原表示,若在计算过程中出现了[-0]原,则需要硬件将[-0]原变为[+0]原。采原码不便于实现加减运算。用原码进行加减运算需判定两数符号,绝对值大小,再决定执行加或减操作,最后还要确定结果的符号,操作繁杂,增加逻辑电路实现的复杂性。(2)原码的移位操作对于二进制纯整数x1x2…xn,要求2x时,只需将x1x2…xn依次左移一位,移出的最低位填0即可,即2x=x1x2…xn0,如果x1为1,则会发生溢出。要求x/2,则只需要将x1x2…xn依次右移一位,移出的数值最高位填0即可,不过最低位xn将被丢弃。不论左移还是右移符号位不参与移位。纯小数的左移、右移也可同样处理。二进制纯整数左移、右移操作如下所示。[x]原=10010010,求[2x]原和[x/2]原。[2x]原=10100100[x/2]原=100010012.机器数的补码机器数使用有限位来表示,正如钟表计时一样,它有一个最大计数容量,钟表的模是12,对于8位机,记数范围从0000000~11111111(0~255)一共有256个数(28),计数容量是256,我们称8位机的模是256,与钟表计时相似它也是一个循环计数系统,当运算结果达到模或超过模时,会执行模运算(MOD),只取丢弃模后的余数作为最后的结果,如当计数到11111111,再加1时,数值将达到100000000,最高为1(其代表的值为28)将丢弃,计数器的实际值为00000000,又将从头开始循环计数。在有模限制的记数系统(简称有模记数系统)中,两个数相减可以转化为两个数相加来实现。正如在钟表中要把时针从当前的9时较准到5时,既可以通过9-4(MOD12)来完成,也可以执行9+8(MOD12)来实现,即9-4≡9+8(MOD12),表明9-4和9+8在模12的条件下是相等的,都等于模2计数系统中的5,由此可见,在有模计数系统中,减法运算可以转化为加法运算。在表达式9-4≡9+8(MOD12)中,我们称8是-4对模12的补数。因此,在一个有模计数系统中,当减去一个数,等于加上这个数负数的补数。在计算机中一切皆为二进制数表示,于是把一个数对模的补数称为补码。(1)数补码的表示x是有n位数字的纯小数,其真值为±0.x1x2…xn,则它的补码定义和实例如下图2-16所示。x是有n位数字的纯整数,其真值为±x1x2…xn,则它的补码定义和实例如下图所示。可以看出正数的补码与其原码相同,负数的补码等于其原码保持符号位不变,数值位按位取反,末位加1。反之也成立,即知道负数的补码,符号位不变,补码的数值按位取反,末位加1即得对应的原码。表示数x补码的方法使用补码的定义公式先写出x的二进制真值形式。如果x>0,x的补码的符号位为0,数值位为x;若x<0,则将x的各位取反,然后在最低位上加1,符号位为1。先写出x的原码,再从原码按规则转换成对应补码。(2)0的补码表示整数0的真值有+0和-0两种形式。[+0]补=00000000[-0]补=28+(-0)=100000000-0000000=100000000=00000000(丢弃高位的1,因为8位机中寄存器只能存8位)可见[+0]补=[-0]补=00000000,0的补码只有一种形式。在纯小数中,0的补码也只有0.0000000一种形式。(3)-27(-128)的补码表示根据补码定义:[-128]补=28+(-128)=100000000-10000000=10000000可知在[-128]补的补码10000000中,最高为的1既表示数符,也表示数值128。(4)补码实现减法到加法的统一此处以Intel4004为例,它是4位机,因此,它是一个以24=16为模的记数系统,可以表示3位数的补码,如下图所示。我们把整个补码(包括符号位)看成一个无符号整数序列(0-15),可以发现补码把负数映射到了正数区域。因此在有模运算系统中,当做减法时,可以转换为加上减数对应负数的补码。如要计算6-3:[6-3]补=[3]补=0011,而6+[-3]补=0110+1101=10011,丢掉最高位1得到实际结果6+[-3]补=0011,可见[6-3]补≡6+[-3]补(MOD16)成立。在用补码运算时,减去一个数x,可以转化成加上x对应负数的补码[-x]补来代替。我们称[-x]补为机器负数,由[x]补求[-x]补的过程称为对[x]补求补,方法是把[x]补的各位取反,最低位加1,即求得[-x]补,反之也成立。(5)补码的移位操作左移,乘以2的操作:符号位不变,数值部分左移,最低位移出的空位填0。右移,除以2的操作:符号位不变,数值部分右移,最高位移出的空位填补与符号位相同的代码。[x]补=11001111[2x]补=10011110[x/2]补=11100111(6)补码的特点在补码表示中,用符号位表示数值的正负,形式与原码表示相同,即0为正;1为负。但补码的符号可以看做是数值的一部分参加运算。在补码表示中,数值0只有一种表示方法,即00000000。负数补码的表示范围比负数原码的表示范围略宽,为-128~+127。由于补码表示中的符号位可以与数值位一起参加运算,并且可以将减法转换为加法进行运算,简化了运算过程,因此计算机中均采用补码进行加减运算。3.机器数的反码反码是另一种形式的补码,反码的模比补码少1。主要用于不同码之间转换时的过渡。(1)反码的表示n位纯小数0.x1x2…xn的反码定义与实例如下图所示。n位纯整数x1x2…xn的反码定义与实例如下图所示。参照下表对照原码与反码,看看它们之间有什么关系?真值原码反码+11001010110010101100101-11001011110010110011010从原码变换成反码:x≥0时,x的反码与原码相同;x≤0时,x的反码等于x原码符号位不变,数值为按位取反。直接由x的二进制真值形式变成反码:x≥0时,x的反码是符号位为0,数值位与x相同;x≤0时,x的反码是符号位为1,数值位为x按位取反。(2)反码的特点在反码中,用符号位表示数值的正负,即0为正,1为负。数值0的反码有两种表示方法,[0]反=00000000,[0]反=11111111整数反码的表示范围是-127~+127,与原码的表示范围相同。纯整数的反码不能表示-2n(对于八位机n=7,也就-128没有反码表示),纯小数的反码不能表示-1。4.机器数的移码在数的补码表示中,若把符号位当成数值位对待时,也即把补码视为一个无符号整数,这时负数补码的值大于正数补码的值,造成比较补码所对应的真值的大小时,不是很直观和方便(补码大的真值小,补码小的真值大),数的移码表示可解决这个问题。(1)移码的表示n位纯小数0.x1x2…xn移码的定义与实例如下图所示。n位纯整数x1x2…xn的移码的定义与实例如下图所示。(2)补码与移码一个数的原码很容易表示,在表示了数的原码后,其补码也能通过简单规则得到。同样,移码也能从补码中能过简单规则到得。以8位机

温馨提示

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

评论

0/150

提交评论