数字电路1.5逻辑函数和其简化.pptVIP

　第4章　逻辑函数及其化简;第一节　逻辑函数式的最简形式;例如;　与或式和或与式是最常用的逻辑表达式。最简与或式的标准是：①含的与项最少；②各与项中含的变量数最少。最简或与项的标准是：①含的或项最少；②各或项中含的变量数最少。 　与或式可变换成与非－与非式;或与式变换成或非－或非式;相乘而得到的n因子乘积项称为该函数的最小项。 在一个最小项中，每个变量不是以原变量就是以反 变量形式出现并仅出现一次。　 在n变量逻辑函数中，n个变量可以构成2n个最 小项。如3变量A、B、C构成的任何逻辑函数， 都有23＝8个最小项；同理4变量的逻辑函数有24 ＝16个最小项。;三变量最小项、编号及符号;　第二节　逻辑函数的化简 一、代数法化简 　　代数法化简是利用逻辑代数的公式、和有关定理、规则，对逻辑表达式进行化简。 　1.并项法;【例题2】;2.吸收法 　　利用公式　A＋AB＝A，吸收多余与项。;3.消去法;4.配项法　;　归纳简化任意逻辑函数的方法：;　第三节　逻辑函数的卡诺图化简法　　; 卡诺图的特点是：在几何位置上相邻的最小项小方格在逻辑上也必定是相邻，即相邻两项中有一个变量是互补的。; （2）三变量卡诺图;（3）四变量卡诺图;（二）逻辑函数在卡诺图上的表示 　1.将逻辑函数变换成标准“与或”式（最小项表达式） 　2.在表达式中含有最小项所对应的小方格填入 “1”，其余位置则填入“0”，便得该函数的卡诺图。;;【例题2】函数;　（二）卡诺图化简逻辑函数的原理 　卡诺图化简逻辑函数的基本原理，是依据关系式 　　　　　　　即两个“与”项中，如果只有一个变量互反，其余变量均相同，则这两个“与”项可以合并成一项，消去其中互反的变量。 　相邻最小项用矩形圈圈起来，称为卡诺圈。在合并项（卡诺圈）所处位置上，若某变量的代码有0也有1，则该变量被消去，否则该变量被保留，并按0为反变量，1为原变量的原则写成乘积项形式的合并项中。;;C+B;1;画卡诺圈所遵循的规则： 　（1）必须包含所有的最小项； 　（2）按照“从小到大”顺序，先圈孤立的“1”，再 圈只能两个组合的，再圈只能四个组合的……； 　（3）圈的圈数要尽可能少（乘积项总数要少）； 　（4）圈要尽可能大（乘积项中含的因子最少） 　不论是否与其它圈相重，也要尽可能地画大，相 重是指同一块区域可以重复圈多次，但每个圈至少 要包含一个尚未被圈过的“1”。;【例题1】用卡诺图化简函数 F（A,B,C,D）＝∑m（0,3,4,6,7,9,12,14,15）;【例题2】用卡诺图化简函数 　　F（A,B,C,D）＝∑m（1,5,6,7,11,12,13,15）;【例题3】用卡诺图化简逻辑函数　;三、包含无关项（don，t care）的逻辑函数的化简 （1）无关项的含意 　无关项是约束项和任意项的统称。 约束项：在分析某些具体的逻辑函数时，会遇到这样一种情况，即输入的变量取值不是任意的。对输入变量取值所加的限制称为约束。同时把这一组变量称为具有约束的一组变量。 例如，有三个逻辑变量A、B、C，分别表示一台电动机的正转、反转和停止的命令，A=1表示正转，B=1表示反转，C=1表示停止。因为电动机;一个n变量的逻辑函数并不一定与2n个最小项都有关，有时，它仅与其中一部分有关，而与另一部分无关。也就是说这另一部分最小项为“1”或为“0”均与逻辑函数的逻辑值无关，我们称这些最小项为无关最小项，用“d”来表示。具有无关最小项的逻辑函数常常称为具有约束条件的逻辑函数。 ;例如用8421BCD码表示十进制数，则四位BCD码输 入B3B2B1B0只有0000,0001……1000,1001十种输入组 合，其余1010,1011,1100,1110，1111六种组合不可 能出现，它们是8421BCD码的无关组合，与这些组 合相对应的最小项：; ;（2）包含无关最小项的逻辑函数化简 　　由于无关最小项为“1”为“0”对实际输出无影响， 因此在化简逻辑函数时，可以根据化得最简函数式 的需要来处理无关最小项。;;【例题】P934.7（3）用卡诺图化简下列函数为最简与或表达式。;【例题】P934.9（3）用卡诺图法化简下列具有无关项的逻辑函数。;　【例题1】试用卡诺图法化简下列函数为最简与或表达式。 　　F（A、B、C、D、E）＝∑（4，5，6，7，13，15，20，21，22，23，25，27，29，31） 　［解］这是一个五变量逻辑函数，所对就的卡诺图属多变量的卡诺图。由于5个变量具有25＝32个最小项，对应的卡诺图有32个小方格，其结构较为复杂，使得最小项之间的相邻关系，不是能直观看出。 下面我们先对五变量卡诺图的结构作介绍：;0; 五变量卡