数字电路第四章.ppt

真值表 真值表（四输入变量） 4.2 逻辑函数化简的含意 4.4 逻辑函数卡诺图化简法 每个圈至少应包含一个新的最小项 错 圈中没有新的 【例1】用卡诺图化简逻辑函数 F(A, B, C)=∑(1, 2, 3, 6, 7)的最简与或表达式。 A BC 00 01 11 10 0 1 0 1 3 2 4 5 7 6 解: 1.画出函数F的 三变量卡诺图。 2.把函数F表达中出现的最小项，在卡诺图对应小方格中填上1，其余方格填0(常不填)。 3.合并最小项。 圈卡诺圈 1 1 1 1 1 A BC 00 01 11 10 0 1 0 1 3 2 4 5 7 6 F(A, B, C)=∑(1, 2, 3, 6, 7) 4.写与或表达式 F(A, B, C)=∑(1, 2, 3, 6, 7)= AC +B AC B 【例2】用卡诺图化简函数 解:根据最小项的编号规则,可知F=m3+m9+m11+m13。 得卡诺图。 00 01 11 10 00 01 11 10 AB CD 0 1 3 2 4 5 7 6 8 9 11 10 12 13 15 14 1 1 1 1 F=(A,B,C,D)= (0,2,3,5,7,8,9,10,11,12,13，14,15) 00 01 11 10 00 01 11 10 CD AB 1 1 0 1 1 1 1 1 1 1 1 0 1 0 1 1 A CD BD BD F=A+CD+BD+BD 0 1 2 3 4 5 6 7 12 13 14 8 9 11 10 15 用卡诺图化简 例3 【例4】用卡诺图化简函数 00 01 11 10 00 01 11 10 AB CD 1 1 1 1 1 1 A BC 0 1 00 01 11 10 0 0 0 0 1 1 1 1 BC AB 不管C只要AB 例5：用卡诺图化简逻辑代数 解: 例6：用卡诺图化简逻辑代数 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 1 1 1 1 1 1 1 1 1 00 01 11 10 00 01 11 10 AB CD 例8: 例7: Y= A 1 0 1 1 1 1 1 0 1 0 1 1 0 1 1 0 00 01 11 10 00 01 11 10 AB CD D AC BC =D+AC+BC 例9: 两点说明： 　　① 在有些情况下，最小项的圈法不只一种，得到的各个乘积项组成的与或表达式各不相同，哪个是最简的，要经过比较、检查才能确定。 1 1 1 1 1 1 1 1 00 01 11 10 00 01 11 10 AB CD 1 1 1 1 1 1 1 1 00 01 11 10 00 01 11 10 AB CD 不 是 最 简 最 简 　　② 在有些情况下，不同圈法得到的与或表达式都是最简形式。即一个函数的最简与或表达式不是唯一的。 1 00 01 11 10 00 01 11 10 AB CD 1 1 1 1 1 1 00 01 11 10 00 01 11 10 AB CD 1 1 1 1 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