数字电子技术：2 逻辑代数基础-3.pptVIP

深圳大学光电工程学院数字电子技术基础 2.1　概述 2.2　逻辑代数中的三种基本运算 2.3　逻辑代数的基本公式和常用公式 2.4　逻辑代数的基本定理 2.5　逻辑函数及其表示方法 第二章 逻辑代数基础 2.6　逻辑函数的化简方法 2.7　具有无关项的逻辑函数及其化简 为什么要化简 什么是最简 如何化简 问题1：为什么要化简？ 2.6 逻辑代数的化简方法 例1：有两个逻辑函数： 　　　Y=ABC+B’C+ACD Y=AC+B’C 真值表分别列出后，会发现是同一逻辑函数。 第一个函数：有4个变量，进行3次与运算、2次或运算。 第二个函数：有3个变量，进行2次与运算、1次或运算 逻辑关系明了 节约、简洁 问题2：什么是最简？ 化简的原则：（1）与项最少； （2）与项中的变量数最少； 2.6 逻辑代数的化简方法 例1：有两个逻辑函数： 　　　Y=ABC+B’C+ACD Y=AC+B’C 2.6 逻辑代数的化简方法 问题3：如何化简？ 化简的方法：（1）公式化简法； （2）卡诺图化简法； 2.6 逻辑代数的化简方法 公式化简法： 一.并项法：AB+AB’=A 二.吸收法：A+AB=A 三.消项法：AB+A’C+BC=AB+A’C AB+A’C+BCD=AB+A’C 四.消因子法：A+A’B=A+B 五.配项法：A+A=A A+A’=1 2.6 逻辑代数的化简方法 例2：化简下列逻辑函数： (1)Y=A(B’CD)’+AB’CD =A (2)Y=A’BC’+AC’+B’C’ =A’BC’+(A+B’)C’ =(A’B)C ’ +(A’B)’C’ =C’ (3)Y=A+(A’(BC)’)’(A’+(B’C’+D)’)+BC =(A+BC)+(A+BC)(A’+(B’C’+D)’) =A+BC 公式化简法： 一.并项法：AB+AB’=A 二.吸收法：A+AB=A 三.消项法：AB+A’C+BC=AB+A’C AB+A’C+BCD=AB+A’C 四.消因子法：A+A’B=A+B 五.配项法：A+A=A A+A’=1 2.6 逻辑代数的化简方法 (4)Y=AC+AB’+(B+C)’ =AC+AB’+B’C’ =AC+B’C’ (5)Y=B’+ABC =B’+AC (6)Y=A’BC’+A’BC+ABC =A’BC’+A’BC+A’BC+ABC =(A’BC’+A’BC)+(A’BC+ABC) =A’B+BC 公式化简法： 一.并项法：AB+AB’=A 二.吸收法：A+AB=A 三.消项法：AB+A’C+BC=AB+A’C AB+A’C+BCD=AB+A’C 四.消因子法：A+A’B=A+B 五.配项法：A+A=A A+A’=1 2.6 逻辑代数的化简方法 灵活运用五种公式及基本公式化简： (7)Y=AC+B’C+BD’+CD’+A(B+C’)+A’BCD’+AB’DE CD’ 吸收法 反演律 A(B’C)’ 消因子法 A+B’C 吸收法 A 　=A+B’C+BD’+CD’ =A+B’C+BD’ 消项法 公式化简法： 一.并项法：AB+AB’=A 二.吸收法：A+AB=A 三.消项法：AB+A’C+BC=AB+A’C AB+A’C+BCD=AB+A’C 四.消因子法：A+A’B=A+B 五.配项法：A+A=A A+A’=1 公式化简法的特点： 利用逻辑代数的公式和规则，经过运算，对逻辑表达式进行化简。 优点是不受变量个数的限制， 缺点是不仅需要熟练地运用公式和规则，而且需要有一定的运算技巧。 2.6 逻辑代数的化简方法 2.6 逻辑代数的化简方法 问题3：如何化简？ 化简的方法：（1）公式化简法； （2）卡诺图化简法； ？什么是卡诺图？ ？如何画卡诺图？ ？如何用卡诺图化简？ 将n变量的全部最小项各用一个小方块表示，并使具有逻辑相邻性的最小项在几何位置上也相邻地排列起来，所得到的图形叫做n变量的卡诺图（Karnaugh Map）。 1.卡诺图的构成 2.6 逻辑代数的化简方法 最小项概念(复习） 最小项定义： n个变量的最小项是含n个变量的“与项”，其中每个变量都以原变量或反变量的形式出现一次。 （1）最小项 1个变量 最小项 A’ A 3个变量 最小项 A’B’C’ A’B’