第1章-开关理论基础_3.ppt

例2：将 表示为最小项之和的形式。 解： 说明：全部由最小项相加构成的与-或表达式称为最小项表达式，是与-或表达式的标准形式。(都是最小项，不是全部最小项)。 (1) 定义： 最大项是一个或项。 (2) 特点： n 个变量都出现，每个变量以原变量或反变量的形式出现一次，且仅出现一次。称这个或项为最大项。n 变量有 2n 个最大项。 例如：在三变量A、B、C的最大项中： 2、最大项 输入变量的每一组取值都使一个对应的最大项的值等于0。 当A=1、B=0、C=1时， 按照上述约定，作出三变量最大项编号表。 如果将最大项为0的ABC取值视为一个二进制数，并以其对应的十进制数给出最大项编号， 原取0,反取1。 最大项 使最大项为0的变量取值 对应十进制数 编号 A B C 0 0 0 0 0 0 1 1 0 1 0 2 0 1 1 3 1 0 0 4 1 0 1 5 1 1 0 6 1 1 1 7 （3）最大项的重要性质 ①在输入变量的任何取值下必有一个最大项，而且仅有一个最大项的值为0。 ②所有最大项之积为0 ③任意两个最大项之和为1。 ④只有一个变量不同的两个最大项的乘积等于各相同变量之和。 例： (4)、用最大项表示逻辑函数的方法： 定理：任何逻辑函数 F 都可以用最大项之积的形式表示。而且这种形式是惟一的。 用最大项表示逻辑函数的方法有两种： ◇真值表法 ◇加对乘的分配率及配项法 1、 真值表法： 表示为最大项之积的形式。 列：F 真值表： 解：把真值表中 F = 0 的输入变量，以最大项的形式表示。输入0 表示原变量，1 表示反变量。 既可以用最大项之积表示，又可以用最小项之和表示。 ★比较函数F的最大项之积和最小项之和表达式，可以发现；只要知道一种形式就可以直接写出另一种表达形式。 加对乘的分配率 配项 代入规则 加对乘的分配率 合并项 2、 加对乘的分配率及配项法 表示成最大项之积和最小项之和的形式。 解： 最大项原变量记做0，反变量记做1。 最小项之和为： A+B缺变量C,A+C缺变量B Understanding maxterm 由以上讨论可知：全部由最大项相乘构成的或-与表达式称为最大项的标准表达式，又称为标准或-与表达式。 3、最小项与最大项之间的关系： ★ 脚号相同，互为反演。 例1: 例2: ★ 因子相同，互为对偶。 求其对偶式。 最小项与对偶项之和为15. 3、最小项与最大项之间的关系：（续） P36： 7. （2），（4） 8. (2), (4) 9 * * * * * 1.1 二进制系统 1.2 数制与码制 1.3 逻辑函数及其描述工具 1.4 布尔代数 1.5 卡诺图 1.6 数字集成电路 第1章 开关理论基础 1.4 布尔代数? 1.4.1 布尔代数的基本定律 1.4.2 布尔代数运算的基本规则（续） 1.4.3 用布尔代数简化逻辑函数 1.4.4 逻辑函数的表示方法 1.4.5 逻辑函数的两种标准形式 目的：要求学会证明函数相等的方法，运用逻辑代数的基本定律，得出一些常用公式。 吸收律： （互补率） 说明：两个乘积项相加时，若乘积项分别包含B和/B两个因子。而其余因子相同。则两项定能合并成一项，消去B和/B两个因子。 说明：两个乘积项相与时，其中一项的部分因子恰好是另一乘积项的补（/A)，则该乘积项中的/A是多余的。 吸收律： 对偶式： 对偶式： 包含律： 推论： 对偶式： 证： A+BC = (A+B)(A+C) 证：(A+B)(A+C)=AA+AC+AB+BC =(A+AC+AB)+BC =A(1+C+B)+BC = A+BC A(B+C)=AB+AC 交叉互换率： 对偶式： 加对乘的分配率： 对偶式： 1.4 布尔代数? 1.4.1 布尔代数的基本定律 1.4.2 布尔代数运算的基本规则 1.4.3 用布尔代数简化逻辑函数 1.4.4 逻辑函数的表示方法 1.4.5 逻辑函数的两种标准形式 本节主要介绍如何用代数法将逻辑函数简化为最简与-或式。掌握了最简与－或式的方法，就可以利用对偶规则化简逻辑函数为最简或－与表达式。 ◇与项中的变量最少。与门输入端少。 ◇与项的个数最少。与门少，或门输入端少。 最简与-或式的标准： 如果将F进行化简： 实现该函数要用两个与门和一个或门。 一、合并项法 合并项 利用代入规则： 互补率 根据代入规则，公式中A 和B都可以是任何复杂的逻辑式。 （合并项） （包含律） 消去多余因子及多余项。 利用公式 例：化简 （吸收律） （包含律） 二、吸收法 提公因子 两次求反，一次反演 三、消去（项）法 消去多余因子。 例：化简 解： （加对称的分配率） 四、配项法 利用公式