数字电子技术-逻辑代数基础.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * (2) 卡诺图的画法 卡诺图的画法 卡诺图通常为正方形或矩形均匀分成2n个小格，每个小格代表一个最小项。二个变量的卡诺图见下图所示： 2.6.2 卡诺图化简法 AB AB’ A’B A’B’ B’ B A’ A m3 m2 m1 m0 0 1 0 1 A B 图形两侧标注的0和1表示使对应小方格内的最小项为1的变量取值。同时，这些0和1组成的二进制数所对应的十进制数大小也就是对应的最小项的编号。 (2) 卡诺图的画法 ABC’ ABC AB’C AB’C’ A’BC’ A’BC A’B’C A’B’C’ B’C’ B’C BC BC’ A’ A m6 m7 m5 m4 m2 m3 m1 m0 00 01 11 10 0 1 A BC 三变量卡诺图 m10 m11 m9 m8 m14 m15 m13 m12 m6 m7 m5 m4 m2 m3 m1 m0 AB CD 00 01 11 10 00 01 11 10 四变量卡诺图 2.6.2 卡诺图化简法 n变量的卡诺图可有n－1变量的卡诺图采用折叠法构成,如五变量的卡诺图可由四变量的卡诺图折叠得到，如表2.6.4 2.6.2 卡诺图化简法 (2) 卡诺图的画法 卡诺图的特征： 卡诺图上几何相邻的最小项，逻辑上也相邻。 2.6.2 卡诺图化简法 几何相邻 相接 行或列首尾相接 逻辑相邻：两个最小项中只有一个变量出现的形式不同。 m6 m7 m5 m4 m2 m3 m1 m0 00 01 11 10 0 1 A BC ABC’ ABC AB’C AB’C’ A’BC’ A’BC A’B’C A’B’C’ B’C’ B’C BC BC’ A’ A (3) 卡诺图化简 邻接与化简 由于卡诺图中最小项的排列满足上述关系，所以可以用来化简。因为在最小项相加时，相邻两项进行合并，可以消去一个变量。 以四变量为例，m13与m15相邻接，则m13+m15为： ABC’D + ABCD = ABD (C’ + C) = ABD 2.6.2 卡诺图化简法 m10 m11 m9 m8 m14 m15 m13 m12 m6 m7 m5 m4 m2 m3 m1 m0 AB CD 00 01 11 10 00 01 11 10 四变量卡诺图 所以，在卡诺图中只要将有关的最小项重新组合，就也有可能消去一些变量，使逻辑函数得到化简。 用卡诺图化简逻辑函数的步骤如下： 将函数化为最小项之和的形式，画出表示该逻辑函数的卡诺图； 合并最小项，即将相邻的最小项圈成一组(包围圈)，每一组含2n个方格，对应每个包围圈进行化简写成一个新的乘积项。 将所有包围圈对应的乘积项相加。 (3) 卡诺图化简 2.6.2 卡诺图化简法 (3) 卡诺图化简 卡诺图表示逻辑函数： 首先将逻辑函数化为最小项之和的形式，然后在卡诺图上与这些最小项对应的位置上填入1，在其余的位置填入0，就得到了表示该逻辑函数的卡诺图。 2.6.2 卡诺图化简法 例：Y = AC’D’ + BD + C = A(B+B’)C’D’ + (A+A’)B(C+C’)D + (A+A’)(B+B’)C(D+D’) = AB’C’D’ + ABC’D’ + ABCD + ABC’D + A’BCD + A’BC’D + AB’CD + A’B’CD + A’B’CD’ + A’BCD’ + ABCD’ + AB’CD’ =m3 + m2 + m5 + m7 + m6 + m12 + m13 + m15 + m14 + m8 + m11 + m10 1 1 0 1 1 1 1 1 1 1 1 0 1 1 0 0 AB CD 00 01 11 10 00 01 11 10 合并最小项 规则：如果有2n个最小项相邻，n=1,2,3,…..n，并排成一个矩形组，则它们可以合并为一项，并消去n对因子。合并后的结果中仅包含这些最小项的公共因子。 (3) 卡诺图化简 2.6.2 卡诺图化简法 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 AB CD 00 01 11 10 00 01 11 10 Y 合并最小项 若两个最小项相邻， 则可合