第2章数电杨松华版.pptVIP

3. 给出逻辑函数的最大项表达式 只要将构成逻辑函数的最大项在卡诺图相应的方格中填0，其余的方格填1即可。也就是说，任何一个逻辑函数都等于其卡诺图上填0的那些最大项之积。  例如，函数 的卡诺图如图2-17所示。  必须注意，在卡诺图中最大项的编号与最小项编号是一致的，但对应输入变量的取值是相反的。 图 2-17 F4的卡诺图 4. 给出逻辑函数的一般或与式 将一般或与式中每个或项在卡诺图上所覆盖的最大项处都填0，其余的填1即可。  例如，将函数 填入卡诺图时，先确定使每个或项为0时输入变量的取值，然后在该取值所对应的方格内填0。 当ABC=1×0时，该或项为0，对应两个方格 (M4、M6)处填0。 当ABC=×10时，该或项为0，对应两个方格 (M2、M6)处填0。 某些最大项重复，填一次即可。F5的卡诺图如图2-18所示。 图 2-18 F5的卡诺图 2.6.3 最小项合并规律 在卡诺图中，凡是几何位置相邻的最小项均可以合并。  两个相邻最小项合并为一项，消去一个互补变量。在卡诺图上该合并圈称为单元圈，它所对应的与项由圈内没有变化的那些变量组成，可以直接从卡诺图中读出。例如，图2-19(a) 中m1、m3合并为 ，图2-19(b)中m0、m4合并为 。 任何两个相邻的单元K圈也是相邻项，仍然可以合并，消去互补变量。因此，如果K圈越大，消去的变量数就越多。 图2-19(c)、 (d)表示四个相邻最小项合并为一项，消去了两个变量，合并后积项由K圈对应的没有变化的那些变量组成。图2-19(c)中m0、m1、m4、m5合并为 ，图2-19(d)中m0、m2、m8、m10合并为 ，m5、m7、m13、m15合并为BD， m12、m13、m15、m14合并为AB。  图2-19(e)表示八个相邻最小项合并为一项，消去了三个变量，即 同或逻辑与异或逻辑相反，它表示当两个输入变量相同时输出为1；相异时输出为0。 ⊙是同或运算的符号。  同或逻辑的真值表如表2-6所示，其逻辑表达式为 1 0 0 1 0 0 0 1 1 0 1 1 F A B 表 2-6 同或逻辑真值表 由定义和真值表可见，异或逻辑与同或逻辑互为反函数，即 不仅如此，它们还互为对偶式。如果 ，G=A⊙B， 不难证明F′=G, G′=F。 因此可以将“ ”作为“⊙”的对偶符号，反之亦然。由以上分析可以看出， 两变量的异或函数和同或函数既互补又对偶，这是一对特殊函数。 表 2-7 常用异或和同或运算公式 此外， (A的个数为偶数) (A的个数为奇数) 对于一个代数系统， 若仅用它所定义的一组运算符号就能解决所有的运算问题， 则称这一组符号是一个完备的集合， 简称完备集。  在逻辑代数中， 与、 或、 非是三种最基本的运算，n变量的所有逻辑函数都可以用n个变量及一组逻辑运算符“·、 +、 -”来构成， 因此称“·、 +、 -”运算符是一组完备集。  2.3.2 逻辑运算符的完备性 但是“与、 或、 非”并不是最好的完备集， 因为它实现一个函数要使用三种不同规格的逻辑门。 实际上从反演律可以看出， 有了“与”和“非”可得出“或”， 有了“或”和“非”可得出“与”， 因此“与非”、 “或非”、 “与或非”运算中的任何一种都能单独实现“与、 或、 非”运算， 这三种复合运算每种都是完备集， 而且实现函数只需要一种规格的逻辑门， 这就给设计工作带来许多方便。 例如，任何一个逻辑函数式都可以通过逻辑变换写成以下五种形式： 与或式 或与式 与非与非式 或非或非式 与或非式 图 2-12 逻辑函数的五种形式 2.4 逻辑函数的两种标准形式 2.4.1 最小项和最小项表达式 1. 最小项 n个变量的最小项是n个变量的“与项”，其中每个变量都以原变量或反变量的形式出现一次。  两个变量A、B可以构成四个最小项—— ，三个变量A、B、C可以构成八个最小项——