电子技术(数字部分)任希主编第1章数字逻辑基础.pptVIP

2．逻辑函数的最小项表达式 若逻辑函数的与或表达式中的每一个乘积项均为最小项，则称这一与或表达式为最小项表达式。例如 例 将 化成最小项表达式 = m7＋m6＋m3＋m1 * 例 将 化成最小项表达式 a.去掉非号 b.去括号 * 二、逻辑函数的卡诺图表示法 将变量的全部最小项相应地写入一个特定的方格图内，并使具有逻辑相邻性的最小项在几何位置上也相邻地排列起来，所得到的方格图称为n变量的卡诺图。 二 变 量 K 图 A B mi A A B B A B B A A B AB A B 1 0 1 0 m0 m1 m2 m3 0 0 0 1 1 0 1 1 m0 m1 m2 m3 A BC 0 1 00 01 11 10 00 01 11 10 00 01 11 10 m0 m1 m2 m3 m4 m5 m6 m7 m0 m1 m2 m3 m4 m5 m6 m7 m12 m13 m14 m15 m8 m9 m10 m11 AB CD 三 变 量 K 图 四 变 量 K 图 00 01 11 10 00 01 11 10 AB CD （1）n个逻辑变量的函数，卡诺图有2n个方格，对应2n个最小项。 （2）行列两组变量取值按循环码规律排列，相邻最小项为逻辑相邻项。 （3）相邻有邻接和对称两种情况。 特点： 图中一小格对应真值表中的一行，即一个最小项，又称真值图。 * 1. 已知函数为最小项表达式，存在的最小项对应的格填1，其余格均填0。 2. 若已知函数的真值表，将真值表中使函数值为1的那些最小项对应的方格填1，其余格均填0。 3. 函数为一个复杂的运算式，则先将其变成与或式，再用直接法填写。 ? 用卡诺图表示逻辑函数 例：某函数的真值表如图所示，用卡诺图表示该逻辑函数。 A B C F 0 0 0 0 0 1 0 0 1 0 0 1 0 0 0 1 0 1 1 1 1 1 0 1 0 1 1 1 1 1 1 0 A BC 00 01 11 10 0 1 1 1 1 1 0 0 0 0 Y= ABC+ABC+ABC+ABC 例：用卡诺图表示该逻辑函数 A BC 00 01 11 10 0 1 1 000 011 110 111 1 1 1 0 0 0 0 * 三、用卡诺图化简逻辑函数 1．合并最小项的原则 若两个最小项相邻，则可合并为一项并消去一对因子。合并后的结果中只剩下公共因子。 * 2、卡诺图化简法的步骤 （1）将函数化为最小项之和的形式。 （2）画出表示该逻辑函数的卡诺图。 （3）找出可以合并的最小项，即相邻的最小项。 （4）画出包围相邻最小项最多的最小项矩形组。不同的最小项矩形组允许重复包围相同的最小项，但不同的最小项矩形组中必须含有不同的最小项。 （5）选取化简后的乘积项。选取的原则是： ①这些乘积项应包含函数式中所有的最小项（应复盖卡诺图中所有的1）。 ②所用的乘积项数目最少。也就是可合并的最小项组成的矩形组数目最少。 ③每个乘积项包含的因子最少。也就是每个可合并的最小项矩形组中应包含尽量多的最小项。 * 例1.4.12：用卡诺图化简逻辑函数 A BC 00 01 11 10 0 1 1 1 1 1 1 1 0 0 A BC 00 01 11 10 0 1 1 1 1 1 1 1 0 0 说明一个逻辑函数的化简结果不是唯一的。 * 例：用卡诺图化简逻辑函数 00 01 11 10 00 01 11 10 AB CD 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 C AD ABD 化简得 * 1.4.3 具有无关项的逻辑函数化简 一、约束项、任意项和逻辑函数式中的无关项 在分析某些具体的逻辑函数时，输入变量的取值不是任意的。对输入变量取值所加的限制称为约束项。 在输入变量的某些取值下函数值是1还是0皆可，并不影响电路的功能。在这些变量取值下，其值等于1的那些最小项称为任意项。 我们将约束项和任意项统称为逻辑函数式中的无关项。这里所说的“无关”是指是否把这些最小项写入逻辑函数式无关紧要，可以写入也可以删除。 * ? 具有无关项逻辑函数的化简 无关项 约束项： 任意项： 输出的结果是任意的。 不允许输入变量的取值组合出现。 常用符号“Φ”、“d”或“×”表示。 例如红绿交通灯信号 红灯A 绿灯B 车F 0 0 0 1 1 0 1 0 可行可停 1 1 不允许 任意项 约束项 ? 利用无关项化简逻辑函数 (1