工业电子学第6章节讲稿.ppt

逻辑函数化简的技巧 对较为复杂的逻辑函数，可将函数分解成多个部分，先将每个部分分别填入各自的卡诺图中，然后通过卡诺图对应方格的运算，求出函数的卡诺图。 对卡诺图进行化简。 3) 在卡诺图上合并最小项的规则 当卡诺图中有最小项相邻时（即：有标1的方格相邻)，可利用最小项相邻的性质，对最小项合并。 规则为： （1） 卡诺图上任何两个标1的方格相邻，可以合为1 项，并可消去1个变量。 例： A BC 0 1 00 01 11 10 0 0 0 0 0 1 1 1 ABC+ABC =BC ABC+ABC=AC AB CD 00 01 11 10 00 01 11 10 1 1 1 1 ABD （2）卡诺图上任何四个标1方格相邻，可合并为一项，并可消去两个变量。 四个标1方格相邻的特点： ①同在一行或一列； ②同在一田字格中。 ABD 例： 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 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 （3）卡诺图上任何八个标1的方格相邻，可以并为一 项，并可消去三个变量。例： 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 思考题: AB CD 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 1 综上所述，在n个变量的卡诺图中，只有2的 i 次方个相邻的标1方格（必须排列成方形格或矩形格的形状）才能圈在一起，合并为一项，该项保留了原来各项中n-i 个相同的变量，消去i个不同变量。 4） 用卡诺图化简逻辑函数（化为最简与或式） 项数最少，意味着卡诺图中圈数最少； 每项中的变量数最少，意味着卡诺图中 的圈尽可能大。 最简标准： ① 例 将F（A，B，C）=Σm（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 ② 化简步骤（结合举例说明） {=A(B+BC)+BC =A(B+C)+BC =ABC+BC =A+BC} 例 将F（A,B,C,D）=Σm（0,1,3,7,8,10,13）化为最简与 或式。 解： (1) 由表达式填卡诺图; (2) 圈出孤立的标1方格; AB CD 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 m13 AB CD 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 (3) 找出只被一个最大的圈所覆盖的标1方格,并圈出覆盖该标1方格的最大圈; (4) 将剩余的相邻标1方格,圈成尽可能少,而且 尽可能大的圈. ABCD ACD ABD ABC m7,m10 m0,m1 (5) 将各个对应的乘积项相加,写出最简与或式. 例： AB CD 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 1 1 1 1 F(A,B,C,D)=ABD+BD +AD+CD F(A,B,C,D)=ABCD+ACD+ABD+ABC F(A,B,C,D)=AC+ACD+ABD+BC+BCD 一种特殊情况： AB C 00 01 11 10 0 1 1 1 1 1 1 1 AB C 00 01 11 10 0 1 1 1 1 1 1 1 F=AB+BC+AC F=AB+BC+AC 得到两种化简结果，也都是最简的。 ③ 不同的最小项相与，结果为0； ④ 两最小项相邻，相邻最小项相“或”，可以合并成一 项，并可以消去一个变量因子。 相邻的概念： 两最小项如仅有一个变量因子不同，其他变量均相同，则称这两个最小项相邻. 相邻最小项相“或”的情况： 例： A B C+A B C =A B 任一 n 变量的最小项，必定和其他 n 个不同最小项相邻。 2）