第8章数字逻辑基础解说.ppt

表8.12给出了门电路的几种表示方法，本课程中，均采用“国标”。国外流行的电路符号常见于外文书籍中，特别在我国引进的一些计算机辅助分析和设计软件中，常使用这些符号。 逻辑函数化简的技巧 对较为复杂的逻辑函数，可将函数分解成多个部分，先将每个部分分别填入各自的卡诺图中，然后通过卡诺图对应方格的运算，求出函数的卡诺图。 对卡诺图进行化简。根据最小项的性质，用观察法，可直接从真值表写出函数的最小项之和表达式。 例：已知函数F的真值表如下，求逻辑函数表达式。 ABCF 0000 0010 0100 0111 1000 1011 1101 1111 解：由真值表可见，当ABC取011、101、110、111时，F为 “1”。所以，F由4个最小项组成： F（A，B，C）=Σm（3，5, 6，7） ABCF 0000 0010 0100 0111 1000 1011 1101 1111 =ABC+ABC+ABC+ABC 8.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. 卡诺图化简法该方法是将逻辑函数用一种称为“卡诺图”的图形来表示,然后在卡诺图上进行函数的化简的方法. 1)卡诺图的构成卡诺图是一种包含一些小方块的几何图形,图中每个小方块称为一个单元,每个单元对应一个最小项.两个相邻的最小项在卡诺图中也必须是相邻的.卡诺图中相邻的含义: ① 几何相邻性,即几何位置上相邻,也就是左右 紧挨着或者上下相接; ② 对称相邻性,即图形中对称位置的单元是相 邻的. 例 三变量卡诺图 A BC 0 1 00 01 11 10 ABC m0 ABC m1 ABC m2 ABC m3 ABC m4 ABC m5 ABC m6 ABC m7 相邻性规则 m1m3m2 m7 相邻性规则 m2m0m1 （对称）m4 循环码 二、四、五变量卡诺图 A B 0 1 0 1 01 23 AB CD 00 01 11 10 00 01 11 10 0132 4576 891110相邻性规则m3 m5 m7 m6m15 AB CDE 00 01 11 10 000 001 011 010 0132 891110110 111 101 100 6754303129282）逻辑函数的卡诺图表示法用卡诺图表示逻辑函数，只是把各组变量值所对应的逻辑函数F的值，填在对应的小方格中。 （其实卡诺图是真值表的另一种画法） A BC 0 1 00 01 11 10 m3 m5 m7 000 00 1 1 1 例： F（A，B，C）=ABC+ABC+ABC用卡诺图表示为： 3) 在卡诺图上合并最小项的规则当卡诺图中有最小项相邻时（即：有标1的方格相邻)，可利用最小项相邻的性