第二讲逻辑代数基础.1.ppt

第二章 逻辑代数基础 2.3 逻辑代数的基本公式和常用公式 * * 在正逻辑中： 1 表示条件具备、开关接通、高电平等。 0 表示条件不具备、开关断开、低电平等。 逻辑代数→开关代数→布尔代数。 用来解决数字逻辑电路的分析与设计问题。 参与逻辑运算的变量叫逻辑变量，用字母A，B……表示。每个变量的取值非0 即1。 0、1不表示数的大小，而是代表两种不同的逻辑状态。 2、与逻辑真值表 3、与逻辑函数式 4、与逻辑符号 5、与逻辑运算 0 0 = 0 0 1 = 0 1 0 = 0 1 1 = 1 F = A B A B F 0 0 0 1 1 0 1 1 0 0 0 1 2.2 逻辑代数的三种基本运算 一、与逻辑运算 1、与逻辑定义 当决定某一事件的所有条件都具备时，事件才能发生。这种决定事件的因果关系称为“与逻辑关系”。 二、 或运算 当决定某一事件的一个或多个条件满足时,事件便能发生。这种决定事件的因果关系称为“或逻辑关系”。 A B 0 1 1 0 1 1 F 0 1 1 1 2、或逻辑真值表 3 、 或逻辑函数式 4 、 或逻辑符号 F=A+B 0+0=0； 0+1=1； 1+0=1； 1+1=1 5、或逻辑运算 1、或逻辑定义 0 0 三、 非运算 条件具备时，事件不能发生；条件不具备时事件一定发生。这种决定事件的因果关系称为“非逻辑关系”。 5 、 非逻辑运算 4、 非逻辑符号 3 、非逻辑函数式 2、非逻辑真值表 A F 0 1 1 0 F = A 0 = 1 1 、非逻辑定义 1 = 0 几种常用的复合逻辑运算 与非 或非 与或非 几种常用的复合逻辑运算 异或 Y= A ? B 0 1 1 0 1 0 1 0 0 0 Y A B 若相异出 1 若相同出 0 结论：多个变量做异或时，若变量中 1 的个数为奇数，则异或结果为 1，若变量中 1 的个数为偶数，则异或结果为 0。因此常用于奇偶校验。 A B C Y 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 1 1 0 1 0 0 1 三个变量的异或 Y= A ? B ?C 几种常用的复合逻辑运算 同或 Y= A ⊙B 1 1 0 0 0 0 1 1 0 0 Y A B 若相同出 1 若相异出 0 常用异或和同或运算公式 此外， (A的个数为偶数) (A的个数为奇数) 注意：异或和同或互为反函数，即 1.一只四输入端与非门，使其输出为１的输入变量取值组合有( )种。 A、4 B、15 C、 7 D、16 2.在何种情况下，“或非”运算的结果是逻辑“0”。( ) A．全部输入为“0” B．全部输入为“1” C. 任一输入为“0”，其他输入为“1” D. 任一输入为“1” 3.当决定某个事件的全部条件都具备时，这件事不会发生。这种关系称为( ) 逻辑。 A、或 非 B、 非 C、 与非 D、异或 练 习： 4、 A、1 B、 0 C、 A D、 ( ) ①若A+B=A+C，则B=C；（ ） ②若A=B ，则AB=A；（ ） ③若1+A=B ，则1+A+AB=B； （ ） ④若AB=AC ，则B=C ；（ ） ⑤若A+B=A+C， AB=AC，则 B=C。 （ ） 5、是非题 × ① ② ③ √ √ ④ ⑤ × √ 序号 公式 序号 公式 10 1 0·A=0 1= 0 0 = 1 11 1+A=1 2 1·A=A 12 0+A=A 3 A·A=A 13 A+A=A 4 14 5 A·B=B·A 15 A+B=B+A 6 A·(B·C)=(A·B)·C 16 A+(B+C)=(A+B)+C 7 A·(B+C)=A·B+A·C 17 A+B·C=(A+B)·(A+C) 8 18 9 A·A=0 A+A=1 A·B=A+B A+B = A·B A=A 2.3.2 若干常用公式 A (AB) ′ = A B′ ; A′ (AB) ′ = A′ 26 A B + A′ C + B C = A B + A′ C A B＋ A′ C + B CD = A B + A′ C 25 A ( A + B) = A 24 A B