2逻辑函数及其简化.ppt

101状态未给出，即是无所谓状态。 例2-39：已知真值表如图，用卡诺图化简。 C AB 00 01 11 10 0 1 0 0 1 1 0 0 1 φ 化简时可以将无所谓状态当作1或0，目的是得到最简结果。 认为是1 A F=A 例2-40 化简 解 化简过程如图2-39所示，化简函数为 图 2-39 例2-40化简及逻辑图 例 2-41 化简 解 化简过程如图2-40所示，由于m11和m15对化简不利， 因此就没圈进。 图 2-40 例2-41化简及逻辑图 例 2-42 化简 解 AB=0即表示A与B不能同时为1，则AB=11所对应的最小项，应视为无关项。其卡诺图及化简过程如图2-41所示。 化简函数为 图 2-41 例2-42化简过程 对于多输出逻辑函数，如果孤立地将单个输出一一化简，然后直接拼在一起，通常并不能保证整个电路最简，因为各个输出函数之间往往存在可供共享的部分。 多输出逻辑函数化简的标准： 2） 在满足上述条件的前提下，各不同与项中所含的变量总数最少。 1） 所有逻辑表达式包含的不同与项总数最小； ⑵多输出逻辑函数的化简 例2-43：多输出函数. 对应的卡诺图为 1 00 01 11 10 01 AB C 1 1 F1 1 00 01 11 10 01 AB C 1 1 F2 F1,F2共含4个不同的与项。 从多输出函数化简的观点来看，它们不是最佳的，应该是： 多输出逻辑函数的化简考试不要求 对应的卡诺图为： 1 00 01 11 10 01 AB C 1 1 F1 1 1 1 00 01 11 10 01 AB C F2 F1,F2共含3个不同的与项，其中ABC 为共享部分。 当逻辑变量数目太多，人工化简的难度会大幅度上升，不便采用卡诺图（K图）； 人们探求在逻辑化简中更适合于计算机求解的布尔代数算法，以适应大规模集成电路的自动化设计与应用的过程。 主要步骤是： 1）列最小项表； 2）搜索、合并相邻项； 3）列质蕴涵表； 4）选取最小覆盖。 2.5.3 列表化简法（Quine-McClusky法，奎因法） 二变量合并项 四变量最小项 三变量合并项 例2-44：用Q-M法化简逻辑函数 √ √ √ √ √ √ √ √ √ √ √ √ √ √ √ √ 质蕴涵项表 P3对应的最小项已被其它蕴涵项覆盖，可以不选P3。 P1,P2,P4和P5都含有一个独立的最小项，因此它们是必要质蕴涵项。 一次质蕴涵表的必要质蕴涵项有P1和P3,再加上二次质蕴涵表的基本质蕴涵项P2，得到函数的化简式： 例2-45：已知函数 F 的质蕴涵表如下，求最小覆盖。 P1和P3是必要质蕴涵项，它们覆盖了4，5，6，7和3，11共六个最小项。将重复覆盖的P4和P8舍去，再归纳出二次质蕴涵表，如下： 四变量最小项 √ √ √ √ √ √ √ √ √ √ √ √ √ √ √ √ √ 例2-46：用奎因法求 的最简表达式 P1 P2 P4 P3 质蕴涵表： AB CD 00 01 00 01 11 10 11 10 2.1逻辑代数 2.1.1 基本逻辑：与、或、非，电路，真值表，逻辑符号 2.1.2 基本逻辑运算：逻辑加、逻辑乘、逻辑非、复合逻辑运算 2.1.3 真值表和逻辑函数 2.1.4 逻辑相等：基本公式、交换律、结合律、分配律、重复律、反演律 2.1.5三个规则：代入规则、反演规则、对偶规则 2.1.6常用公式 2.1.7 逻辑函数的标准形式：最大项表达式、最小项表达式 2.2逻辑代数化简 2.2.1公式法化简：合并项法、消去法、吸收法、配项法 2.2.2卡诺图化简 2.2.3系统化简法 重点： 逻辑函数的基本公式、基本定理和基本定律 常用公式 最小项和最大项的概念 函数公式化简法和卡诺图化简法 难点：公式化简法和卡诺图化简法怎样化到最简形式 第三步： 组成新函数。  每一个卡诺圈对应一个与项，然后再将各与项“或”起来得新函数。故化简结果为 第四步：画出逻辑电路。 图 2-24 例2-28化简后的逻辑图 例 2-29 化简 解 其卡诺图及化简过程如图2 - 11所示。在卡诺圈有多种圈法时，要注意如何使卡诺圈数目最少，同时又要尽可能地使卡诺圈大。比较图(a)、 (b)两种圈法，显然图(b)圈法优于图(a)圈法，因为它少一个卡诺圈，组成电路就少用一个与门。故化简结果应为图(b)，逻辑图如图2 - 12所示。其化简函数为 图 2-25 例2-29化简过程 图 2-26