第1章开关理论基础..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个小方块（最小项）。 相邻原则：几何相邻必须逻辑相邻。 几何相邻： 一是相邻——紧挨的； 二是相对——任一行或一列的两头； 三是相重——对折起来后位置相重。 逻辑相邻：两个最小项，只有一个变量互为反变量，其余的都相同。 1.5.1 卡诺图的结构与特点 画卡诺图方法： 将所有逻辑变量分成纵、横两组，且每一组变量取值组合按循环码排列。即相邻两组之间只有一个变量取值不同。例：两个变量的4种取值应按00→01 → 11 → 10排列。 注意：按循环码排列，要求头尾两组的取值也是相邻的。 1.5.1 卡诺图的结构与特点 1.5.1 卡诺图的结构与特点 3、卡诺图相邻项合并 由于卡诺图两个相邻最小项中，只有一个变量取值不同，而其余的取值都相同。所以，合并相邻最小项，利用公式A+A=1，AB＋AB＝A，可以消去一个或多个变量，从而使逻辑函数得到简化。 消去变量原则：相同部分保留，不同部分消去。 合并相邻最小项，可消去变量。 合并两个最小项，可消去一个变量； 合并四个最小项，可消去两个变量； 合并八个最小项，可消去三个变量。 合并2N个最小项，可消去N个变量。 1.5.1 卡诺图的结构与特点 两个最小项合并 1.5.1 卡诺图的结构与特点 四个最小项合并 1.5.1 卡诺图的结构与特点 八个最小项合并 1.5.2 用卡诺图简化逻辑函数 1、用卡诺图简化逻辑函数的规则和步骤 基本步骤： ① 画出逻辑函数的卡诺图； ② 正确圈画(合并)相邻最小项（公因圈），写出每个公因圈对应的与项(保留相同变量，相异变量合并消去)； ③ 将每个公因圈所表示的与项逻辑加，写出最简与-或表达式。 关键：能否正确圈画公因圈 。 1.5.2 用卡诺图简化逻辑函数 正确圈画公因圈的规则 ① 最大公因圈必须按2、4、8、2N的规律来圈画取值为“1”的相邻最小项； ②公因圈中必须被“1”填满； ③所有公因圈必须覆盖所有含“1”的最小项； ④每个公因圈中至少有一个最小项没有被其它公因圈圈画过，即 每个取值为1的相邻最小项至少必须圈一次，但可以圈多次； ⑤公因圈的个数要最少（与项就少），并要尽可能大（消去的变量就越多）； ⑥最后剩下孤立的“1”单独圈画。 1.5.2 用卡诺图简化逻辑函数 例：用卡诺图化简逻辑函数 　　Y(A、B、C、D)=∑m(0,1,2,3,4,5,6,7,8,10,11)。 + + Y= 1.5.2 用卡诺图简化逻辑函数 例：化简图示逻辑函数。 多余 1.5.2 用卡诺图简化逻辑函数 例：化简图示逻辑函数。 AB CD 00 01 11 10 00 1 1 1 1 01 0 1 1 1 11 0 1 1 1 10 1 1 1 1 1.5.2 用卡诺图简化逻辑函数 特点：“1”多“0”少 方法：圈“0”，结果是或-与表达式。 CD AB 00 01 11 10 00 1 1 1 1 01 0 1 1 1 11 0 1 1 1 10 1 1 1 1 1.5.2 用卡诺图简化逻辑函数 2、逻辑函数未用最小项表示的简化 (1)从真值表画卡诺图 根据变量个数画出卡诺图，再按真值表填写每一个小方块的值（0或1）即可。 例：已知Y的真值表，要求画Y的卡诺图。 A B C Y 0 0 0 0 0 0 1 1 0 1 0 1 0 1 1 0 1 0 0 1 1 0 1 0 1 1 0 0 1 1 1 1 1.5.2 用卡诺图简化逻辑函数 (2)从与-或表达式画卡诺图 把每一个乘