1.冯诺依曼计算机体系
采用了存储程序方案,把解题过程的每一步用指令表示,并按照顺序编写成为程序,存放在存储器中。基本特点(1)计算机由运算器,控制器,存储器,输入输出设备组成(2)采用存储程序的方式,程序和数据放在同一个存储器中,以二进制表示(3)指令由操作码和地址码组成(4)指令在存储器中顺序存放,由指令计数器指明要执行的指令存储单元地址(5)机器以运算器为中心,输入输出设备与存储器间的数据传递都通过运算器。
2.计算机四种系统
单指令流单数据流(每次执行一条指令,每次操作一个数据),单指令流多数据流(多个处理器,由指令控制部件向多个处理器发送同一指令,各处理器操作各自数据),多指令流单数据流(同一时刻执行多条指令,处理同一数据),多指令流多数据流(每台处理器执行各自指令,操作各自数据)。
3.加法器,加法器实现,半加器和全加器
加法器是计算机基本运算部件之一。
半加器不考虑进位输入,全加器考虑进位输入
半加器:H n=X n*Y n+X n*Y n
全加器:F n=X n*Y n*C n-1+X n*Y n*C n-1+X n*Y n*C n-1+X n*Y n*C n-1
Cn=X n*Y n*C n-1+X n*Y n*C n-1+X n*Y n*C n-1+X n*Y n*C n-1
4.二进制数据(编码形式)表现方法,特点与区别
编码形式:0,1序列
各种转化:看书P32-P36
原码:正数最高位为0,负数最高位为1其余不变
补码:正数不变最高位为0,负数按位取反再加1,0的补码唯一为000...
反码:正数不变最高位为0,负数最高位取1,其余位取反
移码:补码符号位取反
其他运算:看书
5.为什么运算使用补码简化运算器设计
6.数据校验码实现原理
加进一些冗余码,使合法数据编码出现某些错误时就成为非法编码,通过检查编码的合法性来发现错误。
海明校验码:从右到左H1~Hn, 2r>=k+r,k为数据位数,r为校验码数,校验码位于2i处校验码值=各相关数据位异或。Sn=P n异或实际P n