第2章 逻辑代数和其化简 2011.3.pptVIP

实际上，在化简一个较复杂的逻辑函数时，总是根据逻辑函数的不同构成，综合应用上述几种方法。 例如 * 规肤剔茹羞枉段嫁贩沮宪京布你档勾悄旭只九衬拍碾盾耗说猴欺揩星吊曝第2章 逻辑代数及其化简 2011.3第二章 例题 * 劣疥怂唆饮娜除呛刁妈拧甄胁抿蔓钩轩整履朱穗浇籍牌旁还蚂采茸窒猪瘤第2章 逻辑代数及其化简 2011.3第二章 不同形式表达式之间的变换: 利用基本公式对逻辑函数作形式上的变换，以便选用适合的器件来实现其逻辑功能。如将与或式变换成与非－与非表达式，以便用与非门来实现。 例如 * 炭犬壁戌赞叉受吝施谨她汀友倔浪阳臼驱拍决鸵届涂吸到阳滦告勤貉壶教第2章 逻辑代数及其化简 2011.3第二章 不同形式表达式之间的变换: 将或与式变换成或非－或非表达式，以便用或非门来实现。 例如 * 捕怨裔咙蛹邮饭秦商奔后邱箍佐援枕越晕肪夜堰噎邢叼怀臼奸汛嗓霸讼插第2章 逻辑代数及其化简 2011.3第二章 2.4.3逻辑函数的卡诺图化简 用公式法简化逻辑函数时，一方面，不仅要熟记逻辑代数的基本公式，而且还需要有熟练的运算技巧；另一方面，经过化简后的逻辑函数是否是最简或最佳时有时也难以确定。与之相比，应用卡诺图化简逻辑函数，则简捷直观、灵活方便、且容易确定是否已得到最简结果。但是，当逻辑函数的变量数n6以后，由卡诺图中小方格的相邻性已很难确定，使用就不很方便了。 * 斜镜碧岛蜕钒声赫文酮鳃礼癸盔达熟敷子衷蔗分顶讥摧俱误阜因窝壮渤遏第2章 逻辑代数及其化简 2011.3第二章 1. 标准与或表达式 –最小项 （1）定义 标准与或表达式是一种特殊的与或表达式，其中的每个与项都包含了所有相关的逻辑变量，每个变量以原变量或反变量出现一次且仅出现一次，这样的与项称为标准与项，又称最小项。 如 F=F(A, B)，共有最小项4项： * 吓卒轴谴楼榨厦疟顽破查蛆鲍鲜配赛拦葫擦诉凑廉检称组戮设小膝婉盈叔第2章 逻辑代数及其化简 2011.3第二章 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章 逻辑代数及其化简 2011.3第二章 （3）最小项的 主要性质 每个最小项都与变量的惟一的一个取值组合相对应，只有该取值组合使这个最小项取值为1，其余任何组合均使该最小项为0。 所有最小项相或，结果为1。 任意两个不同的最小项相与，结果为0 * 悼绒突蚕畅鞍曹冬软醛坠蝴肛伪撂遮积飘塔黔吕蕾跃颤悬港勉后厕廉朋臂第2章 逻辑代数及其化简 2011.3第二章 例2-4写出函数 的标准与或表达式。 * 肚莹玻邻肝冗亦蝉抨教菇底外长扑茸魂料咙造刨馈迟澳扔孺抛狂唤久张查第2章 逻辑代数及其化简 2011.3第二章 （4）标准或与表达式 标准或与表达式是一种特殊的或与表达式，其中的每个或项都包含了所有的逻辑变量，每个变量以原变量或反变量出现一次且仅出现一次。这样的或项称为标准或项，又称最大项。 例如：A、B、C的最大项 对应的变量取值组合为010，其大小为2，因而，记为M2。 如果一个或项缺少某变量，则或上该变量和其反变量的逻辑与，直至每一个或项都为最大项为止。 * 婴卡拐略釉暂蝇铆虽粒羊扁雷脯仍爷栖搐给丹钵引舒职械说郑闸纵宿玖绽第2章 逻辑代数及其化简 2011.3第二章 2.卡诺图构成的原则 将逻辑变量分成两组，分别在横竖两个方向排列出各组变量的所有取值组合，构成一个有2n个方格的图形，其中，每一个方格对应变量的一个取值组合，这种图形叫做卡诺图。 1）每个小方格代表一个最小项，对于n变量来说，共有2n个小方格。 2）几何上相邻的最小项，逻辑上具有相邻性。 * 髓彻咨澡瞧骤唉编趣计肄敢双痹和隋狄减舍读荐稍脖傍伞本耙陇浦囚烂莫第2章 逻辑代数及其化简 2011.3第二章 A B 0 1 0 1 0 1 3 2 AB AB AB AB 二变量卡诺图 最小项编号 A BC 00 01 11 10 0 1 0 1 3 2 4 5 7 6 ABC ABC ABC ABC ABC ABC ABC ABC 三变量卡诺图 * 2.卡诺图构成的原则 潭任苇兵尹锄稗裂倡愿聊腾埠建椿怔烙佯朴废砖隶裂蚌揣辖鹿世泞廖销胸第2章 逻辑代数及其化简 2011.3第二章 0