步骤1求函数的全部质蕴涵项(续) F=∑m(246891621315)表Ⅱ 表I 组号 DCBA 组号最小项DCBA 260-10 2,10 010 00 0 24869 4,6010 0 00 4.12 0|0 1|000 89100 0110 2 8,1010_0 1|001 8,121 00 101010 121100 9,131 0|1 12,13110 3 13 4 313,151 问:1组需要和3,4组比吗?
步骤1 求函数的全部质蕴涵项(续) 例: 8,12 1 _ 0 0 13,15 1 1 _ 1 12,13 1 1 0 _ 9,13 1 _ 0 1 8,10 1 0 _ 0 8,9 1 0 0 _ 4,12 _ 1 0 0 4,6 0 1 _ 0 2,10 _ 0 1 0 2,6 0 _ 1 0 15 1 1 1 1 3 13 1 1 0 1 4 12 1 1 0 0 10 1 0 1 0 9 1 0 0 1 6 0 1 1 0 2 8 1 0 0 0 4 0 1 0 0 2 0 0 1 0 1 组号 最小项 D C B A 表I 3 2 1 组号 m D C B A 表II √ √ √ √ √ √ √ √ √ = (2,4,6,8,9,10,12,13,15) 4 F m 问：1组需要和3，4组比吗？
步骤1求函数的全部质蕴涵项(续) 表II 对表工继续上述过程得表I;这 组号 m DCBA 过程一直要进行到没有可合并的 26010相邻组为止。 2.10 010 46010P 表II 4121 组号 m D CbA 8.9 00 18,9,12,131 0 8.10 0 812100在表II、I中,未打“ 2 9,131 0 的,标以P1~P7,称质蕴涵 12,13110 项。全部质蕴涵项覆盖了F的 13,1511 所有最小项
步骤1 求函数的全部质蕴涵项(续) 8,12 1 _ 0 0 13,15 1 1 _ 1 12,13 1 1 0 _ 9,13 1 _ 0 1 8,10 1 0 _ 0 8,9 1 0 0 _ 4,12 _ 1 0 0 4,6 0 1 _ 0 2,10 _ 0 1 0 2,6 0 _ 1 0 3 2 1 组号 m D C B A 表II √ √ √ √ 8,9,12,13 1 _ 0 _ P1 P2 P3 P4 P5 P6 P7 在表I、II、III中，未打“√” 的，标以P1~P7，称质蕴涵 项。全部质蕴涵项覆盖了F的 所有最小项。 1 组号 m D C B A 表III 对表II继续上述过程,得表III；这 一过程一直要进行到没有可合并的 相邻组为止
步骤1求函数的全部质蕴涵项(续) 用卡诺图画出F的全部质蕴涵项 F=m1(2468.910121315 B 00011110 P1=DBA, P2=CBA 00|0 01/ PBT 0 从卡诺图看哪些是冗余的? P4 11111P610 P1,P4,P5是冗余的。 P7 下面的目的是要用表格法 10P510 找出必要的质蕴涵项。 P2
步骤1 求函数的全部质蕴涵项(续) 00 01 11 10 00 11 01 10 0 0 0 1 1 0 0 1 1 1 1 0 1 1 0 1 B A D C 用卡诺图画出F的全部质蕴涵项 P1 P2 P3 P4 P6 P7 = (2,4,6,8,9,10,12,13,15) 4 F m P1，P4，P5是冗余的。 下面的目的是要用表格法 找出必要的质蕴涵项。 P1＝DBA，P2＝CBA …… 从卡诺图看哪些是冗余的？ P5
步骤1求函数的全部质蕴涵项(续) 由图可见,P1~P覆盖了F的全部最小项;对每个P 项,它们是不能再和其它P项或最小项合并了。 由图还可见,P1P2中有不必要的质蕴涵项: 例如,若P2,P3必要,则P1就不必要。 为此,下一步骤就要从全部质蕴涵项中消去冗余项, 选出必要的质蕴涵项
步骤1 求函数的全部质蕴涵项(续) 由图可见，P1 ~ P7覆盖了F的全部最小项；对每个P 项，它们是不能再和其它P项或最小项合并了。 由图还可见，P1 ~ P7中有不必要的质蕴涵项： 例如，若P2，P3必要，则P1就不必要。 为此，下一步骤就要从全部质蕴涵项中消去冗余项， 选出必要的质蕴涵项
步骤2寻找必要的质蕴涵项 寻找必要质蕴涵项的过程,就是在表格中消去冗余质蕴涵 项的过程。 作全部质蕴涵项P1~P7与全部最小项m对应的二维表格: 例如:P1包含了最小项m2和m6,在对应位置画三角;m2 被包含P和P2所包含 质缢最小项 表TV m 涵项 8 mo 10 12 13 15 P1△ △ P,△ 2 △ △△ 只有P包 3 含4个最小 项,其它 △ △ 只有2个最 6 △|△ 小项 △△ △△
步骤2 寻找必要的质蕴涵项 寻找必要质蕴涵项的过程，就是在表格中消去冗余质蕴涵 项的过程。 作全部质蕴涵项P1~ P7与全部最小项mi对应的二维表格： 例如：P1包含了最小项m2和m6，在对应位置画三角；m2 被包含P1和P2所包含…… 表IV 质蕴 涵项 最小项 P1 P2 P3 P4 P5 P6 P7 m2 m4 m6 m8 m9 m10 m12 m13 m15 只有P7包 含4个最小 项，其它 只有2个最 小项