计算机原理知识点总汇讲义.doc

计算机原理知识点总汇 第一章 冯.诺依曼结构(存储程序)具有如下基本特点:（可能会出选择，只要熟读，不需背住） 1. 计算机由运算器、控制器、存储器、输入设备和输出设备五部分组成。 2. 采用存储程序的方式，程序和数据放在同一存储器中，由指令组成的程序可以修改。 3. 数据以二进制码表示 4. 指令由操作码和地址码组成。 5. 指令在存储器中按执行顺序存放，由指令计数器指明要执行的指令所在的单元地址，一般按顺序递增。 6. 机器以运算器为中心，数据传送都经过运算器。 第二章 知识点1：加法器 A只有进位逐位传送的方式，才能提高加法器工作速度。解决办法之一是采用“超前进位产生电路”来同时形成各位进位，从而实现快速加法。称这种加法器为超前进位加法器。 问：如何提高加法器的运算速度？ 答：采用超前进位加法器。 B下面引入进位传递函数Pi,进位产生函数Gi的概念: 定义: Pi=Xi+Yi 称为进位传递函数 Gi=Xi·Yi 称为进位产生函数 Gi的意义是：当 XiYi 均为“1”时，不管有无进位输入，本位定会产生向高位的进位. Pi的意义是：当Xi和Yi中有一个为“1”时，若有进位输入，则本位也将向高位传送此进位，这个进位可看成是低位进位越过本位直接向高位传递的。 知识点2：算术逻辑单元 A：如果把16位ALU中的每四位作为一组，用类似位间快速进位的方法来实现16位ALU（四片ALU组成），那么就能得到16位快速ALU。 第三章 知识点1：二，八，十，十六之间数制转换（不直接考，基本功需要掌握） 表示的时候一定要在括号外表示出几进制，或者后面用字母表示否则减分，例： (2C7.1F)16或者为2C7.1FH (0001010)2或者为0001010B 例题： 1.例如:一个十进制数123.45的表示 123.45 =1×102+ 2×101+ 3× 100 + 4×10-1+ 5×10-2 例如十六进制数 (2C7.1F)16的表示 (2C7.1F)16=2 ×162+ 12 ×161+ 7 ×160+ 1 ×16-1+ 15 ×16-2 3.例如:写出(1101.01)2,(237)8,(10D)16的十进制数 (1101.01)2=1×23+1×22+0×21+1×20+ 0×2-1+1×2-2 =8+4+1+0.25=13.25 (237)8=2×82+3×21+7×20 =128+24+7=159 (10D)16=1×162+13×160=256+13=269 3例如：用基数除法将(327)10转换成二进制数 4. 5. 二进制转换成八进制 例：.01101) 2 二进制: 10 ,110 , 111 . 011 , 01 二进制: 010 ,110 , 111 . 011 , 010 八进制: 2 6 7 . 3 2 01101) 2 =(267.32)8 八进制转换二进制 例如: (123.46 ) 8=(001,010,011 .100,110 ) 2 =(1010011.10011)2 8.二进制转换成十六进制 例：(110110111 .01101) 2 二进制: 1 ,1011 , 0111 . 0110 ,1 二进制: 0001 ,1011 , 0111 . 0110 ,1000 十六进制: 1 B 7 . 6 8 01101) 2 =(1B7.68)16 十六进制转换成二进制 例如: (7AC.DE ) 16=(0111,1010,1100.1101,1110 ) 2 =(11110101100 .1101111 )2 知识点2带符号的二进制数据在计算机中的表示方法及加减法运算 名词解释：真值和机器数 真值:正、负号加某进制数绝对值的形式称为真值。如二进制真值： X=+1011 y=-1011 机器数：符号数码化的数称为机器数如 ：X=01011 Y=11011（最高位为符号位，0表示正数，1表示负数） 在计算机中表示的带符号的二进制数称为“机器数”，机器数有三种表示形式：原码，补码，反码。 A 原码表示法：原码表示法用“0”表示正号，用“1”表示负号，有效值部分用二进制的绝对值表示。 即[X]原=符号位+|X| 数值零的真值有＋0和－0两种表示方式，[X]原也有两种表示形式： [＋0]原＝ 00000 [－0]原＝10000 例：完成下列数的真值到原码的转换 X1 = + 0.1011011 X2 =