[工学]第一章 开关理论PPT0304.ppt

数制转换 * 1.4 布尔代数 1.4.1 布尔代数的基本定律 1.4.2 布尔代数的三个基本规则 1.4.3 利用布尔代数化简逻辑函数 1.4.1 布尔代数的基本定律 ? 公理、定律与常用公式 公理 交换律 结合律 分配律 0-1律 重叠律 互补律 非非律 摩根律 0?? 0 = 0 0?? 1 =1 ?? 0 =0 1?? 1 = 1 0?+ 0 = 0 0?+ 1 =1 + 0 =1 1?+ 1 = 1 A?? B = B ?? A A?+ B = B ?+ A (A?? B?)? C = A?? (B?? C) (A+ B?)+ C = A+ (B+ C) 自等律 A?? ( B?+ C ) = A?? B+ A?? C A?+ B ? C =( A?+ B)? (A+ C ) A? 0=0 A+ 1=1 A? 1=A A+ 0=A A? A=0 A+A=1 A? A=A A+ A=A A? B= A+B A+ B=AB A= A 吸收律 消因律 包含律 合并律 A? B+ A? B =A (A+ B) ? (A+ B) =A A+A? B=A A ? (A+B)=A A+ A? B =A+B A? (A+ B) =A ? B AB+ A C +BC= AB+ A C (A+B)( A+ C )(B+C)= (A+B)(A +C) 函数证明 方法1 利用真值表 例：用真值表证明摩根定律 A B AB A+ B A? B A+B 0 0 0 1 1 0 1 1 1 1 1 0 1 1 1 0 1 0 0 0 1 0 0 0 ? A? B= A+B A+ B=AB 等式右边 由此可以看出：与或表达式中，两个乘积项分别包含同一因子的原变量和反变量，而两项的剩余因子包含在第三个乘积项中，则第三项是多余的。 公式可推广： 例：证明包含律 成立。 利用基本定律 函数证明 方法2 1.4.2 布尔代数的三个基本规则 ? 代入规则： 任何一个含有某变量的等式，如果等式中所有出现此变量的位置均代之以一个逻辑函数式，则此等式依然成立 例： A? B= A+B BC替代B 得 由此摩根定律能推广到n个变量： 利用摩根定律 （1）代入规则 （2）反演规则 ? 反演规则： 对于任意一个逻辑函数式F，做如下处理： ? 若把式中的运算符“.”换成“+”, “+” 换成“.”; ? 常量“0”换成“1”，“1”换成“0”； ? 原变量换成反变量，反变量换成原变量 那么得到的新函数式称为原函数式F的反函数式。 注意： ① 保持原函数的运算次序--先与后或，必要时适当地加入括号。 ② 不属于单个变量上的非号有两种处理方法： ? 非号保留，而非号下面的函数式按反演规则变换； ? 将非号去掉，而非号下的函数式保留不变。 例： F(A、B、C) 其反函数为 或 ? 对偶式： 对于任意一个逻辑函数，做如下处理： 1）若把式中的运算符“.”换成“+”，“+”换成“.”； 2）常量“0”换成“1”，“1”换成“0”。 得到新函数式为原函数式F的对偶式F′，也称对偶函数。 ? 对偶规则： 如果两个函数式相等，则它们对应的对偶式也相等。即 若 F1 = F2 则F1′= F2′。使公式的数目增加一倍。 ? 求对偶式时运算顺序不变，且它只变换运算符和常量，其变量是不变的。 注意： ? 函数式中有“?”和“⊙”运算符，求反函数及对偶函数时，要将运算符“?”换成“⊙”， “⊙”换成“?”。 例： 其对偶式： （3）对偶规则 ? 五种常用表达式 F(A、B、C) “与―或”式 “或―与”式 “与非―与非”式 “或非―或非”式 “与―或―非”式 基本形式 ? 表达式形式转换 利用非非律 利用摩根律 1.4.3 利用布尔代数化简逻辑函数 补充：逻辑函数的五种常用表达式及其转换 函数的简化依据 ?? 逻辑电路所用逻辑门的数量少； ?? 每个逻辑门的输入端个数少； ?? 逻辑电路构成级数少； ?? 逻辑电路保证能可靠地工作。 降低成本 提高电路的工作速度和可靠性 (1) 要求乘积项的数目最少; (2) 满足(1)的条件下，每个乘积项中变量个数也最少。 总之： 最简式的标准 ? 首先是式中乘积项最少； ? 乘积项中含的变量少。 ? 与或表达式的化简 主要化简方法 方法： ? 并项： 利用 将两项并为一项， 且消去一个变量B ? 吸收： 利用A + AB = A消去多余的项AB ? 配项：利用 和互补律、 重叠律先增添项，再消