数字逻辑基础卡诺图化简演示文稿.pptVIP

* * 　　例8： 化简图示逻辑函数。 　　解： 多余的圈 1 1 2 2 3 3 4 4 * * 　　圈组技巧(防止多圈组的方法)：　 　 ① 先圈孤立的1；　　 　 ② 再圈只有一种圈法的1； ③ 最后圈大圈； ④ 检查：每个圈中至少有一个1未被其它圈圈过。 * * 图 1-18 例9 卡诺图化简过程 例9：化简函数  解：化简步骤如下：  ① 函数的卡诺图如图1-18所示， “0”可以不填。  ② 画卡诺圈： 如图1-18所示 * * ③ 按消去不同、 保留相同的方法写出逻辑表达式。  例10： 化简 Y(A, B, C, D)= ∑m(0, 1, 2, 3, 4, 5, 8, 10, 11)  解 （1） 画出函数的卡诺图, 如图1-19所示。 （2） 按合并最小项的规律可画出三个卡诺圈， 如图 1-19所示。  （3） 写出化简后的逻辑表达式。 * * 图 1-19 例 10 的卡诺图 * * 卡诺图化简最简结果不一定唯一 例： 解1： 解2： * * 练习：卡诺图化简 将三变量表决逻辑用卡诺图化简 化简：F(A,B,C,D) = Σm（0，1，2，4，5，6，8，9，12，13，14） 化简： 化简： 化简： * * 2.4.4 具有无关项的逻辑函数及其化简 　　① 无关项的概念 对应于输入变量的某些取值下，输出函数的值可以是任意的(随意项、任意项)，或者这些输入变量的取值根本不会（也不允许）出现(约束项)，通常把这些输入变量取值所对应的最小项称为无关项或任意项，在卡诺图中用符号“×”表示，在标准与或表达式中用∑d（　　）表示。 例：当8421BCD码作为输入变量时，禁止码1010～1111这六种状态所对应的最小项就是无关项。　 * * 　 ② 具有无关项的逻辑函数及其化简 因为无关项的值可以根据需要取0或取1，所以在用卡诺图化简逻辑函数时，充分利用无关项，可以使逻辑函数进一步得到简化。 * * 　　例11：设ABCD是十进制数X的二进制编码，当X≥5时输出Y为1，求Y的最简与或表达式。 表1-20 例11的真值表 X A B C D Y 0 0??0 0 0 0 1 0??0 0 1 0 2 0??0 1 0 0 3 0? 0 1 1 0 4 0??1 0 0 0 5 0??1 0 1 1 6 0??1 1 0 1 7 0??1 1 1 1 8 1??0 0 0 1 9 1??0 0 1 1 / 1 0 1 0 × / 1 0 1 1 × / 1 1 0 0 × / 1 1 0 1 × / 1 1 1 0 × / 1 1 1 1 × 解：列真值表，见表1-20所示。 画卡诺图并化简。 * * 图1-20 例11的卡诺图 　　充分利用无关项化简后得到的结果要简单得多。注意：当圈组后，圈内的无关项已自动取值为1，而圈外无关项自动取值为0。 利用无关项化简结果为：Y＝A＋BD＋BC * * 　　例12：化简逻辑函数 Y(A、B、C、D)=∑m(1,2,5,6,9)+ ∑d(10,11,12,13,14,15) 式中d表示无关项。 图1-21 例12的卡诺图 解：画函数的卡诺图并化简。 结果为： Y＝CD＋CD * * 例13： 十字路口的交通信号灯, 红、绿、黄灯分别用A、B、C来表示。灯亮用1来表示，灯灭用0来表示。车辆通行状态用Y来表示，停车时Y为0，通车时Y为1。用卡诺图化简此逻辑函数。  解： (1) 在实际交通信号灯工作时， 不可能有两个或两个以上的灯同时亮(灯全灭时, 允许车辆感到安全时可以通行)。根据题目要求列出真值表，如表1-21所示。 (2) 根据真值表画卡诺图， 如图1-22所示。 * * 表1-21 例13的真值表 A B C Y 0 0 0 0 0 1 0 1 0 0