第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）提出的用列表方式进行逻辑函数化简的方法，该方法具有一定的规则和步骤可循，较好地克服了公式化简法和卡诺图化简法的局限性，因而适