[发明专利]一种补码运算方法及装置、补码运算装置的运算方法

权利要求书

1.一种补码运算方法，其特征在于，所述方法基于补码运算装置实现，所述补码装置包括：n-1个与或门、n-1个异或门、n-1个输入数值位、n-1个输出数值位、n个进位信号、选择信号sel，输入符号位和输出符号位，其中，n≥2；第一个所述进位信号连接到第一个与或门中或门的输入端和第一个异或门的输入端，第k个与或门的输出端连接到第k+1个所述与或门的或门的输入端和第k+1个所述异或门的输入端，其中，k＝1，2，...，n-1，第k个与或门的输出信号为第k+1个进位信号，第k个输入数值位连接到第k个与或门中与门的输入端和第k个所述异或门的输入端，第k个所述异或门的输出端连接第k个所述输出数值位，所述第n个进位信号与所述输入符号位和所述输出符号位设置于同一位置；

所述方法包括：

判断原码是正数还是负数，当所述原码为负数时，按照从最低位到最高位的顺序找到原码中的第一个“1”；

保持所述第一个“1”和原码的符号位的比特位不变，对所述第一个“1”和所述符号位之间的比特位按位取反，得到补码。

2.一种补码运算装置，其特征在于，包括n-1个与或门、n-1个异或门、n-1个输入数值位、n-1个输出数值位、n个进位信号、选择信号sel，输入符号位和输出符号位，其中，n≥2；

第一个所述进位信号连接到第一个与或门中或门的输入端和第一个异或门的输入端，第k个与或门的输出端连接到第k+1个所述与或门的或门的输入端和第k+1个所述异或门的输入端，其中，k＝1，2，...，n-1，第k个与或门的输出信号为第k+1个进位信号，第k个输入数值位连接到第k个与或门中与门的输入端和第k个所述异或门的输入端，第k个所述异或门的输出端连接第k个所述输出数值位，所述第n个进位信号与所述输入符号位和所述输出符号位设置于同一位置。

3.根据权利要求2所述的补码运算装置，其特征在于，所述输入数值位为原码的数值位，所述输出数值位为与所述原码对应的补码的数值位，所述输入符号位为原码的符号位，所述输出符号位为与所述原码对应的补码的符号位。

4.根据权利要求2所述的补码运算装置，其特征在于，所述选择信号sel由所述输入符号位确定。

5.根据权利要求4所述的补码运算装置，其特征在于，当所述输入符号位为1时，所述选择信号sel为1；当所述输入符号为0时，所述选择信号sel为0。

6.根据权利要求2所述的补码运算装置，其特征在于，所述第一个进位信号为0。

7.一种如权利要求2所述的补码运算装置的运算方法，其特征在于，所述方法包括：

获取原码的数值位和符号位；

根据所述原码的符号位确定输入符号位和选择信号sel；

将所述原码的数值位输入到补码运算装置的输入数值位，所述原码的数值位与所述输入数值位一一对应，根据所述输入数值位、所述选择信号sel和第一个进位信号得到输出数值位；

根据所述输入符号位确定输出符号位；

根据所述输出数值位和所述输出符号位确定原码的补码。

8.根据权利要求7所述的运算方法，其特征在于，所述根据所述原码的符号位确定输入符号位和选择信号sel具体包括：当所述原码的符号位为0时，所述输入符号位为0，所述选择信号sel为0；当所述原码的符号位为1时，所述输入符号位为1，所述选择信号sel为1。

9.根据权利要求7所述的运算方法，其特征在于，所述第一个进位信号为0。