第章开关理论基础.pptVIP

1.5.1 卡诺图的结构与特点 1、逻辑函数的最小项表达式 (1)最小项：是这样一个乘积项： 包含全部输入变量； 每个变量以原变量或反变量的形式出现且仅出现一次。 例：三变量最小项真值表 推广：一个变量仅有原变量和反变量两种形式，因此N个变量共有2N个最小项。 1.5.1 卡诺图的结构与特点 最小项的性质 ①对于任意一个最小项，只有一组变量取值使它的值为1，而变量取其余各组值时，该最小项均为0； ②任意两个不同的最小项之积恒为0； ③变量全部最小项之和恒为1。 1.5.1 卡诺图的结构与特点 最小项的另一种表示方法 最小项也可用“mi” 表示，下标“i”即最小项的编号。编号方法：把最小项取值为1所对应的那一组变量取值组合当成二进制数，与其相应的十进制数，就是该最小项的编号。 例：三变量最小项的编号表 1.5.1 卡诺图的结构与特点 最小项表达式：任何一个逻辑函数都可以表示为最小项之和的形式——标准与或表达式。而且这种形式是唯一的，就是说一个逻辑函数只有一种最小项表达式。 例： 1.5.1 卡诺图的结构与特点 2、卡诺图的结构 卡诺图是代表逻辑函数的所有最小项的小方块相邻原则排列而成的方块图。 N变量的卡诺图有2N个小方块（最小项）。 相邻原则：几何相邻必须逻辑相邻。 几何相邻： 一是相邻——紧挨的； 二是相对——任一行或一列的两头； 三是相重——对折起来后位置相重。 逻辑相邻