第04讲-逻辑函数的化简.pptVIP

1 第四讲 逻辑函数的化简 1、代数化简法 2、卡诺图化简 2 逻辑函数的化简 第四讲 逻辑函数的化简 一、逻辑函数常用一般表达式 3 逻辑函数的化简 第四讲 逻辑函数的化简 ① 表达式中所含项数量最少； ② 每项中所含变量最少。 每个逻辑表达式均可用一个逻辑电路实现，如果能够用最简单的逻辑表达式描述一个逻辑关系，就可以用最简单的电路实现之。 二、逻辑函数化简的意义及最简的概念 最简函数表达式的标准： 4 逻辑函数的化简 第四讲 逻辑函数的化简 三、逻辑函数代数法化简方法 原理：反复使用基本公式和常用公式，消去函 数式中的多余项和多余因子。 2. 基本方法 吸收法 A+AB =A 综合法 灵活应用基本公式 (F ) = F 5 逻辑函数的化简 第四讲 逻辑函数的化简 并项法 6 逻辑函数的化简 第四讲 逻辑函数的化简 吸收法 消因子法 7 逻辑函数的化简 第四讲 逻辑函数的化简 配项法 例: 化简F(A,B,C,D)=AD+A BD+B D+ACD 逻辑函数的化简 第四讲 逻辑函数的化简 8 例: 化简F =AB+A C+ABD+BCD 逻辑函数的化简 第四讲 逻辑函数的化简 9 逻辑函数的化简 第四讲 逻辑函数的化简 10 逻辑函数的化简 第四讲 逻辑函数的化简 11 12 逻辑函数的化简 第四讲 逻辑函数的化简 (2)代数法化简特点 方法简单灵活，对变量数无限制 要求对公式的掌握程度高；最简标准不易掌握 (1)有些逻辑函数最简式不唯一，但最简程度相同 说明 一、卡诺图的构成和特点 1、卡诺图的定义 卡诺图，又称真值图，简称K图，它实质上是将代表最小项的小方格按逻辑相邻的原则排列而成的方块图，是真值表的图形表示法。 构成原则：用几何相邻反映逻辑相邻。 逻辑函数的K图化简 第四讲 逻辑函数的化简 13 四变量K图 五变量 K图 逻辑函数的K图化简 第四讲 逻辑函数的化简 14 2、卡诺图的特点 1）K图是一个平面方格图，n变量K图有2n个方格， 每个方格对应一个最小（大）项； 2）方格的序号由行、列变量标注给出，且行变量为 高位，列变量为低位 ,与最小(大) 项的序号相同； 3）行、列变量按Gray码标注； 逻辑函数的K图化简 第四讲 逻辑函数的化简 15 二、逻辑函数的K图表示 1、由真值表转化为K图 把真值表中函数值等于1对应的最小项在对应的小方格上填 1，其余填0或不填。 逻辑函数的K图化简 第四讲 逻辑函数的化简 16 2、由函数的标准型转化为K图 找出函数中的最小（大）项，在相应的K图上填1（0），剩余的方格填0（1）或不填。 例：F(A,B,C) = ∑m (1, 2, 4, 7) = ∏M (0, 3, 5, 6) 逻辑函数的K图化简 第四讲 逻辑函数的化简 17 3、一般函数表达式转化为K图 先将函数变换为“与或式”（ “或与式”) ，然后 将每一个乘积项（和项）所包含的那些最小（最大） 项在相应的小方格处填1（0）。 例： 逻辑函数的K图化简 第四讲 逻辑函数的化简 18 二、逻辑函数的K图化简 1）最小项合并规律 两个相邻最小项合并可以消去一个变量； 四个最小项合并可以消去两个变量，2n个最小项合并可以消去n个变量。 1、将函数化简成最简与或式 逻辑函数的K图化简 第四讲 逻辑函数的化简 19 最小项合并时，圈要尽量大，圈与圈之间可部分 重叠； 如果一个圈中包含的最小项都已被其它圈圈过， 则该圈是多余的。 =A+B 逻辑函数的K图化简 第四讲 逻辑函数的化简 20 21 逻辑函数的K图化简 第四讲 逻辑函数的化简 必须按2、4、8… 2N 的规律来圈取值为1的相邻最小项； 每个取值为1的相邻最小项至少必须圈一次，但可以圈多次； 圈的个数要最少（与项就少），并要尽可能大（消去的变量就越多）。 正确圈组的原则 将每个圈用一个与项表示圈内各最小项中互补的因子消去，相同的因子保留，即“去异留同”；相同取值为1用原变量，相同取值为0用反变量； 将各与项相或，便得到最简与或表达式。 从圈组写最简与或表达式的方法 2）用卡诺图化简逻辑函数的步骤 画出逻辑函数K图; 找出可以合并的最小项; 写出最简与或表达式。 逻辑函数的K图化简 第四讲 逻辑函数的化简 22 例：化简下列逻辑函数为最简与或式 F(A,B,C,D)=∑m (0,2,4,5,6,7,8,10,13,15) 逻辑函数的K图化