以考带学计算机组成原理(进制与编码)
2012-09-29 20:27
316 查看
一、进制的表示与转换
![](http://img.my.csdn.net/uploads/201209/28/1348833618_1112.png)
![](http://img.my.csdn.net/uploads/201209/28/1348836127_3263.png)
二、机器码
计算机对数据进行运算操作时,把符号位和数值位一起编码来表示相应的数的各种方法有原码、补码、反码、移码等,下面的表格对此进行了总结。
![](http://img.my.csdn.net/uploads/201209/28/1348831330_2471.png)
二、了解校验码
由于各种原因常常导致计算机在处理信息过程中出现错误,为了避免这种错误,在每个字上添加一些校验位,用于确定字中出现错误的位置。有以下方式:
1、检错码
①偶校验编码和奇校验编码
检测到一位出错,不能定位。
例子:
假定最低一位为校验位,其余高8位为数据位,列表如下,从中看出,校验位的值取0,还是1,是由数据位中1的个数决定的。
![](http://img.my.csdn.net/uploads/201209/29/1348878399_4475.png)
2、纠错码
①模二四则运算
模二加法:按位加,不考虑进位:0+0=0,0+1=1,1+0=1,1+1=0,如:
![](http://img.my.csdn.net/uploads/201209/29/1348879193_9027.png)
模二减法:按位减,不考虑借位;0-0=0,0-1=1,1-0=1,1-1=0,如:
![](http://img.my.csdn.net/uploads/201209/29/1348879397_1446.png)
模二减法和模二加法的结果相同,可以用模二加法代替模二减法。
模二乘法:按摸2加求部分积之和,不考虑进位;如:
![](http://img.my.csdn.net/uploads/201209/29/1348880212_7603.png)
模二除法:
![](http://img.my.csdn.net/uploads/201209/29/1348881561_8750.png)
②循环校验码
循环码就是一种基于模二运算建立编码规则的校验码,它可以通过模二运算来建立有效信息和校验位之间的约定关系,即要求:
用一个多项式G(x)去除,一般情况下得到一个商Q(x)和余数R(x):
M(x)=Q(x)×G(x)+R(x)
M(x)-R(x)=Q(x)×G(x)
将M(x)减去余数R(x)就必定能为G(x)所除尽。因而可以设想让M(x)-R(x)作为编好的校验码送往目标部件,当从目标不见取得校验码时,仍用约定的多项式G(x)去除,若余数为0,表明该校验码正确;若余数不为0,表明有错,再进一步的由余数值确定出哪一位出错,从而加以纠正。
如:对四位有效信息1010做循环校验编码,选择的生成多项式G(x)=1011.
Ⅰ.令M(x)=1010,将M(x)左移r位,以便拼装r位余数。因为G(x)=1011有四位,所以r=3.(除数为4位,余数最多3位)。
M(x)×x3=1010000
Ⅱ.用生成的多项式G(x)对M(x)×x3作模2除:
![](http://img.my.csdn.net/uploads/201209/29/1348885406_1985.png)
Ⅲ.将左移r=3位后的待编有效信息与余数R(x)作模2加,即形成循环校验码:
M(x)×x3+R(x)=1010000+011=1010011
③海明校验码
海明校验码是一种多重的奇偶校验码,它将信息用逻辑形式编码,以便能够检错和纠错。用在海明码中的全部传输码字是由原来的心信息和附加的奇偶校验位组成的。每一个这种奇偶位被编在传输码字的特定位置上。在合适的时候时,无论是在错误的数位是原有信息位,还是附加校验位中的,这个系统都能把它分离出来。
步骤如下:
看到一篇博客,觉得讲的还不错,先贴在这里。/article/2152035.html
![](http://img.my.csdn.net/uploads/201209/28/1348833618_1112.png)
![](http://img.my.csdn.net/uploads/201209/28/1348836127_3263.png)
二、机器码
计算机对数据进行运算操作时,把符号位和数值位一起编码来表示相应的数的各种方法有原码、补码、反码、移码等,下面的表格对此进行了总结。
![](http://img.my.csdn.net/uploads/201209/28/1348831330_2471.png)
二、了解校验码
由于各种原因常常导致计算机在处理信息过程中出现错误,为了避免这种错误,在每个字上添加一些校验位,用于确定字中出现错误的位置。有以下方式:
1、检错码
①偶校验编码和奇校验编码
检测到一位出错,不能定位。
例子:
假定最低一位为校验位,其余高8位为数据位,列表如下,从中看出,校验位的值取0,还是1,是由数据位中1的个数决定的。
![](http://img.my.csdn.net/uploads/201209/29/1348878399_4475.png)
2、纠错码
①模二四则运算
模二加法:按位加,不考虑进位:0+0=0,0+1=1,1+0=1,1+1=0,如:
![](http://img.my.csdn.net/uploads/201209/29/1348879193_9027.png)
模二减法:按位减,不考虑借位;0-0=0,0-1=1,1-0=1,1-1=0,如:
![](http://img.my.csdn.net/uploads/201209/29/1348879397_1446.png)
模二减法和模二加法的结果相同,可以用模二加法代替模二减法。
模二乘法:按摸2加求部分积之和,不考虑进位;如:
![](http://img.my.csdn.net/uploads/201209/29/1348880212_7603.png)
模二除法:
![](http://img.my.csdn.net/uploads/201209/29/1348881561_8750.png)
②循环校验码
循环码就是一种基于模二运算建立编码规则的校验码,它可以通过模二运算来建立有效信息和校验位之间的约定关系,即要求:
用一个多项式G(x)去除,一般情况下得到一个商Q(x)和余数R(x):
M(x)=Q(x)×G(x)+R(x)
M(x)-R(x)=Q(x)×G(x)
将M(x)减去余数R(x)就必定能为G(x)所除尽。因而可以设想让M(x)-R(x)作为编好的校验码送往目标部件,当从目标不见取得校验码时,仍用约定的多项式G(x)去除,若余数为0,表明该校验码正确;若余数不为0,表明有错,再进一步的由余数值确定出哪一位出错,从而加以纠正。
如:对四位有效信息1010做循环校验编码,选择的生成多项式G(x)=1011.
Ⅰ.令M(x)=1010,将M(x)左移r位,以便拼装r位余数。因为G(x)=1011有四位,所以r=3.(除数为4位,余数最多3位)。
M(x)×x3=1010000
Ⅱ.用生成的多项式G(x)对M(x)×x3作模2除:
![](http://img.my.csdn.net/uploads/201209/29/1348885406_1985.png)
Ⅲ.将左移r=3位后的待编有效信息与余数R(x)作模2加,即形成循环校验码:
M(x)×x3+R(x)=1010000+011=1010011
③海明校验码
海明校验码是一种多重的奇偶校验码,它将信息用逻辑形式编码,以便能够检错和纠错。用在海明码中的全部传输码字是由原来的心信息和附加的奇偶校验位组成的。每一个这种奇偶位被编在传输码字的特定位置上。在合适的时候时,无论是在错误的数位是原有信息位,还是附加校验位中的,这个系统都能把它分离出来。
步骤如下:
看到一篇博客,觉得讲的还不错,先贴在这里。/article/2152035.html
相关文章推荐
- 另一个视角解读计算机编码-补码编码 分类: 计算机组成原理 2011-03-10 20:31 307人阅读 评论(0) 收藏
- 计算机组成原理--运算速度表示和进制表示
- [计算机组成原理]--字节进制与补码介绍
- 计算机组成原理(1)实验2
- 计算机组成原理之存储芯片
- 【计算机组成原理】简介
- 山东大学软件学院计算机组成原理实验3
- 计算机组成原理 及CPU,硬盘,内存三者的关系
- 计算机组成原理课程设计-基本模型机的设计与实现
- 计算机组成原理-指令系统
- 计算机组成原理——总线的基本概念
- 计算机组成原理
- 计算机组成原理实验之CPU组成与指令周期实验
- 计算机组成原理和系统结构(四)
- 计算机组成原理-原码, 反码和补码
- 计算机组成.其实机器也会出错.错误检验与纠错的数据编码
- 【软测试】(两)计算机组成原理-cpu
- 2012计算机大纲解析之计算机组成原理
- 计算机组成原理笔记
- 计算机组成原理课设——我自己亲手写了机器指令和微指令