数电001第2章.pptVIP

图 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)表示八个相邻最小项合并为一项，消去了三个变量，即 由定义和真值表可见，异或逻辑与同或逻辑互为反函数，即不仅如此，它们还互为对偶式。如果，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可以构成八个最小项——，可见n个变量的最小项共有2n个。 表 2-8 三变量逻辑函数的最小项 最小项具有以下性质：  ① n变量的全部最小项的逻辑和恒为1，即 ② 任意两个不同的最小项的逻辑乘恒为0， 即③ n变量的每一个最小项有n个相邻项。例如，三变量的某一最小项有三个相邻项：。这种相邻关系对于逻辑函数化简十分重要。2. 最小项表达式——标准与或式如果在一个与或表达式中，所有与项均为最小项， 则称这种表达式为最小项表达式，或称为标准与或式、标准积之和式。 例如： 是一个三变量的最小项表达式， 它也可以简写为任何一个逻辑函数都可以表示为最小项之和的形式： 只要将真值表中使函数值为1的各个最小项相或，便可得出该函数的最小项表达式。 由于任何一个函数的真值表是惟一的，因此其最小项表达式也是惟一的。 表 2-9 真值表 0 1 1 0 1 0 1 1 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 F A B C从真值表可知，当A、B、C取值分别为001、010、 100、111时，F为1，因此最小项表达式由这四种组合所对应的最小项进行相或构成，即 表 2-10 三变量逻辑函数的最大项2.4.2 最大项和最大项表达式1. 最大项n个变量的最大项是n个变量的“或项”，其中每一个变量都以原变量或反变量的形式出现一次。 n个变量可以构成2n个最大项。最大项