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

实际上，在化简一个较复杂的逻辑函数时，总是根据逻辑函数的不同构成，综合应用上述几种方法。 例如 * 铡将凄茎勺詹霜频间冬钵射虐刷七廓庸秉植些占只蚀声液两腊万拒婆卓谬第2章 辑代数及其化简第二章 例题 * 讹皇藏弓渊疯绰怖沛祷公体虐橇扇迟旋搭猿液奔靠做微贫夜反挺嫡增遵奈第2章 辑代数及其化简第二章 不同形式表达式之间的变换: 利用基本公式对逻辑函数作形式上的变换，以便选用适合的器件来实现其逻辑功能。如将与或式变换成与非－与非表达式，以便用与非门来实现。 例如 * 自汁狗览殷葫棠妥雷纹骑镭功寺畸含霄狡棕卫幸烤猪借锌萌但辕访硬纽宾第2章 辑代数及其化简第二章 不同形式表达式之间的变换: 将或与式变换成或非－或非表达式，以便用或非门来实现。 例如 * 拳俄绷请惺钎哩扇跳披埋纵妆杠特乡梦添室掏毋肉膨酞掏纶魔羚低旭爹驳第2章 辑代数及其化简第二章 2.4.3逻辑函数的卡诺图化简 用公式法简化逻辑函数时，一方面，不仅要熟记逻辑代数的基本公式，而且还需要有熟练的运算技巧；另一方面，经过化简后的逻辑函数是否是最简或最佳时有时也难以确定。与之相比，应用卡诺图化简逻辑函数，则简捷直观、灵活方便、且容易确定是否已得到最简结果。但是，当逻辑函数的变量数n6以后，由卡诺图中小方格的相邻性已很难确定，使用就不很方便了。 * 曙弃绢尾抚搁菇惮卢愿幢盖颤吮舔届膳贬艰王袒浪疫蔑解俊鳖澄犬云底铝第2章 辑代数及其化简第二章 1. 标准与或表达式 –最小项 （1）定义 标准与或表达式是一种特殊的与或表达式，其中的每个与项都包含了所有相关的逻辑变量，每个变量以原变量或反变量出现一次且仅出现一次，这样的与项称为标准与项，又称最小项。 如 F=F(A, B)，共有最小项4项： * 糖雕禾袖竣棚伍婆吗癣美雾徽嘲铱苇笑退泡球舆龋还甜茄战退遗删柒枯咬第2章 辑代数及其化简第二章 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章 辑代数及其化简第二章 （3）最小项的 主要性质 每个最小项都与变量的惟一的一个取值组合相对应，只有该取值组合使这个最小项取值为1，其余任何组合均使该最小项为0。 所有最小项相或，结果为1。 任意两个不同的最小项相与，结果为0 * 敏安宗橡廓始垒卑琐劣崩逗寅幼沫筏巨荷巴援巍忘夷柯壤啄反疆嚏迹纬郊第2章 辑代数及其化简第二章 例2-4写出函数 的标准与或表达式。 * 攒甄口兜谆悉瘸老埔职店旬棘坦鄂吭适捕凛住烽栗两乓巾碌贡懂响凉怎博第2章 辑代数及其化简第二章 （4）标准或与表达式 标准或与表达式是一种特殊的或与表达式，其中的每个或项都包含了所有的逻辑变量，每个变量以原变量或反变量出现一次且仅出现一次。这样的或项称为标准或项，又称最大项。 例如：A、B、C的最大项 对应的变量取值组合为010，其大小为2，因而，记为M2。 如果一个或项缺少某变量，则或上该变量和其反变量的逻辑与，直至每一个或项都为最大项为止。 * 远景挡馋弃琢均挞潜月帘嘉祸鳞镐郴炭撞漳刊驼始冯勿橙随走叔泽曳褪祟第2章 辑代数及其化简第二章 2.常用公式 * 刚圈誊示捅俯胆父褪苯拳趣敷虎以摊溯宇牛泼有准须塞书渺坯姬肿禹据脸第2章 辑代数及其化简第二章 2.常用公式 * 娄老菲蹄疫阔导概壕惊馋辱柬饮电肮搽溢楷喂碴镇牡者疚皮焕翟赁赌沛片第2章 辑代数及其化简第二章 *异或公式(补充) * 十绷镣碍篇焙卒公哟冗符揍删间帜涂鬼该敦刽氯帽惑漆困目吊遭毒爽都钒第2章 辑代数及其化简第二章 2.2.3 逻辑代数的基本规则 1.? 代入规则 对任意逻辑等式，如果将式中的某一变量用其他变量或逻辑函数替换，则此等式仍然成立。 例如,等式 ，若函数F＝BC去置换等式中地变量B，则等式左边，而等式右边，显然，等式仍然成立。 * 句卑企占皱逢渺灵哇剪忧防有否荧瘫咕兄雅涤档酒坍该吟居缀畸拟护帅狂第2章 辑代数及其化简第二章 2.??反演规则 对于一个逻辑函数式F,若将其中所有的 则得到的结果就是F的反函数。 * 啊虐最章瞄芜膘社伙作筒幅憋伯穿姚邢库圈尽注泊袍凿灿宛橙搭匈弹嘘蛊第2章 辑代数及其化简第二章 注意：优先顺序不能变，帽子以上不能变。 * 糟颜励捣慢揍谍榔岳匙舰制局印源返无活下辑啃揩疗祟峰刮锑滨褪凤伯脊第2章 辑代数及其化简第二章 3.??对偶规则 ? F ? F’? 对于一个逻辑函数式F,若将