第二章列表化简法.pptVIP

列表化简法 列表化简法是Quine-Mccluskey提出的一种系统化简法，故也称作Q-M法，也称作表格法。这种方法具有严格的算法，虽然其工作量大、方法繁琐，但便于计算机化简多变量逻辑函数。 列表化简法 Q-M法化简逻辑函数的步骤如下： 第一步，将函数表示成最小项表达式。 第二步，找出函数的全部质蕴涵项。 1、将n变量函数中的相邻最小项合并，消去相异的一个变量，得到(n-1)个变量的与项（蕴涵项）。 这时如果存在不能合并的最小项，它便是所寻找的部分质蕴涵项。 2、再将相邻的（n-1）个变量的与项合并，消去相异的一个变量，得到（n-2）个变量的与项（蕴涵项） ，这里如果存在不能合并的（n-1）个变量的与项，则它们也是所寻找的质蕴涵项。 如此进行下去，直到不能再合并为止。得全部的质蕴涵项。 列表化简法 第三步，找出函数的必要质蕴涵项。 先画出质蕴涵表，然后在表上找出仅属于一个质蕴涵项的最小项，则包含该最小项的质蕴涵项就是必要质蕴涵项。 第四步，找出函数的最小覆盖。 当第三步找出的必要质蕴涵项不能包含函数的全部最小项时，可以通过行、列消去法，找出最小覆盖的其他必要质蕴涵项。最小覆盖指包含函数的全部最小项的最小质蕴涵项集合。 列表化简法 用Q-M法化简函数 : 列表化简法 （1）找出全部质蕴涵项 ①做最小项分