数字电路讲义＿第2章.pptVIP

通过约束项和任意项的实例可以看出： ●约束项对应的输入组合是不允许出现的。 如果由于其他原因(如干扰)而出现了，则不仅逻辑功能混乱，而重要的是电路系统将产生故障，使有的系统不能恢复正常工作。 ●任意项对应的输入组合，由于客观条件的限制不可能出现。 如果由于某种原因而出现了，仅使逻辑功能发生混乱 ●所以约束项和任意项的相同点是： 在正常工作时两者恒为0，因此，可以随意地将他们加入或不加入函数式中 表示方法 ●最小项形式： ●约束形式： ●真值表 第三节 逻辑函数的标准形式 三、未完全描述函数的真值表及表达式 在真值表中，有些输出未加规定的函数，称为未完全描述函数 1.任意项： 这些项的输入组合，可能永远不会出现，或是即使出现了，使函数输出为0或1是无所谓的，并不影响命题的实质。 ф ф 七段码译码器 十进制 七段码 B3~B0 a~g Φ 第三节 逻辑函数的标准形式 三、未完全描述函数的真值表及表达式 在真值表中，有些输出未加规定的函数，称为未完全描述函数 1.任意项： 这些项的输入组合，可能永远不会出现，或是即使出现了，使函数输出为0或1是无所谓的，并不影响命题的实质。 2.约束项： 逻辑变量之间的制约关系称为约束。 把不允许出现的组合对应的的最小项叫约束项 例：RS触发器 ф ф ф ф 第四节 逻辑函数的公式化简法 ●最简： 指用最少数目的逻辑门来实现其功能。 乘积项最少；每个乘积项中变量最少 1.并项法： 2.吸收法： 3.消去法： 4.配项法： 问题：怎样能确认是最简？ 第五节 逻辑函数的图形化简法 一、卡诺图 卡诺图是逻辑函数的另一种表格化表示形式，它不但具有真值表的优点，还可以明确函数的最小项、最大项或任意项，并可一次性获得函数的最简表示式，所以卡诺图在逻辑函数的分析和设计中，得到了广泛的应用。 卡诺图是用直角坐标来划分一个逻辑平面，形成棋坪式方格，每个小方格就相当于输入变量的每一种组合。小格中所填的逻辑值，即为对应输出函数值。 2个变量、3个变量、4个变量的卡诺图 例： 第五节 逻辑函数的图形化简法 二、用卡诺图化简逻辑函数 （一）圈1法和圈0法 （二）任意项的利用 （三）多输出函数的化简 （三）多输出函数的化简 （三）多输出函数的化简 对任何逻辑函数当用不属于它的最小项之非乘之，其逻辑功能不变。 第五节 逻辑函数的图形化简法 二、用卡诺图化简逻辑函数 （一）圈1法和圈0法 （二）任意项的利用 （三）多输出函数的化简 （四）禁止逻辑 f=f (mi+mj), 其中mi和mj不属于f的最小项 利用禁止项化简函数的方法,称为禁止法或阻塞法 第五节 逻辑函数的图形化简法 二、用卡诺图化简逻辑函数 （一）圈1法和圈0法 （二）任意项的利用 （三）多输出函数的化简 （四）禁止逻辑 （五）降维卡诺图 化简f(A,B.C,D,E)=∑m(0,1,3,4,5,11,19,20,21,27,30,31) 化简f(A,B.C,D)=∑m(0,1,3,4,5,11,19,20,21,27,30,31) 化简f(A,B.C,D)=∑m(0,1,3,4,5,11,19,20,21,27,30,31) 降维卡诺图画圈的原则： ●圈1时不能将含有变量的小格圈进，但可将任意项圈进； ●圈变量或函数时，只能将相同变量或函数的相邻格圈在一起，并乘上该变量或函数。 ●圈变量或函数时，若有相邻的1，则可像相邻的任意项一样圈进。 ●最后，将上述各类圈之函数相加。 可以分解出所需变量 第六节 逻辑门及其图形符号 一、二进制逻辑单元符号 第六节 逻辑门及其图形符号 一、二进制逻辑单元符号 (b)公共控制框：控制下方虚线所代表的多个单元框 * * 数字电路要 解决的问题 1.逻辑分析 2.逻辑设计 第二章 逻辑函数及逻辑门 第二章 逻辑函数及逻辑门 1849年英国数学家乔治·布尔(George Boole)首先提出了描述客观事物逻辑的数学方法――布尔代数。 1938年克劳德·香