Quine-McCluskey化简法.docVIP

Quine-McCluskey化简法 例子 写成最小项和的形式： 令原变量为1 反变量为0这样，每个最小项就是1 0 2 3 8 10 14 代码 00000 00010 00011 01000 01010 01110 最小项 15 22 24 27 31 　 代码 01111 10110 11000 11011 11111 　 按包含1的个数将最小项分组 第一次合并：第一列中，寻找相邻组只有一位因子不同的最小项，合并，结果写在第二列。 这里P1就没有可合并项，就留下来，可以合并的打勾。 第二次合并：类似第一次合并。 由此得到 这个还不一定是是最简与或式 接下来填表 填表说明：P1对应最小项22，P2对应2和3，…… 化简规则：列1个，行全划掉，划掉的1对应列的1可以无视，剩下有效最小项。 列方向只有一个的，肯定含有的，就是画圈的那些个横行那些个P，肯定有的； 剩下的横行对应的P4，P5，P6 P4对应最小项为10和14，而P8也包含了最小项10，所以只考虑最小项14 P5对应的有效最小项14，15 P6类似的，不用去考虑最小项31了，就关注最小项15就可以了。 现在就剩下最小项14，15了 最小项14可以用P4，也可以用P5来包含 最小项15可以用P5，也可以用P6来包含 取对应有效最小项最多的P5，就不需要P4和P6了 把不能再合并的项写出来就是最简逻辑式： 相应的软件使用(一) 输出变量个数和最小项号 查看是否输入正确，这里显示的是没有分组的最小项号和代码，如01110就是A’BCDE’ 按3化简 这里列出所有P对应的最小项，按回车，自动过滤 一路回车到最后出现冗余的P对应的最小项编号 按5输出所有的P，去掉冗余的P就可以了，就是找所有包含14和15的项，取最多的那个。 具体就是 10110 AB’CDE’ 0001- A’B’C’D -1000 BC’D’E’ 0111- A’BCD 11-11 ABDE 0-0-0 A’C’E’