南京理工大学-数字电路课件.pptVIP

表1.12给出了门电路的几种表示方法，本课程中，均采用“国标”。国外流行的电路符号常见于外文书籍中，特别在我国引进的一些计算机辅助分析和设计软件中，常使用这些符号。 逻辑函数化简的技巧 对较为复杂的逻辑函数，可将函数分解成多个部分，先将每个部分分别填入各自的卡诺图中，然后通过卡诺图对应方格的运算，求出函数的卡诺图。 对卡诺图进行化简。 根据最小项的性质，用观察法，可直接从真值表写出函数的最小项之和表达式。 例：已知函数F的真值表如下，求逻辑函数表达式。 A B C F 0 0 0 0 0 0 1 1 0 1 0 0 0 1 1 1 1 0 0 1 1 0 1 0 1 1 0 0 1 1 1 1 解：由真值表可见，当 ABC取001、011、 100、111时，F为 “1”。 所以，F由4个最小项组成： F（A，B，C）=Σm（1，3，4，7） A B C F 0 0 0 0 0 0 1 1 0 1 0 0 0 1 1 1 1 0 0 1 1 0 1 0 1 1 0 0 1 1 1 1 =ABC+ABC+ABC+ABC 1.2.6 逻辑函数的化简 化简的意义: ①节省元器件,降低电路成本; ② 提高电路可靠性; ③ 减少连线,制作方便. 逻辑函数的几种常用表达式: F(A,B,C) =AB+AC 与或式 =(A+C)(A+B) 或与式 =AB·AC 与非－与非式 =A+C+A+B 或非－或非式 =AB+AC 与或非式 最简与或表达式的标准： 1） 所得与或表达式中，乘积项（与项）数目最少； 2） 每个乘积项中所含的变量数最少。 逻辑函数常用的化简方法有： 公式法、卡诺图法和列表法。本课程要求掌握公式法和卡诺图法。 1. 公式化简法 针对某一逻辑式,反复运用逻辑代数公式消去多余的乘积项和每个乘积项中多余的因子,使函数式符合最简标准. 化简中常用方法: (1) 并项法 =（A?B）C+（A?B）C 在化简中注意 代入规则的使用 (2)吸收法 利用公式 A+AB=A 利用公式 AB+AB=A 例: F=ABC+ABC+ABC+ABC =（AB+AB）C+（AB+AB）C =（A ? B）C+（A ? B）C=C =A+BC =(A+BC)+(A+BC)B+AC+D 例： F=A+ABC B+AC+D+BC (3) 消项法 利用公式 AB+AC+BC=AB+AC 例 ： F=ABCD+AE+BE+CDE =ABCD+(A+B)E+CDE =ABCD+ABE+CDE =ABCD+(A+B)E =ABCD+AE+BE (4) 消因子法 利用公式 A+AB=A+B =AB+C (5) 配项法 例： F=AB+AC+BC =AB+（A+B）C =AB+ABC 利用公式 A+A=1 ；A ? 1=A 等 例： F=AB+AC+BC =AB+AC+(A+A)BC =AB+AC+ABC+ABC =(AB+ABC)+(AC+ABC) =AB+AC 对比较复杂的函数式，要求熟练掌握上述方法，才能把函数化成最简。 2. 卡诺图化简法 该方法是将逻辑函数用一种称为