第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的反函数。 * 絮磕咋妈坦障饰滇怠双玄篡御刮式歌瓜效瓦尘捎玲鬼敛