电子技术基础演示课件.pptVIP

由上例可知，逻辑函数的化简结果不是唯一的。 代数化简法的优点是不受变量数目的限制。 缺点是：没有固定的步骤可循；需要熟练运用各种公式和定理；在化简一些较为复杂的逻辑函数时还需要一定的技巧和经验；有时很难判定化简结果是否最简。 解法1： 解法2： 例 化简逻辑函数： * 逻辑函数的最小项表达式 任何一个逻辑函数表达式都可以转换为一组最小项之和，称为最小项表达式。 例：将以下逻辑函数转换成最小项表达式： 解： 解： =m7+m6+m3+m1 例,将下列逻辑函数转换成最小项表达式： =m7+m6+m3+m5=∑m（3,5,6,7） 卡诺图 * 2 .卡诺图 用小方格来表示最小项，一个小方格代表一个最小项， 然后将这些最小项按照相邻性排列起来。即用小方格几 何位置上的相邻性来表示最小项逻辑上的相邻性。 1．相邻最小项 如果两个最小项中只有一个变量互为反变量，其余变量均相同，则称这两个最小项为逻辑相邻，简称相邻项。 例如，最小项ABC和 就是相邻最小项。 如果两个相邻最小项出现在同一个逻辑函数中，可以合并为一项，同时消去互为反变量的那个量。如 * 卡诺图的结构 （2）三变量卡诺图 （1）二变量卡诺图 * （3）四变量卡诺图 仔细观察可以发现，卡诺图具有很强的相邻性：