数字电路与逻辑设计（孙彩堂）数字电路与逻辑设计02.pptVIP

2-5-2 卡诺图化简法 4.用卡诺图化简逻辑函数 (1)化简原则 ①将所有相邻的标1方格圈成尽可能少的圈； ②在①的条件下，使每个圈中包含尽可能多的相邻标1方格； (2)化简步骤 ①根据函数的变量数，画出相应卡诺图，再将函数填入卡诺图； ②圈出孤立的标1方格； ③找出只被一个最大的圈所覆盖的标1方格，并圈出覆盖该方格的最大圈； ④将剩余的相邻1方格，圈成尽可能少，大的圈； ⑤将各个圈所对应的乘积项相加，得到最简与或式。 2-5-2 卡诺图化简法 4.用卡诺图化简逻辑函数 (3)化简中注意的问题 ①所有的圈必须覆盖全部标1方格； ②每个圈中包含的相邻小方格数，必须为2n； ③为了得到尽可能大的圈，圈与圈之间可以重叠1个或多个标1方格； ④若某个圈中所有的标1方格都被其它圈覆盖，则该圈是多余的； ⑤最简与或式(或与式)不一定是唯一的。 如果在函数F的卡诺图中，合并那些使函数值为0的最小项，则可得到 的最简与或式。 2-5-3 列表化简法 Q-M化简法，由Quine和Meehskey提出，通过找出函数的全部质蕴涵项、必要质蕴涵项以及最简质蕴涵项集来求得最简表达式。 更适应于计算机分析和处理。 具有无关项的逻辑函数 带有无关项的逻辑函数的最小项表达式为： F = ∑m（ ）+ ∑d（ ） 在有些逻辑函数中，输入变量的某些取值组合不会（不允许）出现，或者一旦出现，逻辑值可以