关于8421BCD码与余三码

BCD码其实就是4bit二进制数映射0~9十个十进制数。

余三码存在的必要性：

8421BCD码总共十六个，因只映射0~9，所以有六个二进制数是冗余的。则8421BCD码做加法运算时候会出问题，因为十进制是逢十进一，8421BCD码是逢十六进一，因为到1111后才能进位。

例如8+5=13，1000(8) + 0101(5) = 1101(13)，这个在8421BCD码中属于那六个二进制数之一。

13的8421BCD码应该是0001_0011。所以在处理这种有进位的计算时候，应该强制加6进位，跨过8421BCD码的冗余项。

应为1000(8) + 0101(5) + 0110(6) = 0001_0011

余三码就是在8421BCD码的基础上加0011(3)，所以当两个余三码代表的十进制相加时，相当于多加了6，跳过六个冗余二进制数进行进位，从而可以实现正确的进位。可以说之所以是加0011，就是因为8421BCD码的六个冗余二进制数而存在的，如果有8个冗余二进制数的话，不知道是不是可以加0100。

余三码的“和”计算需要修正，如果无进位，则结果减3，有进位，则结果加3。

两个余三码相加其和还是要用余三码来表示。

比如当两个余三码数相加且无进位时：

用8421BCD码进行计算：0001(1) + 0010(2) =0011(3) （暂用这个，说明问题）

将其转为余三码的计算

0100(1) + 0101(2)  >> 1001(6) 十进制显然不正确。 

等式左边需要加两个3将两个加数转为余三码制，等式右边只需要一个3就可以转为余三码，所以多了一个三，需要减掉。

两个余三码数相加有进位时：

8421BCD码进行计算

1000(8) + 0010(2) = 1010(10)（暂且先用这个）

转为余三码

1011(8) + 0101(2) >> 1010 + 0110(6) (进位)= 0001_0000(10) (这里是8421BCD码)

在存在进位的时候，6全部被用来进位了，跳过了8421BCD的六个冗余二进制(余三码为什么存在)，但是等式右边并不是余三码，所以有进位的时候要加3将其转为余三码。