计算机组成原理实验指导.docVIP

计算机组成与系统结构实验 软件学院专业教研室实验一:带符号数的表示方法 理论知识 一. 原码表示 规则：机器数的最高一位表示符号，“0”表示正号；“1”表示负号，后面各位用数的绝对值表示。 整数原码的定义： [X]原为机器数的原码，X为真值，n为整数的位数。 小数原码的定义为： [X]原为机器数的原码，X为真值。 性质： 原码最高位表示数的符号(0正号，1负号)。　 对定点小数，有： 0的原码不唯一： .定点小数 [+0]原 = 0.0…0 [-0]原 = 1.0…0 　　 .整数 [+0]原 = 00…0 [-0]原 = 10…0 二. 补码表示 整数的补码: [X]补为整数X的补码，X为任意整数，n为整数的位数。 小数的补码： [X]补是小数X的补码，X为任意小数，2为模数。 性质 1)0的补码唯一 　整数0 [+0]补= 00…0 　　 [-0]补= 2n+1-00…0 = 2n+1=00…0(mod 2n+1) 　小数0 [+0]补= 0.00…0 [-0]补= 2-0.00…0 = 2 =0.00…0 (mod 2)设 [X]补=XSXn-1Xn-2…X1X0，XS是补码的符号位，XS=0时，X为正；XS=1时，X为负。 补码的表示范围是： 　　　.正整数 2nX≥0 　　　.负整数 0≥X≥-2n 整数X的补码可以写成：[X]补 = 2n+1·XS + X 三. 反码表示 整数反码的定义 或[X]反 = X (mod 2n+1-1) 小数反码的定义为： 或[X]反 = X (mod 2-2-n) 性质： (1) 0的反码不唯一， 整数0 [+0]反= 00…0 [-0]反= (2n+1-1) + (-00…0) = 11…1(mod 2n+1-1) 小数0 [+0]反= 0.00…0 [-0]反= 2 - 2-n - 0.00…0 = 1.1…1(mod 2-2-n) (2) 反码与补码的关系 根据定义，当X为正数时，[X]补 = [X]反； 当X为负整数时， [X]补 = [X]反 + 1 ； 当X为n位负小数时， [X]补 = [X]反 + 2-n 实验要求: 根据以上的理论知识,用Visual C++编写一个求一个字节的整数和小数的原码,反码,补码程序。 要求：所有的数据用二进制来实现，整数和小数分别处理，要有友好的操作界面。 实验二、数据校验码实验 理论知识 数据校验的实现原理：数据校验码是在合法的数据编码之间，加进一些不允许出现的(非法的)编码，使合法的数据编码出现错误时成为非法编码。这样就可以通过检测。 码距：指任何一种编码的任两组二进制代码中，其对应位置的代码最少有几个二进制位不相同。 一、奇偶校验码 1、码距=2 2、奇偶校验码：在被传送的n位信息组上， 加上一个二进制位作为校验位，使配置后的n+1位二进制代码中1的个数为奇数( 奇校验)或偶数(偶校验)。? 例： 数据 奇校验编码 偶校验编码 100000000 000000000 001110101 101110101 其中，最高一位为校验位，其余低八位为数据位。? 3、奇偶校验码只能检测出数据代码中一位出错的情况，但无法判断差错所发生的位置。 二、海明校验码原理 在数据位中加入几个校验位，将数据代码的码距均匀地拉大，并把数据的每个二进制位分配在几个奇偶校验组中。当某一位出错后，就会引起有关的几个校验位的值发生变化，不但可以发现错误，还能指出是哪一位出错，为进一步自动纠错提供依据。 1.确定长度: 2k≥n+k+1(信息为n位，校验位为k位) 2.通过信息位组成海明校验位 若数据位n=7，则校验位k=4,故海明码的总位数为11。它们的排列关系可表示为： 海明码位号：H11 H10 H9 H8 H7 H6 H5 H4 H3 H2 H1 海明码： D7 D6 D5 P4 D4 D3 D2 P3 D1 P2 P1 3.校验位校验任务的分配. 根据海明码的编码规则，每一位海明码都有多个校验位，且被校验的每一位的位号等于参与校验的几个校验位的位号之和。占据各权位上的校验位按权组成的8421码，正好等于海明码的位号，即海明码的位号Hi正好等于要校验它的校验位所占权位权值之和。 例：设有一个7位信息码位0110001，求它的海明码。 解： n=7，根据海明不等式，可求得校验位最短长度k=4。 其