3.卡诺图化简法(一).ppt

主要要求：掌握最小项的概念与编号方法，了解其主要性质。掌握用卡诺图表示和化简逻辑函数的方法。理解卡诺图的意义和构成原则。掌握无关项的含义及其在卡诺图化简法中的应用。2.5逻辑函数的卡诺图化简法代数化简法优点：对变量个数没有限制。缺点：需技巧，不易判断结果是否最简。卡诺图化简法优点：简单、直观，有一定的步骤和方法易判断结果是否最简。缺点：适合变量个数较少的情况。一般用于四变量以下函数的化简。一、代数化简法与卡诺图化简法的特点卡诺图(Karnaughmaps)是最小项按一定规则排列成的方格图。1.最小项的定义和编号n个变量有2n种组合，可对应写出2n个乘积项，这些乘积项均具有下列特点：包含全部变量，且每个变量在该乘积项中（以原变量或反变量）只出现一次。这样的乘积项称为这n个变量的最小项，也称为n变量逻辑函数的最小项。（一）最小项的概念与性质二、最小项与卡诺图例如3变量逻辑函数的最小项有23=8个将输入变量取值为1的代以原变量，取值为0的代以反变量，则得相应最小项。简记符号例如1015m5m44100ABC111110101100011010001000最小项ABC如何根据输入变量组合写出相应最小项？如何编号？m7m6m5m4m3m2m1m0输入组合对应的十进制数765432102.最小项的基本性质(1)对任意一最小项，只有一组变量取值使它的值为1，而其余各种变量取值均使其值为0。三变量最小项表110000000111101000000110100100000101100010000100100001000011100000100010100000010001100000001000ABCm7m6m5m4m3m2m1m0ABC(2)不同的最小项，使它的值为1的那组变量取值也不同。(3)对于变量的任一组取值，任意两个最小项的乘积为0。(4)对于变量的任一组取值，全体最小项的和为1。3.相邻最小项利用它便于进行卡诺图化简两个最小项中只有一个变量互为反变量，其余变量均相同，称为相邻最小项，简称相邻项。例如三变量最小项ABC和ABC相邻最小项重要特点:两个相邻最小项相加可合并为一项，消去互反变量，化简为相同变量相与。将n变量的2n个最小项用2n个小方格表示，并且使相邻最小项在几何位置上也相邻且循环相邻，这样排列得到的方格图称卡诺图。例如ABC+ABC=AB（二）用卡诺图表示最小项AB二变量卡诺图0101000110110001AB0101m0m1m2m30123ABAABBABABABAB变量取0的代以反变量取1的代以原变量以循环码排列以保证相邻性三变量卡诺图ABC0100011110m6m7m4m2m3000m0m5001m167542310以循环码排列以保证相邻性以循环码排列以保证相邻性四变量卡诺图ABCD00011110000111100132457612131514891110变量取0的代以反变量；取1的代以原变量。以循环码排列以保证相邻性以循环码排列以保证相邻性ABCD相邻项在几何位置上也相邻卡诺图特点：循环相邻