《数字电子技术数字电路课程课件ppt之第三章组合逻辑电路的分析与设计》由会员分享，可在线阅读，更多相关《数字电子技术数字电路课程课件ppt之第三章组合逻辑电路的分析与设计（55页珍藏版）》请在金锄头文库上搜索。
1、1,3 组合逻辑电路的分析与设计,3.1 逻辑代数,3.2 逻辑函数的卡诺图化简法,3.3 组合逻辑电路的分析,3.4 组合逻辑电路的设计,3.5 组合逻辑电路中的竞争冒险,2,3 组合逻辑电路的分析与设计,教学基本要求: 1、熟悉逻辑代数常用基本定律、恒等式和规则； 2、掌握逻辑代数的变换与逻辑代数的卡诺图化简； 3、熟练掌握组合逻辑电路的分析方法； 4、熟练掌握组合逻辑电路的设计方法。,3,3.1 逻 辑 代 数,3.1.1 逻辑代数的基本定律与恒等式,3.1.2 逻辑代数的基本规则,3.1.3 逻辑代数的代数变换与化简法,4,1、逻辑代数的常用公式,3.1.1 逻辑代数的基本定律和恒等式
2、,5,2、基本公式的证明 (真值表证明),例 证明,，按A、B取值,，,情况列出真值表，从表中可以直接得出结果。,3.1.1 逻辑代数的基本定律和恒等式,6,3.1.2 逻辑代数的基本规则,代入规则 2. 反演规则 3. 对偶规则,代入规则：,在任何一个包含变量A逻辑等式中，如果用另一个函数式代入式中A的位置， 则等式仍然成立。这一规则称为代入规则。,例：B (A + C) = BA+BC，,用A + D代替A，得,B (A +D) +C = B(A +D) + BC = BA + BD + BC,7,2. 反演规则：将逻辑表达式L中的与（ ）换成或（+），或（+）换成与（）；再将原变量换为非
3、变量，非变量换为原变量；并将1换成0，0换成1；那么，所得的函数式就是 。,注意事项：,(1) 保持原来的运算优先顺序，,(2) 对于反变量以外的非号应保留不变。,3.1.2 逻辑代数的基本规则,8,3. 对偶规则：将逻辑表达式L中的与（ ）换成或（+），或（+）换成与（）；并将1换成0，0换成1；那么，所得的函数式就是L的对偶式，记作 。,例 试证明 A+BC=(A+B)(A+C),分别写出其对偶式：A(B+C) AB+AC,由分配律知：A(B+C) = AB+AC,故 A+BC=(A+B)(A+C),3.1.2 逻辑代数的基本规则,9,3.1.3 逻辑函数的代数变换与化简法,“与或”,“或
4、与”,“与非与非”,“或非或非”,“与或非”,“与非或非”,“与或”,常见的几种逻辑函数表达式,10,1、变换的意义,3.1.3 逻辑函数的代数变换与化简法,与非-与非式,或非-或非式,“与非或非”,11,2、逻辑函数的化简,最简的 “与或”表达式： 相与项（即乘积项）的个数最少； （门的个数少） 每个相与项中，所含的变量个数最少 （门的输入端少）。,化简后电路简单、可靠性高,3.1.3 逻辑函数的代数变换与化简法,12,代数化简法： 运用逻辑代数的基本定律和恒等式进行化简的方法。,方法：,并项法:,吸收法：,A + AB = A,消去法：,配项法：,3.1.3 逻辑函数的代数化简与化简法,1
5、3,代数法化简在使用中遇到的困难：,1.逻辑代数与普通代数的公式易混淆，化简过程要求对所有公式熟练掌握；,2.代数法化简无一套完善的方法可循，它依赖于人的经验和灵活性；,3.用这种化简方法技巧强，较难掌握。特别是对代数化简后得到的逻辑表达式是否是最简式判断有一定困难。,所以，介绍另一种方法-卡诺图化简法。,卡诺图法可以比较简便地得到最简的逻辑表达式。,14,3.2 逻辑函数的卡诺图化简法,3.2.1 最小项的定义及性质,3.2.2 逻辑函数的最小项表达式,3.2.3 用卡诺图表示逻辑函数,3.2.4 用卡诺图化简逻辑函数,15,3.2.1 逻辑函数的最小项的定义及其性质,n变量的最小项，是n个
6、因子的乘积，每个变量都以它的原变量或非变量的形式在乘积中出现，且只出现一次。,1、最小项的定义：,如三变量逻辑函数 f(A B C),A(B + C ),-不是最小项,-最小项,16,2、最小项的性质,三个变量的所有最小项的真值表,m0,m1,m2,m3,m4,m5,m6,m7,最小项的表示：通常用mi表示最小项，m表示最小项,下标 i为最小项编号。,3.2.1 最小项的定义及其性质,17,对于任意一个最小项，只有一组变量取值使得它的值为1； 不同的最小项，使它的值为1的那一组变量取值也不同； 对于变量的任一组取值，任意两个最小项的乘积为0； 对于变量的任一组取值，全体最小项之和为1。,2、最
7、小项的性质,3.2.1 最小项的定义及其性质,18,3.2.2 逻辑函数的最小项表达式,逻辑函数的最小项表达式： 为“与或”逻辑表达式； 在“与或”式中的每个乘积项都是最小项。,= m7m6m3m5, 唯一的,19,去掉非号,去括号,将AB乘以,3.2.2 逻辑函数的最小项表达式,可见，任一逻辑函数都可以化成唯一的最小项表达式,20,3.2.3 用卡诺图表示逻辑函数,将一个逻辑函数最小项表达式中的各最小项相应地填入一个特定的方格图内，此方格图就称为卡诺图。,几何相邻某一方格和其它方格具有共同的边,逻辑相邻对于两个最小项，组成它们的变量中，只有一个不同，其余都相同,如,1、卡诺图：,逻辑函数的图
8、形表示法。,2、卡诺图的特点：,几何相邻对应着逻辑相邻,21,3.2.3 用卡诺图表示逻辑函数,一变量卡诺图,三变量卡诺图,四变量卡诺图,两变量卡诺图,A,A,L,=m0+m1,=m0+m1+m2+m3,14,m10,4,22,方法：1. 将逻辑函数化为最小项表达式； 2. 填写卡诺图。,3.2.3 用卡诺图表示逻辑函数,1,1,1,1,1,2. 填写卡诺图。,23,0,0,0,0,0,3.2.3 用卡诺图表示逻辑函数,2. 填写卡诺图。,24,3.2.4 用卡诺图化简逻辑函数,1、卡诺图化简的依据,相邻项相加时，反复应用， 公式，函数表达式的项数和每项所含的因子数就会减小.,25,2、用卡诺
9、图化简逻辑函数的一般步骤,A.画出逻辑函数的卡诺图。,B. 合并最小项，即将相邻的为1的方格圈成一组。,C. 将所有包围圈对应的乘积项相加。,3.2.4 用卡诺图化简逻辑函数,26,4. 一个包围圈的方格数要尽可能多,包围圈的数目要可能少。,3.同一方格可以被不同的包围圈重复包围多次，但新增的包围圈中一定要有原有包围圈未曾包围的方格。,包围圈内的方格数一定是2n个，且包围圈必须呈矩形。,2.循环相邻特性包括上下底相邻，左右边相邻和四角相邻。,画包围圈时应遵循的原则：,3.2.4 用卡诺图化简逻辑函数,X,27,卡诺图化简举例,例1 用卡诺图化简逻辑函数,1,1,1,1,1,1,1,1,1,1,
10、28,例 2 用卡诺图化简逻辑函数,29,卡诺图化简举例,例3 用卡诺图化简逻辑函数,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,0,该例说明：画包围圈时，可包围1，也可包围0,30,3.2.5 含无关项的逻辑函数及其化简,无关项：,1、填卡诺图时，在对应的方格内填任意符号“”。,处理方法：,2、化简时根据需要可将“”视为“1”，也可视为“0”。,真值表内对应于某些变量组合，函数值可以是任意的。或者说，这些变量组合根本不会出现，则这些变量组合对应的最小项称为无关项，也称任意项。所谓任意项就是，其取值是任意的，可取“1”，也可取“0”。,31,L=A+BC+BD,3.2.5 含无
11、关项的逻辑函数及其化简,1、画出逻辑函数的卡诺图,含无关项的逻辑函数化简举例,例 试用卡诺图化简逻辑函数,化简时可根据需要视为“1”也 可视为“0”，使函数化到最简。,2、化简逻辑函数,32,3.3 组合逻辑电路的分析,数字电路就结构和工作原理而言，可分为,组合逻辑电路 时序逻辑电路,无记忆元件,有记忆元件,定义：任意时刻的输出状态只决定于该时刻的输入状态， 而 与从前的状态无关。,Z1= f1(X1, X2, Xn） Z2= f2(X1, X2, Xn） Zm= fm(X1, X2, Xn）,它们之间的关系是：,1、概 述,：,33,根据逻辑图，写出逻辑函数的表达式，然后列出真值表，经卡诺图
12、化简变换后，得知电路功能。这个过程就是组合逻辑电路的分析。,1、概 述,3.3 组合逻辑电路的分析,分析的目的：是为了确定电路的的逻辑功能。,34,(1) 由逻辑图写出各输出端的逻辑表达式； (2) 化简和变换各逻辑表达式； (3) 列出真值表； (4) 根据真值表和逻辑表达式对逻辑电路进行分析， 最后确定其功能。,2. 组合逻辑电路的分析步骤：,化简,得出结论（逻辑功能）。,逻辑电路图,写出逻辑表达式,分析方法：,3.3 组合逻辑电路的分析,35,1,0,0,0,0,1,1,1,0,1,1,1,1,0,0,0,例1 已知逻辑电路如图所示，分析该电路的功能。,1.根据逻辑图，写出输出逻辑表达式
13、,2. 列写真值表。,3. 确定逻辑功能：,解：,电路具有为奇校验功能。,3.3 组合逻辑电路的分析,36,一个双输入端、双输出端的组合逻辑电路如图所示，分析该电路的功能。,逻辑功能：,3.3 组合逻辑电路的分析,解：,例2,0 0,1 0,1 0,0 1,半加器,37,3.4 组合逻辑电路的设计,1. 组合逻辑电路的设计步骤,根据实际逻辑问题确定输入、输出变量，并定义逻辑状态的含义；,2.根据输入、输出的因果关系，列出真值表；,3.由真值表写出逻辑表达式，根据需要简化和变换逻辑表达式；,4.画出逻辑图。,38,3.4 组合逻辑电路的设计,1. 组合逻辑电路的设计步骤,原则：最简（要求所用器件
14、的种类和数量都尽可能 少，且器件之间的连线也最少)。,根据题意列真值表,逻辑式化简,卡诺图化简,画逻辑电路图,写最简逻辑式,39,2. 设计举例,试用与非门和反相器设计一个优先排队电路。火车有特快、直快和慢车。它们进出站的优先次序是：特快、直快、慢车，同一时刻只能有一列车进出。,解：,例1,当特快A=1时，无论直快B，慢车C 为何值，LA=1，LB= LC=0； 当直快B=1，且A= 0 时，无论C为何值，LB=1，LA =LC=0； 当慢车C=1，且A=B=0 时，LC=1，LA= LB=0。,3）根据题意，变换成与非形式,经过逻辑抽象，可列真值表：,2）写出逻辑表达式。,1）由题意进行逻辑
15、抽象。,40,2. 设计举例,4）画出逻辑电路图。,41,设计一个表决电路，该电路输入为A、B、C，输出是L。当输入有两个或两个以上为1时，输出为1，其他情况输出为0。用与非门设计该表决电路。,解：,例2,2. 设计举例,42,设计一个表决电路，该电路输入为A、B、C，输出是L。当输入有两个或两个以上为1时，输出为1，其他情况输出为0。用与非门设计该表决电路。,解：,例2,1） 根据题意可列出真值表。,2） 画出卡诺图。,3）简化和变换逻辑表达式,L = AB+AC+BC,0,1,2. 设计举例,43,3）简化和变换逻辑表达式,L = AB+AC+BC,4）画出逻辑电路图。,44,某董事会有一位董事长和三位董事，就某项议题进行表决，当满足以下条件时决议通过：有三人或三人以上同意；或者有两人同意，但其中一人必须是董事长。试用两输入与非门设计满足上述要求的表决电路。,例3,解 1) 逻辑抽象。,2) 列出真值表；,3) 画出卡诺图，求输出L的表达式；,假设：用变量A、B、C、D表示输入，A代表董事长，B、C、D代表董事，1表示同意，0表示不同意； 用L表示输出，L1，代表决议通过，L0，代表不通过。,4) 画出由与非门组成的逻辑电路。,2
