《电子技术基础II》第4讲(卡诺图化简分立元件).pptVIP

电子技术基础Ⅱ《数字电子技术》 上一讲主要内容回顾 逻辑代数的表示方法（4种） 2. 逻辑代数的化简（1）公式化简法（4种）（2）卡诺图化简法 步骤：1）画卡诺图；2）画圈；3）写乘积项；4）写与或表达式 本讲主要内容 1、卡诺图具有无关项的逻辑函数化简 2、二极管的开关特性 3、三极管的开关特性 4、二极管与门 5、二极管或门 6、三极管非门 3）逻辑函数的卡诺图化简法 本质是通过相邻最小项的合并，消除互反变量，以达到化简目的。 2个相邻最小项合并，可以消去1个变量; 4个相邻最小项合并，可消去2个变量; 把2n个最小项合并，可以消去n个变量。 3）逻辑函数的卡诺图化简法 化简步骤如下。第一步，画出逻辑函数的卡诺图。第二步，对“1”的方格画卡诺圈，合并相邻最小项，没有可合并的方格可单独画圈。第三步，写出每个卡诺圈简化后的乘积项。第四步，将各卡诺圈写出的乘积项相加就是化简后的与或表达式。 （3）画圈的原则是：① 所有的“1”都要被圈到;② 圈要尽可能的大;③ 圈的个数要尽可能的少。 （5） 化简时应该注意的问题：① 合并最小项的个数只能为2n ( n = 0, 1, 2, 3 )② 如果卡诺图中填满了“1”则Y=1③ 函数值为“1”的格可以重复使用，但是每一个圈中至少有一个“1”未被其它的圈使用过，否则得出的不是最简单的表达式。 4）具有无关项的逻辑函数及其化简无关项的概念