数字逻辑-进制的转换
进制与编码的转换
1、10进制转化到二进制
整数部分除以2,先得到的0或1位级别越低。
小数部分不断乘以2,不断截取整数部分,先得到的整数的0或1越靠近小数点。
2、二进制转化为8进制
以小数点为中心,向左向右每3位划分成一个分组,之后直接转化成对应的十进制数,组合后得到8进制数。
3、二进制转化为16进制
以小数点为中心,向左向右每4位划分成一个分组,之后直接转化成对应的十进制数,组合后得到8进制数。
4、10进制转化成为8421BCD码
直接将10进制数的每一个数字用各自的4位二进制来表示
5、10进制转化成余3码
先将10进制数的每一个数字都+3,然后将每一个数字用各自的4位二进制表示。
6、非十进制转化成十进制数
将非十进制数写成按权展开式,并按照十进制计算结果,结果就是对应的十进制数。
7、二进制码转化成奇偶校验码
对于一个二进制信息码,在其最前方新增一个校验位:
奇校验:如果信息码中有奇数个1,则校验位填0,否则填1
偶校验:如果信息码中有偶数个1,则校验位填0,否则填1
8、十进制转化成格雷码
格雷码的编码中,相邻两个代码之间只有一个二进制位的差异。
具体的代码生成过程在ACM训练赛中已经见过,不再赘述。