[研究生入学考试]第2章-逻辑代数基础修改.pptVIP

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 0 × × × × 0 0 × × AB CD 最小项之和表达式为： 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 × × × × × × AB CD 综合应用举例 设计一个单轴太阳跟踪控制器，要求如下： 1）阳光传感器输出三个信号 WEST—太阳偏西信号,低电平有效； EAST—太阳偏东信号,低电平有效； DAY —阴/晴天信号，低电平表示晴天； 2) 水平电机驱动控制信号两路 X+ —电机顺时针运转（向西），低电平有效； X- —电机逆时针运转（向东），低电平有效； 3）控制要求 晴天根据传感器输出的方位信号控制电机跟踪太阳；阴天为避免频繁误动作不进行跟踪。 太阳跟踪系统组成框图 传感器 控制器 电机驱动 PROTEUS 仿真示意图 学生做 2.利用卡诺图化简 卡诺图化简原则： （2)每个圈内只能含有2n（n=0,1,2,3……）个相邻项。要特别注意对边相邻性和四角相邻性。 （1)卡诺圈尽能圈大，先圈大的，后圈小的， （3)圈的个数尽量少。 (6)将每一个圈对应的与项进行逻辑加，即得到与或表达式。 (4)卡诺图中所有取值为“1”的方格均要被圈过， 即不能漏下取值为“1”的最小项。 (5) 保证每个圈中至少有一个“1格” 只被圈过一次，否则该圈是多余的。 圈的面积尽可能大 不合适 合适 圈的个数尽可能少 不合适 每个圈至少应包含一个新的最小项 错 圈中没有新的 【例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 【例7】用卡诺图化简函数 解: 从表达式中可知, F为四变量的逻辑函数，但有三项中缺少一个变量，不符合最小项的规定。因此，每个乘积项中都要将缺少的变量先补上。 因为 00 01 11 10 00 01 11 10 AB CD 0 1 3 2 4 5 7 6 8 9 11 10