余三码以及加减超级详解

啊西八哇

已于 2024-07-11 15:26:46 修改

阅读量1.8w

点赞数 43

文章标签：大数据算法

于 2023-01-24 14:31:20 首次发布

本文链接：https://blog.csdn.net/m0_73777202/article/details/128756158

版权

文章介绍了8421码和余3码的概念，以及如何将十进制数字转换为这两种编码。在余3码中，每个位都要加上3，加法和减法后需要对结果进行修正以保持余3码的形式。无进位时需减3，有进位则加3，确保结果始终为有效的余3码。

摘要由CSDN通过智能技术生成

在讲解余三码之前我们说说8421码是啥

如下：
  十进制数字
   （3696）对应8421码为
      0011 0110 1001 0110
   推导过程：
      即3  对应 0011
        6  对应 0110
        9  对应 1001
        6  对应 0110
        按位进行，分别将每位转换为 二进制数字

那么余3码便是按位加上3，是每一位都要加上3，不是只有末位加上3

例如（4567）对应 余3码为
   0111 1000 1001 1010
   推导过程
   即 4 对应 0100 + 0011 （十进制的3）= 0111
      5 对应 0101 + 0011             = 1000
      6 对应 0110 + 0011             = 1001
      7 对应 0111 + 0011             = 1010

余3码加法

加减法需要结果修正：

  有进位 按位加3
  无进位 按位减3

（1）记住这句重点：
余3码是
按位加上3，
是每一位都要加上3，
不是只有末位加上3

      既然进行加减，那么用余3码来加减，
        且结果也需要为余3码！！！
        （这便是需要修正的原因）

为啥需要这样修正？

（1）无进位时：按位减3
  因为两个加数 ，
  每一个数字，每一位都加上了3
  总共得到的和每一位加上了6，
  为了修正为余3码，
  结果需要每一位减去3

举例如下：
在这里插入图片描述

有进位按位加3

 （原因：需要保证结果也为余3码）
（还是这句话）
  余3码是
  按位加上3，
  是**每一位都要加上3**，
  不是只有末位加上3

例如 ：求 8+3= 
8+3 结果为 11 ，
8  余3码为 1011
3  余3码为 0110
11 余3码为 0100 0100 （本应得得结果）
但是 在用8的余3码 +3 的余三码时
     1 0 1 1
  +  0 1 1 0
  __________
 1   0 0 0 1   （实际得出的为修正得结果）
 __ ________ 
 对应余3码 不是11
 故需要按位加3
 （0001） 0001  (11)//这里余3码中不存在0001，只是为了便于加3
  0100    0100 （11的余3码）