2016逻辑代数.pptVIP

AB 00 01 11 10 00 01 11 10 CD (因全体最小项之和为1，故一部分最小项之和为Y，则其余部分之和为Y) 画0圈，求Y AB 00 01 11 10 00 01 11 10 CD 不好的圈法 结果不是最简 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 奎恩-麦克拉斯基化简法（Q-M法）* 回顾：1. 卡诺图化简法 优点：简单、直观 缺点：① 在函数的输入逻辑变量较多时（如大于5以后）， 则失去了直观性； ② 需要设计经验才能得到最简单的化简结果，不便于 借助计算机化简工作。 2. 公式化简法 虽然不受输入变量数目的限制，但是化简过程没有固定的、 通用的步骤可循，因而同样不便于借助计算机化简工作。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 奎恩-麦克拉斯基化简法（Q-M法）* Q-M法 是由奎恩（W.V.Quine)和麦克拉斯基（E.J.McCkluskey）提出的用列表方式进行逻辑函数化简的方法，该方法具有一定的规则和步骤可循，较好地克服了公式化简法和卡诺图化简法的局限性，因而适用于编制计算机辅助化简程序。 Q-M法：其基本原理仍然是通过合并相邻最小项并消去多余因子而求 得逻辑函数的最简与或式。 Q-M法的化简步骤如下： 将函数化为最小项之和形式，列出最小项编码表； 按照最小项编码中包含“1”的个数将最小项分组； 合并相邻的最小项； 选择最少的乘积项，得到与或式； Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Q-M法的化简实例* 例如： 采用Q-M法化简五变量逻辑函数 解： （1）将函数化为最小项之和形式，列出最小项编码表 最小项编号 代码 0 2 3 8 10 14 15 22 24 27 31 00000 00010 00011 01000 01010 01110 01111 10110 11000 11011 11111 最小项编码表 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. （2）按照最小项编码中包含“1”的个数将最小项分组 Q-M法的化简实例* 合并前的最小项（∑mi ） 编号 A B C D E 编号 A B C D E 编号 A B C D E 列表合并最小项 第一次合并结果 (含 n-1各变量的乘积项） 第二次合并结果 (含 n-2各变量的乘积项） 0 0 0 0 0 0 √ 0,2 0 0 0 - 0 √ 0,2 2 0 0 0 1 0 √ 0,8 0 - 0 0 0 √ 8,10 8 0 1 0 0 0 √ 2,3 0 0 0 1 - P2 3 0 0 0 1 1 √ 2,10 0 - 0 1 0 √ 0,8 10 0 1 0 1 0 √