第2章节 逻辑代数基础1.pptVIP

2008年2月 第二章 逻辑代数基础 2.1 概述 逻辑：事物的因果关系 逻辑运算的数学基础： 逻辑代数 在二值逻辑中的变量取值： 0/1 2.3.2 若干常用公式 式21证明: A+A B = A A+A B = A (1+B) = A·1 = A 两个乘积项相加时，若其中一项以另一项为因子，则该项多余。 式22证明: A +A′B = A + B A+A′B= ( A+A′)( A+B ) =1 · ( A+B )= A+B 两个乘积项相加时，若其中一项取反后是另一项的因子，则该因子多余。 式23证明: AB + AB′= A AB + AB′= A(B+B′) = A 两个乘积项相加时，若它们分别包含 B 和 B′两个因子，而其它因子相同，则两项可以合并，并消去 B 和 B′两个因子。 式24证明: A( A + B) = A A(A+B )= AA+AB = A+AB = A 变量A和包含A的和相乘时，结果等于A。 式25证明: A B + A′ C + B C = A B + A′ C AB + A′C + B C = A B + A′C + B C ( A + A′) = A B + A′C + A B C + A′B C = A B + A′C A B + A′ C + BCD = A B + A′ C AB + A′C + BCD = A B + A′C + B C D ( A + A′) = A B + A′C + A B C D + A′B C D = A B + A′C 两个乘积项分别包含 A 和 A ′两个因子，而其余因子组成第三个乘积项或者是第三个乘积项的因子，则第三个乘积项可消去。 总 结 A + A B = A A +A′B = A + B A B + A B′ = A A ( A + B) = A A B + A′C + B C = A B + A′C A B + A′C + B CD = A B + A′C A (AB) ′ = A B′ A′ (AB) ′ = A′ 作 业 P58 2.1（1）（3）（6） 2.2 * 《数字电子技术基础》第五版 2.1 概述 2.2 逻辑代数中的三种基本运算 2.3 逻辑代数的基本公式和常用公式 2.4 逻辑代数的基本定理 2.5 逻辑函数及其表示方法 2.6 逻辑函数的化简方法 2.7 具有无关项的逻辑函数及其化简 在数字电路中，1位二进制数码0和1不仅可以表示数量的大小，而且可以表示不同的逻辑状态。当两个二进制数码表示两个数量大小时，它们之间可以进行算术运算（加、减、乘、除等等），当数码表示不同的逻辑状态时，它们之间可以按照指定的某种因果关系进行运算----逻辑运算。 逻辑运算和算术运算有本质上的不同，下面将重点介绍逻辑运算的各种规律。 2.2 逻辑代数中的三种基本运算 逻辑代数中的三种基本运算有与、或、非三种。定义（P20） 只有决定事物结果的全部条件同时具备时，结果才发生，这种逻辑关系叫逻辑与（逻辑相乘） 决定事物结果的诸条件中，只要有任何一个满足，结果就会发生，这种逻辑关系叫逻辑或（逻辑相加） 只要条件具备了，结果就不发生；条件不具备时，结果就一定发生，这种逻辑关系叫逻辑非（逻辑求反） R R 例： 如果开关闭合为条件具备，灯亮为结果发生，则: (a)开关A、B都闭合灯才亮。 (b)开关A、B有一个闭合灯就亮。 (c)开关A闭合灯不亮， A断开灯才亮 所以：(a)、(b)、(c)分别符合与、或、非逻辑关系。 灯Yc 灯Yb 闭合 闭合 断开 闭合 闭合 断开 断开 断开 灯Ya 开关B 开关A 亮 亮 亮 亮 亮 亮 灭 灭 灭 灭 灭 灭 逻辑功能表 若条件满足、结果发生用1表示，条件不满足、结果不发生用0表示，则可以列出用0、1表示的与、或、非逻辑关系的图表，叫逻辑真值表，简称真值表。 与逻辑关系 或逻辑关系 非逻辑关系 1 1 0 1 1 0 0 0 Y B A 1 1 0