第04讲逻辑函数卡诺图化简.pptVIP

第 4 讲;内容：逻辑函数的卡诺图化简法 目的与要求： 掌握卡诺图的填写方法； 掌握最小项的卡诺图表示； 熟练运用卡诺图化简逻辑函数。 重点与难点： 重点：用卡诺图表示逻辑函数； 用卡诺图化简逻辑函数； 具有无关项的逻辑函数的化简。 难点：卡诺图填写； 具有无关项的逻辑函数的化简。 复习（提问）： 逻辑函数的几种表示方法的相互转换。;逻辑函数卡诺图化简;1~5变量逻辑函数的卡诺图;2. 卡诺图上最小项的相邻性 ;例1. 作出逻辑函数F（A,B,C,D）=∑m（1,3,6,7）对应的卡诺图。 解：先作一个4变量的卡诺图，在编号为1、3、6、7的小方格中填写1，其余小方格中填写0，得到逻辑函数F（A,B,C,D）=∑m（1,3,6,7）的卡诺图如下。 ;2. 函数为最大项表达式 　　因为相同编号的最小项和最大项之间存在互补关系，所以使函数值为0的那些最小项的编号与构成函数的最大项表达式中的那些最大项编号相同，按这些最大项的编号向卡诺图的相应小方格中填上0，其余方格上填上1即可。 　　例2.作出函数F（A,B,C,D）=∏M（3,4,8,9,11,15）对应的卡诺图。 解：先作一个4变量的卡诺图，在编号为3、4、8、9、11、15的小方格中填写0，其余小方格中填写1，得到逻辑函数F（A,B,C,D）=∏M（3,4,8,9,11,15）的卡诺图如下。 ;3. 函数为任意与或表达式 　　首先分别将每个与项的原变量用1表示，反变量用0表示，在卡诺图上找出交叉小方格并填写1，没有交叉点的小方格填写0即可。 　　例3. 作出函数F(A,B,C,D)=AB+BC+CD对应的卡诺图。 ;4.函数为任意或与表达式 　　对于任意的或与表达式，只要当任意一项的或项为0时，函数的取值就为0。要使或项为0，只须将组成该或项的原变量用0、反变量用1代入即可。故填写方法是：首先将每个或项的原变量用0、反变量用1代入，在卡诺图上找出交叉小方格并填写0；然后在其余小方格上填写1即可。 ;4. 卡诺图化简逻辑函数;卡诺图化简逻辑函数的步骤 　　用卡诺图化简逻辑函数可按下列步骤进行： ①将逻辑函数用卡诺图表示出来。 ②首先圈出没有相邻最小项的孤立的值为1的最小项方格，这是一个主要项。 ③找出只有一种合并可能的值为1的最小项方格，从它出发将所有为1的相邻最小项按2的整数次幂为一组构成卡诺圈，所有圈中必须至少有一个为1的最小项方格没有被圈过，并使所有的圈尽可能大。 ④写出最简的函数表达式。 ;基本步骤图示;合并最小项;两点说明：;　　② 在有些情况下，不同圈法得到的与或表达式都是最简形式。即一个函数的最简与或表达式不是唯一的。;用卡诺图化简逻辑函数举例 ;例2. 化简函数F(A,B,C,D)=∑m(2,3,5,7,8,10,12,13)。 ;5. 具有任意项的逻辑函数的化简 ;例1 化简函数 F(A,B,C,D)=∑m(5,6,7,8,9)+∑φ(10,11,12,13,14,15) 解：作出逻辑函数F(A,B,C,D)的卡诺图如下。若将任意项全部看作为1来处理，卡诺圈构成如图a）所示，函数化简为：;6. 多输出逻辑函数的化简 ;两个表达式中共有4个不同的与项，变量总数为8个。