《计算机科学导论》——第2章 计算机体系结构与组织PPT.ppt

;学习目标 了解数据的机器编码、微型计算机系统的组成、存储系统的组织结构、基本的输入/输出系统、计算机系统的分类、多核技术、高性能计算机、并行计算机、网络计算机、分布式系统。 掌握数值数据的表示和计算、非数值数据的编码、数字逻辑与数字系统。;2.1 数值数据;2.1.1 数的表示及数制转换;进位计数制（位置计数法） Ai：数码（数字符号） X：基数,简称“基”或“底” （数码的个数） Xi：权（数值中每一固定位置对应的单位） 计数规则：逢基数进一 例： (123.45)10=1×102+2×101+3×100+4×10-1+5×10-2 (101.01)2=1×22+0×21+1×20+0×2-1+1×2-2 ;数制的表示;进制的简化符号 ;数制间的基本关系;数制之间的转换;其它进制转换为十进制 ;其它进制转换为十进制;二进制与十六进制的相互转换 ;二进制与十六进制的相互转换;方法：整数部分除基数取余，小数部分乘基数取整 例1：将十进制整数（105）10转换为二进制整数 解： 2 ︳105 2 ︳52 余数为1 2 ︳26 余数为0 2 ︳13 余数为0 2 ︳6 余数为1 2 ︳3 余数为0 2 ︳1 余数为1 0 余数为1 所以，（105）10＝（1101001）2;十进制数转换为二进制数或十六进制数;练 习;计算机中为什么采用二进制？ ;2.1.2 数的原码、反码和补码;真值与机器数;原码;反码;补码;3种码制的比较;机器数的表示法;关于-0的问题;关于-0的问题;定点数和浮点数;定点数;定点整数;定点小数;浮点数;规格化浮点数;浮点机器数;例1:设字长为16位，其中阶符1位，阶码4位，尾符1位，尾数10位，要求将X=－101101.0101写成规格化浮点补码数，阶码和尾数均用补码表示。 X=-101101.0101＝-0.1011010101×26 ;例2:设阶码用原码表示，尾数用补码表示，求下列机器数的真值。 解:真值＝-0.1101100111×22 ;2.1.4 十进制数的编码;8421BCD码与十进制数的转换;8421BCD码的格式;2.2 非数值数据;2.2.1 文字信息的编码;英文字符的编码;标准ASCII码表;表中各个标识含义;汉字字符的编码;汉字字符的编码;2.2.2 声音的编码; 数字音频的文件格式 ;2.2.3 图形数据的编码;常用图像文件格式;2.3 数据的机器编码;2.3.1 数据的机器级编码;2.3.2 数据的汇编级编码;2.4 数字逻辑与数字系统;2.4.1 基本逻辑关系及逻辑门;2.4.2 逻辑代数与逻辑函数;逻辑代数的定理及常用公式 （1）公理系统 公理1　交换律：A+B＝B+A A·B＝B·A 公理2　结合律： (A+B)+C＝A+(B+C) (A·B)·C＝A·(B·C) 公理3　分配律：A+(B·C)＝(A+B)·A+C) A·(B+C)＝A·B+A·C 公理4　0—1律：A+0＝A A·l＝A A+1＝1 A·0＝0 公理5　互补律：;（2）基本定理 定理1：0+0＝0 1+0＝1 0+1＝1 1+1＝1 0·0＝0 1·0＝0 0·1＝0 1·1＝1 推论： 定理2：A+A＝A A·A＝A 定理3：A+A·B＝A A·(A+B)＝A 定理4： 定理5： 定理6： 定理7： 定理8: ;（3）逻辑代数的重要规则 对偶规则 如果将逻辑函数表达式F中所有的“·”变成“＋”，“＋”变成“·”“0”变成“1”，“1”变成“0”，而逻辑变量保持不变，则所得到的新逻辑表达式称为函数F的对偶式，记作F’ ;反演规则 如果将逻辑函数表达式F中所有的“·”变成“十”，“＋”变成“·”，“0”变成“1”，“1”变成“0”，原变量变成反变量，反变量变成原变量，则所得到的新函数表达式为原函数F的反函数 。 已知： 根据规则得： 代入规则 代入规则是指任何一个含有变量A的逻辑等式，如果将所有出现A的位置都代之以同一个逻辑函数F，则等式仍然成立