逻辑函数的图形化简法

圈“1”的方式不同 ，可导致化简结果 不唯一
卡诺图化简 总结 圈“0”步骤：用卡诺图表达 出待化简的逻辑函数，然后 在图上圈“0”，并且，0表示 原变量，1表示反变量，变量 相“或”得到每一个或项， 最后所有的或项相“与”
如果卡诺图圈“0” ，会是什么形式？---最简或与式
4
每个乘积 项因子最 少，即卡 诺圈最大
卡诺图上的最小项合并规律
具有相邻性的最小项 可合并，消去不同因子
卡诺图化简
在卡诺图中，最小项的相邻性 可以从图形中直观地反映出来
1、两个相邻项的合并：消去一对因子
卡诺圈中保持不变的变量相与，每个与项最后相或，得到最后 化简的结果
A' B '
卡诺圈
AC'
2、四个相邻项的合并：消去2对因子
逻辑函数的卡诺图化简法
化简步骤
1、函数化为最小项之和形式
2、用卡诺图表示逻辑函数
3、找出可合并的最小项
4、化简后的乘积项相加（卡诺圈中保持 不变的变量相与，每个与项最后相或）
卡诺图化简原则
卡诺图化简原则
1
卡诺圈中包含 的1的个数一 定是2^n个
2
化简后的 乘积项应 包含函数 式的所有 最小项
3
乘积项的 数目最少 ，即卡诺 圈个数最 少
1、同一个“1”可以被圈在多个卡诺圈里； 2、每个卡诺圈必须拥有至少一个“1”是自己独有的；
BC
AB
3、八个相邻项的合并：消去3对因子
D'
AB
00 00 1 01 1 11 1 10 1
CD
01 0 0 1 1
11 0 0 1 1
A
Fra Baidu bibliotek
10 1 1 1 1
总结
卡诺图圈“1”，最 后得到的化简结果 是最简与或式；