计算机原理及系统结构整 理ppt
第3章
数据表示、数据运算算法 和逻辑电路实现
计算机原理及系统结构
第七讲
主讲教师:赵宏伟
学时:64
二进制数据算术运算规则
(1) 加法运算规则
0+0=0
例如: 0101
0+1=1
+) 0001
1+0=1
0110
1+1=0 并产生进位
(2) 减法运算规则
0-0=0
00101001 1101 1000001
例如: 1110101/1001
二进制数据逻辑运算规则
(5)逻辑或运算规则
0∨0=0 0∨1=1
1∨0=1 1∨1=1
(6)逻辑与运算规则
0∧0=0 0∧1=0
1∧0=0 1∧1=1
(7)逻辑非运算规则
/0=1 /1=0
0000
(8)逻辑异或运算规则
0⊕0=0 0⊕1=1 1⊕0=1 1⊕1=0
要发现并改正一位错, 须满足如下关系:
2r > = k + r +1 ; 要发现并改正一位错,也能发现两位错,则应:
2r-1 >= k + r , 此时码距为 4。
(5) 若最小码距为 d (d>=2),
能发现 d-1 位错,或改正 (d-2)/2 (取整) 位错, 要发现 l 位错,并改正 t 位错,应满足如下条件: d >= l + t + 1 ( l >= t )
计算机原理及系统结构
第九讲
主讲教师:赵宏伟
学时:64
本章主要内容
信息编码、码制转换与检错纠错码 数据表示——常用的信息编码 二进制数值数据的编码与运算算法