数字电路新技术第3课.pptxVIP

;第三课：逻辑函数表示及公式法化简;一．上一课回顾：;二．逻辑函数的概念及其表示; 上述表示方式均描述了一个相同的逻辑问题，显然，在上述描述方法中，只有真值表为唯一。注意如何由电路写出逻辑函数？; ;3．由真值表到逻辑函数;真值表 逻辑式： 找出真值表中使 Y=1 的输入变量取值组合。 每组输入变量取值对应一个乘积项，其中取值为1的写原变量，取值为0的写反变量。 将这些变量相加即得 Y。 把输入变量取值的所有组合逐个代入逻辑式中求出Y，列表 ; 用卡诺图化简智能教学系统写出逻辑函数 ;4．实例 图为楼道里“单刀双掷”开关控制楼道灯的示意图。A表示楼上开关，B表示楼下开关，两个开关的上接点分别为a和b，下接点分别为c和d。在楼下时，可以拨动开关B开灯；到楼上后，可以拨动开关A关灯。; 抽象出它的逻辑函数首先假定上述实例的输入、输出变量。 对本例，我们假定逻辑变量P表示灯的亮与灭，P=1表示灯亮，P=0表示灯灭；逻辑变量A、B表示开关A、B的状态，A（或B）=1示接a（或b），A（或B）=0示接c（或d）。 根据上述假定，列出输入、输出各变量的状态及其对应关系，画出真值表。 第三步：写出逻辑函数表达式 ;三．逻辑函数的标准表达式 1．两种标准形式;2．最小项的定义与性质 最小项的定义 所谓逻辑函数的最小项，就是将函数的所有变量组成一与项，与项中函数的所有变量以原变量或反变量的形式仅出现一次，这种与项称为函数的最小项。 n个变量共有2n个最小项。 ; 最小项的性质 对于任一个最小项，只有一组变量取值可使其值为1。 任意两个最小项mi和 mj(ij)之积必为0。 n变量的所有2的n次方个最小项之和必为1;3．逻辑函数的最小项表达式 定义： 逻辑函数的最小项表达式就是由给定函数的最小项之和所组成的逻辑表达式，换句话说，逻辑函数的最小项表达式是全部由最小项组成的与-或表达式。 获取最小项表达式的方法 （1）由真值表获取最小项表达式 （2）由逻辑函数表达式根据逻辑运算定理获取最小项表达式;4． 逻辑函数的最小项表达式实例 写出三人表决逻辑函数的标准最小项表达式。 所谓三人表决逻辑，是A、B、C三个人对一提案进行表决，赞成用“1”表示，反对用“0”表示。若有二个人或者二个以上的人赞成，该提案被过用“1”表示。否则就被否决，用“0”表示。根据此表决功能很容易写出真值表 ; P37页例题2.5.6;5．最大项的定义与性质 （1）最大项的定义 所谓逻辑函数的最大项，就是将逻辑函数的所有变量组成一或项，或项中逻辑函数的所有变量以原变量或反变量的形式仅出现一次，这种或项称为函数的最大项。 可用符号Mi表示。n个变量共有2n个最大项。;（2）最大项的性质： 对于任一个最大项，只有一组变量取值可使其值为0 任意两个最大项Mi和Mj(ij)之和必为1 n变量的所有2的n次方个最大项之积必为0。 （3）最大项表达式及实例 由最大项组成的和之积式为逻辑函数的另一标准形式; ( 2) “和之积”式方法 “和之积”式的含义 表示方法 逻辑变量Y 的“和之积”式便是将每个逻辑变量Y =0的对应输入变量A、B的一组组合状态以逻辑加形式表示（A表示A取值为0，反变量表示取值为1），再将所有Y =0的逻辑加进行逻辑乘。 ;最大项与最小项的关系;6．逻辑函数的形式变换;四．逻辑函???的最简式 1．逻辑函数最简式的定义: 一个与给定函数等效的积之和式中,若同时满足: (1)该式中的乘积项最少 (2)该式中的每个乘积项再不能用变量更少的乘积项代替。 则此积之和式是给定函数的最简式; 2．公式法化简实例 （1）基本方法 （2）实例 ; ;五．本次课程重点与难点 重点：逻辑函数的最小项表达式 难点：逻辑函数公式法化简 六．思考题 试说明由真值表获取逻辑函数最小项表达式的理由 七．练习题 P60： 2.3 (a) 2.5 (1) 2.6 (a) 2.10 (1)、（3） 2.11 (3)、（4） 2.15 (3)、（4）;下 课