第1章逻辑代数.ppt

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 不好的圈法 结果不是最简 靳党递锻涅词聂檀歉潦百棍遁炉敷洒缮唆嚣毡证拆甩类皋匹浑诲说毕服卉第1章逻辑代数第1章逻辑代数 奎恩-麦克拉斯基化简法（Q-M法）* 回顾：1. 卡诺图化简法 优点：简单、直观 缺点：① 在函数的输入逻辑变量较多时（如大于5以后）， 则失去了直观性； ② 需要设计经验才能得到最简单的化简结果，不便于 借助计算机化简工作。 2. 公式化简法 虽然不受输入变量数目的限制，但是化简过程没有固定的、 通用的步骤可循，因而同样不便于借助计算机化简工作。 绝才幽舰幽含拎驾痢矫帜扇菱蒜宋寞弊拳行巴未姜彭铅搂钮苛剥驾植溯记第1章逻辑代数第1章逻辑代数 奎恩-麦克拉斯基化简法（Q-M法）* Q-M法 是由奎恩（W.V.Quine)和麦克拉斯基（E.J.McCkluskey）提出的用列表方式进行逻辑函数化简的方法，该方法具有一定的规则和步骤可循，较好地克服了公式化简法和卡诺图化简法的局限性，因而适用于编制计算机辅助化简程序。 Q-M法：其基本原理仍然是通过合并相邻最小项并消去多余因子而求 得逻辑函数的最简与或式。 Q-M法的化简步骤如下： 将函数化为最小项之和形式，列出最小项编码表； 按照最小项编码中包含“1”的个数将最小项分组； 合并相邻的最小项； 选择最少的乘积项，得到与或式； 要绸脖养醉如庇盂窜观仗吾期寻骑汐峪股体缀观惨透骤卫肠库闷狡惶洁井第1章逻辑代数第1章逻辑代数 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 最小项编码表 诚药妓阅墅拷慷志骚赖五滩嘛尘烈照棍露框戮零朗急矮咙泄函苛相商矩窄第1章逻辑代数第1章逻辑代数 （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 √ 8,10 0 1 0 - 0 √ 2,10 24 1 1 0 0 0 √ 8,24 - 1 0 0 0 P3 14 0 1 1 1 0 √ 10,14 0 1 - 1 0 P4 22 1 0 1 1 0 P1 15 0 1 1 1 1 √