第2章 逻辑代数基础6.pptVIP

小结 2.6 具有无关项的逻辑函数的化简 * 第7讲 卡诺图化简的步骤 （1）将函数化成最小项和的形式 （2）填卡诺图； （3）合并最小项； （4）将各乘积项相加，即得到最简与或式。 （1）圈成的矩形框越大越好； （3）每个矩形框至少包含一个新项； （4）必须圈完所有为1的最小项； （5）注意“相接”、“相对”都相邻； （6）圈圈时先圈大圈，后圈小圈； （2）各最小项可以重复使用； （7）尽可能圈大圈，少圈圈； （8）圈法不唯一，结果可能也不唯一。 【例 7】 AB CD 00 01 11 10 00 01 11 10 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 0 1 0 0 1 1 1 1 1 1 1 1 1 1 1 1 AB CD 00 01 11 10 00 01 11 10 【例 8】求最小项 【例 9】根据卡诺图求最简与或式。 AB CD 00 01 11 10 00 01 11 10 ABD 卡诺图中，当0的数量远远小于1的数量时，可采用合并0的方法； 采用合并0的方法可直接写出反函数的最简与或式； 采用合并0的方法可求函数的最大项表达式； 采用合并0的方法可求最简或与式。 任何一个逻辑函数既可以等于其卡诺图上填1的那些最小项之和，也可以等于其卡诺图上填0的那些最大项之积， 因此，如果要求出某函数的最简或与式，可以在该函数的卡诺图上合并那些填0的相邻项。这种方法简称为圈0合并，其化简步骤及化简原则与圈1合并类同，只要按圈逐一写出或项，然后将所得的或项相与即可。但需注意，或项的变量取值为0时写原变量， 取值为1时写反变量。 【例 10】 求函数 Y 的最简或与式。 0 CD AB 00 01 11 10 1 1 0 0 1 1 1 1 0 1 1 1 1 0 0 00 01 11 10 B+D （1）圈成的矩形框越大越好； （3）每个矩形框至少包含一个新项； （4）必须圈完所有为1的最小项； （5）注意“相接”、“相对”都相邻； （6）圈圈时先圈大圈，后圈小圈； （2）各最小项可以重复使用； （7）尽可能圈大圈，少圈圈； （8）圈法不唯一，结果可能也不唯一。 合并时应注意 卡诺图化简法 优点：简单、直观、有一定步骤可循， 易掌握，易避免差错。 缺点：变量超过5个以上时，实用意义 不大。 基本要求： 1. 掌握逻辑函数常用几种最简形式的转换； 2. 掌握卡诺图法化简的技巧，会用卡诺图法化 简逻辑函数。 作 业 【题2.18】（1）（3） （5）（7） 【题2.19】（2）（5） 一、 几个概念 有一水箱由大、小两台水泵ML和Ms供水。水箱中设置了3个水位检测元件A、B、C。水面低于检测元件时，检测元件给出高电平；水面高于检测元件时检测元件给出低电平。现要求当水位超过C点时水泵停止工作；水位低于C点而高于B点时Ms单独工作；水位低于B点而高于A点时ML单独工作；水位低于A点时ML和Ms同时工作，列出真值表。 A B C ML MS A B C ML MS 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 0 1 0 × × 0 1 × × × × × × 1 1 一、 几个概念 约束：对输入变量取值所加的限制。 约束项：某种制约关系的最小项，恒等于0。 将约束项写入逻辑式中不影响函数值。 约束条件：所有约束项的组合构成的逻辑式。 任意项：对于某些输入变量取值下函数值为1、0皆可，不影响电路的功能，把这些输入变量使输出为1的最小项。 无关项：约束项和任意项的统称。 2.6 具有无关项的逻辑函数的化简 约束条件的表示方法： 无关项在卡诺图中相应的位置填× 或 ? 。 二、 具有无关项的逻辑函数化简 采用卡诺图化简函数时，可以利用无关项(×)来扩大卡诺圈：如果加无关项(×)后矩形框增大，则视无关项(×)为1；否则视无关项(×)为0。 BC A 00 01 11 10 0 1 【例1】 0 1 × 1 × × 1 × 【例 2】 试化简逻辑函数  为最简与或式、或与式和与或非式。 × CD AB 00 01 11 10 × 1 0 1 0 × 0 0 1 0 0 0 1 0 0 00 01 11 10 × CD AB 00 01 11 10 × 1 0 1 0 × 0 0 1 0 0 0 1 0 0 00 01 11 10 【例 2】 试化简逻辑函数  为最简与或式、或与式和与或非式。