《计算机学科导论课件：4.1 计算机的运算基础》由会员分享，可在线阅读，更多相关《计算机学科导论课件：4.1 计算机的运算基础（16页珍藏版）》请在金锄头文库上搜索。
1、n数理逻辑基础n二进制n数值数据的表示方法n逻辑电路2二进制数值和记数系统n数制：按进位原则进行计数，逢R进一。基数：数制中所需的数字字符个数。R进制的基数=R位权：是一个与数字位置有关的常数，位权=Rn其中n取值：以小数点为界，向左 0，1，2，3，向右-1，-2，-3例：(275.8)10=210271015100810-1345二进制数二进制数 十进制数十进制数位权相加法位权相加法：各位数码乘位权，再相加。各位数码乘位权，再相加。例：例：(1011.1)2 = 123 + 022 + 121 + 120 + 12-1 = 8 + 0 + 2 + 1 + 0.5 = (11.5)10整数部
2、分从右向左，小数部分从左向右，整数部分从右向左，小数部分从左向右，每每3位二进制一组，变为位二进制一组，变为1位八进制。位八进制。不足不足3位时分别在最左端和最右端补位时分别在最左端和最右端补0凑够凑够3位。位。例：例：(1100101001011.1101)2 = (14513.64)8 二进制数二进制数 八进制数八进制数二进制二进制 十六进制十六进制整数部分从右向左，小数部分从左向右，整数部分从右向左，小数部分从左向右，每每4位二进制一组，变为位二进制一组，变为1位十六进制。位十六进制。不足不足4位时分别在最左端和最右端补位时分别在最左端和最右端补0凑够凑够4位。位。例：例：(110101
3、11101.1010001)2 = (6BD.A2)16 6位位(bit)：计算机存储数据的最小单位计算机存储数据的最小单位(0、1)字节字节(Byte)：处理数据的基本单位处理数据的基本单位(8bit/Byte)31 30 31 30 25 24 25 24 2323 22 7 022 7 00 1 0 0 0 1 1 0 0 10 0 1 1 0 10 0 11 1一个一个字字(Word)由由2、4或或8个字节组成。个字节组成。一个字的每一位由右至左编号。如一个字的每一位由右至左编号。如32位字长：位字长：7数据表示法n模拟信号和数字信号n无符号数和有符号数n符号位：二进制数的最高位表示“
4、正”、“负”。0为正，1为负。8原码原码：正号为正号为0 0，负号为，负号为1 1，数值部分为二进制绝，数值部分为二进制绝对值。对值。补码补码：正数的补码和原码相同；负数的补码是将正数的补码和原码相同；负数的补码是将其原码除符号位外各位取反，末位加其原码除符号位外各位取反，末位加1 1。-5 1 0 0 0 0 1 0 1原码原码1 1 1 1 1 0 1 1补码补码+5的原码、补码都是的原码、补码都是00000101为了运算方便，机器数采用原码、补码表示。为了运算方便，机器数采用原码、补码表示。9u小数点小数点位置固定的数称为定点数。位置固定的数称为定点数。 定点整数：小数点固定在数值部分最
5、右端。定点整数：小数点固定在数值部分最右端。 定点小数：小数点固定在数值部分最左端。定点小数：小数点固定在数值部分最左端。u 小数点位置不固定的数称为浮点数，分为阶码小数点位置不固定的数称为浮点数，分为阶码（指数）和尾数两部分。（指数）和尾数两部分。31 30 25 24 23 22 5 031 30 25 24 23 22 5 00 0 0 0 0 1 1 0 0 10 0 0 01 0 10 0阶码部分阶码部分尾数部分尾数部分阶码阶码符号位符号位尾数尾数符号位符号位1 1例例：将十进制数：将十进制数 +55 +55 以浮点数格式存放。以浮点数格式存放。 (55)(55)1010 = (11
6、0111) = (110111)2 2 = 0.110111 * 2= 0.110111 * 26 610西文字符的编码：西文字符的编码：ASCII码码(American Standard Code for Information Interchange)t128个常用字符，用个常用字符，用7位二进制编码，占一个字节，最高位位二进制编码，占一个字节，最高位0。t 其中，控制字符：其中，控制字符：032，127；普通字符：；普通字符：94个。个。例如：例如：“a”字符的编码为字符的编码为1100001，对应的十进制数是，对应的十进制数是97； 字符字符 对应的十六进制对应的十六进制 对应的十进制
7、对应的十进制换行换行 0AH 10 回车回车 0DH 13 空格空格 20H 32 09 30H39H 4857 AZ 41H5AH 6590 az 61H7AH 97122(2) (2) 汉字国标码汉字国标码(GB2312(GB231280)80)该国标共收集常用汉字该国标共收集常用汉字67636763个，其中一级汉字个，其中一级汉字37553755个，按拼音排序；个，按拼音排序；二级汉字二级汉字30083008个，按部首排序；另外还有各种图形符号个，按部首排序；另外还有各种图形符号682682个，共个，共74457445个。个。每个汉字占两个字节的编码，每个字节只用低每个汉字占两个字节的编
8、码，每个字节只用低7 7位编码。位编码。u常用汉字有常用汉字有70007000个左右。要在计算机中表示汉字，最方便的办法是个左右。要在计算机中表示汉字，最方便的办法是为汉字安排统一的编码，而且要使这些编码与西文字符和其他字符为汉字安排统一的编码，而且要使这些编码与西文字符和其他字符有明显的区别。有明显的区别。u汉字编码包括汉字编码包括汉字汉字输入输入码（输汉字用）、汉字机内码（机内存储和码（输汉字用）、汉字机内码（机内存储和处理汉字用）、汉字字形码（输出汉字用）。处理汉字用）、汉字字形码（输出汉字用）。(1)(1)( (1 1) ) 汉字汉字输入输入码：操作人员通过键盘输入的汉字编码。码：操作
9、人员通过键盘输入的汉字编码。和汉字有关的编码：和汉字有关的编码：12和汉字有关的编码：和汉字有关的编码：(3) 机内码机内码计算机内部存储和加工汉字所用的编码。计算机内部存储和加工汉字所用的编码。每个汉字的国标码的每个字节最高位改为每个汉字的国标码的每个字节最高位改为1，即成机内码。，即成机内码。 汉字汉字 国标码国标码 汉字机内码汉字机内码中中 8680(01010110 01010000)2 (11010110 11010000)2 又如又如“啊啊”的国标码为的国标码为3021H3021H，其汉字机内码为，其汉字机内码为B0A1HB0A1H。 (4) 汉字字形码：点阵（汉字字形点阵的代码）
10、汉字字形码：点阵（汉字字形点阵的代码）为为保证保证汉字处理系统中西文兼容，汉字机内码应对国标码做适当处理和变汉字处理系统中西文兼容，汉字机内码应对国标码做适当处理和变换。如换。如30H30H和和21H21H既可以表示汉字既可以表示汉字“啊啊”，又可以表示，又可以表示“0 0”和和“！”的的ASCIIASCII码。码。常用的两字节机内码是在相应汉字国标码的每个字节最高位加常用的两字节机内码是在相应汉字国标码的每个字节最高位加1 1，即汉字，即汉字机内码机内码= =汉字国标码汉字国标码+8080H+8080H。所有汉字分区，每个区。所有汉字分区，每个区9494个汉字。区号和位号个汉字。区号和位号各
11、加各加3232构成国标码。构成国标码。13差错校验码差错校验码奇偶校验码奇偶校验码为一个字节补充为一个字节补充1bit（校验位），设置校验位的值（校验位），设置校验位的值为为0或或1，使字节中的，使字节中的8bit和该校验位含有和该校验位含有1值的个数值的个数为奇数（奇校验）或偶数（偶校验）。为奇数（奇校验）或偶数（偶校验）。数据数据奇校验编码奇校验编码偶校验编码偶校验编码0000 00001 0000 00000 0000 00000101 01000 0101 01001 0101 0100n计算工程的基本概念和基本知识认知工程软件工程网络工程n方法计算机学科的方法论如何学习计算机学科1.胡明，王红眉.计算机学科概论，清华大学出版社，2008主要参考书目
