正文前言1、二进制转换1.1将二进制转换为八进制和十六进制1.2将任意进制转换为十进制1.310将任意二进制转换为任意二进制,求校验码求2.1汉明校验码2.2循环冗馀校验码汇总
前言
了解进制间的相互转换:
二进制与八、十六进制相互转换将任意二进制转换为十进制将十进制转换为任意二进制了解如何求海明校验码及循环冗余校验CRC码
以下是本文的正文内容
一.将一进制转换为八进制和十六进制的思路:分成小数部分和整数部分:从小数点向左分组,将一系列二进制分成3位(八进制)一组或4位(十六进制)一组小数部分:从小数点以下开始分组,适当地在最右边补0
举个例子
1 .将二进制(11111011.01110 )转换为八进制(三位一组)
2 .将二进制数(11111011.01110 )转换成十六进制数(4位)组
1.2将任意进制转换为十进制的思路:将任意进制的各位数字乘以他们的权重,然后将它们相加得到十进制。
示例:
1 .将二进制(101001.01 )转换为十进制
2 .将八进制(373 )转换为十进制
3 .将十六进制(fb )转换为十进制
1.3将十进制转换为任意进制的思路:1.整数部分采用除基取余,小数部分采用乘基取余。
2 .拼花法
1 .将十进制(254.25 )转换为二进制的示例
拼法: 254.25=128 64 32 16 8 4 2 0.25
特殊情况(小数乘不到1无限循环,无法用二进制精准表示,例如十进制数0.3)
3 .将十进制(254.25 )转换为八进制的示例
2 .将十进制(254.25 )转换为十六进制的示例
二.校验码2.1求汉明校验码ps :异或((1 0得1 ) 0或1 1得0 ) )。
取得步骤
获得2^k=n k 1至k,由于n为有效信息位数,确定汉明校验码的分布位置并分组形成校验关系,采用获得奇偶校验位值的例子(10101011 )汉明检验的情况下,该汉明码呢?
代码应与以下内容类似:
2.2循环冗馀校验CRC码的思路:校验码是将r位校验码连接在k位信息码之后,通过与生成多项式的模2除法(异或运算)求出馀数
步骤:
移位(左移r,低位补数0 )除法)对最高位进行异或运算,除数右移1位,对馀数最高为1,商为1,对馀数进行异或,当商为1时,对0进行异或,当馀数小于除数时,对馀数进行奇偶校验
考研总结教材王道2022计算机组成原理参考笔记本软件: Notability