1.2.2逻辑函数的公式化简法 公式 (与或式 最简与或式) 定理 一、并项法:AB+AB=A 1.2.7]Y=ABC+ABC+AB 一下像7 =AB+AB =B [Y=ABC+ABC+ABC+ABC =A(BC+BC)+A(BC+BC) =A·B⊕C+A(B⊕C) =A
1. 2. 2 逻辑函数的公式化简法 一、并项法: AB+ AB = A Y = ABC + ABC + AB = AB+ AB = B Y = ABC + ABC + ABC + ABC = A (BC + B C) + A (BC + BC) = A = A BC + A(BC) [例 1. 2. 7] [例] (与或式 最简与或式) 公式 定理
二、吸收法: A+AB=A [例1.2.8]Y=AB+AD+BE -4+B+aD+BE=A+B [例]Y=AB+ACD+BCD =AB+(A+B)CD =AB+ABCD=AB=A+B [例]Y=A+A·BC(A+BC+D)+BC =(A+BC)+(A+BC)(A+BC+D) =A+BC
二、吸收法: A+ AB = A Y = AB+ AD + BE = A+ B + AD + BE = A+ B Y = A+ A BC (A+ B C + D) + BC = (A+ BC) + (A+ BC) (A+ B C + D) = A+ BC [例 1. 2. 8] [例] [例] Y = AB+ ACD+ BCD = AB+ (A+ B)CD = AB+ ABCD = AB = A+ B
DI 三、消去法: A+AB=A+B [例1.2.9]Y=AB+AC+BD =4+B+AC+BD =A+B+C+D [例]Y=AB+AC+BC =AB+(A+B)C=AB+ABC=AB+C [例]Y=AB+AB+ABC+ABC =A(B+BC)+A(B+BC) =A(B+C)+A(B+C) =AB+AB+AC+AC =AB+AB
三、消去法: A+ AB = A+ B Y = AB+ AC + BD = A+ B+ AC + BD = A+ B+C + D [例 1. 2. 9] Y = AB+ AC + BC = AB+ (A+ B)C = AB+ AB C = AB+C [例] Y = AB+ AB+ ABC + ABC = A (B + B C) + A (B + BC) = A (B +C) + A (B +C) = AB+ AB+ AC + AC = AB+ AB+C [例]