计算机导论（第三版）

计算机导论（第三版）

第二章：计算机的基础知识

2.1：计算机的运算基础：计算机的加工对象：数据

2.1.1：数制：（位权表示法）
1.十进制（0~9）
2.二进制（0~1）
3.八进制（0~7）
4.十六进制（0~16）
2.1.2：数制的转化
1.十进制转换为非十进制数*：整数：“除基取余法”，先余低位，后余高位。
小数：“乘基取整法”，顺序正常*
2.非十进制转换为十进制数：“位权法"
3.二进制与其他进制之间的转换：
（1）二进制与八进制之间的转换：3位二进制为一位八进制。
（2）二进制与十六进制之间的转换：4位二进制为一位十六进制。
二进制、八进制、十 进制、十六进制换算表如图

**2.1.3码制：符号位规定放在数的最前面，并用“0”表示正数，用“1”表示负数。
在计算机中，负数有3种表示方法：原码、反码、补码。正数：原、反、补码都相同。.原码表示法规定：用符号位和数值表示带符号数，正数的符号位用“0”表示，负数的符号位用“1”表示，数值部分用二进制形式表示。
2.反码表示法规定：正数的反码与原码相同，负数的反码为对该数的原码除符号位外各位取反。
例：【Y】原=1 111110 【Y】 补=1 000001
3.补码表示法规定：正数的补码与原码相同，负数的补码为该数的原码除符号位外各位取反，然后在最后一位加1。
例：【Y】原=1 111110 【Y】 补=1 000010
2.1.4数的定点表示和浮点表示
1.定点表示法：计算机中所有数的小数点的位置是固定不变的，因此小数点无需使用专门的记号表示出来。常用的定点主要有以下两种格式。
对于二进制的（m+1）位定点小数格式的数N，所能表示的数的范围为：
|N|小于或等于1-2的-m次方
（1）**定点小数格式:**定点小数格式把小数点固定在数值部分最高位的左边。任一定点小数的计算机内表示形式如图：

故定点小数格式表示的所有数都是绝对值小于1的纯小数。
对于绝对值大于1的数，如果直接使用定点小数的格式将会产生“溢出”，所以需要根据实际需要使用一个“比例因子”，将原始数据按该比例缩小，以定点的格式表示，得出结果后再按该比例扩大，才能得到实际的结果。
（2）定点整数格式
定点整数格式把小数点固定在数值部分最低位的右边。任一定点整数的计算机内表示形式如图

定点整数格式所表示的所有数都是绝对值在一定范围之内的整数。对于二进制的（m+1）位定点整数格式的数N、所能表示的数的范围为：
|N|小于后等于2的m次方-1
对于绝对值大于该范围的数，如果直接使用得到小数格式也将会产生“溢出”。故需要根据实际需要适当地选择一个“比例因子”进行调整，才能使得所表示的数据在规定的范围之内。
2.浮点表示法：浮点数是指小数点的位置不固定的数，浮点表示法规定：一个浮点数分为阶码和尾数两部分，阶码用于表示小数点在该数中的位置，尾数用于表示数的有效数值。
由于阶码表示小数点的位置，所以阶码总是一个整数，可以是正数，也可以是负整数；尾数可以采用整数或纯小数两种形式。
例：
在计算机内部，阶码通常用补码的二进制整数形式表示，尾码通常用原码形式的二进制小数表示。阶码表示数的范围，尾码确定数的精度。
例：设计算机的字长为32位，则供选择的一位位数分配形式如图：

2.1.5信息的几种编码

组成信息的基本符号除了数字之外还包括字母、运算符、标点符号、以及控制符等，对于中文系统还有大量的汉字。用于检错和纠错，可以在编
码字中增加一些校验码，或者使用检错吗和纠错码。下面介绍最常用的BCD 码、ASCLII码、汉字编码和数据校验码。
1.BCD 码
BCD 码是一种二-十进制的编码，即使用4位二进制数表示1位十进制。
使用最广泛的BCD 码是8421码。一种有权码，在4位二进制数中从高位到低位，各位的权分别是8、4、2、1.每一个4位二进制数组表示1位十进制数字。十进制与BCD 码之间的转换，可以按位（或4位二进制数组）直接进行。

2.ASCII码
ASCII码有美国信息交换标椎委员会制定，采用7位二进制数表示一个字符。为了便于对字符进行分类和检索，把7位二进制数分为高3位（ b7b6b5 ）和低4位（ b4b3b2b1）。7位ASCII编码表如图

3.汉字编码：
用数字串、字符串来代替汉字。
汉字编码方式：1.汉字输入码 2. 汉字内码 3.汉字字形码 4.汉字地址码与交换码
4.数据检验码：
1.奇偶校验码 2.海明校验

2.2逻辑代数基础

计算机具有逻辑能力是因为具有实现各种逻辑功能的电路，如：实现加法运算的半加器与全加器。且这些逻辑电路都是能实现“与”“或”“非”等逻辑运算的基本电路(门电路)组成的，逻辑代数是进行逻辑电路设计的数学基础。且逻辑代数源于对命题的研究。
2.2.1命题逻辑基础：
命题逻辑又称为逻辑演算，而数理逻辑是用数学的方法（即符号体系）研究推理规律的科学，故又称为符号逻辑。
1.命题与连接词
命题：一个有具体意义且能够判断真假的语句，为陈述句。(总存在真假。)且分为原子命题、复合命题两种类型。
原子命题：不能分解为更为简单的陈述句的命题。
复合命题：是将原子命题用连接词和标点符号复合而成的命题。
表示命题的符号为命题标识符，该标识符称为命题常量。
如果命题标识符P只表示任意命题，则称为命题变元。当命题变元P用一个特定的命题取代时它才有确定的真值，这种取代称为对命题变元P的指派。
(1)."与” （2）“或” （3）.“非”
（4）. “异或” （5）.“条件”（→）（6）.“双条件”
2.命题公式
由命题变元、连接词和括号组成的合式的式子称为命题公式。
3.命题代数
利用构造真值表的方法可以证明关于命题公式的许多等价律，从而可以将命题公式化简或进行变换。

2.2.2逻辑代数基础
1.逻辑代数的等价律：计算机硬件的最基本的单位是“与门”、“或门”、“非门”，它们结合成各种逻辑功能的部件。门电路的输入与输出通常有两种状态，即高电位（用“1”表示），低电位（用“0”表示）。故可将命题代数推广到逻辑代数。在命题代数中的等价律，在逻辑代数中依旧成立，只需将“T”替换为“1”，将“F”替换为“0”即可。
在逻辑运算中通常用符号“.”表示“与”运算，用“+”符号表示“或”运算，用“-”表示“非”运算。这样逻辑代数中的等价律可以表示为以下的形式：


2.3计算机的基本结构与工作原理
1.计算机硬件的基本结构：
1944年，美国数学家冯▫诺依曼提出计算机应具有的5个基本组成部分：
运算器、控制器、存储器、输入设备、输出设备。
1.运算器：对二进制进行运算的部件。
2.存储器：用来存储数据和程序的部件。位（bit）是存储器的最小存储单位，8位为一个“字节”（byte），一个存储单元中存入的信息称为一个“字”（Word），一个字所包含的二进制的位数称为“字长”。
计算机的字长越大，其精确度就越高。
常用单位有：KB、MB、GB、TB.
且根据功能不同，存储器一般可分为内存储器和外存储器两种类型。
内存储器：用来存放现行程序的指令和数据，具有存取速度快、可直接与运算器及控制器交换信息等特点。但其容量一般不大。
外存储器：用来存放需要长期保存的信息，存储量大、成本低。
**3.**控制器：指挥计算机的各个部件按照指令的功能要求协调工作的部件。
控制器的主要特点采用：内存程序控制方法。
控制器由：程序计数器（PC）、指令寄存器（IR）、指令译码器（ID）、时序控制电路以及微操作控制电路等组成。
**4.**输入输出设备:
（1）.输入设备：用于输入程序、数据、操作命令、图形、图像以及声音等信息。常用的输入设备有键盘、鼠标、扫描仪、光笔、以及语音输入装置等。
（2）.输出设备：用于显示或打印程序、运算结果、文字、图形等，也可以播放声音。常用的输出设备有显示器、打印器、绘图仪以及声音播放装置等。
2.3.2计算机的工作原理：
1.计算机的指令系统：
（1）指令及其格式
指令是能被计算机识别的二进制代码。一台计算机所能执行的所有指令的集合称为该台计算机的指令系统。
（2）指令的分类与功能
①数据传送型指令 ：将数据在存储器之间、寄存器之间以及存储器与寄存器之间进行传送。如：取数指令将存储器某一存储单元中的数据取入寄存器；存数指令将寄存器中的数据存入某一存储单元。
②数据处理型指令：对数据进行运算和变换。如：加、减、乘、除等算术运算指令；与、或、非等逻辑运算指令；大于、等于、小于等比较运算指令等。
③程序控制型指令：控制程序中指令的执行顺序。如无条件转移指令、条件、转移指令、子程序调用指令和停机指令等。
④输入输出型指令：实现输入输出设备与主机之间的数据传输。如读指令、写指令等。
⑤硬件控制指令：对计算机的硬件进行控制和管理。
2.计算机的工作原理：
计算机工作时，有两种选项在流动：数据信息和指令控制信息。
数据信息是指：原始数据、中间结果、结果数据、源程序等。
2.3.3计算机组织与系统结构：
2.4程序设计基础：
2.4.1程序设计语言:
程序设计经历了机器语言、汇编语言和高级程序设计语言3个阶段。
1.机器语言：