]数字电路讲义-第二章下.ppt

上次课回顾： 一、最小项——标准与或表达式 二、最大项——标准或与表达式 四、从一般与或表达式求标准表达式 通过约束项和任意项的实例可以看出： ●约束项对应的输入组合是不允许出现的。 如果由于其他原因(如干扰)出现了，则不仅逻辑功能混乱，重要的是电路系统将产生故障，使有的系统不能恢复正常工作。 ●任意项对应的输入组合，由于客观条件的限制不可能出现。 如果由于某种原因而出现了，仅使逻辑功能发生混乱 ●所以约束项和任意项的相同点是： 在正常工作时两者都是不能出现的状态组合，因此，可以随意地将他们加入或不加入函数式中 实际应用时的表示方法 ●最小项形式： ●约束形式： ●真值表 3个变量、4个变量的卡诺图 例2-23 * * 1、真值表法 2、函数展开法 Y=AB（C+C）+（A+A）BC+ABC 三、标准表达式： 1、标准与或表达式——最小项之和， SOP 2、标准或与表达式——最大项之积， POS 例2-11： 某客厅有三扇门，每扇门口均装有客厅公共照明灯的控制开关，即从任一扇门出入，均可独立接通或断开公共照明灯的供电，试列出该厅公共照明灯控制逻辑的真值表。 解：设照明灯为Y， Y为1表示灯亮，为0则灯灭； 设开关为A、B及C， 都是单刀双掷开关。(接0或1) 设开关的起始状态为全0状态，灯是灭的 其它应用 第三节 逻辑函数的标准形式 三、未完全描述函数的真值表及表达式 在真值表中，有些输出未加规定的函数，称为未完全描述函数 第三节 逻辑函数的标准形式 三、未完全描述函数的真值表及表达式 在真值表中，有些输出未加规定的函数，称为未完全描述函数 1.任意项： 这些项的输入组合，可能永远不会出现，或是即使出现了，使函数输出为0或1是无所谓的，并不影响命题的实质。 七段码译码器 十进制 七段码 B3~B0 a~g Φ 例如 第三节 逻辑函数的标准形式 三、未完全描述函数的真值表及表达式 在真值表中，有些输出未加规定的函数，称为未完全描述函数 1.任意项： 这些项的输入组合，可能永远不会出现，或是即使出现了，使函数输出为0或1是无所谓的，并不影响命题的实质。 2.约束项： 逻辑变量之间的制约关系称为约束。 把不允许出现的组合对应的的最小项叫约束项 例：RS触发器 ф ф 第四节 逻辑函数的公式化简法 ●最简： 指用最少数目的逻辑门来实现其功能。 对于与或表达式： 乘积项最少；每个乘积项中变量最少 问题：怎样能确认是最简？ 2. 吸收法： A+AB=A 1. 并项法： AB+AB=A 3. 消去法： A+AB=A+B 4. 配项法： A+A=1，1·A=A 第五节 逻辑函数的图形化简法 一、卡诺图 卡诺图是逻辑函数的另一种表格化表示形式，它不但具有真值表的优点，并可一次性获得函数的最简表示式，所以卡诺图在逻辑函数的分析和设计中得到广泛的应用。 卡诺图是用直角坐标来划分一个逻辑平面，形成棋坪式方格，每个小方格就相当于输入变量的一种组合。小格中所填的逻辑值，即为对应输出函数值。 2个变量、3个变量、4个变量的卡诺图 例： CA BD 第五节 逻辑函数的图形化简法 二、用卡诺图化简逻辑函数 （一）圈1法和圈0法 （二）任意项的利用 例：三人表决问题 F=AB+BC +AC （三）多输出函数的化简 （三）多输出函数的化简 对任何逻辑函数当用不属于它的最小项之非乘之，其逻辑功能不变。 第五节 逻辑函数的图形化简法 （四）禁止逻辑 f = f × ( mi + mj ), 其中mi和mj不属于f的最小项 利用禁止项化简函数的方法,称为禁止法或阻塞法 例：f（A,B,C）=∑m（1，5，7） 建立降维卡诺图的原理 （五）降维卡诺图 为什么要降维 ？ 函数卡诺图 三变量——三维 降维卡诺图 三变量——二维 f(A,B.C,D,E)=∑m(0,1,3,4,5,11,19,20,21,27,30,31) ADE BC 第五节 逻辑函数的图形化简法 例：使用降维卡诺图化简 100 101 111 110 010 011 001 000 化简f(A,B.C,D)=∑m(0,1,3,4,5,11,19,20,21,27,30,31) 降维卡诺图化简的原则： ●圈1时不能将含有变量的小格圈进，但可将任意项