兰州大学《数字电子技术》课件-第1章数字逻辑基础.pptVIP

第二节 逻辑代数基础 二、逻辑函数及其表示方法 用有限个与、或、非等逻辑运算符，应用逻辑关系将若干个逻辑变量A、B、C等连接起来，所得的表达式称为逻辑函数。 F=(A，B)=A+B F=(A，B，C)=A+BC 输出变量 逻辑函数的表示方法： 逻辑图 逻辑表达式 波形图 真值表 输入变量 例：三个人表决一件事情，结果按“少数服从多数”的原则决定。试建立该问题的逻辑函数。 A B C F 0 0 0 0 0 1 0 0 1 1 0 1 1 1 1 0 0 1 0 1 0 1 1 1 1 1 0 1 1 0 0 0 三个人意见分别用逻辑变量A、B、C表示 表决结果用逻辑变量F表示 同意为逻辑1，不同意为逻辑0。 表决通过为逻辑1， 不通过为逻辑0。 1.真值表 2.逻辑函数表达式 ? 找出函数值为1的项。 ? 每个函数值为1的输入变量取值组合写成一个乘积项。 ? 这些乘积项作逻辑加。 F= ABC+ABC+ABC +ABC 1 0 1 1 1 1 1 0 1 0 1 1 1 1 1 1 第二节 逻辑代数基础 3.逻辑图 F= ABC+ABC+ABC +ABC 乘积项用与门实现 和项用或门实现 4.波形图 A B F ? C A B ? C A B ? C A B ? C ≥1 A B C F A+ 0=A A+ 1=1 A?0=0 A?1=A A? A=0 A+A=1 A? A=A A+A=A A?? B = B?? A A?+ B = B + A (AB)C = A (BC) (A+B)+C = A+(B+C) A? ( B+C ) = A? B+ A? C A+ B C =( A?+ B) (A+ C ) 0-1律 互补律 重叠律 交换律 结合律 分配律 第二节 逻辑代数基础 三、逻辑代数的运算公式和规则 反演律 A? B= A+B A+ B=AB 还原律 A= 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) 第二节 逻辑代数基础 三、逻辑代数的运算公式和规则 例：证明吸收律 成立 互补律 重叠律 第二节 逻辑代数基础 例：证明反演律 A? B= A+B 和 A+ B=AB 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 1 1 1 0 1 1 1 0 1 0 0 0 1 0 0 0 逻辑代数的运算公式和规则 ? 三个基本运算规则 ? 代入规则： 任何含有某变量的等式，如果等式中所有出现此变量的位置均代之以一个逻辑函数式，则此等式依然成立。 例： A? B= A+B BC替代B 得 由此反演律能推广到n个变量： 利用反演律 ABC = A+BC = A+B+C 基本运算规则 ? 反演规则： 对于任意一个逻辑函数式F，做如下处理： ? 若把式中的运算符“?”换成“+”, “+” 换成“?”； ? 常量“0”换成“1”，“1”换成“0”； ? 原变量换成反变量，反变量换成原变量， 那么得到的新函数式称为原函数式F的反函数式。 例： F(A，B，C) C B A B ) C A ( B A ? ? + + + = 其反函数为 ) C B A ( B C A ) B A ( F + + + + = ? ? ? 基本运算规则 ? 对偶式： 对于任意一个逻辑函数，做如下处理： 1）若把式中的运算符“.”换成“+”，“+”换成“.”； 2）常量“0”换成“1”，“1”换成“0”。 得到的新函数为原函数F的对偶式F′，也称对偶函数。 ? 对偶规则： 如果两个函数式相等，则它们对应的对偶式也相等。即 若F1 = F2 则F1′= F2′。使公式的数目增加一倍。 ? 求对偶式时运算顺序不变，且它只变换运算符和常量，其变量是不变的。 注： ? 函数式中有“?”和“⊙”运算符，求反函数及对偶函数时，要将运算符“?”换成“⊙”， “⊙”换成“?”。 其对偶式 例： F B 1 C A B A ? + + = ) ( ? + F′ B 0 C A B A ? + + = ) ( ) ( 第三节 逻辑函数的标准形式 函数表达式的常用形式 逻辑函数的标准形式 “与―或”式 “或―与”