卡诺图化简 卡诺图化简 ◆示例1F=∑m2,3457.81035 00011110 0d10 卡诺图化简 最小化积之和(MSOP) ◆示例 000111 o Minimum sum of products F=∑m02.34571415) ◆算法B(卡诺图) ●找出全部主蕴涵项 ●确定井表示所有的实质主蕴涵项(只圈过1次) ●在剩余的主蕴涵项中求出最小子集以形成覆盖,覆盖 所有其它最小项 F=.++,z+X,F 卡诺图化简 卡诺图化简 ◆示例1F=∑m(234578101315) ◆示例2 W.Z F=.F+,了+.X,F+x·Z6 34 卡诺图化简 35 卡诺图化简 4 F m = ∑ (2 3 4 5 7 810 1315) ，，，，，，，， WX YZ 00 01 11 10 Y Y Z X W W 1 1 1 1 1 1 1 1 1 00 1 01 11 10 ‹ 示例1 37 卡诺图化简 4 WX F m = ∑ (0 1 2 3 4 5 7 14 15) ，，，，，，，， YZ 00 01 11 10 Y Y Z X W W 1 1 1 1 1 1 1 1 00 1 01 11 10 ‹ 示例2 F = 1 1 1 W X⋅ + ⋅ W Y + ⋅ W Z +WXY ⋅ ⋅ 38 最小化积之和(MSOP) ‹ Minimum sum of products ‹ 算法B (卡诺图) z 找出全部主蕴涵项 z 确定并表示所有的实质主蕴涵项(只圈过1次) z 在剩余的主蕴涵项中求出最小子集以形成覆盖，覆盖 所有其它最小项 39 1 1 1 1 卡诺图化简 4 F m = ∑ (2 3 4 5 7 810 1315) ，，，，，，，， WX YZ 00 01 11 10 Y Y Z X W W 1 1 1 1 1 1 1 1 1 00 1 01 11 10 ‹ 示例1 41 卡诺图化简 4 WX F m = ∑ (0 1 2 3 4 5 7 14 15) ，，，，，，，， YZ 00 01 11 10 Y Y Z X W W 1 1 1 1 1 1 1 1 00 1 01 11 10 ‹ 示例2 F = 1 1 1 W X⋅ +W Y⋅ +WXY ⋅ ⋅ + ⋅⋅ X Y Z + ⋅ W Z