数字电子技术 第2章 卡诺图化简法3.pptVIP

作者：清华大学电子工程系 罗嵘 2.2 逻辑函数的卡诺图化简法 2.最小项的编号 3.最小相的性质 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的逻辑函数式,并将其化简为与-或形式 逻辑函数各种描述方法间的相互转换 二、已知逻辑表达式求逻辑图 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 例:已知逻辑函数 求它对应的真值表。 真值表 A B L 0 0 0 1 0 1 0 1 1 1 1 0 五、真值表到波形图的转换 用输入端在不同逻辑信号作用下所对应的输出信号的波形图， 表示电路的逻辑关系。 * * 2.2.1 逻辑变量的最小项及其性质 1.最小项定义: 如：A、B、C是三个逻辑变量，有以下八个乘积项 为此三个变量的最小项 设有n个变量，若m为包含全部n个变量的乘积项（每个变量必须而且只能以原变量或反变量的形式出现一次）则称m为该组变量的最小项。 n个变量有2n个最小项 最小项常用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 (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三变量的最小项 逻辑变量最小项之和形式 标准的与或式 ⒈用摩根定律去掉非号(多个变量上)直至只在一个变量上有非号为止 ⒉用分配律去除括号，直至得到一个与或表达式 ⒊配项得到最小项表达式 由一般逻辑式→最小项表达式方法 F(A、B、C、D) 如 求函数 F(A、B、C) 的最小项 表达式 解：F(A、B、C) 例1 例2 对于一个具体的逻辑问题，逻辑表达式是不唯一的 唯一 真值表 最小项表达式 真值表实际上是函数最小项表达式的一种表格表示 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、n变量的卡诺图 将n个逻辑变量的2n个最小项分别用一个小方块来表示， 并按照逻辑上相邻的小方块在几何位置上也相邻的规则 排列成的一个方格图形。 逻辑上相邻：两个最小项只有一个变量不同。例 2、n变量卡诺图的引出（P48~P50 自学）折叠展开法 目的：使逻辑上相邻的最小项（小方块）在几何位置上也相邻。 3、n变量卡诺图的具体画法： 二变量卡诺图的画法与书上不同， 由一变量卡诺图折叠展开的方法不同造成的 3) 四变量的卡诺图 L(A,B,C,D) 00 01 11 10 00 01 11 10 m0 m1 m2 m3 m4 m5 m6 m7 m12 m13 m14 m15 m8 m9 m10 m11 AB CD A BC 0 1 00 01 11 10 m0 m1 m2 m3 m4 m5 m6 m7 1) 二变量的卡诺图 L(A,B) A B 1 0 1 0 m0 m1 m2 m3 ?