前言
本文旨在为初学者提供有关计算机数字编码的基础知识,以帮助他们初步理解计算机中数字编码的概念。鉴于我个人知识的限制,如有不准确之处,欢迎指正并提供建议。
一、无符号整数
计算机使用不同的编码方式来表示无符号整数,最常见的编码方式是二进制。在二进制编码中,无符号整数由一串二进制数字表示,每个位上的值只有0或1,没有负号。
无符号整数的表示方法很简单,就是将整数的值用二进制表示出来。
例如,要表示十进制数42作为无符号整数,可以将其转换为二进制。这里是一个示例:
1、将十进制数42转换为二进制数:
42 / 2 = 21 余 0
21 / 2 = 10 余 1
10 / 2 = 5 余 0
5 / 2 = 2 余 1
2 / 2 = 1 余 0
1 / 2 = 0 余 1
2、反向读取余数,得到二进制表示:101010
在计算机中,通常使用固定位数来表示无符号整数,例如8位、16位、32位或64位。无符号整数的范围取决于位数,例如8位无符号整数可以表示0到255之间的值,16位无符号整数可以表示0到65535之间的值,依此类推。
无符号整数的表示方法与有符号整数不同,无符号整数没有符号位,因此可以表示更大的正整数值,但无法表示负数。
二、有符号整数
在前面我们已经知道了无符号整数是怎么用二进制来进行表示了,那有符号有整数又要怎么表示呢?
我们很容易的能想到一个办法,就是在二进制中,找到一位来专门存储这个符号就可以了,比如用最高位来表示符号位。
同样的,以前面的42为例,它的有符号二进制表示为(0)0101010(以8位为例),第1个0表示符号位为“+”,后面的是42的二进制。
那么-42就表示为(1)0101010,这就是原码。
1、什么是原码
原码是最简单的机器数表示法,用最高位表示符号位(0正1负),其他位存放该数的二进制的绝对值。
数字 | 42 | -42 |
---|---|---|
原码 | 0010 1010 | 1010 1010 |
2、原码的加减运算
2.1、加法运算
- 如果两数符号位相同,就把它们的低7位相加,符号位不变。
- 如果两数符号位不同,首先比较它们的低7位谁大,然后用大数减小数,结果的符号位和大数相同。
2.2、减法运算
- 由于我们已经规定了负数的表示,可以把减法转换成加法来计算,要计算a-b,相当于计算a+(-b)。
如果采用原码来计算,那计算机做加减运算需要处理很多逻辑:比较符号位,比较绝对值,减法改加法,小数减大数改成大数减小数等。总的来说,计算机需要在意的事情越多,效率自然也会越低,那还有没有什么好的方法来解决呢?
3、什么是补码
计算机使用不同的编码方式来表示有符号整数,最常见的编码方式之一是二进制补码表示法。在二进制补码表示法中,有符号整数的最高位(最左边的位)通常用于表示符号(正负),而其余位用于表示整数的绝对值。它在计算机中广泛应用,特别是在执行整数的加法和减法运算时。
反码:如果是正数,则表示方法和原码一样;如果是负数,将其绝对值的原码各位取反,则得到这个数字的反码表示形式。
4、补码怎么计算
正数的补码与其原码相同。
负数的补码是通过对其原码取反(反码),然后加上1来获得的。
在计算机内部使用固定数量的位来表示整数:比如 32 或 64 ,简单起见,先只用 8 位举例:
数字 | 42 | -42 |
---|---|---|
原码 | 0010 1010 | 1010 1010 |
反码 | 0010 1010 | 1101 0101 |
补码 | 0010 1010 | 1101 0110 |
5、补码的加减运算
我们直接来看一下不同符号的两个数相加,如42+(-42)的情况:
数字 | 42 | -42 | 二进制直接相加 |
---|---|---|---|
补码 | 0010 1010 | 1101 0110 | 1 0000 0000 |
我们看到最后结果是(1)00000000,最高位已经溢出。这里要注意的是,最终的结果也是个补码,它的最高位是0,那就是下正数,所以它的原码也就是00000000,结果42+(-42) = 42-42 = 0,这不会是巧合吧?
那我们再来看一个,如35-42的情况:
数字 | 35 | -42 | 二进制直接相加 |
---|---|---|---|
补码 | 0010 0011 | 1101 0110 | 1111 1001 |
得到的结果是11111001,还记得补码是怎么计算的吧,我们反向操作,把这个结果转成原码。
- 把11111001减去1,得到11111000
- 把11111000除符号位外,所有位都取反,得到10000111
- 把10000111转成十进制,结果为-7
从上面不难看出来,计算机再用补码来计算加法的时候,压根就不用考虑符号位、绝对值大小这些问题,得益于如此优雅的计算方式,使计算机可以通过加法器快速有效地完成二进制运算。
关于补码的原理,这里就不讨论了。
6、 计算机采用补码来表示数字有哪些优点
加法和减法可以统一处理:在补码表示法中,不论是正数还是负数,都可以用同样的方式进行加减运算,这极大地简化了硬件电路设计。
提高运算效率:由于补码的特性,一些复杂的数学运算可以转化为简单的位运算,从而提高运算的效率。
补码可以直接参与运算:补码的优点就在于它可以直接参与运算,而无需转换为原码或反码。
方便溢出处理:在补码系统中,可以通过观察符号位是否发生变化来方便地检测加减运算是否溢出。