数字电路与逻辑设计成.pptxVIP

数字电路与逻辑设计成;课程章节结构和关系;第一章 数制与编码;第2章：逻辑代数;2-1 概述; 逻辑代数是一种用于描述客观事物逻辑关系的数学方法，又称布尔代数 (Boole Algebra)。 逻辑指事物因果关系的规律。 ;2-2 逻辑代数基本概念;2-2-1 逻辑变量及逻辑运算; 基本逻辑运算：与、或、非;; 在逻辑问题中，如果决定某一事件发生的多个条件必须同时具备，事件才能发生，则这种因果关系称之“与”逻辑。 ;;在逻辑问题的描述中，如果决定某一事件是否发生的多个条件中，只要有一个或一个以上条件成立，事件便可发生，则这种因果关系称之为“或”逻辑。;; 在逻辑问题中，如果某一事件的发生取决于条件的否定，即事件与事件发生的条件之间构成矛盾，则这种因果关系称为“非”逻辑。 ;;复合逻辑运算;4.异或逻辑 ;注意： 与、或、与非、或非、与或非为多输入变量逻辑运算； 异或、同或为两输入变量逻辑运算；;第19页/共73页;2-2-2 逻辑函数及其表示;;; 逻辑函数的表示方法;2.真值表 依次列出一个逻辑函数的所有输入变量取值组合及其相应函数值的表格称为真值表。 3.卡诺图 4.逻辑图 用逻辑图形符号表示逻辑运算关系，与逻辑电路的实现相对应。 5.其他表示方法（波形图，HDL等）;思考题;;第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. 真值表转换法;求函数的标准“与-或”式??? 方法：真值表上使函数值为1的变量取值组合对应的最小项相“或”即可构成一个函数的标准“与-或”式。 求函数的标准“或-与”式? ??? 方法：真值表上使函数值为0的变量取值组合对应的最大项相“与”即可构成一个函数的标准“或-与”式。;;;2-4-4 两种标准形式的关系;函数Y（A,B,C）可以变换成标准与或式和标准或非式，标准或非式中最大项的编号是{0，1，2，…，7}除标准与非式中各最小项之外的编号。; 实现某一逻辑功能的逻辑电路的复杂性与描述该功能的逻辑表达式的复杂性直接相关。一般说，逻辑函数表达式越简单，设计出来的相应逻辑电路也就越简单。然而，从逻辑问题概括出来的逻辑函数通常都不是最简的。????为了降低系统成本、减小复杂度、提高可靠性，必须对逻辑函数进行化简。; 逻辑函数的最简形式 最简与-或 表达式中的与项已经最少； 每个与项的因子也最少;化简方法 代数化简法（公式法） 卡诺图法（利用相邻项原理） 列表化简法 适合用于计算机化简;2-5-1 代数