⊙海南大学 22三种基本的逻辑运算 HAINAN UNIVERSITY 异或F=AB=A.B+4B>同或F=X⊙Y=XY+Xy 真值表 真值表 X Y F A XY F F ABAB F 000B 001 A F F B 011 110 001 A○ 81 与或非F=(AB+C·D B CO D 信息科学技术学院 Digital Electronics Technology 2021/1/26
Digital Electronics Technology 2021/1/26 2.2 三种基本的逻辑运算 ➢ 异或 真值表 X Y F 0 0 1 1 0 1 0 1 0 1 1 0 X Y F 0 0 1 1 0 1 0 1 1 0 0 1 ➢ 同或 真值表 F = AB = AB'+A' B B A =1 F B A F F=X⊙Y=X’·Y’+X·Y B A F B A = F ➢ 与或非 F = (AB +C D)
⊙海南大学 23逻辑代数基本与常用公式 HAINAN UNIVERSITY 1.基本公式(P24) 序号 公式 序号 公式 规律 A●0=0 10 A+0=A 01律 A●1=A 11 A+1=1 01律 23456 1=0;0=1(公理) A·A=A 23 (A)=A 还原律 A+A=A 重叠律 A·A3=0 14 A+A=1 互补律 A●B=B·A 15 A+B=B+A 交换律 7A·(BC)=(AB)·C16A+(B德●摩根(De 结合律 8A·(B+C)=A·B+A·C‖17A+(BC Morgan)定理 分配律 (A·B)=A+B 18 (A+B)=A.B 反演律 信息科学技术学院 Digital Electronics Technology 2021/1/26
Digital Electronics Technology 2021/1/26 2.3 逻辑代数基本与常用公式 1. 基本公式（P24） 序号 公 式 序号 公 式 规 律 1 A• 0=0 10 A+0=A 01律 2 A • 1=A 11 A+1=1 01律 3 1’=0; 0’=1（公理） 12 (A’)’=A 还原律 4 A • A= A 13 A+A=A 重叠律 5 A •A’=0 14 A+A’=1 互补律 6 A •B=B •A 15 A+B=B+A 交换律 7 A •（B •C） = （A •B） •C 16 A+（B+C）=（A+B）+C 结合律 8 A •（B+C）=A • B + A • C 17 A+（B•C） =（A+B)• (A+C) 分配律 9 (A •B)’=A’+B’ 18 (A+B)’=A’•B’ 反演律 德•摩根（De. Morgan）定理
⊙海南大学 23逻辑代数基本与常用公式 HAINAN UNIVERSITY 2常用公式(P25) 序号 式 规律 19 A+A●B=A 吸收律 20 A+A●B=A+B 吸收律 21 A·B+A●B=A 22 A·(A+B)=A A●B+A●C+B●C=A●B+A●C 23 吸收律 A●B+A●C+B●C·D=A·B+AC 24 A·(AB)’=A°B';A'·(A·B)’=A 信息科学技术学院 Digital Electronics Technology 2021/1/26
Digital Electronics Technology 2021/1/26 2. 常用公式（P25） 序号 公 式 规 律 19 A+A• B=A 吸收律 20 A+A’ • B=A+B 吸收律 21 A• B+A • B’=A 22 A•（A+B）= A 23 A •B+A’ • C+B • C=A •B+A’•C A •B+A’ • C+B • C • D=A •B+A’•C 吸收律 24 A•（A•B）’=A•B’；A’•（A•B）’=A’ 2.3 逻辑代数基本与常用公式
⊙海南大学 24逻辑代数的基本定理 HAINAN UNIVERSITY 1.代入定理 在任何一个含有变量A的逻辑等式中,若以一函数式取 代该等式中所有A的位置,该等式仍然成立。 2.反演定理 在一个逻辑式Y中,若将其中所有的+变成“” 变成“+”,“0”变成“1”,“1”变成“0”,原变量变成 反变量,反变量变成原变量,所得函数式即为原函数式 的反逻辑式,记作:Y。 例:已知Y=AB+(C+D)E’,求Y。 A#: Y=(AB+(C+D')E,)=(A'+B)(CD+E) 信息科学技术学院 Digital Electronics Technology 2021/1/26
Digital Electronics Technology 2021/1/26 1. 代入定理 在任何一个含有变量A的逻辑等式中，若以一函数式取 代该等式中所有A的位置，该等式仍然成立。 2. 反演定理 在一个逻辑式Y中,若将其中所有的“+”变成“·” ， “·” 变成“+”， “ 0”变成“1” ， “1”变成“0” ，原变量变成 反变量，反变量变成原变量，所得函数式即为原函数式 的反逻辑式，记作：Y’ 。 例：已知 Y=AB’+(C+D’)E’，求Y’。 解： Y’=(AB’+(C+D’)E’)’= (A’+B)(C’D+E) 2.4 逻辑代数的基本定理
⊙海南大学 2.4 逻辑代数的基本定理 HAINAN UNIVERSITY 3.对偶定理 若两个函数式相等,那么它们的对偶式也相等。 对偶式:在一个逻辑式Y中若将其中所有的“+”变成 ”,“变成“+”,“0”变成“1”,“1”变成“0”,所 得函数式即为原函数式的对偶式,记作:Y。 例:X×y=X X (X+y=X Xy+Xz+yz=X'y+X·Z— (X+y)(X+2)(y+z)=(x+y)-(X+z) 信息科学技术学院 Digital Electronics Technology 2021/1/26
Digital Electronics Technology 2021/1/26 3. 对偶定理 对偶式：在一个逻辑式Y中,若将其中所有的“+”变成 “·” ， “·”变成“+”， “0”变成“1” ， “1”变成“0” ，所 得函数式即为原函数式的对偶式，记作：YD 。 若两个函数式相等，那么它们的对偶式也相等。 2.4 逻辑代数的基本定理 x+x·y=x x·(x+y)=x x·y+x·z+y·z=x·y+x ·z (x+y) ·(x+z) ·(y+z)= (x+y) ·(x+z) 例：