2016计算机导论3--0928三(计).ppt

Page * 第二章 计算机基础知识 命题公式 命题公式：由命题变元、连接词和括号组成的合式的式子 命题公式等价：如果两个命题公式P和Q，无论其命题变元取什么值它们的真值都相同，则称该两个命题公式等价，记为P＝Q 证明： ┑（A→B）与A∧┑B是等价的 A B ┑（A→B） A∧┑B F F F F F T F F T F T T T T F F Page * 第二章 计算机基础知识 证明：狄－摩根定律之一：┓（A∧B）＝┓A∨┓B。 A B A∧B ┓（A∧B） ┓A ┓B ┓A∨┓B F F F T T T T F T F T T F T T F F T F T T T T T F F F F Page * 第二章 计算机基础知识 命题公式的等价律 零 律：A∨F＝A A∧F＝F 幺 律：A∨T＝T A∧T＝A 幂等律：A∨A＝A A∧A＝A 求补律：A∨┓A＝T A∧┓A＝F 交换律：A∨B＝B∨A A∧B＝B∧A 结合律：A∨（B∨C）＝（A∨B）∨C A∧（B∧C）＝（A∧B）∧C 分配律：A∧（B∨C）＝A∧B∨A∧C A∨B∧C ＝（A∨B）∧（A∨C） 吸收律：A∧B∨A∧┓B＝A （A∨B）∧（A∨┓B）＝A 狄－摩根定律：┓（A∨B）＝┓A∧┓B ┓（A∧B）＝┓A∨┓B 双重否定律： ┓┓ A＝A Page * 第二章 计算机基础知识 T ? 1 F ? 0 与(∧) ? . 或(∨) ? + 非(┓)? ▔逻辑代数的等价律 零 律：A＋0＝A A 0＝0 幺 律：A＋1＝1 A 1＝A 幂等律：A＋A＝A A A＝A 求补律：A＋ā ＝1 A ā ＝0 交换律：A＋B＝B＋A A B＝B A 二、逻辑代数基础 结合律：A＋（B＋C）＝（A＋B）＋C A（B C）＝（A B）C 分配律：A（B＋C）＝A B＋A C A＋B C ＝（A＋B）（A＋C） 吸收律：A B＋A ＝ A （A＋B）（A＋ ）＝A 狄－摩根定律： ＝ā ＝ā ＋ 双重否定律： ＝A B B B B (A+B) (A B) A Page * 第二章 计算机基础知识 逻辑函数的化简 〖例1〗试将逻辑函数F＝A＋ā B 化简 解：F＝ A＋ā B ＝（A＋ā ）(A＋B) （分配律） ＝ 1 (A＋B) （求补律） ＝ A＋B （幺律） 〖例2〗试将逻辑函数F＝AB＋A ＋ā B＋ 化简 解：F ＝ AB＋A ＋ā B＋ ＝ A（B＋ ）＋ā （B＋ ） （分配律） ＝ A＋ā （求补律） ＝ 1 （求补律） B B ā B ā B B B Page * 第二章 计算机基础知识 一、计算机硬件的基本结构 辅助存储器 内存储器 运 算 器 控制器 输入设备 输出设备 程序 原始数据 运算 结果 控制信息 数据 §9 计算机基本结构与工作原理 Page * 第二章 计算机基础知识 运算器 对二进制数进行运算的部件。完成各种算术运算、逻辑运算、比较运算、移位运算以及字符运算等 寄存器用来暂存参加运算的操作数或中间结果，常用的寄存器有累加寄存器、暂存寄存器、标志寄存器和通用寄存器等 主要技术指标：运算速度，单位是MIPS（百万指令/秒） 存储器 用来存储数据和程序的部件 存储单位：bit 或 byte、“字”和“字长” 存储容量：存储单元的总数，其单位为K （1K＝210＝1024） 存储器的分类： 内存储器：（内存或主存）存放现行程序的指令和数据。包括随机存取存储器（RAM）和只读存储器（ROM）等 外存储器：（外存或辅存）用来存放需要长期保存的信息 Page * 第二章 计算机基础知识 控制器 指挥计算机的各个部件按照指令的功能要求协调工作的部件 控制器的组成： 程序计数器（PC）：用来对程序中的指令进行计数，使控制器能依次读取指令 指令寄存器（IR）：指令执行期间暂存正在执行的指令 指令译码器（ID）：识别指令功能，分析指令的