计算机组成原理-ch03计算机的运算方法（未完结）

第二章

2.1.1、进位计数制

2.1.2、BCD码

2.1.3、字符与字符串

ASCII码（英文字符）

汉字的编码

带有英文字符串的存储

带有中文字符串的存储

2.1.4、奇偶校验码

L最小距离 、D检错位数、C纠错位数

例题：

已知一种编码的最小距离L=5 ,则该编码最高具有[填空1]位的检错能力，最高具有[填空2]位纠错能力。（填写阿拉伯数字)

答案：

根据公式可知，L=5时，可能的组合有:

D=4，C=0

D=3，C=1

D=2，C=2

2.1.5、海明校验码

书上的求解步骤，区别在于位置编号不同

海明码的纠错原理

全校验位

总结

汉明码求解例题：

1、已知接收到的汉明码为0101001（按配奇原则配置),试问要求传送的信息是[填空1]

2.1.6、循环冗余校验码

基本思想

补充-二进制的除法运算（模2除）

生成过程

1、当信息位较少时,余数就可以和出错情况一一对应,这时便具备纠错能力

2、当生成多项式（除数）确定时，无论信息位如何变化，余数和出错位置对应关系不变

总结

2.2.1、定点数的表示

无符号数

有符号数（定点表示）

原码

反码

补码

移码

移码的特点:

练习

技巧:由 [x]补 快速求 [-x]补 的方法,符号位、数值位全部取反，末位+1

总结

2.2.2、原码补码移码的作用

模运算的性质

补码的作用（减法运算）

移码的作用

用移码表示的整数方便对比大小

2.2.3、移位运算

知识总览

算数移位

例题：

已知机器数为10010011 ，逻辑左移一位后得[填空1]逻辑右移一位后得[填空2]当它代表补码时，算术左移一位后得[填空3]，算术右移一位后得[填空4]。（填写二进制数)

正确答案：00100110;01001001;10100110;11001001

有符号数移位时记得符号位不参与移动

类比十进制理解

移位:通过改变各个数码位和小数点的相对位置，从而改变各数码位的位权。可用移位运算实现乘法、除法

原码的算数移位

原码的算数移位——符号位保持不变，仅对数值位进行移位。

右移:高位补0，低位舍弃。若舍弃的位=0，则相当于÷2;若舍弃的位≠0，则会丢失精度

左移:低位补0，高位舍弃。若舍弃的位=0，则相当于×2;若舍弃的位+0，则会出现严重误差

算数右移

算数左移

反码的算数移位

补码的算数移位

算数移位的应用举例（重点理解）

逻辑移位

移位规则

逻辑移位的应用举例

循环移位

知识点回顾

2.2.4、加减运算和溢出判断

原码的加减运算

补码的加减法

溢出判断

方法一：

2.3.1、浮点数的表示

定点数的局限性

类比十进制理解

浮点数的表示

浮点数尾数的规格化

规格化浮点数的特点

例题：

假设浮点机的机器字长为16位，其中阶码为5位(含1位阶符)，尾数为11位(含1位数符)，则-27/1024的机器数为[填空1]（阶码为移码尾数为补码，请填写16位二进制数，不要任何分隔符)

正确答案：

0101110010100000

注意用补码表示尾数时负数规格化形式的特殊性

总结

2.3.2、IEEE 754

IEEE 754 标准==（重点）==

例1：

例2：