电子技术基础（数字）与实训逻辑函数的化简逻辑函数的卡诺图化简法.pptxVIP

逻辑函数的卡诺图化简法一、 逻辑函数的最小项二、 卡诺图三、 用卡诺图表示逻辑函数四、 用卡诺图化简逻辑函数五、具有无关项的逻辑函数的化简一、逻辑函数的最小项1、逻辑函数的最小项及其性质　（1）最小项：如果一个函数的某个乘积项包含了函数的全部变量，其中每个变量都以原变量或反变量的形式出现，且仅出现一次，则这个乘积项称为该函数的一个标准积项，通常称为最小项。　3个变量A、B、C可组成8个最小项：　（2）最小项的表示方法：通常用符号mi来表示最小项。下标i的确定：把最小项中的原变量记为1，反变量记为0，当变量顺序确定后，可以按顺序排列成一个二进制数，则与这个二进制数相对应的十进制数，就是这个最小项的下标i。　3个变量A、B、C的8个最小项可以分别表示为：ABCABC（3）最小项的性质：①任意一个最小项，只有一组变量取值使其值为1。②任意两个不同的最小项的乘积必为0。③全部最小项的和必为1。　对于不是最小项表达式的与或表达式，可利用公式A＋A＝1 和A(B+C)＝AB＋BC来配项展开成最小项表达式。2、逻辑函数的最小项表达式　任何一个逻辑函数都可以表示成唯一的一组最小项之和，称为标准与或表达式，也称为最小项表达式。m1＝ABCm5＝ABCm1＝ABCm3＝ABC　如果列出了函数的真值表，则只要将函数值为1的那些最小项相加，便是函数的最小项表达式。　将真值表中函数值为0的那些最小项相加，便可得到反函数的最小项表达式。二、卡诺图　逻辑函数的图形化简法是将逻辑函数用卡诺图来表示，利用卡诺图来化简逻辑函数。卡诺图的构成　将逻辑函数真值表中的最小项重新排列成矩阵形式，并且使矩阵的横方向和纵方向的逻辑变量的取值按照格雷码的顺序排列，这样构成的图形就是卡诺图。每个3变量的最小项有3个最小项与它相邻每个2变量的最小项有两个最小项与它相邻　卡诺图的特点是任意两个相邻的最小项在图中也是相邻的。（相邻项是指两个最小项只有一个因子互为反变量，其余因子均相同，又称为逻辑相邻项） 。每个4变量的最小项有4个最小项与它相邻最上面一行的最小项与最下面一行的相应最小项也是相邻的最左列的最小项与最右列的相应最小项也是相邻的两个相邻最小项相加可以合并消去一个变量逻辑函数化简的实质就是相邻最小项的合并三、 用卡诺图表示逻辑函数　（1）逻辑函数是以真值表或者以最小项表达式给出：在卡诺图上那些与给定逻辑函数的最小项相对应的方格内填入1，其余的方格内填入0。m3m1m6m4m7m14m15m11ＡＤ的公因子　说明：如果求得了函数Ｙ的反函数Ｙ，则对Ｙ中所包含的各个最小项，在卡诺图相应方格内填入0，其余方格内填入1。ＢＣ的公因子　（2）逻辑函数以一般的逻辑表达式给出：先将函数变换为与或表达式（不必变换为最小项之和的形式），然后在卡诺图上与每一个乘积项所包含的那些最小项（该乘积项就是这些最小项的公因子）相对应的方格内填入1，其余的方格内填入0。变换为与或表达式四、 用卡诺图化简逻辑函数1、卡诺图的性质　（1）任何两个（21个）标1的相邻最小项，可以合并为一项，并消去一个变量（消去互为反变量的因子，保留公因子）。　（2）任何4个（22个）标1的相邻最小项，可以合并为一项，并消去2个变量。　ＢＤBDＢＤＢＤD　（3）任何8个（23个）标1的相邻最小项，可以合并为一项，并消去3个变量。　小结：相邻最小项的数目必须为 个才能合并为一项，并消去 个变量。包含的最小项数目越多，即由这些最小项所形成的圈越大，消去的变量也就越多，从而所得到的逻辑表达式就越简单。这就是利用卡诺图化简逻辑函数的基本原理。Bn2n2、图形法化简的基本步骤逻辑表达式或真值表 1 1 卡诺图①圈越大越好，但每个圈中标１的方格数目必须为　个。②同一个方格可同时画在几个圈内，但每个圈都要有新的方格，否则它就是多余的。③不能漏掉任何一个标１的方格。ＡＣＤ 2 ＣＤ 2 ＢＤ冗余项将代表每个圈的乘积项相加 3 合并最小项 3 最简与或表达式两点说明：　① 在有些情况下，最小项的圈法不只一种，得到的各个乘积项组成的与或表达式各不相同，哪个是最简的，要经过比较、检查才能确定。不是最简最简　② 在有些情况下，不同圈法得到的与或表达式都是最简形式。即一个函数的最简与或表达式不是唯一的。五、 具有无关项的逻辑函数的化简 A B C DY A B C DY 说 明 0 0 0 01 1 0 0 01 0 0 0 10 1 0 0 10 0 0 1 01 1 0 1 0×不会出现 0 0 1 10 1 0 1 1×不会出现 0 1 0 01 1 1 0 0×不会出现 0 1 0 10 1 1 0 1×不会出现 0 1 1 01 1 1