BCD码(Binary-Coded Decimal)
一种编码方式,用二进制表示十进制。
由于4位二进制共有16种可能,而只需表示0-9的十个数,故有一定的操作空间。
几种不同的编码方式,以权值命名。
十进制中,1234=1×10^3+2×10^2+3x10^1+4x10^0,权重依次为10^3 10^2 10^1 10^0
8421码
1111=1x2^3+1×2^2+1×2^1+1×2^0
5421码
1111=1×5+1x4+1×2+1×1
特点是,最高位权值为5,将0到9一分为2,后面的5到9可以表示成0+(1~4),直观
2421码
1111=1×2+1×4+1×2+1×1
由于有两个位权重2,为避免重复,规定0101~1010不许用
好处是与9互补
余三码
在用8421码计算时,若涉及进位,和小于16进位不会产生
故把8421码均加3,即和加6,正好从十进制映射到十六进制,让进位正常发生
格雷码
核心思想:相邻两数间只有一个位元改变
由于首位与末位也满足只有一个位元改变,故称循环码