数字逻辑01-2.pptVIP

数制转换 经代数化简后得到的逻辑表达式是否为最简式，很难判断。卡诺图法可以较简便地得到最简逻辑表达式。 1.5.1 卡诺图的结构与特点 一、逻辑函数的最小项表达式 一个逻辑函数，如果有n个变量，则有2n个最小项。 3变量A，B，C，有23＝8个最小项，其组合与编码如下所示。 卡诺图的排列是有一定规律的。 相邻最小项：只有一个变量不同，且这个不同变量互为反变量 的两个最小项。 例：4变量卡诺图中，M5有四个相邻最小项，即：m1,m4,m7,m13。 几何相邻：在卡诺图上，相邻的小方格称为几何相邻。 (m1,m4,m7,m13对应的小方格与m5在几何位置上相邻。) 相对相邻：m0与m1,m4是几何相邻的。 m0与m2,m8是相对相邻的。 左右边缘相连，上下边缘相连。 在五变量卡诺图中，还有重叠相邻。（不介绍） 归纳起来，卡诺图在构造上具有以下两个特点： （1）N个变量的卡诺图由2N个小方格组成，每个小方格代表一 个最小项。 （2）卡诺图上处在相邻、相对、重叠位置上的小方格所代表的 最小项是相邻最小项。 三、卡诺图的性质 1．逻辑函数在卡诺图上的表示 最小项之和形式：只要在卡诺图上找出那些给定逻辑函数所包含的最小项所对应的小方格，并标以1，剩余的小方格标