2-计算机科学导论-数据和运算-补充.ppt

第2章 计算机的基础知识;一、基础知识：计算机中的数制;进位计数制（位置计数法） ;数制的表示;进制的简化符号 ;三种数制的对应关系 ;几种常用的进位计数制比较 ;数制之间的转换 ;其它进制转换为十进制;二进制与十六进制的相互转换 ;二进制与十六进制的相互转换;十进制数转换为二进制数或十六进制数 ;十进制数转换为二进制数或十六进制数;练 习;计算机中为什么采用二进制？ ;二、计算机中的数的表示;真 值;????? 机器数的表示法;????? 机器数的表示法;????? 机器数的表示法;三种码制的比较;机器数的表示法;定点数和浮点数;定点数;定点整数;定点小数;浮点数基本概念 ;2.规格化浮点数 ;3.浮点机器数; 例1、设字长为16位，其中阶符1位，阶码4位，尾符1位，尾数10位，要求将X=－101101.0101写成规格化浮点补码数，阶码和尾数均用补码表示。 X=-101101.0101＝－0.1011010101×26 ; 例2、设阶码用原码表示，尾数用补码表示，求下列机器数的真值。 ;十进制数的编码;二-十进制数 (BCD: Binary Coded Decimal);非数值数据的表示;计算机中英文字符的表示;标准ASCII码表;表中各个标识含义;汉字字符的编码;汉字字符的编码;声音的编码;模拟音频的数字化;数字音频的文件格式 ;图形和图像;常用图像文件格式; 数据的机器表示; 数据的汇编级表示 介于机器语言和高级语言之间的计算机编程语言，是将机器语言符号化的一种语言。 特点：汇编代码效率高，编程复杂，可移植性差。 ;2.4 数字逻辑与数字系统; ;3. 逻辑代数的定理及常用公式 （1）公理系统 公理1　交换律 对于任意逻辑变量A、B，有 A＋B＝B＋A A·B＝B·A 公理2　结合律 对于任意逻辑变量A、B、C，有 （A＋B）＋C＝A＋（B＋C） （A·B）·C＝A·（B·C） 公理3　分配律 对于任意逻辑变量A、B、C，有 A＋（B·C）＝（A＋B）·（A＋C） A·（B＋C）＝A·B＋A·C;公理4　0—1律 对于任意逻辑变量A，有 A＋0＝A　　 A·l＝A A＋1＝1　　　A·0＝0 公理5　互补律 对于任意逻辑变量A，存在唯一的 ，使得;（2）基本定理 P66 （3）逻辑代数的重要规则 对偶规则 如果将逻辑函数表达式F中所有的“·”变成“＋”，“＋”变成“·”“0”变成“1”，“1”变成“0”，而逻辑变量保持不变，则所得到的新逻辑表达式称为函数F的对偶式，记作F’。 [例] ;反演规则 如果将逻辑函数表达式F中所有的“·”变成“十”，“＋”变成“·”，“0”变成“1”，“1”变成“0”，原变量变成反变量，反变量变成原变量，则所得到的新函数表达式为原函数F的反函数 。 已知： 根据规则得： 代入规则 代入规则是指任何一个含有变量A的逻辑等式，如果将所有出现A的位置都代之以同一个逻辑函数F，则等式仍然成立 。;4. 逻辑表达式的化简 代数化简法 运用逻辑代数的公理、定理和规则对逻辑函数进行化简。 [例] = = 卡诺图化简法 最小项之和 ; 本章小结