《电子技术基础》_第5章.pptVIP

表5-5-3最小项编号返回表5-5-5最大项编号返回图5-5-3二变量卡诺图返回图5-5-4三变量、四变量和五变量的卡诺图返回表5-5-7VerilogHDL操作运算符返回图5-6-1两个最小项的合并返回图5-6-2四个、八个最小项的合并返回5.6逻辑函数的简化5.6.1公式简化法代数法化简就是利用逻辑代数中的公式、定理和规则进行化简。代数法化简能否化简成最简表达式，取决于经验和对公式、定理的熟练程度，有时很难把握，故我们通常采用卡诺图法进行化简。5.6.2卡诺图简化法前面我们已经介绍了逻辑函数的卡诺图，卡诺图最大的特点是相邻的最小项之间逻辑相邻，逻辑相邻的最小项合并时，可以消去有关变量，从而达到化简的目的。例如，在图5?6?1中，两个最小项合并可以消去一个变量。消去的变量就是取值发生变化的变量。下一页返回5.6逻辑函数的简化（3）合并时，所有最小项均可以重复使用，即1可以被多个卡诺圈圈入，但每一个圈至少包含一个新的最小项，否则它是多余的。（4）必须将组成函数的全部最小项（所有为1的值）全部圈进卡诺圈中，如果某一最小项不与其他任何最小项相邻，则单独圈起来。（5）有时需要比较、检查才能写出最简与或式，有些情况下，最小项的圈法并不唯一，因而得到的与或表达式也各不相同，因此，要仔细比较、检查才能确定最简与或式，甚至有时会出现几种表示方法均为不同形式的最简与或式。上一页下一页返回5.6逻辑函数的简化5.6.3具有约束的逻辑函数的化简在实际的逻辑电路中，经常会遇到有些输入组合在工作时根本不会出现，其对应的最小项的取值就可以是任意的，例如，如果用四位二进制数来表示0～9十个数字，四位二进制数共有十六种组合，选出其中的十种分别表示0～9，剩下的六种就不会出现，这六种所对应的最小项就称为任意项，有时也称为约束项。在卡诺图和真值表中用叉号（×）表示。在表达式中用Σd来表示。对于有约束项的逻辑函数的化简，约束项由于不会出现，可以根据化简的需要把它当作0或1，即包含在卡诺圈中就认为其取值为1，不包含在卡诺圈中就认为其取值为0。考虑了逻辑函数的约束项，往往能够使得到的表达式更加简化。上一页返回图5-1-1模拟信号与数字信号返回图5-1-2脉冲波形返回表5-2-1常见BCD码返回表5-2-2ASCII码返回表5-2-3格雷码与二进制代码比较表返回图5-3-1与运算返回表5-3-1与运算真值表返回图5-3-2二极管与门电路返回表5-3-2与门电路电压关系返回图5-3-3与门符号返回图5-3-4或运算返回表5-3-3或运算真值表返回表5-3-4或门电路电压关系返回图5-3-5二极管或门电路返回图5-3-6或门符号返回图5-3-7非运算返回表5-3-5非运算真值表返回表5-3-6非门电路电压关系返回图5-3-8非门电路返回图5-3-9非门符号返回表5-3-7与非运算真值表返回表5-3-8或非运算真值表返回图5-3-10与非门符号返回图5-3-11或非门符号返回图5-3-12与或非门符号返回表5-3-9异或运算真值表返回图5-3-13异或门符号返回图5-3-14同或门符号返回表5-3-10同或运算真值表返回5.3基本逻辑运算

2.或非运算及或非门或非运算的表达式为：或非门的真值表见表5?3?8，或非门的符号如图5?3?11所示。其中，图5?3?11（a）为西方国家习惯使用的符号，图5?3?11（b）为国标符号。3.与或非运算及与或非门与或非运算的表达式为：上一页下一页返回5.3基本逻辑运算

与或非门的符号如图5?3?12所示。其中，图5?3?12（a）为西方国家习惯使用的符号，图5?3?12（b）为国标符号。4.异或运算及异或门所谓异或运算，是指当输入相同时，输出为0；当输入相异时，输出为1。异或运算的表达式为：若用与、或、非运算来表示，则可表示为：上一页下一页返回5.3基本逻辑运算

异或运算的真值表见表5?3?9，异或门符号如图5?3?13所示。其中，图5?3?13（a）为西方国家习惯使用的符号，图5?3?13（b）为国标符号。异或运算有一个特点：当n个变量相异或时，若输入变量的取值组合中，有奇数个1，则输出值为1；反之，若输入变量的取值组合中，有偶数个1，输出值为0。因此，异或门通常可作为奇偶校验码校验位的产生