第1章 逻辑代数基础-2.pptVIP

合并最小项 ①圈越大越好，但每个圈中标１的方格数目必须为　个。②同一个方格可同时画在几个圈内，但每个圈都要有新的方格，否则它就是多余的。③不能漏掉任何一个标１的方格。 最简与或表达式 BD AB A B C 冗余项 2 2 3 3 将代表每个圈的乘积项相加 * * 两点说明： 在有些情况下，最小项的圈法不只一种，得到的各个乘积项组成的与或表达式各不相同，哪个是最简的，要经过比较、检查才能确定。 不是最简 最简 * * 在有些情况下，不同圈法得到的与或表达式都是最简形式。即一个函数的最简与或表达式不是唯一的。 * * * 5、化简举例 例： 化简函数 为最简与或式。 1 1 10 1 1 11 1 1 1 01 1 1 00 10 11 01 00 AB CD F(A,B,C,D) = A B D + A B D + A B C D + B C + C D 10 11 01 00 10 11 01 00 AB CD * * 注意： a. 圈中“1”格的数目只能为2 i ( i = 0,1,2…)，且是相邻的。 b. 同一个“1” 格可被圈多次( A + A = A )。 c.每个圈中必须有该圈独有的“1”格。 d. 首先考虑圈数最少，其次考虑圈尽可能大。 e. 圈法不是唯一的。 * * 1 1 1 1 1 0 10 11 01 00 A BC F=AB+?AC+ BC=AB+?AC BC项是多余的。 每个圈都必须至少包含一个未被圈过的1格，否则该卡诺圈的合并项是多余的，得到的表达式不是最简。 * * 例： 化简函数 为最简与或式。 1 1 1 1 10 1 1 11 1 1 1 01 1 1 00 10 11 01 00 AB CD F(A,B,C,D) = A B D + B D + A B + B C * * 例：F（ABCD）=?m（2,3,5,7,8,10,12,13）化简为最简与或式 1 1 10 1 1 11 1 1 01 1 1 00 10 11 01 00 AB CD F=?A?BC+?ABD+AB?C+A?B?D 或 F=?BC?D+?ACD+B?CD+A?C?D * * * 图形法化简的方法： 利用函数的卡诺图来对逻辑函数化简。 优点：这种方法简单直观，容易掌握 缺点：但变量太多时，卡诺图太复杂，不适用 * A BC 0 1 00 01 11 10 1 1 1 1 1 1 A BC 0 1 00 01 11 10 1 1 1 1 1 1 1、用卡诺图将函数化为最简与或式。 解： 化简结果不唯一。 思考题 * * 1 10 1 1 1 11 1 1 1 01 1 00 10 11 01 00 AB CD F=?A?CD+?ABC+AB?C+ACD 2、化简F（ABCD）=?m（1,5,6,7,11,12,13,15） 为最简与或式。 * * 1 1 1 1 10 1 1 11 1 01 1 1 1 00 10 11 01 00 AB CD F=?C?D+?BC+A?C 3、F（ABCD）= A?B+?A?BC+?A?C?D+AB?C * * 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 1 1 1 1 1 AB CD 4、 解： 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 1 1 1 1 1 AB CD * 1.2.4 含约束的逻辑函数的化简 约束项：函数可以随意取值（可以为0，也可以为1）或不会出现的变量取值所对应的最小项称为随意项，也叫做约束项或无关项。 1、含约束项的逻辑函数 例如：判断一位十进制数是否为偶数。 不会出现 不会出现 不会出现 不会出现 不会出现 不会出现 说 明 × 1 1 1 1 0 0 1 1 1 × 1 1 1 0 1 0 1 1 0 × 1 1 0 1 0 0 1 0 1 × 1 1 0 0 1 0 1 0 0 × 1 0 1 1 0 0 0 1 1 × 1 0 1 0 1 0 0 1 0 0 1 0 0 1 0 0 0 0 1 1 1 0 0 0 1 0 0 0 0 Y A B C D Y A B C D * * 　　输入变量A，B，C，D取值为0000～1001时，逻辑函数Y有确定的值，根据题意，偶数时为1，奇数