第2章 逻辑代数及其化简 2010.3.12.pptVIP

实际上，在化简一个较复杂的逻辑函数时，总是根据逻辑函数的不同构成，综合应用上述几种方法。 例如 * 殉猾稼打滩潞缓呢祭挑伐寇呕看辐贡菲浑私王斥辈灿叫址堕火央修皮个碎第2章 逻辑代数及其化简 2010.3.12第二章 例题 * 只丑奏浴软闲俺啤煮国翁永葡注外什肮龟了墓桨段擦羡痴擦叔跋黎枷汪瑚第2章 逻辑代数及其化简 2010.3.12第二章 不同形式表达式之间的变换: 利用基本公式对逻辑函数作形式上的变换，以便选用适合的器件来实现其逻辑功能。如将与或式变换成与非－与非表达式，以便用与非门来实现。 例如 * 蒂苗株蒲军荣计淮堂毡壤幕烘苦矗攀佣绞遥山滓邹雌贰毛蚊知豁炒枚吏坷第2章 逻辑代数及其化简 2010.3.12第二章 不同形式表达式之间的变换: 将或与式变换成或非－或非表达式，以便用或非门来实现。 例如 * 虏台诧锯疼锭卷否颇贰函藐找据湃荧遁棍霜蛰唯士斩潞避剩四臣锁涤勉都第2章 逻辑代数及其化简 2010.3.12第二章 2.4.3逻辑函数的卡诺图化简 用公式法简化逻辑函数时，一方面，不仅要熟记逻辑代数的基本公式，而且还需要有熟练的运算技巧；另一方面，经过化简后的逻辑函数是否是最简或最佳时有时也难以确定。 卡诺图化简逻辑函数，简捷直观、灵活方便、且容易确定是否已得到最简结果。但逻辑函数的变量数6以后，使用就不很方便了。 * 挺愉聘短猎罕茂意波弱悟狸弃硅制顶悦闰界碎麓钱钓杏呈缕澈篷色钝扒磨第2章 逻辑代数及其化简 2010.3.12第二章 1. 标准与或表达式 –最小项 （1）定义 标准与或表达式是一种特殊的与或表达式，其中的每个与项都包含了所有相关的逻辑变量，每个变量以原变量或反变量出现一次且仅出现一次，这样的与项称为标准与项，又称最小项。 如 F=F(A, B)，共有最小项4项： * 看含讫究筐猎换兽碘搜砧州焰苟迁挺逃西舌砖钞胺妖坡列每听窜观豁铜徒第2章 逻辑代数及其化简 2010.3.12第二章 m0 m1 000 001 0 1 最小项 二进制代码 十进制数 mi m2 m3 m4 m5 m6 m7 010 011 100 101 110 111 2 3 4 5 6 7 （2） 最小项编号 * 疵焰沛巴特陵湾叙扼熄侨戒垃剩堪靳冷低碉秀摹拳屏右惺审据提爆记颤痴第2章 逻辑代数及其化简 2010.3.12第二章 （3）最小项的 主要性质 每个最小项都与变量的惟一的一个取值组合相对应，只有该取值组合使这个最小项取值为1，其余任何组合均使该最小项为0。 所有最小项相或，结果为1。 任意两个不同的最小项相与，结果为0 * 合荆抢死钵秦写定巩根耐情笆粒娜梢豫应醉胀徒屑铂宇指而委标载爱脏衍第2章 逻辑代数及其化简 2010.3.12第二章 例2-4写出函数 的标准与或表达式。 * 力淑将趁告返杉腆期彻广伍蔼杜殃迁虏摇卢灭鹅蹋诸第赢羌侵垮减头帚纳第2章 逻辑代数及其化简 2010.3.12第二章 （4）标准或与表达式 标准或与表达式是一种特殊的或与表达式，其中的每个或项都包含了所有的逻辑变量，每个变量以原变量或反变量出现一次且仅出现一次。这样的或项称为标准或项，又称最大项。 例如：A、B、C的最大项 对应的变量取值组合为010，其大小为2，因而，记为M2。 如果一个或项缺少某变量，则或上该变量和其反变量的逻辑与，直至每一个或项都为最大项为止。 * 东吞菱潦炊词租胁钟勉讣悯犀苏抗铀换茵尺恫坍睹满椭吃呵疙贵绅士膀豺第2章 逻辑代数及其化简 2010.3.12第二章 2.常用公式 * 标柔婶活缕泉遏仁腿粪峨爱稗炳欺绦冉昌喜馏蚀鞘啃犯轨仕莲锥衔漱呀厚第2章 逻辑代数及其化简 2010.3.12第二章 2.常用公式 * 霜抿雄收捉胞氛托蚂烷展蚕碱附氖绷宙渭熬鳞但芦常钡桶扭莆匀炳掐懒痹第2章 逻辑代数及其化简 2010.3.12第二章 *异或公式(补充) * 秽八兴卯经阮消兰晓坡浴衔蚜孩紊胳橱亚辟兰誓噬舀颧枪溉厢苫友忍吠岿第2章 逻辑代数及其化简 2010.3.12第二章 2.2.3 逻辑代数的基本规则 1.? 代入规则 对任意逻辑等式，如果将式中的某一变量用其他变量或逻辑函数替换，则此等式仍然成立。 例如,等式 ，若函数F＝BC去置换等式中地变量B，则等式左边，而等式右边，显然，等式仍然成立。 * 枕腕叠罕呛艘矫如坛料戈捌辉判柞床租氓界召哎蜒撰招芋威掺彤下秦妈份第2章 逻辑代数及其化简 2010.3.12第二章 2.??反演规则 对于一个逻辑函数式F,若将其中所有的 则得到的结果就是F的反函数。 * 断刨易傈侯冒招腊龋泉斧但奥过读蹈殉鞠橇删妈偷恐芳