数字电路与系统设计课件1.pptVIP

1) 二变量卡诺图 二变量卡诺图的结构如图1-6所示。每个小方格中左上角的数字表明该小方格所表示的真值表中的行号，行号实际上就是真值表中自变量取值的等值十进制数，因而也就是它所代表的最小项或最大项的序号。  图 1 - 6 二变量卡诺图 2) 多变量卡诺图 图 1 - 7 多变量卡诺图 (a) 三变量； (b) 四变量； (c) 五变量 2. 用卡诺图描述逻辑函数 1) 从真值表到卡诺图 【例1-21】 用卡诺图描述表1-12所示真值表的逻辑函数。  解 表1-12所示真值表已编有行号，因此，将各行F取值填入三变量卡诺图编号相同的小方格即可，如图1-8所示。有时候为了简洁起见，也可只填0或1。 图 1 - 8 例1-21的卡诺图 表 1-12 真值表 2) 从逻辑表达式到卡诺图 标准函数表达式的卡诺图填写非常方便。如果是最小项表达式，则只要将最小项表达式中出现的序号对应的卡诺图编号小方格填入1即可； 如果是最大项表达式， 则只要将最大项表达式中出现的序号对应的卡诺图编号小方格填入0即可。  当逻辑函数表达式不是标准形式时， 可逐项填写卡诺图， 其方法是：对于“与或型”表达式， 每个与项中的原变量用1表示，反变量用0表示，在卡诺图上找到对应这些变量取值的小方格并填入1； 对于“或与型”表达式， 每个或项中的原变量用0表示， 反变量用1表示，在卡诺图上找到对应这些变量取值的小方格并填入 0。 全部的“与项”或“或项”填写完毕后，卡诺图即填写完毕。 其他类型逻辑函数的卡诺图可以类似填写。  【例1-22】 用卡诺图分别描述下列逻辑函数。 Y(A,B,C) = ∑m(0,1,2,6) Z(A,B,C) = ∏M(1,2,4,5) 解 函数Y和Z的卡诺图如图1-9所示。 图 1 - 9 例1-22的卡诺图 (a) Y；(b)Z 【例1-14】直接画出下列逻辑函数的实现电路，允许反变量输入。 解 X、 Y、 Z的实现电路如图1-5所示。 X是4变量异或函数， 因为只有2输入异或门，所以必须用三个异或门才能实现。 Y是与或非函数， 用一个与或非门就可实现。Z是与或型函数，既可以如图所示用两个与门、一个或门实现，也可以用一个与或非门和一个非门来实现。 图 1 - 5 例1-14的实现电路 1.3.3 逻辑代数的基本公式和运算规则 1. 基本公式 表1-9 逻辑代数的基本公式 【例1-15】 证明表1-9中公式1中的分配律、吸收律和包含律。 证明 2. 运算规则 1) 代入规则 对于任何一个逻辑等式，以某个逻辑变量或逻辑函数同时取代等式两端的任何一个逻辑变量A后，等式依然成立。这就是代入规则。  利用代入规则， 可以方便地扩展公式。 例如， 可以把摩根定律扩展到含有n个变量的等式: 下面以三变量为例进行证明： 2) 对偶规则 设F为一个逻辑函数表达式，若将F中的“与”、 “或”运算符互换(即·变为+，+变为·)，常量0、1互换(即0变为1， 1变为0)， 所得到的新表达式就叫做函数F的对偶式(Duality Expression)或对偶函数(Duality Function)，常用Fd表示。 如果两个逻辑函数表达式相等，那么它们的对偶式也一定相等。这就是对偶规则。  利用对偶规则，不仅可以帮助人们证明逻辑等式， 而且可以帮助人们减少公式的记忆量。 例如，表1-9中的公式1和公式2就互为对偶式，只需记忆其中一边的公式就可以了。 【例1-16】求 的对偶函数。 解 求对偶函数时，要注意保持原式中的运算次序不变。本例Fd表达式中的括号就是为了保证原式中的运算次序不变。原来大非号下面为两项相或， 因此变号后应为两项相与。  3) 反演规则 在逻辑代数中，常将逻辑函数F叫作原函数，将F叫作F的反函数或补函数，将由原函数求反函数的过程叫作“反演(Reversal Development)”或“求反”。若A是函数F的一个自变量，则称A为原变量A的反变量。  将一个逻辑函数表达式F中的“与”、 “或”运算符互换， 常量0、 1互，原变量与反变量互换，就可得到F的反函数F。