数字电路与数字逻辑第一章精讲.ppt

⑴ 约束项、任意项和无关项 1.4.5 逻辑函数的化简 3.具有无关项的逻辑函数及其化简 ? 无关项——约束项和任意项统称为无关项 。 最小项和无关项的表示方法: 最小项之和 无关项之和 带有无关项的逻辑函数的最小项表达式为： F ∑m（ ）+∑d（ ） ? 逻辑函数的代数化简 在存在无关项的情况下，可以把一个或几个无关项写进逻辑函数中，也可以把无关项从函数式中删掉，不影响函数值。因此在逻辑函数化简时，利用无关项有时会给化简带来方便。 ? 逻辑函数的卡诺图化简 在卡诺图中无关项填入“×”或“Φ”表示。究竟将“×”作为“1”还是“0”对待，应以得到的相邻最小项矩形组合最大，而且矩形组合数目最少为原则。 ⑵ 无关项在化简逻辑函数中的应用 1.4.5 逻辑函数的化简 3.具有无关项的逻辑函数及其化简 例:化简具有约束项的逻辑函数 已知约束条件为 解：如果不利用约束项，F已无从化简，适当写入一些约束项后，可以得到 ⑵ 无关项应用 1.4.5 逻辑函数的化简 3.具有无关项的逻辑函数及其化简 代数化简法： 确定应该写入哪些约束项时不够直观 例:化简具有约束项的逻辑函数 已知约束条件为 ⑵ 无关项应用 1.4.5 逻辑函数的化简 3.具有无关项的逻辑函数及其化简 解：采用卡诺图化简法 AB CD 00 01 11 10 00 01 0 1 × 0 0 1 0 0 1 0 11 10 × × × × × × 卡诺图化简法： 简单、直观 例：化简逻辑函数 F A,B,C,D ∑m 0,1,2,3,6,8 +∑d 10,11,12,13,14,15 ⑵ 无关项应用 1.4.5 逻辑函数的化简 3.具有无关项的逻辑函数及其化简 AB CD 00 01 11 10 00 01 1 1 1 1 0 0 0 1 11 10 × 1 × 0 × × × × 例：化简逻辑函数 F A,B,C,D ∑m 15,13,10,6,4 +∑d 8,7,5,2,1,0 不考虑无关项： ⑵ 无关项应用 1.4.5 逻辑函数的化简 3.具有无关项的逻辑函数及其化简 AB CD 00 01 11 10 00 01 × 0 1 × × 1 11 10 0 1 0 1 0 0 1 × × × 例：化简逻辑函数 F A,B,C,D ∑m 15,13,10,6,4 +∑d 8,7,5,2,1,0 ⑵ 无关项应用 1.4.5 逻辑函数的化简 3.具有无关项的逻辑函数及其化简 考虑无关项： AB CD 00 01 11 10 00 01 × 0 1 × × 1 11 10 0 1 0 1 0 0 1 × × × 1.4.5 逻辑函数的化简 小结： 1 逻辑函数的表示形式 逻辑函数 真值表 逻辑表达式 逻辑图 卡诺图 波形图 唯一 唯一 不唯一 不唯一 1.4.5 逻辑函数的化简 小结： 2 代数化简法与卡诺图化简法的比较 代数化简法： 对变量个数没有限制； 没有固定步骤，化简需要技巧； 不易判断是否是最简式。 卡诺图化简法：简单直观，有一定步骤和方法； 易判断结果是否最简； 变量个数较少，一般在4变量以下。 1 由实际问题得到最简逻辑表达式（一般是与或式） 通常，从逻辑问题概括出来的逻辑函数不一定是最简的，所以就要求对逻辑函数进行化简，找到其最简单的表达式。 1.4.6 由逻辑函数画出逻辑电路图 0 0 0 1 0 1 1 1 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 F A B C 表决逻辑真值表 例：三人表决电路，逻辑函数的标准与或式： 最简与或逻辑表达式： F AB+BC+AC 2 变换成适合给定的逻辑门的最简表达式 有时逻辑函数表达式是最简的形式，但是它不一定适合给定的逻辑门，这种实际情况又要求对已有的最简式进行适当的变换，才能用给定的逻辑门画出逻辑电路图。 1.4.6 由逻辑函数画出逻辑电路图 与或表达式 与非与非表达式 或与非表达式 与或非表达式 或非或表达式 与非与表达式 或与表达式 或非或非表达式 1.4.6 由逻辑函数画出逻辑电路图 这些表达式可以互相转换 一个逻辑函数的多种不同表达形式 3 由最简与或表达式，得到其它形式的最简表达式。 1.4.6 由逻辑函数画出逻辑电路图 例1：化简函数 F ∑ 1，3，5，9 +∑d 7，11，13 解： ①画出F的卡诺图 ②合并最小项 ③写出最简与或表达式 1 1 1 × 1 × × AB CD 00 01 11 10 0 0 01 11 10 3 由最简与或表达式，得到