计算机组成原理课件第2章计算机硬件基础.ppt
《计算机组成原理课件第2章计算机硬件基础.ppt》由会员分享,可在线阅读,更多相关《计算机组成原理课件第2章计算机硬件基础.ppt(38页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、第第第第2 2章章章章 计算机硬件基础计算机硬件基础计算机硬件基础计算机硬件基础第第2章章 计算机硬件基础计算机硬件基础2.1 数字逻辑电路基础数字逻辑电路基础2.2 组合逻辑电路及部件组合逻辑电路及部件2.3 时序逻辑电路及部件时序逻辑电路及部件作业作业5/26/20231第第第第2 2章章章章 计算机硬件基础计算机硬件基础计算机硬件基础计算机硬件基础2.1 数字逻辑电路基础数字逻辑电路基础一、逻辑运算与逻辑门一、逻辑运算与逻辑门二、逻辑代数的基本公式二、逻辑代数的基本公式三、逻辑函数的化简三、逻辑函数的化简5/26/20232第第第第2 2章章章章 计算机硬件基础计算机硬件基础计算机硬件基
2、础计算机硬件基础一、逻辑运算与逻辑门一、逻辑运算与逻辑门1、基本概念、基本概念2、3种基本逻辑门种基本逻辑门3、其他逻辑运算、其他逻辑运算5/26/20233第第第第2 2章章章章 计算机硬件基础计算机硬件基础计算机硬件基础计算机硬件基础1、基本概念、基本概念逻辑常量:逻辑常量:逻辑常量:逻辑常量:逻辑常量只有两个,即逻辑常量只有两个,即逻辑常量只有两个,即逻辑常量只有两个,即0 0和和和和1 1,用来表,用来表,用来表,用来表示两个对立的逻辑状态。示两个对立的逻辑状态。示两个对立的逻辑状态。示两个对立的逻辑状态。逻辑变量:逻辑变量:逻辑变量:逻辑变量:逻辑变量一般用字母、数字及其组合逻辑变量
3、一般用字母、数字及其组合逻辑变量一般用字母、数字及其组合逻辑变量一般用字母、数字及其组合来表示,其取值只有两个,即来表示,其取值只有两个,即来表示,其取值只有两个,即来表示,其取值只有两个,即0 0和和和和1 1。在在在在“正逻辑正逻辑正逻辑正逻辑”的数字电路设计中,用低电平信号的数字电路设计中,用低电平信号的数字电路设计中,用低电平信号的数字电路设计中,用低电平信号(如(如(如(如0.5V0.5V)表示逻辑)表示逻辑)表示逻辑)表示逻辑0 0;用高电平信号(如;用高电平信号(如;用高电平信号(如;用高电平信号(如3V3V)表)表)表)表示逻辑示逻辑示逻辑示逻辑1 1。逻辑运算:逻辑运算:逻辑
4、运算:逻辑运算:对于逻辑常量和变量的操作,有与、对于逻辑常量和变量的操作,有与、对于逻辑常量和变量的操作,有与、对于逻辑常量和变量的操作,有与、或、非三种基本逻辑运算。或、非三种基本逻辑运算。或、非三种基本逻辑运算。或、非三种基本逻辑运算。逻辑门(逻辑门(逻辑门(逻辑门(logic gateslogic gates):对逻辑常量和变量完成对逻辑常量和变量完成对逻辑常量和变量完成对逻辑常量和变量完成基本的逻辑运算的电路。基本的逻辑运算的电路。基本的逻辑运算的电路。基本的逻辑运算的电路。5/26/20234第第第第2 2章章章章 计算机硬件基础计算机硬件基础计算机硬件基础计算机硬件基础1、基本概念
5、、基本概念逻辑函数:逻辑函数:逻辑函数:逻辑函数:用于表达逻辑变量之间关系的代数式,使用于表达逻辑变量之间关系的代数式,使用于表达逻辑变量之间关系的代数式,使用于表达逻辑变量之间关系的代数式,使用与、或、非用与、或、非用与、或、非用与、或、非3 3种基本逻辑运算,可以构造出任何逻辑种基本逻辑运算,可以构造出任何逻辑种基本逻辑运算,可以构造出任何逻辑种基本逻辑运算,可以构造出任何逻辑函数函数函数函数 。逻辑代数:逻辑代数:逻辑代数:逻辑代数:逻辑代数是研究逻辑函数运算和化简的一逻辑代数是研究逻辑函数运算和化简的一逻辑代数是研究逻辑函数运算和化简的一逻辑代数是研究逻辑函数运算和化简的一种数学系统,
6、也是用来描述、分析、简化数字电路的种数学系统,也是用来描述、分析、简化数字电路的种数学系统,也是用来描述、分析、简化数字电路的种数学系统,也是用来描述、分析、简化数字电路的数学工具。数学工具。数学工具。数学工具。在数字电路中,表示逻辑变量之间的逻辑关系的方法在数字电路中,表示逻辑变量之间的逻辑关系的方法在数字电路中,表示逻辑变量之间的逻辑关系的方法在数字电路中,表示逻辑变量之间的逻辑关系的方法一般有一般有一般有一般有3 3种:种:种:种:逻辑代数式、真值表、电路图逻辑代数式、真值表、电路图逻辑代数式、真值表、电路图逻辑代数式、真值表、电路图。真值表:真值表:真值表:真值表:将所有输入变量的所有
7、可能的取值组合,及将所有输入变量的所有可能的取值组合,及将所有输入变量的所有可能的取值组合,及将所有输入变量的所有可能的取值组合,及其在此情况下输出变量应有的取值罗列出来,所形成其在此情况下输出变量应有的取值罗列出来,所形成其在此情况下输出变量应有的取值罗列出来,所形成其在此情况下输出变量应有的取值罗列出来,所形成的一张表。它最全面、最直观地表达了逻辑关系。的一张表。它最全面、最直观地表达了逻辑关系。的一张表。它最全面、最直观地表达了逻辑关系。的一张表。它最全面、最直观地表达了逻辑关系。5/26/20235第第第第2 2章章章章 计算机硬件基础计算机硬件基础计算机硬件基础计算机硬件基础2、3种
8、基本逻辑门种基本逻辑门所有逻辑运算都是所有逻辑运算都是按位操作按位操作的。的。与运算(与运算(AND)或运算(或运算(OR)非运算(非运算(NOT)5/26/20236第第第第2 2章章章章 计算机硬件基础计算机硬件基础计算机硬件基础计算机硬件基础与运算(与运算(AND)逻辑表达式:逻辑表达式:FABAB逻辑门电路符号:逻辑门电路符号:运算规则:运算规则:有有0就出就出0真值表:真值表:A AB BF F0 00 00 00 01 10 01 10 00 01 11 11 15/26/20237第第第第2 2章章章章 计算机硬件基础计算机硬件基础计算机硬件基础计算机硬件基础或运算(或运算(OR
9、)逻辑表达式:逻辑表达式:FAB逻辑门电路符号:逻辑门电路符号:运算规则:运算规则:有有1就出就出1真值表:真值表:A AB BF F0 00 00 00 01 11 11 10 01 11 11 11 15/26/20238第第第第2 2章章章章 计算机硬件基础计算机硬件基础计算机硬件基础计算机硬件基础非运算(非运算(NOT)逻辑表达式:逻辑表达式:FA逻辑门电路符号:逻辑门电路符号:运算规则:运算规则:取反取反真值表:真值表:A AF F0 01 11 10 05/26/20239第第第第2 2章章章章 计算机硬件基础计算机硬件基础计算机硬件基础计算机硬件基础3、其他逻辑运算、其他逻辑运算
10、除了除了3种基本的逻辑门电路外,还有种基本的逻辑门电路外,还有4种种常用的逻辑门,它们均可以由与或非门常用的逻辑门,它们均可以由与或非门组合而成。组合而成。与非门(与非门(NAND)或非门(或非门(NOR)异或门(异或门(XOR)同或门(同或门(XNOR)5/26/202310第第第第2 2章章章章 计算机硬件基础计算机硬件基础计算机硬件基础计算机硬件基础与非门(与非门(NAND)逻辑表达式:逻辑表达式:FABAB逻辑门电路符号:逻辑门电路符号:运算规则:运算规则:有有0就出就出1真值表:真值表:A AB BF F0 00 01 10 01 11 11 10 01 11 11 10 05/26
11、/202311第第第第2 2章章章章 计算机硬件基础计算机硬件基础计算机硬件基础计算机硬件基础或非门(或非门(NOR)逻辑表达式:逻辑表达式:运算规则:运算规则:有有1就出就出0真值表:真值表:A AB BF F0 00 01 10 01 10 01 10 00 01 11 10 0FAB逻辑门电路符号:逻辑门电路符号:5/26/202312第第第第2 2章章章章 计算机硬件基础计算机硬件基础计算机硬件基础计算机硬件基础异或门(异或门(XOR)逻辑表达式:逻辑表达式:运算规则:运算规则:相异得相异得1真值表:真值表:A AB BF F0 00 00 00 01 11 11 10 01 11 1
12、1 10 0逻辑门电路符号:逻辑门电路符号:FA BABAB5/26/202313第第第第2 2章章章章 计算机硬件基础计算机硬件基础计算机硬件基础计算机硬件基础同或门(同或门(XNOR)逻辑表达式:逻辑表达式:运算规则:运算规则:相同得相同得1真值表:真值表:A AB BF F0 00 01 10 01 10 01 10 00 01 11 11 1FA BABA B逻辑门电路符号:逻辑门电路符号:5/26/202314第第第第2 2章章章章 计算机硬件基础计算机硬件基础计算机硬件基础计算机硬件基础二、逻辑代数的基本公式二、逻辑代数的基本公式可以使用以下基本公式和规则对命题进行运算:可以使用以
13、下基本公式和规则对命题进行运算:可以使用以下基本公式和规则对命题进行运算:可以使用以下基本公式和规则对命题进行运算:(1 1)交换律)交换律)交换律)交换律A+B=B+AA+B=B+AAB=BAAB=BA (2 2)结合律结合律结合律结合律A+(B+C)=(A+B)+C A+(B+C)=(A+B)+C AA(BCBC)=(AB)C=(AB)C (3 3)分配律分配律分配律分配律A+BC=(A+B)(A+C)A+BC=(A+B)(A+C)(*)A(B+C)=AB+ACA(B+C)=AB+AC(4 4)吸收律)吸收律)吸收律)吸收律A+AB=AA+AB=AA(A+B)=AA(A+B)=A(5 5)
14、补吸收律)补吸收律)补吸收律)补吸收律A+AB=A+BA+AB=A+BA(A+B)=ABA(A+B)=AB5/26/202315第第第第2 2章章章章 计算机硬件基础计算机硬件基础计算机硬件基础计算机硬件基础二、逻辑代数的基本公式二、逻辑代数的基本公式(6 6)反演律)反演律)反演律)反演律 A+B=A BA+B=A B (*)AB=A+BAB=A+B (*)(7 7)包含律)包含律)包含律)包含律AB+AC+BC=AB+ACAB+AC+BC=AB+AC (*)(A+B)(A+C)(B+C)=(A+B)(A+C)(A+B)(A+C)(B+C)=(A+B)(A+C)(*)(8 8)重叠律)重叠律
15、)重叠律)重叠律A+A=AA+A=AAA=AAA=A (1010)0 01 1律律律律0+A=A 0+A=A 1+A=11+A=11A=A1A=A0A=00A=0(9 9)互补律)互补律)互补律)互补律A+A=1A+A=1AA=0AA=0 5/26/202316第第第第2 2章章章章 计算机硬件基础计算机硬件基础计算机硬件基础计算机硬件基础三、逻辑函数的化简三、逻辑函数的化简在设计逻辑电路时,每个逻辑表达式是和一个在设计逻辑电路时,每个逻辑表达式是和一个在设计逻辑电路时,每个逻辑表达式是和一个在设计逻辑电路时,每个逻辑表达式是和一个逻辑电路相对应,因此逻辑电路相对应,因此逻辑电路相对应,因此逻
16、辑电路相对应,因此必须将逻辑表达式进行必须将逻辑表达式进行必须将逻辑表达式进行必须将逻辑表达式进行化简化简化简化简,以,以,以,以减少实现它的电路所用元器件减少实现它的电路所用元器件减少实现它的电路所用元器件减少实现它的电路所用元器件。逻辑函数化简有两种方法:代数化简法和卡诺逻辑函数化简有两种方法:代数化简法和卡诺逻辑函数化简有两种方法:代数化简法和卡诺逻辑函数化简有两种方法:代数化简法和卡诺图化简法。图化简法。图化简法。图化简法。代数化简法代数化简法代数化简法代数化简法:直接利用逻辑代数的基本公式和直接利用逻辑代数的基本公式和直接利用逻辑代数的基本公式和直接利用逻辑代数的基本公式和规则进行化
17、简,要求熟练地掌握逻辑函数的公规则进行化简,要求熟练地掌握逻辑函数的公规则进行化简,要求熟练地掌握逻辑函数的公规则进行化简,要求熟练地掌握逻辑函数的公式,并经过多次训练才能进行快速化简。式,并经过多次训练才能进行快速化简。式,并经过多次训练才能进行快速化简。式,并经过多次训练才能进行快速化简。5/26/202317第第第第2 2章章章章 计算机硬件基础计算机硬件基础计算机硬件基础计算机硬件基础三、逻辑函数的化简三、逻辑函数的化简【例【例【例【例1 1】F=ABC+ABC=ABF=ABC+ABC=AB(分配律、互补律)(分配律、互补律)(分配律、互补律)(分配律、互补律)【例【例【例【例2 2】
18、F=B+A B D=B F=B+A B D=B (交换律、吸收律)(交换律、吸收律)(交换律、吸收律)(交换律、吸收律)【例【例【例【例3 3】F F=ABC+ABC+A C=ABC+ABC+A C=AB(C+C)+AC=AB(C+C)+AC(分配律)(分配律)(分配律)(分配律)=AB+AC=AB+AC(互补律)(互补律)(互补律)(互补律)【例【例【例【例5 5】F=AD+AD+AB+AC+BD+ACEF+F=AD+AD+AB+AC+BD+ACEF+BEF+DEFG BEF+DEFG =A+C+BD+BEF+DEFG =A+C+BD+BEF+DEFG =A+C+BD+BEF =A+C+BD
19、+BEF【例【例【例【例4 4】F=AB+A C+BC=AB+A C F=AB+A C+BC=AB+A C (包含律)(包含律)(包含律)(包含律)5/26/202318第第第第2 2章章章章 计算机硬件基础计算机硬件基础计算机硬件基础计算机硬件基础2.2 组合逻辑电路及部件组合逻辑电路及部件一、组合逻辑电路设计方法一、组合逻辑电路设计方法二、二进制加法器二、二进制加法器三、算术逻辑运算单元三、算术逻辑运算单元ALU四、译码器四、译码器5/26/202319第第第第2 2章章章章 计算机硬件基础计算机硬件基础计算机硬件基础计算机硬件基础一、组合逻辑电路设计方法一、组合逻辑电路设计方法组合逻辑电
20、路的特点:组合逻辑电路的特点:组合逻辑电路的特点:组合逻辑电路的特点:当输入信号变化时,输出当输入信号变化时,输出当输入信号变化时,输出当输入信号变化时,输出信号也跟着变化。信号也跟着变化。信号也跟着变化。信号也跟着变化。在计算机在计算机在计算机在计算机CPUCPU设计设计设计设计中,组合电中,组合电中,组合电中,组合电路通常被路通常被路通常被路通常被用来产生控制信号用来产生控制信号用来产生控制信号用来产生控制信号,它的输入可能是指,它的输入可能是指,它的输入可能是指,它的输入可能是指令的操作码和状态信号,而其输出则是寄存器、令的操作码和状态信号,而其输出则是寄存器、令的操作码和状态信号,而其
21、输出则是寄存器、令的操作码和状态信号,而其输出则是寄存器、存储器等等的写入控制信号和数据选择信号。存储器等等的写入控制信号和数据选择信号。存储器等等的写入控制信号和数据选择信号。存储器等等的写入控制信号和数据选择信号。组合逻辑电路的设计步骤如下:组合逻辑电路的设计步骤如下:组合逻辑电路的设计步骤如下:组合逻辑电路的设计步骤如下:分析该逻辑电路的逻辑要求;分析该逻辑电路的逻辑要求;分析该逻辑电路的逻辑要求;分析该逻辑电路的逻辑要求;根据逻辑要求确定输入变量和输出变量;根据逻辑要求确定输入变量和输出变量;根据逻辑要求确定输入变量和输出变量;根据逻辑要求确定输入变量和输出变量;将输入输出关系表示成真
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 组成 原理 课件 计算机硬件 基础
限制150内