html怎么查找运算符号,计算机的运算方法

计算机的运算方法

无符号数

计算机中的数存放在寄存器中,通常将寄存器的位数称为机器字长, 大家说的无符号数其实就是不区分正负号的数,换句话说,就是没负数,全是正数,大家知道,计算机中的数是以0-1存储的, 假如我们的寄存器16位, 无符号数表示的范围就是0~65535 (2^64=65536), 有符号就是分正负数,总数65536就被分成两半,一半正数,一般负数,范围就是 -32768~32767

有符号数

有符号数,就是正负数同时存在, 人们固然能区分开整正负数,计算机怎么区分呢?

前面说了,计算机只认识01这样的数,于是人们规定 0表示正数, 1表示负数, 于是这样符号就被数字化了, 并且规定将其放在真实值前面, 于是有符号数就诞生了

如上图,按照计算机存数数据的特性将符号数字化, 数字化后的编码方式得到的结果称为机器数, 将带有+-符号的数字称为真值

既然现在将有符号数数字化后,新的问题来了,当这些机器数之间需要进行运算时, 符号位怎么办? 符号位能否参加机器数之间的运算呢? 如果说,需要参加运算又需要哪些处理才能消除符号位对计算结果的影响呢? 这一连串问题就引出了符号位和数值位所构成的编码: 原码 , 补码 , 反码 , 移码

其实在学习的过程中该一直问自己,自己在干什么??? 就比如现在,我在前面大概说了说计算机是如何表示数字的，于是认识了机器码，机器码之间需要进行运算于为了设计出使机器码运算的方式，人们对机器码进行不同的变形编码，得到了，原码 ， 补码， 反码 ， 移码等， 下面看一下这几种编码的由来，以及他们对实现机器码的可计算的贡献

原码

原码是机器码最简单的一种变形，同样的它的符号位0表示正数，1表示负数。 数值位就是真值的绝对值

人们为了书写方便已经区分小数和整数，在符号位和数值位之间使用逗号分隔

整数的原码

举个例子:

x= +1110, 那么它的原码就是 0，1110

x= -1110, 原码=1，1110

小数的原码

举个例子

x= 0.1101 , 那么它的原码就是 0.1101

x= -0.1101, 原码=1 - (-0.1101) = 1.1101

看上面的原码计算方式，显然机器码很容易就转成原码，但是想想如果用原码进行数值运算的话就会带来很多麻烦，我们得先判断两个机器数绝对值的大小然后用大的减去小的，最终的符号再按照绝对值大的算， 而且我们需要设计两套运算流程，一套给加法用，一套给减法用， 但是前辈们很智慧，因为人们找到了一种方式，找到了一个正数去替换原来减数位置的负数，类似像下面这样，实现了在计算机中仅仅设计一套加法器就实现加减法的运算

5-3=2

5+(-3)=2

上述方法的实现就依赖于下面的补码

补码

补码的概念和补数的概念很像， 比如现在时钟六点了，我们想让它指向三点，于是我们可以往回转3(6-3=3)圈时针能回退到3点，也可以往前转9圈(6+9=15)，可以前进到三点， 对时钟来说往顺时针还是逆时针的过程不一样，但是对我们来说结果是一样的，都是三点了

这个过程就类似于，找到一个正数，让这个正数代替负数去参加运算，使用加法运算器也能得到正确的结果

时钟旋转一圈12小时，在这12小时中是不被显示且自动丢失的，也就是说 15-3=3 点， 于是我们可以说，其实对时钟来说， -3 +9 的作用其实是一致的，结果都是三点， 在数学上我们将12称为模 ，写成mod 12 ， 我们管9 称为是 -3以12为模的补数

于是我们得知，只要我们确定了模，我们就能求出这个数对这个模的地位相同的补数，或者说当我们想将已知的负数转换成可以替换他的正数的话，借助模就可以完成

如何利用模求补数呢？

正数的补数是它本身

负数可以用它的正补数等价替换

负数的补数= 模+负数本身

如何进行求模示例：

-3 全等于 +7 (mod10)

+7 全等于 +7 (mod10)

-3 全等于 +97 (mod100)

-1011 全等于 +0101 (mod2^4)

2^4=1 0 0 0 0

- 1 0 1 1

---------------

0 1 0 1

+0101 全等于 +0101 (mod2^4)

小数的mod = 2

+0.1001 全等于 +0.1001 (mod2)

-0.1001 全等于 +1.0111 (mod2)

1 0.0 0 0 0

- 0.1 0 0 1

--------------

1.0 1 1 1

求补码的公式

求负数补数的示例

其实大家可以看一下,对负数的公式来说,公式中的n就是负数的位数, -1101 一共四位, n=4, 但是取的是n+1位, 换句话说是用一个比原负数多两位的数加上这个负数, 多出来一个符号位, 最后的结果中别忘了用 逗号分隔符号位和数值位, 当然这是为了方便我们自己看,让人们一眼看去知道最开始的1是个符号位,后面的数才是 想求的补数结果

小数求补码的公式

举个例子: 求 -0.0110 的补码

此外, +0 -0的补码都是 0

从上面的讨论我们知道,之所以想引入补码是为了消除减法运算,即将一个负数转换成它的正数补码,但是根据补码的定义,大家可以看到上面的两个例子,在产生补码的过程中又出现了减法运算,怎么办呢?

于是我们这样求补码: 先求原码, 然后变换这个原码得到补码, 怎么变换呢? 就是将除了 符号位的原码其它为取反 之后再加1

举个例子: 上面的就用 -1101 来说, 如下:

于是看到这里我们彻底知道了,只为计算机设计一个加法器是完全ok的,下文会介绍如何运算

反码

通过上面的运算我们知道下面的运算规则

原码(符号位,数值位) => 除符号位外其他位取反 = 反码

反码+1 = 补码

补码-1 = 反码

由此可知,其实这个反码就是原码和补码双方转换时的中间状态

小结

原码,反码,补码的最高位都是符号位, 符号位和数值位之间使用.或者逗号分隔(小数用点, 整数用逗号)

真值为整数时, 原码,反码,补码的表示形式是相同的

虽然真值为负数时,原码.反码补码各不相同,但是最高位的符号为都是1, 并且原码求反+1=补码 , 原码每位求反=反码

移码

真值转换成补码后,由于符号位和数值位是一起进行编码的,因此人们很难分清补码之间的大小

就像下面这样

十进制的21 对应二进制为+10101 补码为 0,10101

十进制的-21 对应二进制为-10101 补码为 1,01011

十进制的31 对应二进制为 +11111 补码为 0,11111

十进制的-31 对应二进制为-11111 补码为 1,00001

直观上看他们的大小是 101011>010101 100001>011111 而实际上恰恰相反

于是我们这样, 在每一个真值的基础上加上一个2^n , 情况就发生了变化

+10101 加上2^5 得 110101

-10101 加上2^5 得 001011

+11111 加上2^5 得 111111

-11111 加上2^5 得 000001

这样的话不需要借助补码,六位代码本身就能看到出真值的大小

更进一步,通过观察可以发现,其实一个数的补码和移码之间就差一个符号位,换句话说,如果我们将补码的符号位从0换为1,或者从1换成0得到的就是它的移码, 在这基础上比较大小得到的结果是准确的

此外正负零的移码的一样的

移位运算

计算机中的机器数的字长往往是固定的,当机器数左移n位或者是又移n位时,势必会倒是另外一边出现空位,那么在出现空位的位置到底是补充1还是填充0呢? 这取决于机器数是有符号还是无符号,其中有符号的机器数采取的位移称为算数位移,无符号的唯一称为逻辑位移

算数位移的移位规则

真值

码制

补填代码

正数

原码,补码,反码

0

负数

原码

0

负数

原码

左移添0

负数

补码

右移添1

负数

反码

1

无论是正数还是负数,移位后的符号位都是不变的

举几个例子

机器数 十进制

移位前 : 0,0011010 +26

左移1位: 0,0110100 +52

右移1位: 0,0001101 +13

左移一位,除符号位外原来的最高位被移走了,右边空出的1位用0补全,但是高位丢失了其实得到的就是错误的结果,但是这个错误的结果恰好是原值的2倍,而且唯一运算速度还快,因此很多框架的底层都青睐使用这个位移运算的特性

每次右移时,最右边的数就会丢失,精度收到影响

左移一位相当于乘以2,右移1位相当于除以2

逻辑位移的移位规则

逻辑左移,高位丢失,低位填0, 逻辑右移,低位丢失,高位补0

加法与减法运算

回到一开始话题,计算机的运算方法,前面通过补码的介绍我们知道了只设计一套加法器其实是可行的,下面具体看一下是如何进行运算的

即 A-B = A + (-B)

补码的加法公式

整数: [A]补 + [B]补 = [A+B]补 (mod 2^n+1)

小数: [A]补 + [B]补 = [A+B]补 (mod 2)

对于减法来说

整数: [A-B]补 = [A]+[-B]补 (mod 2^n+1)

小数: [A-B]补 = [A]+[-B]补 (mod 2)

最后看一个例子: 看看计算机如何将减法转换成加法并携带符号位运行得出正确结果

假设机器8位(含一位符号位),若A=+15 B=+24, 让我们求 [A-B]补 ,并还原真值

A=+15 = +0001111 (算上+号一共八位)

b=+24 = +0011000 (算上+号一共八位)

A和B都是整数,所以他们的补码就是原码本身:

[A]补 = 0,0001111

[B]补 = 0,0011000

[-B]原码 = 1，0011000

[-B]反码 = 1，1100111 ( 除符号位取反得到反码：)

[-B]补 = 1，1101000 (由反码+1得到)

[A-B]补 = [A]补 + [-B]补

= 0,0001111 + 1，1101000

= 1,1110111

那么 A-B = 啥呢? 反着换回去

1，1110111

1，1110110 (末位减1再取反)

1，0001001 = -0001001 = -9

关于找一找教程网

本站文章仅代表作者观点，不代表本站立场，所有文章非营利性免费分享。

本站提供了软件编程、网站开发技术、服务器运维、人工智能等等IT技术文章，希望广大程序员努力学习，让我们用科技改变世界。

[计算机的运算方法]http://www.zyiz.net/tech/detail-94584.html