数字电子技术讲义.ppt

3. 对偶规则 对于任意一个函数表达式Y，如果把Y中的所有的“与”换 成“或”，“或”换成“与”；“0”换成“1”，“1”换成“0”，那么得到一个新的表达式，称为，和Y之间是互为对偶式的关系，这样的规则称为对偶规则。 在使用对偶规则时和反演规则一样也要注意运算顺序。 如果两个表达式相等，那么它们的对偶式也是相等的。 1.5.3 逻辑代数的常用公式 1.5.4 关于异或的公式和定理 1. 异或的公式和定理 (1)基本定理 (2)交换律 (3)结合律 (4)分配律 2. 异或公式和定理的证明 （1）基本公式用异或的定义可直接推导出。 （2）其余公式和定理可以用真值表证明，或把恒等式两 边分别按异或定义展开证明 。 ［例］证明恒等式 证明： 所以 1.6 逻辑函数的公式化简法 1.6.1 化简的意义和最简的标准 1. 化简的意义 在逻辑函数的几种表示方法中，表达式表示法不是唯一的，同一个逻辑函数可以用多个表达式表示，例如：Y＝A+AB和Y＝A(A+B)表示的就是同一个逻辑函数。人们在设计数字电路时，通常要对逻辑函数进行化简，即用最简单的表达式设计电路。因为表达式简单，所用的门电路就少，电路就简单、经济、可靠。 2. 最简式的标准 化简以后的表达式称为最简表达式。根据表达式的特点，最简表达式分为最简与或式、最简与非－与非式、最简或非－或非式、最简与或非式和最简或与式五种，它们之间是可以相互转换的。一般情况下在对逻辑函数进行化简时先化简成最简与或式，再根据题目要求由最简与或式转换成其它最简式。判断一个表达式是最简与或式的标准是：（1）在与或表达式中乘积项最少（2）每个乘积项中所含有的因子最少。 3. 由最简与或式转换成其它最简式的方法 （1）对最简与或式两次求反，上面的反号不动，下面的反号用摩根定律，就可以得到最简与非—与非式。 （2）用反演规则求最简与或式的反函数的最简与或式，再对反函数的最简与或式求反，就可以得到最简与或式所对应的最简与或非式。 （3）对最简与或非式两次用摩根定律，可以得到最简或与式。 （4）对最简或与式两次求反，上面的反号不动，下面的反号用摩根定律，可以得到最简或非—或非式。 1.6.2 逻辑函数的公式化简法 逻辑函数的化简方法有两种，一种是公式化简法，另一种是图形化简法。所谓公式化简法就是用我们学过的公式和定理对逻辑函数进行化简的方法。公式化简法中常常用到的方法及公式和定理有： （1）并向法： （2）吸收法： （3）消去法： （4）配项法 ： 1.7 逻辑函数的卡诺图化简法 1.7.1 逻辑函数的最小项 1. 逻辑函数的标准与或式 我们前面已经学过由真值表写表达式的方法，即把所有函数值为1的乘积项加起来就可以得到真值表所对应的表达式。 2. 最小项的定义 一般地说，对于n个变量，p是一个含有n个因子的乘积项，在p中每个变量都以原变量或反变量的形式出现且仅出现一次，那么称p是n个变量的一个最小项。n个变量一共有 个最小项。也就是说n个输入变量的每组变量取值组合对应一个最小项，那么 组变量取值组合对应 个最小项。 3. 最小项的编号 为了书写方便，对最小项采用编号的形式，编号的方法 是： （1）把最小项所对应的取值组合看成二进制数； （2）把二进制数转换成十进制数； （3）该十进制数就是最小项所对应的编号，记作 。 4. 最小项的性质 （1）任何一个最小项，都对应一组变量取值组合，有且只有这一组变量取值组合使它的值为1。 （2）任何两个最小项的乘积为0。 （3）全部最小项的和为1。 1.7.2 卡诺图化简逻辑函数 卡诺图表示法是真值表表示法的另一种表示形式，它是用小方块图的形式把逻辑函数的变量取值组合和函数值之间的对应关系直观地表示出来的一种表示方法。在逻辑函数的四种表示方法中，卡诺图、真值表、标准与或式都是唯一的，它们之间有着一一对应的关系。 1. 变量卡诺图 （1）两变量、三变量、四变量、五变量卡诺图 变量卡诺图 （a）两变量卡诺图 （b）三变量卡诺图 （c）四变量卡诺图 （d）五变量卡诺图 2）画变量卡诺图步骤 ①画成正方形或长方形，n个变量的卡诺图分割成 个小方 块，每个小方块对应n个变量的一个最小项。 ②正方形或长方形的左边和上边是输入变量的取值。 ③变量取值顺序采用的是循环码顺序。循环码也叫格雷码， 是由二进制码变换的。例如, 一个四位二进