第3节 逻辑函数优化.ppt

方法: 在卡诺图中合并标 0 方格，可得到反函数的最简与或式。 例: A BC 0 1 00 01 11 10 1 1 1 1 0 0 0 0 F=AB+BC+AC ④ 用卡诺图求反函数的最简与或式 常利用该法来求逻辑函数F的最简与或非式 将上式F上 的非号移到右边，就得到F的最简与或非表达式。 F=AB+BC+AC 逻辑函数化简的技巧 （1） 对较为复杂的逻辑函数，可将函数分解成多个部分，先将每个部分分别填入各自的卡诺图中，然后通过卡诺图对应方格的运算，求出函数的卡诺图。 （2）对卡诺图进行化简。 AB CD 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 1 1 1 1 AB CD 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 AB CD 00 01 11 10 00 01 11 10 1 1 1 1 1 1 = 例：化简逻辑函数 在某些实际数字电路中，逻辑函数的输出只和一部分最小项有确定对应关系，而和余下的最小项无关。余下的最小项无论写入逻辑函数式还是不写入逻辑函数式，都不影响电路的逻辑功能。把这些最小项称为无关项。用英文字母d(don’t care)表示，对应的函数值记为“×” 。 包含无关项的逻辑函数称为不完全确定的逻辑函数。 不完全确定的逻辑函数及其化简 例: 设计一个奇偶判别电路：电路输入为8421BCD码,当输入为偶数时,输出为 0；当电路输入为奇数时,输出为1 。 由于8421BCD码中无1010~1111这6个码,电路禁止输入这6个码，这6个码对应的最小项为无关项。 利用不完全确定的逻辑函数中的无关项往往可以将函数化得更简单。 A B C D F A B C D F 0 0 0 0 0 1 0 0 0 0 0 0 0 1 1 1 0 0 1 1 0 0 1 0 0 1 0 1 0 × 0 0 1 1 1 1 0 1 1 × 0 1 0 0 0 1 1 0 0 × 0 1 0 1 1 1 1 0 1 × 0 1 1 0 0 1 1 1 0 × 0 1 1 1 1 1 1 1 1 × 真值表 F(A,B,C,D)=Σm(1,3,5,7,9)+Σd(10 ~ 15) F(A,B,C,D)=D AB CD 00 01 11 10 00 01 11 10 1 1 1 1 1 0 0 0 0 0 × × × × × × 若不利用无关项（即将卡诺 图中的×均作0处理）,则化 简结果为: F(A,B,C,D)=AD+BCD 若利用无关项(即将卡诺图中的×按化简的需要任意处理,将有些×当作0,有些×当作1),则化简结果为: F(A,B,C,D)=Σm(1,3,5,7,9)+Σd(10 ~ 15) 完整地将函数写为： F(A,B,C,D)=D Σd(10 ~ 15)=0 例： AB CD 00 01 11 10 00 01 11 10 1 1 0 0 0 1 1 0 × × × 1 × × × × F(A,B,C,D)=B+AD+AC 注意:在无特殊说明的情况下,为使逻辑函数化 的更简单,均应按上述第二种方法处理最小项。 6)多输出逻辑函数的化简 实际的数字电路，常常是一个多输出电路，即对应 于相同一组输入变量，存在多个输出函数。 多输出函数的化简也是以单个函数的化简方法为基础，但要考虑到整体电路最简。 例: F1(A,B,C)=Σm(1,4,5) F2(A,B,C)=Σm(1,3,7) 若按单个函数化简方法 A BC 0 1 00 01 11 10 1 1 1 A BC 0 1 00 01 11 10 1 1 1 化简的结果为： F1=AB+BC F2=AC+BC 从整体出发，考虑函数的化简 A BC 0 1 00 01 11 10 1 1 1 A BC 0 1 00 01 11 10 1 1 1 化简的结果为： F1=ABC+AB F2=ABC+BC 3.3 列表法化简 ① 将函数表示成“最小项之和”形式，并用二进制码表示每一个最小项。 ② 找出函数的全部质蕴涵项。 方法：先将n个变量函数中的相邻最小项合并，消去相异的一个变量，得到（n-1）个变量的“与”项；再将相邻的（n-1）个变量的“与”项合并，消去相异的变量，得到（n-2）个变量的“与