[工学]数字电路第一章数字逻辑基础2.ppt

* -------将n变量的全部最小项各用一个小方块表示，使相邻的最小项在几何位置上也相邻地排列…… * 已经不能直观地用平面上的几何相邻表示逻辑相邻，以中轴左右对称的最小项也是相邻的 因此，超过4个变量后，卡诺图失去直观性的优点，一般不用这种方法表示，化简函数 表示最小项的卡诺图 二变量卡诺图 4变量的卡诺图 三变量的卡诺图 五变量的卡诺图 用卡诺图表示逻辑函数 将函数表示为最小项之和的形式 。 在卡诺图上与这些最小项对应的位置上添入1，其余地方添0。 用卡诺图表示逻辑函数 例： 例 已知逻辑函数的卡诺图如下图所示，试写出该函数的逻辑式。 A BC 00 01 11 10 0 1 0 0 1 1 0 0 1 1 解： 用卡诺图化简逻辑函数 依据：具有相邻性的最小项可合并，消去不同因子。 在卡诺图中，最小项的相邻性可以从图形中直观地反映出来。 （一）、合并最小项的规则 1. 若两个最小项相邻，则可合并为一项并消去一个因子，合并后的结果中只剩下公共因子。 A BC 00 01 11 10 0 1 0 1 0 0 0 1 1 1 两个相邻最小项可合并为一项，消去一对因子 2. 若四个最小项相邻并排列成一个矩形组，则可合并为一项并消去二对因子。合并后的结果中只包含公共因子。 如： 00 01 11 10 CD AB 00 01 1 0 0 1 1 0 0 1 0 1 1 0 0 1 1 0 11 10 AD 3. 若八个最小项相邻并排成一个矩形组，则可合并为一项并消去三对因子。合并后的结果中只包含公共因子。 如： CD AB 00 01 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 11 10 00 01 11 10 合并最小项的原则： 两个相邻最小项可合并为一项，消去一对因子 四个排成矩形的相邻最小项可合并为一项，消去两对因子 八个相邻最小项可合并为一项，消去三对因子 （ 二. ）卡诺图化简的步骤 1. 将函数化为最小项之和（或最大项之积）的形式 2.画出表示该逻辑函数的卡诺图 3.找出可以合并的最小项 所用的乘积项数目最少。 每个乘积项包含的因子最少 4.各最小项可以重复使用。 5 .选取化简后的乘积项。选取的原则是： 卡诺图化简的原则 化简后的乘积项应包含函数式的所有最小项，即覆盖图中所有的1。 乘积项的数目最少，即圈成的矩形最少。 每个乘积项因子最少，即圈成的矩形最大。 例： 00 01 1 1 1 0 0 1 A BC 例： 00 01 1 1 1 0 0 0 1 1 1 1 1 1 0 1 A BC 例： 00 01 1 1 1 0 0 0 1 1 1 1 1 1 0 1 A BC 例： 化 简 结 果 不 唯 一 例： 00 01 11 10 00 01 11 10 AB CD 例： 00 01 11 10 00 1 0 0 1 01 1 0 0 1 11 1 1 1 1 10 1 1 1 1 AB CD 解： 方案二 （合并卡诺图中的0先求出 的化简 结果，然后再求反而得到Y） CD AB 00 01 1 0 0 1 1 0 0 1 1 1 1 1 1 1 1 1 11 10 00 01 11 10 所以： AB CD 00 01 11 10 00 01 0 0 0 0 0 1 0 0 1 1 0 0 1 0 0 0 11 10 不是矩形 （1）先找面积尽量大的组合进行化简，可以 减少更多的因子。 （2）各最小项可以重复使用。 （3）注意利用无所谓状态，可以使结果大大 简化。 （4）所有的1都被圈过后，化简结束。 （5）化简后的逻辑式是各化简项的逻辑和。 例：化简 F(A,B,C,D)=?(0,2,3,5,6,8,9,10,11, 12,13,14,15) AB CD 00 01 11 10 00 01 11 10 A 约束项、任意项和逻辑函数式中的无关项 一. 约束项 例如，有三个逻辑变量A、B、C，它们分别代表一台电动机的正转、反转和停止的命令，A=1表示正转，B=1表示反转，C=1表示停止。ABC的取值只可能是001、010、100当中的某一种，而不能是000、011、101、110、111中的任何一种。因此，A、B、C是一组具有约束的变量。 可写成： 约束项： §1.5.3 具有无关项的逻辑函数及其化简 在