浅析计算机数值编码中原码反码与补码.docVIP

浅析计算机数值编码中原码反码与补码 　　摘 要:该论文分析了计算机数值编码中的原码、反码与补码的关系。通过有模运算的加1遍历数值域法并将过程图形化,直观的反应了补码是如何将减法运算转化为加法运算而在计算机中只用加法器实现减法运算以及在有符号运算中,原码和反码只是辅助补码的过渡性的数值编码方法。 　　关键词:补码 反码 原码 　　中图分类号:TP313 文献标识码:A 文章编号:1007-9416(2011)01-0118-02 　　 　　An analysis of signed binary encoding schemes: true code, one’s complement, two’s complement 　　 　　Dong Tao 　　(College of Computer Science and Technology, Chongqing University of Posts and telecommunications, Chongqing 400065) 　　 　　Abstract:The paper presents the relationship of signed binary encoding schemes:true code,one’s complement,two’s complement.Utilizing the method of traversing the whole numerical domain by adding one to explain their relationship,we know clearly how two’s complement transforms a subtraction to an addition and that the true code and one’s complement are transitional forms of two’s complement for purpose of performing subtraction operations in the addition unit of CPU. 　　Key words:true code,one’s complement,two’s complement 　　 　　1、引言 　　在日常生活中人们使用的是十进制,正如亚里士多德早就指出的那样:“今天十进制的广泛采用,只不过是我们绝大多数人生来具有10个手指头这个解剖学事实的结果。尽管在历史上手指计数(5、10进制)的实践要比二或三进制计数出现的晚。”而计算机是由逻辑电路构成的,用高电平表示1,低电平表示0,所以计算机天生就只有“两个指头”。计算机怎么用两个指头来表示我们现实世界里面的事物就是科学家必须要解决的问题。 　　除了十进制和二进制,另外还有十六进制和八进制。十六进制逢十六进一;八进制逢八进一。我们分别用下标B、O、D、H分别表示二进制数、八进制数、十进制数和十六进制数。数值又分为无符号数和有符号数两种。而数值在计算机中的表示形式为二进制,并且计算机只能识别0和1。在计算机中表示一个有符号数最常用的方法是把二进制数的最高一位定义为符号位,符号位为0表示正数,符号位为1表示负数,这样就把符号“数值化”了。无符号数没有符号位。在计算机内部表示二进制数的方法称为数值编码,把一个数及其符号在机器中的表示加以数值化,称为机器数。机器数所代表的数称为数的真值。真值用“＋”、“－”号作为数的符号。表示一个机器数,应考虑以下三个因素:(1)机器数的范围。(2)机器数的符号。(3)机器数中小数点的位置。 　　我们这里只讨论二进制整数在计算机中的数值编码方式及其关系,即用0和1如何表示正数和负数以及这些表示方法之间的关系。 　　另外,我们介绍几个后面要用到的概念。首先介绍字长,它是指CPU内部一次能够并行处理二进制代码的位数。它与CPU内部寄存器以及CPU内部总线宽度是一致的,字长越长,一次能够同时处理的信息量就越大。另外一个比较重要的概念是模,它是指计量器的最大容量。一个4位寄存器能够存放0000～1111共计16个数中的任一个,因此它的模是24。用器件进行的运算都是有模运算,进行一次运算只能是计算机能表示范围内的数据的运算。如果数据对应二进制数的位长超出计算机字长,可以通过进行多次运算来求得结果。 　　本文第2节简单介绍了计算机数值编码中的原码、反码和补码;第3节重点分析了原码、反码和补码的关系;最后是结论。 　　 　　2、计算机中的二进制编码 　　无符号数在计算机中的表示是用二进制形式,并且没有符号位。无符号数的大小就是对应的二进制数的大小。计算机中进行运算最常用的是有符号数