新电工电子技术 少学时 第2版 教学课件 罗厚军 第8章　数字电路基础.pptVIP

8.3　逻辑函数的表示及化简 *8.3.5　逻辑函数的卡诺图化简卡诺图是指按相邻性原则排列的最小项的方格图。1.最小项2.最小项的性质1) 任意两个不同最小项的乘积恒为0。2) n变量的所有最小项之和恒为1。 3) 对于任意一个最小项，仅有变量的一组取值使它的值等于1，而其他取值时，这个最小项的值都等于0。4) 若两个最小项之间只有一个变量不同，其余各变量均相同，则称这两个最小项满足逻辑相邻。 8.3　逻辑函数的表示及化简 表8-?13　三变量最小项编号 3.最小项表达式 任何一个逻辑函数都可以表示成若干个最小项之和的形式，这样的逻辑表达式称为最小项表达式。 解： 例 8.10 将逻辑函数Y(A, B, C)=AB+C展开成最小项之和的形式。 8.3　逻辑函数的表示及化简 图8-38　二变量的卡诺图 4.卡诺图 卡诺图的结构特点是按几何相邻反映逻辑相邻进行排列。n个变量的逻辑函数，最多有2n个最小项，也就构成了由2N个小方格组成的卡诺图。 8.3　逻辑函数的表示及化简 图8-39　三变量的卡诺图 8.3　逻辑函数的表示及化简 图8-40　四变量的卡诺图 1) n变量的卡诺图具有2n个小方格，分别表示2n个最小项。 卡诺图具有如下特点： 2)在卡诺图中，任意相邻小方格所表示的最小项都仅有一个变量不同，即这两个最小项具有“相邻性”。 8.3　逻辑