21逻辑代数中的几个22逻辑代数的基本运算23逻辑代概论.ppt

3. 将逻辑函数化简成最简或与式 从代数法或与式的化简中已得知，如果求出反函数的最简与或式，则按反演规则可得到原函数的最简或与式。 原函数在卡诺图上标0小方格的集合正好是反函数在卡诺图上的表示，故： ⑴ 按原函数在卡诺图中标0小方格的相邻情况，即可求出反函数的最简与或式； ⑵ 将反函数求反，则得到原函数的最简或与式。 第五步：对反函数求反，即得到原函数的最简或与式。 F1= (A+B)(A+D)(A+C) 例1 化简 F1=?m4(0,8,9,10,11,12,13,14,15) 第一步：将F1表示在卡诺图上，即标1小方格； 1 1 1 1 1 1 1 1 1 AB CD 第二步：将未填1的小方格均填上0； 第三步：对所有标0小方格选出必要极大圈； 1 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 b a c 第四步：对所有标0小方格选择最小覆盖，即得到反函数 的最简与或式 F1= a+b +c = AB + AD + AC 4. 同一函数的最简与或式 和 最简或与式 对应的电路比较 例： F1的卡诺图表示如右： AB CD 1 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 b a c d e A B C D 1 ≥1 ≥1 ≥1 1