计算机基础与体系结构.ppt

第二部分 计算机基础 与体系结构 内容提要 ◆计算机系统基本构成 ◆微机系统组成 ◆数理逻辑基础 ◆二进制 ◆ 数据的表示与运算 ◆逻辑电路 计算机运算基础 在计算机中，由于使用电子器件的不同状态来表示信息，而电信号一般只有两种状态，如高电平和低电平、通路和断路，因此，计算机内部是一个二进制数字世界。计算机之所以具有逻辑处理能力，是由于计算机内部具有能够实现各种逻辑功能的逻辑电路，逻辑代数是进行逻辑电路设计的数学基础。 逻辑代数及其运算、二进制以及与十进制的转换、数值数据在计算机中的表示方法、逻辑电路的基本原理等等构成了计算机的运算基础。这些内容将在“离散数学”、“计算机原理”、“数字电路与逻辑设计”等课程中进一步介绍。 1.数理逻辑基础 1)数理逻辑的起源和发展 逻辑代数是数理逻辑的基础，逻辑代数源于对命题逻辑的研究。数理逻辑与计算机学科关系密切，在计算机科学与技术的许多领域都有广泛的应用， 数理逻辑的主要分支有公理化集合论、证明论、递归函数论、模型论等 逻辑 ：使用数学方法来研究思维，具体地说，使用一种符号语言来代替自然语言对思维过程进行描述，把人类的思维过程转换为数学的计算。 1)数理逻辑的起源和发展 最早提出用数学方法来描述和处理思维的是德国数学家莱布尼茨(G．W．Leibnitz)，但直到1847年英国数学家乔治·布尔(George Boole)发表著作《逻辑的数学分析》后才有所发展。1879年德国数学家弗雷格(G．Frege)在《概念语言——一种按算术的公式语言构成的纯思维公式语言》一书中建立了第一个比较严格的逻辑演算系统，英国逻辑学家怀特海(A．N．Witehead)和罗素(B．Russell)合著的《数学原理》一书，对当时数理逻辑的成果进行了总结，使得数理逻辑形成了专门的学科。 1)数理逻辑的起源和发展 布尔阐述了逻辑学公理，建立了逻辑代数，因此，逻辑代数也称为布尔代数。 其二值逻辑（0，1）和三个运算符（与，或，非）为计算机的二进制数、开关逻辑元件和逻辑电路的设计铺平了道路，并最终为计算机的发明奠定了数学基础。 1)数理逻辑的起源和发展 数理逻辑是用数学的方法来研究推理规律的科学，它采用符号的方法来描述和处理思维形式、思维过程和思维规律。 数理逻辑又称为形式逻辑或符号逻辑。 2）命题逻辑与命题代数 命题逻辑研究以命题为基本单位构成的前提和结论之间的推理关系，因此又称命题演算。 命题是一个有具体意义且能够判断真假的陈述句。判断是对事物表示肯定或否定的一种思维形式，所以表达判断的命题总是具有“真”(true，T)或“假”(false，F)两种取值，命题所具有的值称为命题的真值。 2）命题逻辑与命题代数 命题分为原子命题和复合命题两种类型。原子命题是不能分解为更为简单的陈述句的命题 以下是几个命题实例。 (1) 长春是吉林省的省会城市。 (2) 3乘以8等于16。 (3) 姚大龙既擅长书法又擅长绘画。 (4) 如果今天不下雨，我就去逛街。 其中，第一个命题是原子命题，该命题为真，即它的真值为T；第二个命题也是原子命题，该命题为假，即它的真值为F；第三个命题和第四个命题是复合命题，其真值需要根据实际情况确定。 2）命题逻辑与命题代数 命题代数和普通代数一样，用字母A，B，C，…表示变量，称命题变量(或命题变元)，但是命题变元的取值只有两种：T或F。连接词相当于普通代数中的运算符，在命题代数中主要的连接词有与、或、非、异或、条件和双条件等。 3）逻辑代数 命题代数，逻辑代数(布尔代数)，开关代数 香农(c．E．Shannon)发明了以脉冲方式处理信息的继电器开关，其开关代数形成了逻辑电路设计的数学基础 2.二进制 日常生活：十六进制，十进制，八进制，二进制。 计算机：二进制。 2.二进制 采用二进制至少具有如下优点。 (1)易于实现。二进制中只有0和1两个状态，容易用物理器件实现，如门电路的导通与截止、电压的高与低，它们恰好对应表示“1”和“o”两个符号。 (2)运算简单。二进制的加法和乘法的运算规则仅有4种，因而简化了运算器等物理器件的设计。 (3)可靠性高。由于电压的高低、电流的有无等都是一种质的变化，两种状态区别明显，所以，二进制数据的传递抗干扰能力强。 (4)通用性强。二进制不仅适用于数值信息的编码，而且各种非数值信息都可以方便地转换为二进制编码。 进位计数制（位置计数法） 数制的表示 下标法：用小括号将所表示的数括起来，然后在右括号右下角写上数制的基R