数字电路与逻辑设计基础 项华珍第2章 数字逻辑基础.pptVIP

如果两个最小项只有一个变量取值不同，则称为逻辑相邻最小项。 (3)逻辑相邻最小项 三变量函数取值对应的最小项 A B C 最小项 最小项编号 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 三变量的函数其每一个最小项都有三个变量，故每个最小项都有三个逻辑相邻最小项。以此类推，n变量函数的每个最小项都有n个逻辑相邻最小项。 逻辑相邻 逻辑相邻 三变量函数取值对应的最小项 A B C 最小项 最小项编号 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 (1)任何一组变量取值下，只有一个最小项的值为1，其余均为0； (2)任何两个不同的最小项之积 为0； (3)全部最小项之和为1，即 ? 2.最小项的性质 （4）两相邻最小项之和可以合并为一项，且消去一个因子。如 ? 3.逻辑函数最小项表达式 全部由最小项组成的与或式为最小项表达式。最小项表达式可以写成变量形式,如 ： ?注：对于一般的函数式，首先将其转换为与或的形式，然后将不是最小项的乘积项化为最小项。方法是利用公式 ，将乘积项中缺少的因子补全。 也可用最小项编号表示。如： 或 例2-19 将函数 展开成最小项之和的形式。 解： 2.6.2 逻辑函数的卡诺图表示 问题的引入： 最小项相邻问题 A B C Y 0 0 0 1 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 1 1 0 1 0 1 1 0 1 1 1 1 0 两个逻辑相邻的最小项相加可以合并为一项且消去一个因子。如果能将所有使函数为1的逻辑相邻最小项排放在几何相邻的位置，化简就更直观方便。 真值表排列方式是按最小项的编号从小到大顺序一列排放的，逻辑相邻最小项不一定排列在上下几何相邻的位置，也不可能全部排放在相邻位置，反而有些不相邻的最小项却排放在上下相邻的位置。 ? 1.卡诺图的画法 将真值表的列式排列方式改变，用方格图形式表现出来，并将所有逻辑相邻的最小项排在几何位置相邻，这就是卡诺图。 两变量的卡诺图 两变量真值表 我们逻辑相邻哦 三变量的卡诺图 四变量的卡诺图 五变量的卡诺图 （1）上下边界、左右边界、以对称轴对称的位置、紧挨着的最小项均为逻辑相邻最小项 。如m0和m1、 m4、 m2为逻辑相邻； （2）变量位置是以高位到低位排列，如A、B、 C、D ，按先行后列的顺序排列。排在不同位置的变量因其位权不同，其取值影响最小项编号的大小； （3）变量取值为1的区域为原变量区（标以原变量如A），取值为0的区域为反变量区（标以反变量如 或不标出）； （4）所有几何位置相邻的最小项也逻辑相邻，如m0和m1、 m4 ? 2.卡诺图的特点 ? 3.用卡诺图表示逻辑函数 既然任何一个函数都能表示为若干最小项之和的形式，而最小项在卡诺图上又对应特定位置，自然就可以用卡诺图来表示逻辑函数了。那么如何填卡诺图呢？方法有两个：化成最小项法和观察法。 （1）化成最小项法 把逻辑式通过配项法写成最小项表达式，表达式中包含的最小项在卡诺图中对应的方格中填1，不包含的最小项在对应方格中填0（0也可以不填）。 例2-20 用卡诺图表示逻辑函数 解：Y为四变量的函数，先画出四变量的卡诺图。再将Y展开成最小项表达式 卡诺图 1 1 1 1 1 1 1 先将函数式转换成与或表达式，找出每一个乘积项使函数Y为1的条件，即乘积项中各变量的交集，并在相应位置填1。 1 1 1 1 1 1 1 1 （2）观察法 例2-20 2.6.3 用卡诺图化简逻辑函数 ? 1.合并最小项的规则 两个逻辑相邻的最小项之和可以合并为一项，且消去一个因子。所以在卡诺图中两个位置相邻方格的最小项之和亦可合并化简,得到简化的函数式 ,这种化简函数的方法称为卡诺图