数字电子电路课站件第二章2.3.pptVIP

* 2.2 逻辑函数的简化 本节主要介绍如何将一个函数表达式简化成最简与或式的方法。 化简的目的： 使所用的器件最少 最简的标准： 1.与项最少（所用的门最少） 2.每个与项里变量要最少（输入端最少） 化简的方法有： 2.2.1 公式化简法（代数法） 公式法 图解法（重点） 常用的几种方法： 1．合并项法：利用公式 AB+AB=A 例2-8 化简 A（BC+BC）+A（BC+BC） 解： 原式=A(BC+BC+BC+BC) =A(B+B) =A 2．吸收法: 利用公式A+AB=A 和 AB+AC+BC=AB+AC 例2-9 化简AC+ABCD+ABC+CD+ABD 解：原式=AC(1+BD+B)+CD+ABD =AC+CD+ABD 多 =AC+CD P.32 =AB+C 3.消去法: 利用公式 A+AB=A+B 例2-10 化简AB+AC+BC 解： 原式=AB+(A+B)C =AB+ABC 4.配项法： 利用公式增加乘积项或多余项 例2-11 化简 AB+BC+BC+AB 解法1： 原式=AB+BC+BC(A+A)+AB(C+C) =AB+BC+ABC+ABC+ABC+ABC =AB(1+C)+ =AB+BC+AC BC(1+A)+ AC(B+B) 解法2： 原式=AB+BC+BC+AB =AB+BC+BC+AB+AC +AC 多 多 =AB+BC+AC 一般在公式化简过程中,大多是综合上述几种方法。 原式= =A 例2-12 化简函数F=AB+AC+BC+BD+BD+BC+ADE(F+G) A(B+C)+BC+BD+BD+BC+ADE(F+G) =ABC +BD+BD+BC+ADE(F+G) +BC+BD+BD+BC+ADE(F+G) =A+BC +BC+BD+BD+BC +CD 多 多 =A+BD+BC+CD 解：∵(F*)*=F ∴先求F* ， 再求F=(F*)* F =(F*)* 例2-13 化简函数F=A(A+B)(A+C)(B+D)(A+C+E+F)(B+F)(D+E+F) F* =A+AB+AC+BD+ACEF+BF+DEF =A 多 =A+AC+BD+BF =A+C+BD+BF 利用公式化简，要求对公式非常熟练，有一定的技巧。 +AC +BD+BF+DEF =AC(B+D)(B+F) AB C 00 01 11 10 0 1 2.2.2 图解法（卡诺图法） 是变了形的真值表，它能直观的看出合并项。 对于三变量 m0 ABC ABC ABC ABC ABC ABC ABC ABC m1 m2 m3 m6 m4 m5 m7 m0 m2 m4 m1 m3 m7 m6 m5 卡诺图中每一小方格代表逻辑函数的一个最小项。 00 AB C 0 1 01 11 10 1 什么是卡诺图 2 画卡诺图的方法(结构) ABCD ABCD ABCD ABCD ABCD ABCD ABCD ABCD ABCD ABCD ABCD ABCD ABCD ABCD ABCD ABCD m0 m0 m1 m2 m3 m4 m5 m6 m7 m8 m9 m10 m11 m12 m13 m14 m15 m1 m2 m3 m4 m5 m6 m7 m8 m9 m10 m11 m12 m13 m14 m15 对于四变量 为了保证小相邻方格的相邻性，变量的各种组合按循环码的规则进行排列，则任何几何上相邻的方格，逻辑上也是相邻，包括顶部单元和底部单元相邻，最左边和最右边单元相邻，对于四变量卡诺图，四角小方格也相邻。 AB CD 00 01 11 10 00 01 10 11 CD AB 00 01 11 10 00 01 10 11 利用吸收律AB+AB=A，凡两逻辑项相邻，可合并为一项，其合并结果保留相同变量，削去不同变量。 3 将函数化简为最简与或式的方法 卡诺图的相邻性: 1 1 1 1 00 AB C 0 1 01 11 10 1 1 00 AB C 0 1 01 11 10 00 AB C 0 1 01 11 10 AC AB BC 1 1 1 1 1 1 1 1 1 1 1 1 A C B 00 AB C 0 1 01 11 10 00 AB C 0 1 01 11 10 00 AB C 0 1 01 11 10 合并就是圈圈，圈要尽量的大，这样所得的变量个数就少。 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ab cd 00 01 11 10 00 01 10 11 ab cd 00 01 11 10 00 01 10 11 ab cd 00 01 11 10 00 01 10 11 ab cd 00 0