3-3 逻辑函数的卡诺图化简法.pptVIP

最小项：n个变量的最小项是这n个变量的逻辑乘，每个变量以原变量或反变量的形式出现且只出现一次。 3.5 逻辑函数的卡诺图化简法 3.5.1 最小项与最大项 1. 最小项与最大项的定义 最大项：n个变量的最大项是这n个变量的逻辑和，每个变量以原变量或反变量的形式出现且只出现一次。 三变量最小项和最大项的表示方法 (1) 给定n个变量的一组取值，这n个变量的2n个最小项中只有一个等于1，2n个最大项中只有一个等于0。 2. 最小项和最大项的性质 (2) 全部最小项之和恒等于1；全部最大项之积恒等于0。 (3) 任意两个最小项之积等于0；任意两个最大项之和等于1。 (4) 若干个最小项的和等于其余最小项和的反。 (5) 最小项的反是最大项，最大项的反是最小项。 对于2变量 对于3变量 与或标准型：任何一个逻辑式都可以表示成若干个最小项 和的形式。 3. 与或标准型和或与标准型 或与标准型：任何一个逻辑式都可以表示成若干个最大项积的形式。 任何n个变量的卡诺图是一块矩形区域，该区域被划分为2n个小方格，每个小方格代表一个最小项，所有最小项按一定顺序排列，使几何相邻的最小项在逻辑上也相邻。 3.5.2 用卡诺图表示逻辑函数 因为逻辑函数能够表示为若干个最小项和的形式，所以可以用卡诺图来表示逻辑函数。 方法一：将逻辑函数表示为“与或标准型”，如果某