2.2 逻辑函数的简化.pptVIP

小结 本章主要介绍了基本逻辑、基本逻辑 运算（与、或、非、与非、或非、与或非、 同或、异或）、逻辑函数的表达形式、三 个规则、常用公式，以及逻辑函数的化简 （公式法、卡诺图法）。 作业 P51 2-1 （3） P52 2-8 （2） （3） （5） P53 2-9 （2） （5） （6） （8） 表2-3-4 例2-19主要项表之三 0 3 8 10 11 μ B C E F × × 3 3 3 3 × × × × × × 　　(1) 行消去 　　若主要项表中I行的所有×号与J行的所有×号一一对应，记作I=J，可以消去μ值较大的一行；若I行的所有×号都被J行的×号包含，记作 或 ，并且J行的μ值比I行小或相等，则可以消去I行，保留J行。 　　按此原则，该例中的主要项D和G都可以消去。 ** ** 　　(2) 列消去 　　若主要项表中X列的所有×号与Y列的所有×号对应相同，记作X=Y，可以消去其中任意一列；若X列的×号完全包含了Y列的全部×号，记作 ，则可消去X列。 表2-3-5 例2-19主要项表之四 0 3 10 μ B C E F × 3 3 3 3 × × × 表2-3-6 例2-19主要项表之五 10 μ B E × 3 3 × 　　按照此项原则，可以消去8列和11列，结果如表2-3-5所示。 　　(3) 选取二次实质主要项 　　表2-3-5中的主要项C和F满足实质主要项的条件，称为二次实质主要项。剩余的两个主要项包含的最小项相同，μ值也相同，可以消去任意一个。 　　根据以上各步骤，函数的最简与－或式为： 　　注意：对于复杂的主要项表，上述的行、列消去及选取二次实质主要项步骤，需要反复进行，其先后次序不影响化简的结果。 　　列表法与卡诺图法的联系： 　　列表法实际上是按照由繁到简的顺序进行卡诺图化简。寻找全部主要项就是画出所有可能的最大圈，然后按照严格的算法和规律，排除多余圈（多余项），最后得到最简的与－或表达式。正是由于列表法具有严格的算法，可以通过编程由计算机完成多变量的函数化简，弥补了卡诺图化简的局限性。 　　解　第一步：求全部主要项 表2-3-7 　　第二步：选择实质主要项 * * 表2-3-8 例2-20主要项表之一 0 3 4 6 7 9 10 11 μ A B C D E F G × × 2 × × 2 2 2 2 3 3 × × × × × × × × × × 1 13 14 15 H × × × × × × × × × × 3 × × 　　第三步：选取部分主要项，覆盖余下的全部主要项，建立函数最简式。 　　在取掉实质主要项A和B以后的主要项表中，各行各列均无包含关系，无法进行行或列消去，通常称之为循环主要项表。 　　对于循环主要项表，可首先任选一个μ值小的主要项作为二次主要项。本例选择C，则 表2-3-9 例2-20主要项表之二 0 3 4 6 7 μ C D E F G × × 2 2 2 3 3 × × × × × × 1 H × × × × 3 表2-3-10 例2-20主要项表之三 0 3 4 μ D E F G × 2 2 3 3 × × × × × 1 H × × 3 　　由表2-3-10可见，　　　　　　　所以可消去D和F。 表2-3-11 例2-20主要项表之四 0 3 4 μ E G × 2 3 × × × 1 H 3 ** ** × × 　　由表2-3-11可见，E和G为二次实质主要项，选取E、G以后，全部最小项均被包含。 　　所以函数的最简与－或式为： 　　说明：对于循环主要项表，其化简结果有多种可能性，最后应该进行比较，选取最简的一种情况作为结果。 表2-2-1 2～4变量的循环码 A B 0 0 0 0 0 0 0 0 C 0 0 1 1 D 0 1 1 0 0 1 1 1 1 0 0 0 1 1 0 0 0 1 1 0 1 1 1 1 1 1 1 1 0 0 1 1 0 1 1 0 1 0 0 0 0 1 1 1 1 1 0 0 0 1 1 0 A B 0 0 1 1 0 0 1 1 A B 0 0 0 1 1 0 0 0 C 0 1 1 0 1 1 1 0 0 1 1 1 0 1 1 0 返回 表2-3-7 寻找例2-20全部主要项 Ⅰ Ⅱ Ⅲ a b c d a b c d a b c d 0 0 0 0 0 0 0 0 1 1 0 1 0 0 4 0 0 1 1 3 0 1 1 0 6 1 0 0 1 9 1 0 1 0 10 0 1 1 1 7 1 0 1 1 11 1 1 0 1 13 1 1 1 0 14 1 1 1 1 15 0 0 0 0 0