卡诺图化简法-精选（公开课件）.pptVIP

作者：清华大学电子工程系 罗嵘 2.2 逻辑函数的卡诺图化简法 3.最小项的编号 4.最小相的性质 最大项 2.2.2 逻辑函数最小项表达式 习 题 2.2.3用卡诺图表示逻辑函数 2) 三变量的卡诺图 L(A,B,C) 例2：由函数的与或式直接画卡诺图 例:已知真值表如图 2.2.4 用卡诺图化简逻辑函数 画圈的步骤 例 3.具有无关项的逻辑函数的卡诺图化简 例2.2.7： 2.8 用multisim进行逻辑函数的化简与变换 例:已知逻辑函数Y的真值表如下,试用multisim求出Y的逻辑函数式,并将其化简为与-或形式 逻辑函数各种描述方法间的相互转换 二、已知逻辑表达式求逻辑图 一、已知逻辑图求逻辑表达式 用基本逻辑符号和连线构成的图形 描述逻辑函数的方法： 逻辑表达式 真值表 卡诺图 逻辑图 方法：逐级写出逻辑表达式然后化简 B B A A A B A B L 1 1 时序图 例: 已知函数的逻辑图如下所示，试求它的逻辑函数式。 A B Y 1 ?1 ?1 ?1 1 解： A B B A + A+B 方法：先化简→转化为需要的形式→画逻辑图 对其二次求非 解： ? A C L D B 例:已知逻辑函数 对应的逻辑图。 画出 Y ?1 1 ?1 1 A B C 1 按照逻辑运算的优先顺序逐级画出逻辑图 A B C Y 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 1 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 0 三、从真值表到逻辑函数式 使函数为“1”的变量组合所对应的最小项之逻辑和。 四、从逻辑式列出真值表 解： 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 1 1 1 0 1 1 1 1 1 例:已知逻辑函数 求它对应的真值表。 * * 2.2.1 逻辑变量的最小项及其性质 1.最小项定义: 如：A、B、C是三个逻辑变量，有以下八个乘积项 为此三个变量的最小项 设有n个变量，若m为包含全部n个变量的乘积项（每个变量必须而且只能以原变量或反变量的形式出现一次）则称m为该组变量的最小项。 2.特点 (2)每个变量均为原变量或反变量的形式在乘积项中出现一次 (3) n个变量有2n个最小项 (1)每个最小项均含有三个因子（n个变量则含n个因子） 最小项常用mi表示，下标i即为编号。在最小项中，原变量→1、反变量→ 0，所对应的十进制数即为i值。 二进制数 十进制数 编号 000 0 m0 001 1 m1 010 011 100 101 110 111 2 3 4 5 6 7 最小项 以三变量为例 或定义为：使最小项为“1”的变量取值组合所对应的十进制数 最小项的编号与变量的高、低位顺序有关 注意 m2 m3 m4 m5 m6 m7 对于乘积项ABC，若A为高位→m3 若C为高位→m6 (1)对于变量的任意一组取值组合，只有一个最小项的值为1 (2)对于变量的任意一组取值组合，任意两个最小项的积为0 (3)对于变量的任意一组取值组合，所有最小项之和(或)为1 0 0 1 A B C 0 0 0 m0 m1 m2 m3 m4 m5 m6 m7 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 1 1 1 1 1 1 A、B、C三变量的最小项 ? 最大项定义: n个变量有2n个最大项，记作??i 设有n个变量，若M为包括全部n个变量的和项,（每个变量必须而且只能以原变量或反变量的形式出现一次），则称M为该组变量的最大项。 补充 最大项编号：使Mi为0的变量取值组合作为二进制数， 其对应的十进制数为其编号。 ( 1 0 1 0)B (10)D M10 例 A+B+C+D 任意一组变量取值，只有一个最大项的值为0， 其它最大项的值均为1 同一组变量取值任意两个不同最大项的和为1。 即Mi+Mj=1 (i≠j) 任意一组变量取值，全部最大项之积为0，即 最大项的性质（与最小项相对照）： ?? 最小项与最大项的关系 相同编号的最小项和最大项存在互补关系 即: mi = Mi Mi = mi ∴若干个最小项之和的表达式F， 其反函数可用相对应的最大项之积表示。 例： m1 m3 m5 m7 = ? ? ? = 即最小