📜  补数算法

📅  最后修改于: 2021-01-12 04:52:30             🧑  作者: Mango


在数字计算机中使用补码,以简化减法操作并进行逻辑操作。对于每个基数r系统(基数r代表数字系统的底数),有两种补码类型。

S.N. Complement Description
1 Radix Complement The radix complement is referred to as the r’s complement
2 Diminished Radix Complement The diminished radix complement is referred to as the (r-1)’s complement

二进制系统补充

由于二进制系统的底数r =2。因此,二进制系统的补码的两种类型为2的补码和1的补码。

1的补码

通过将全1更改为0,将全0更改为1,可以找到数字的1的补数。这称为取补码或1的补码。 1的补码示例如下。

1的补码

2的补码

二进制数的2的补码是通过将1的补码的最低有效位(LSB)加1来获得的。

2的补数= 1的补数+ 1个

2的补码示例如下。

2的补码