第二章_卡诺图化简.pptVIP

2.2.2 逻辑函数的化简—图解法 五、卡诺图 1维→2维块的示例 AB CD 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 CD AB AB CD 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 1 1 BD 同在一行或一列 同在一个田字格中 BD 1维块 2维块 2.2.2 逻辑函数的化简—图解法 五、卡诺图 2维→3维块的示例 AB CD 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 1 AB CD 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 1 B A 2.2.2 逻辑函数的化简—图解法 五、卡诺图 最简与或式： 乘积项的项数最少，意味着卡诺图中圈数最少。 乘积项中的变量数最少，意味着卡诺图中的圈尽可能大。 例：将 F(A,B,C)=Σm3(3,4,5,6,7) 化为最简与或式。 A BC 0 1 00 01 11 10 1 1 1 1 1 A BC 0 1 00 01 11 10 1 1 1 1 1 F=A+BC （最简） （非最简） F=AB+BC+ABC 2.2.2 逻辑函数的化简—图解法 五、卡诺图 例：将F（A,B,C,D）=Σm4（0,1,3,7,8,10,13）化为最简与或式。 F=ABCD+ACD+ABD+ABC AB CD 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 2.2.2 逻辑函数的化简—图解法 五、卡诺图 例：将F=Σm4（0,1,2,4,5,6,8,9,10,13,15）化为最简与或式。 AB CD 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 1 1 1 1 F=ABD+BD+AD+CD 六、卡诺图化简中注意的问题 每一个标1的小方格，必须至少被圈一次； 每个圈中包含的相邻小方格数，必须为2的整数次幂； 为了得到尽可能大的圈,圈与圈之间可以重叠; 若某个圈中的标1方格,已经完 全被其它圈所覆盖,则该圈为 多余的. 2.2.2 逻辑函数的化简—图解法 AB CD 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 1 蓝色的圈为多余的： 例如:具有多余圆圈的实例 六、卡诺图化简中注意的问题 2.2.2 逻辑函数的化简—图解法 方法：在卡诺图中合并标 0 方格,可得到反函数的 最简与或式。 A BC 0 1 00 01 11 10 1 1 1 1 0 0 0 0 例题：用卡诺图求反函数的最简与或式 2.2.2 逻辑函数的化简—图解法 n变量的某一个最小项，不是在Ｆ中，就是在　 中。 AB CD 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 1 1 1 1 AB CD 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 AB CD 00 01 11 10 00 01 11 10 1 1 1 1 1 1 ＝ 例题：复杂的逻辑函数的化简 2.2.2 逻辑函数的化简—图解法 对于多输出逻辑函数，如果孤立地将单个输出一一化简，然后直接拼在一起，通常并不能保证整个电路最简，因为各个输出函数之间往往存在可供共享的部分。 多输出逻辑函数化简的标准： 所有逻辑表达式包含的不同“与项”总数最小； 在满足上述条件的前提下，各不同“与项”中所含的变量总数最少。 2.2.4 多输出逻辑函数的化简 例1：一个2输出的逻辑函数： 单个函数分别化简: B C A 1 0 00 11 01 10 1 1 B C A 1 0 00 11 01 10 1 1 1 1 2.2.4 多输出逻辑函数的化简 根据F1、F2的卡诺图分别化简，可得逻辑函数为： 逻辑图 + + A C B 2.2.4 多输出逻辑函数的化简 按下例方法化简，找到“公共”的“与”项ABC 2.2.4 多输出逻辑函数的化简 B C A 1 0 00 11 01 10 1 1 B C A 1 0 00 11 01 10 1 1 1 1 卡诺图化简后，可得逻辑函数为： 2.2.4 多输出逻辑函数的化简 F1 + F2 + 逻辑图 A C B 任意项：也称为无关最小项。一个逻辑函数, 如果它的某些输入取值组合，因受特殊原因制约而不会出现；或者虽然每种输入取值组合都可能出现, 但此时函数取值为“1”还是为“0”无关紧要, 那么这些输入取值组合所对应的最小项称为无关最小项。包含无关项的函数称为不完全确定的逻辑函数。 无关最小项，可以随意加到函数表达式中，并不影响函数的实际逻辑功能。 2.2.5 包含任意项的逻辑函数化