数字逻辑第2章解答.pptVIP

1,2,3 例2.1 化简下列表达式，使其含有最少的文字。 问题 你怎么知道已经是最简了？ 成本标准：文字个数L、门输入个数G、加上反相器的门输入个数GN 2.4 两级电路优化（2/4） 文字成本：与逻辑电路对应的表达式中文字的个数 下面两种表示，哪一种好？ 2.4 两级电路优化（3/4） 门输入成本：与表达式对应的电路中，全部逻辑门的输入个数的总和，不包括反相器时为G，否则为GN。 例如： (L) 8, 8; (G) 8+2=10, 8+4=12; (GN) 8+2+4=14, 8+4+4=16。 2.4 两级电路优化（4/4） 对于与或式或者或与式，门输入成本等于： 所有文字的个数(L) 加上包含有两个及以上文字的项的个数(G) 或者再加上不同的反变量的个数(GN) 卡诺图：逻辑函数真值表的图形表示 卡诺图：(a) 2-变量；(b) 3-变量；(c) 4-变量 两个相邻或相对的方格只有一个文字不一样，它们可以合并为一项，并消去这个不同的文字。 5-变量或6变量的卡诺图? 2.5 卡诺图化简（1/10） 典型的卡诺圈(根据定理T10) 0 1 01 A B 1 1 0 1 01 A B 1 1 0 1 01 A B 1 1 1 2-变量卡诺图的卡诺圈 00 01 11 10 01 AB C 1 1 1 1 AB 00 01 11 10 01 C 1 1 1 1 1 1 1 1 01 AB C 00 01 11 10 3-变量卡诺图的卡诺圈 5-变量或6变量的卡诺圈怎样？ 1 1 0001 11 10 AB CD 1 1 1 1 1 1 4-变量卡诺图的卡诺圈 00 01 11 10 1 1 1 1 2.5 卡诺图化简（2/10） 蕴含项：函数表达式中的任意一个乘积项（一个卡诺圈）。 主蕴含项：一个不被其它蕴含项包含的蕴含项（一个最大的卡诺圈）。 必要主蕴含项（质蕴含项）：至少包含一个不被其它主蕴含项包含的最小项（一个不可缺少的卡诺圈）。 减少两级电路的成本，通过 最小化第1级门的个数； 最小化第1级门中每一个门的输入个数。 2.5 卡诺图化简（3/10） 例2.2 化简下列函数为最简与或式： F(A, B, C, D)=?m(0, 3, 5，6, 7, 10, 11, 13, 15) 1 00 01 11 10 0001 11 10 AB CD 1 1 1 1 1 1 1 1 1 1 00 01 11 10 0001 11 10 AB CD 1 1 1 1 1 1 1 1* 1* 00 01 11 10 0001 11 10 AB CD 1 1* 1* 1* 1 1 1* 2.5 卡诺图化简（4/10） 例2.3 化简下列函数为最简与或式： F(A, B, C, D)=?m(2, 3, 6, 7, 8, 10, 12) 1 00 01 11 10 0001 11 10 AB CD 1 1 1 1 1 1 1 00 01 11 10 0001 11 10 AB CD 1* 1* 1* 1 * 1 1 1 1 00 01 11 10 0001 11 10 AB CD 1* 1* 1* 1* 1 1 1 00 01 11 10 0001 11 10 AB CD 1* 1* 1* 1* 1 2.5 卡诺图化简（5/10） 例2.4 化简下列函数为最简或与式： F(A, B, C, D)=? M( 3, 4, 6, 7, 11, 12, 13, 14,15) CD 1 00 01 11 10 00 01 11 10 AB 0 0 1 0 0 1 0 1 1 0 0 1 0 0 1 2.5 卡诺图化简（6/10） 例2.5 化简下列函数： F(A, B, C, D)=?m(2, 3, 4, 5, 6, 7, 11, 13, 15) CD 00 01 11 10 00 01 11 10 AB 1 1 1 1 1 1 1 1 1 CD 0 00 01 11 10 00 01 11 10 AB 0 0 0 0 0 0 两级优化方法虽然简单，但成本节省通常比多级优化要