（精）数字电路1.5逻辑函数及其简化.ppt

* 　第4章　逻辑函数及其化简 本章主要介绍： 　　　1.逻辑函数的建立及其表示方法 　　　2.逻辑函数化简含义 　　　3.逻辑函数的代数化简法 　　　4.逻辑函数的卡诺图化简法 　　本章重点： 　　　逻辑函数的代数化简法和卡诺图化简法。 第一节　逻辑函数式的最简形式 一、逻辑函数的最简形式 　 　同一个逻辑函数可以写成不同形式的逻辑表达式。 在逻辑电路设计中，逻辑函数最终要用逻辑电路来 实现。因此，化简和变换逻辑函数可以简化电路、 节省器材、降低成本、提高系统的可靠性。逻辑函 数有五种基本表达式：与或式、或与式、与非－与 非式、与－或－非式。 例如 　与或式和或与式是最常用的逻辑表达式。最简与或式的标准是：①含的与项最少；②各与项中含的变量数最少。最简或与项的标准是：①含的或项最少；②各或项中含的变量数最少。 　与或式可变换成与非－与非式 或与式变换成或非－或非式 二、最小项 　　逻辑函数的最小项是构成逻辑函数的最小因子。 在n变量逻辑函数中，每一变量都作为一个因子 相乘而得到的n因子乘积项称为该函数的最小项。 在一个最小项中，每个变量不是以原变量就是以反 变量形式出现并仅出现一次。　 在n变量逻辑函数中，n个变量可以构成2n个最 小项。如3变量A、B、C构成的任何逻辑函数， 都有23＝8个最小项；同理4变量的逻辑函数有24 ＝16个最小项。 三变量最小项、编号及符号 　第二节　逻辑函数的化简 一、代数法化简 　　代数法化简是利用逻辑代数的公式、和有关定理、规则，对逻辑表达式进行化简。 　1.并项法 利用并项公式 并两项为一项，并消去一个互补因子。 【例题1】 【例题2】 【例题3】 ⊙ 2.吸收法 　　利用公式　A＋AB＝A，吸收多余与项。 【例题4】 【例题5】 3.消去法 利用吸收律: 【例题6】 4.配项法　 函数式增加适当的项，进而可消去原来函数中的某些项。 【例题7】化简函数 　解： 　归纳简化任意逻辑函数的方法： 　第三节　逻辑函数的卡诺图化简法　　 用代数法化简逻辑函数，需要依赖经验和技巧，有些复杂函数还不容易求得最简形式。下面介绍的卡诺图化简法，是一种更加系统并有统一规则可循的逻辑函数化简法。 　（一）卡诺图的构成 　　1.基本原理 　　对应于一组N个逻辑变量，则函数共有2N个最小项。如果把每个最小项用一个小方格表示，再将这些小方格以格雷码顺序排列，就可以构成N个变量的卡诺图。 卡诺图的特点是：在几何位置上相邻的最小项小方格在逻辑上也必定是相邻，即相邻两项中有一个变量是互补的。 　2.构图 　（1）二变量卡诺图 二变量有22＝4个最小项 （2）三变量卡诺图 （3）四变量卡诺图 （二）逻辑函数在卡诺图上的表示 　1.将逻辑函数变换成标准“与或”式（最小项表达式） 　2.在表达式中含有最小项所对应的小方格填入 “1”，其余位置则填入“0”，便得该函数的卡诺图。 【例题1】 则在四变量卡诺图中对应m1、m7、m12的小方格中填入“1”，其余位置填入“0”。 　如图所示的卡诺图。 【例题2】函数 解： 卡诺图 　（二）卡诺图化简逻辑函数的原理 　卡诺图化简逻辑函数的基本原理，是依据关系式 　　　　　　　即两个“与”项中，如果只有一个变量互反，其余变量均相同，则这两个“与”项可以合并成一项，消去其中互反的变量。 　相邻最小项用矩形圈圈起来，称为卡诺圈。在合并项（卡诺圈）所处位置上，若某变量的代码有0也有1，则该变量被消去，否则该变量被保留，并按0为反变量，1为原变量的原则写成乘积项形式的合并项中。 C+B A 1 2 1 2 3 画卡诺圈所遵循的规则： 　（1）必须包含所有的最小项； 　（2）按照“从小到大”顺序，先圈孤立的“1”，再 圈只能两个组合的，再圈只能四个组合的……； 　（3）圈的圈数要尽可能少（乘积项总数要少）； 　（4）圈要尽可能大（乘积项中含的因子最少） 　不论是否与其它圈相重，也要尽可能地画大，相 重是指同一块区域可以重复圈多次，但每个圈至少 要包含一个尚未被圈过的“1”。 【例题1】用卡诺图化简函数 F（A,B,C,D）＝∑m（0,3,4,6,7,9,12,14,15） 1 1 1 1 1 1 1 1 1 00 01 11 10 00 01 11 10 AB CD 【例题2】用卡诺图化简函数 　　F（A,B,C,D）＝∑m（1,5,6,7,11,12,13,15） 1 1 1 1 1 1 1 1 00 01 11 10 00 01 11 10 AB CD 【例题3】用卡诺图化简逻辑函数　 三、包含无关项（don，t care）的逻辑函数的化简 （1）无关项的含意 　无关项是约束项和任意项的统称。 约束