计算机科学技术导论教程第2章.ppt

逻辑函数的化简 〖例2-27〗试将逻辑函数F＝A＋AB化简 解：F ＝A＋AB ＝（A＋A）(A＋B) （分配律） ＝1 (A＋B) （求补律） ＝A＋B （幺律） 〖例2-28〗试将逻辑函数F＝AB＋AB＋AB＋AB化简。 解：F ＝ AB＋AB＋AB＋AB ＝ A（B＋B）＋A（B＋B） （分配律） ＝ A＋A （求补律） ＝ 1 （求补律） 计算机硬件的基本结构 输入设备 内存储器 辅助存储器 控制器 运算器 输出设备 程序 原始数据 运算结果 数据 控制 运算器 运算器：对二进制数进行运算的部件。它在控制器的控制下执行程序中的指令，完成各种算术运算、逻辑运算、比较运算、移位运算以及字符运算等 运算器的组成：算术逻辑部件（ALU）完成加、减、乘、除等四则运算以及与、或、非、移位等逻辑运算；寄存器用来暂存参加运算的操作数或中间结果，常用的寄存器有累加寄存器、暂存寄存器、标志寄存器和通用寄存器等 运算器的主要技术指标：运算速度，其单位是MIPS（百万指令/秒），通常是按照一定的频度执行各类指令的统计值 存储器 存储器：用来存储数据和程序的部件 存储单位：位（bit）、字节（byte）、字和字长 存储容量：存储器所包含的存储单元的总数，其单位为K（1K＝210＝1024） 存储器的分类： 内存储器：又称为主存储器，简称为内存或主存，用来存放现行程序的指令和数据。包括随机存取存储器（Random Access Memory，简记为RAM）和只读存储器（Read Only Memory，简记为ROM）等 外存储器：又称为辅助存储器，简称为外存或辅存，用来存放需要长期保存的信息 控制器 控制器：是指挥计算机的各个部件按照指令的功能要求协调工作的部件 控制器的组成： 程序计数器（PC）：用来对程序中的指令进行计数，使控制器能依次读取指令 指令寄存器（IR）：在指令执行期间暂时保存正在执行的指令 指令译码器（ID）：用来识别指令的功能，分析指令的操作要求 时序控制电路：用来生成时序信号，以协调在指令执行周期内各部件的工作 微操作控制电路：用来产生各种控制操作命令 输入/输出设备 输入/输出设备：简称为I/O设备，是外部与计算机交换信息的渠道 输入设备：用于输入程序、数据、操作命令、图形、图像以及声音等信息。常用的输入设备有键盘、鼠标器、扫描仪、光笔、数字化仪以及语音输入装置等 输出设备：用于显示或打印程序、运算结果、文字、图形、图像等，也可以播放声音。常用的输出设备有显示器、打印机、XY绘图仪以及声音播放装置等 计算机的指令系统 指令：能被计算机识别并执行的二进制代码，它规定了计算机能完成的某一种操作 指令系统：一台计算机能执行的所有指令的集合 指令的格式：一条指令由操作码和地址码组成。操作码规定了该指令进行的操作种类；地址码给出了操作数、结果以及下一条指令的地址 指令的分类：数据传送型指令、数据处理型指令、输入输出型指令、硬件控制指令 计算机的工作原理 累加寄存器 算术、逻辑运算部件 0100 0101 0102 … 0250 … 内容 地址 指令 指令 020750 … 数据 … 操作 控制线路 译码器 07 指令寄存器 0102 指令 计数器 控制器 运算器 内存储器 ① ② ③ ④ 指令的执行过程 取指令：即按照指令计数器中的地址，从内存储器中取出指令，并送往指令寄存器中 分析指令：即对指令寄存器中存放的指令进行分析，由操作码确定执行什么操作，由地址码确定操作数的地址 执行指令：即根据分析的结果，由控制器发出完成该操作所需要的一系列控制信息，去完成该指令所要求的操作 上述步骤完成后，指令计数器加1，为执行下一条指令做好准备。如果遇到转移指令，则将转移地址送入指令计数器 计算机组织与系统结构领域的一些主要技术 精简指令集技术 高速缓冲存储技术 虚拟存储技术 指令流水线技术 并行处理技术 * * 计算机科学技术的基础知识  内容提要： 计算机的运算基础 命题逻辑与逻辑代数基础 计算机的基本结构与工作原理 程序设计基础 算法基础 数据结构基础 要求：通过本章的学习，应掌握数制间的转换方法以及数据在计算机内部的表示形式，理解逻辑代数、计算机的工作原理、程序设计以及算法与数据结构的基本知识，为学习本书的以下各章和后续课程打好基础 数制 十进制：是使用数字1、2、… 、9、0等符号来表示数值且采用“逢十进一”的进位计数制 位权表示法数制的特点： 数字的总个数等于基数。如十进制使用10个数字（0～9） 最大的数字比基数小1。如十进制中最大的数字为9 每个数字都要乘以基数的幂次，该幂次由每个