【精品课件教案ppt】 数字电路与逻辑设计.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 4、逻辑函数各种表示方法之间的转换 由真值表求出函数式和逻辑图 √ 由逻辑函数式求真值表 √ 由逻辑图求逻辑函数式和真值表 √ 卡诺图与逻辑函数表达式之间的转换★ 在逻辑函数的化简中介绍 输 入 A B C L 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 1 0 0 1 0 0 0 输出 A B C 1 L ≥1 1 1 由真值表求出函数式和逻辑图 输 入 A B C L 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 0 0 1 0 1 1 1 输出 =1 A B C L ≥1 逻辑函数式求真值表 L= + 逻辑函数式: B G2 A C 1 G1 G3 G4 G5 L 图1.5.10 例1.5.7的逻辑图 ≥1 ≥1 逻辑图求逻辑函数式和真值表 1、 化简的意义 最简与-或表达式 公式变换 其它形式的函数式 最简与-或表达式：一个与-或表达式中的与项个数最少，每个与项中的变量个数最少 “与项个数最少”意味着使用与门个数最少， “变量个数最少”意味着使用门的输入端数最少。 电路成本低 1.6 逻辑函数的代数化简法 2、代数化简法 代数化简法就是应用逻辑代数的代数的公理、定理及规则 对已有逻辑表达式进行逻辑化简的工作。逻辑函数在化简过 程中，通常化简为最简与或式。最简与或式的一般标准是： 表达式中的与项最少，每个与项中的变量个数最少。代数化 简法最常用的方法有： 1) 并项法 利用公式 提取两项公因子后，互非变量消去。 化简逻辑函数 …提取公因子A …应用反演律将非与变换为或非 …消去互非变量后，保留公因子A，实现并项。 2) 吸收法 利用公式 将多余项AB吸收掉 化简逻辑函数 …应用或运算规律，括号内为1 …提取公因子AC 3) 消去法 利用公式 化简逻辑函数 …提取公因子C …应用反演律将非或变换为与非 消去与项AB中的多余因子A …消去多余因子AB，实现化简。 利用公式A=A(B+B)，为某一项配上所缺变量。 配项 运用分配律 提取公因子 4) 配项法 应用吸收律化简 采用代数法化简逻辑函数时，所用的具体方法不是唯一的，最后的表示形式也可能稍有不同，但各种最简结果的与或式乘积项数相同，乘积项中变量的个数对应相等。 3、逻辑函数的卡诺图化简法 卡诺图是真值表的一种变形，为逻辑函数的化简提供了直 观的图形方法。当逻辑变量不太多(一般小于5个)时，应用卡 诺图化简逻辑函数，方法直观、简捷，较容易掌握。 （1）利用卡诺图化简逻辑函数式的步骤如下： ①根据变量的数目，画出相应方格数的卡诺图； ②根据逻辑函数式，把所有为“1”的项画入卡诺图中； ③用卡诺圈把相邻最小项进行合并，合并时应按照20、21、 22、23、24个相邻变量圈定，并遵照卡诺圈最大化原则； ④根据所圈的卡诺圈，消除圈内全部互非的变量，保留相同 的变量作为一个“与”项(注意圈圈时应把卡诺图看作成一个圆柱 形)，最后将各“与”项相或，即为化简后的最简与或表达式。 试把逻辑函数式 CD 00 01 11 10 AB 00 01 11 10 用卡诺图化简。 ②把逻辑函数表示在卡诺图的方格中 ①画出相应方格数的卡诺图 0 0 1 1 1 1 0 1 1 1 0 0 0 1 1 1 ③按最大化原则圈定卡诺圈 ④消去卡诺圈中互非变量后得最简式 其余不为1的方格填写上0 圈卡诺圈：只对2n个相邻为1项圈画 消去互为反变量的因子，保留相 同的公因子，原函数化简为： CD 00 01 11 10 AB 00 01 11 10 1 0 0 1 0 0 1 1 1 1 1 1 0 0 0 0 AB 00 01 11 10 CD 00 01 11 10 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 试把逻辑函数式 化