理性知识和带有一定指导意义的技术思路方面的内容。注意.ppt

计算机组成原理总复习 复习提示： 重点掌握、理解与计算机组成有关的原理性知识和带有一定指导意义的技术思路方面的内容。注意不要把精力放在教材中的某些实例或太多地具体技术细节。 第2章 数据表示、运算和运算部件 一、掌握数制与进位计数法 基r数制——用r个基本符号（0，1，2，……，r-1）通过排列起来的符号串表示数值。 r——该数制的基 例： N=Dm-1Dm-2…D1D0D-1D-2…D-k 式中，Di（-k≤i≤m-1）——数制采用的基本符号 （0，1，…, r-1） Dm-1Dm-2…D1D0 —— 整数部分 D-1D-2…D-k ——— 小数部分 若 Di单位值有固定的值Wi，则Wi为该位的权。 所以，N可写成 若该数编码还符合“逢r进位”的原则，则每位的权为 Wi=ri 其中r是数制的基，i为位序号。 则N可写为 式中 r——数值的基 i——位序号 Di——i位上的符号 ri ——第i位的位权 Di *ri ——第i位的实际值 常见的几种进位数制： 进制 r 基本符号 二进制 2 0,1 八进制 8 0,1,2,3,4,5,6,7 十六进制 16 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F 十进制 10 0,1,2,3,4,5,6,7,8,9 3.在一个二进制编码的系统中,如果每一个数据同一位上的符号“1”都代表确定的值,则该编码系统属于??????? ,该值被称为为个数位的?????? ,计算一个数据表示的十进制的值量,可以通过把该数据的所有取值为1的???????? 累加求和来完成。 答案：有权码 位权 数位的位权 二、掌握数制转换（二、八、十六进制和十进制的转换） （1）二、八、十六进制与十进制数据转换 ①十进制到二、（八、十六）进制的转换 整数部分：除2（8、16）取余倒排 小数部分：乘2（8、16）取整顺排 例： 125.9375=( 7D.F)16=(175.74 )8=(1111101.1111)2 ②二、（八、十六）进制到十进制的转换 套用公式 例:(101101111.101)=(367.625) （2）二进制与八进制及与十六进制的转换 二进制转换为八进制，从小数点分别向左向右每3位二进制数分为一组（不够3位需补0），每组对应一位八进制数。 例（1 100 111.101 011 01）2 = (147.532)8 二进制转换为十六进制，从小数点分别向左向右每4位二进制数分为一组（不够4位需补0），每组对应一位十六进制数。 例（110 0111.1010 1101）2 = (67.AD)16 三、掌握检错、纠错的概念，即主要是海明码的基本概念 检错与纠错的概念：用带有某些特征能力的编码方法，通过少量的附加电路，使之能发现某些错误，甚至能准确地确定出错位置，进而提供自动纠正错误的能力。 数据校验码的实现原理：在合法的数据编码之间，加进不允许出现的（非法的）编码，使合法数据出现某些错误时，就成为非法编码。这样，就可以通过检查编码的合法性达到发现错误的目的。 码距（最小码距）的概念： 任何两个合法编码之间，至少有几个二进制位不同。若仅有一位不同，则称其码距位1。 例：用4位二进制数表示16种状态： 0000，0001，0010，……，1101，1110，1111 16位编码都用到，码距为1。 码距为1时，任何一位编码出错，都会变成合法码，所以没有检错能力 。 1.检错纠错的有关概念和实现思路 若用4位二进制数表示8种状态： 0000 1001 1010 0011 1100 0101 0110 1111 （进行了 偶检验） 0 1 2 3 4 5 6 7 只用了16种个编码中的8个编码，另8个编码为非法编码， 合法码距为2。 任何一个编码有一位出错，就变成了