数字电路和逻辑设计02.pptVIP

数字电路与逻辑设计;第2章：逻辑代数;2-1-1 逻辑;2-1-2 逻辑代数;2-2-0 逻辑代数引;三种基本逻辑运算;2-2-0 逻辑代数引;2-2-1 逻辑代数基本概念;基本逻辑门;II.复合逻辑运算;4.异或逻辑 ;2-2-2 逻辑函数及其表示; 逻辑函数的表示方法;2.真值表 将逻辑函数的所有输入变量取值组合和 对应函数值做成一个表格，即真值表。 3.逻辑图 用基本逻辑图形符号相互连接构成的图，表示输出变量和输入变量的逻辑运算关系。(与实际数字逻辑电路相对应) 4.HDL 硬件描述语言，特殊的计算机语言。 5.其他表示方法 波形图，卡诺图。;思考题;;第2章：逻辑代数;2-3 逻辑代数定理及规则;0-1 律;1. 代入规则 在任何一个包含A的逻辑等式中，若以另外一个逻辑式代入式中A的位置，则等式依然成立。;2、反演规则 ;反演规则示例;3、对偶规则 ;对偶规则示例;4、展开定理;延伸：基本定理和规则可以用于代数化简法;定理和规则的分类;;;;;第2章：逻辑代数;2-4-1 逻辑函数表达式的常用形式 （一）基本形式： “与-或”式： 由若干“与项”进行“或”运算构成。 F = A + BC + BDEF “或-与”式: 由若干“或项”进行“与”运算构成。 F = A（B+D）（C+D+E）;（二）与非与非式 ;2-4-2 逻辑函数表达式的标准形式 ;最小项定义： 最小项是一种特殊的乘积项（与项）； n变量逻辑空间存在的最小项个数有2n个； n变量逻辑空间的最小项，包含n个变量； n个变量均以原变量或反变量的形式在最小项中出现且仅出现一次； ;最小项举例：;最小项的编号：;最小项的性质;最大项是相加项； n变量逻辑代数空间的最大项个数有2n个； n变量逻辑代数空间的最大项，包含n个因子。 n个变量均以原变量或反变量的形式在M中出现一次。 如：两变量函数F(A,B)的最大项 ;最大项的编号：; 最大项的性质;2-4-2（c）最小项与最大项的关系;相互转换; 将一个任意逻辑函数表达式转换成标准表达式有两种常用方法，一种是代数转换法，另一种是真值表转换法。;逻辑表达式 电路结构 (逻辑表达式越简单，电路越简单。) 逻辑函数化简：降低???统成本、减小复杂度、提高可靠性。;化简方法 代数化简法（公式法） 卡诺图法（利用相邻项原理） 列表化简法 适合用于计算机化简;2-5-1 代数化简法;思考题; 具有无关项的逻辑函数; 例：在十字路口有红绿黄三色交通信号灯，规定红灯亮停，绿灯亮行，黄灯亮等侯，试分析车行与三色信号灯之间逻辑关系。 ;无关项的特点;第1章数制与编码;;课程章节结构和关系; 逻辑代数是一种用于描述客观事物逻辑关系的数学方法，又称布尔代数 (Boole Algebra)。 逻辑指事物因果关系的规律。 ;2-1 概述;0;;;;;注意： 与、或、与非、或非、与或非为多输入变量逻辑运算； 异或、同或为两输入变量逻辑运算；;;课程章节结构和关系