公式化简法 反复利用逻辑代数的基本公式、常用公式和运算 规则进行化简,又称为代数化简法。 必须依赖于对公式和规则的熟练记忆和一定的经 验、技巧。 (1)A·1=A (2)A+0=A 01律 (3)A·0=0 (4)A+1=1 交换律 (5)A·B=B·A (6)A+B=B+A 结合律 (7)A·(B·C)=(A·B)·C (8)A+(B+C)=(A+B)+C 分配律 (9)A·(B+C)=A·B+A·C (10)A+(BC)=(A+B)(A+C) 互补律 (11)A·A=0 (12)A+A=1 重叠律 (13)A·A=A (14)A+A=A 反演律 (15)AB=A+B (16)A+B=A·B 还原律 (17)A=A
公式化简法 反复利用逻辑代数的基本公式、常用公式和运算 规则进行化简,又称为代数化简法。 必须依赖于对公式和规则的熟练记忆和一定的经 验、技巧
常用公式 ①AB+AB=A ②A+AB=A 最常使用,特别 ③A+AB=A+B 需要熟练记忆! ④AB+AC+BC=AB+AC AB+4 C+BCDE=AB+4 C (1)代入规则 在任何一个逻辑等式(如F=W)中,如果将 等式两端的某个变量(如B)都以一个逻辑函数 (如Y=BC)代入,则等式仍然成立。这个规则就叫 代入规则。 在公式化简中大量应用!需灵活掌握
(1)代入规则 在任何一个逻辑等式(如 F=W )中,如果将 等式两端的某个变量(如B)都以一个逻辑函数 (如Y=BC)代入,则等式仍然成立。这个规则就叫 代入规则。 在公式化简中大量应用!需灵活掌握。 最常使用,特别 需要熟练记忆!
(2)反演规则一便于实现反函数。 (3)对偶规则一使公式的应用范围扩大一倍, 使公式的记忆量减小一倍。 反演变换: 对偶变换: “.”6+ “.”6+” 66+”. c0”→61 c61”→0”, c“0?”→c1 原变量→反变量 c13”→0” 反变量原变量
(2)反演规则-便于实现反函数。 (3)对偶规则-使公式的应用范围扩大一倍, 使公式的记忆量减小一倍。 反演变换: “﹒”→“﹢” “﹢”→“﹒” “0” → “1” “1” →“0” , 原变量→反变量 反变量→原变量 对偶变换: “﹒”→“﹢” “﹢”→“﹒” “0” → “1” “1” →“0
(1)并项法 利用公式A+A=1或公式AB+AB=A进行化简,通 过合并公因子,消去变量。 例化简函数Y=AB.C+AB.C 解:Y=A·B.C+AB.C=AB(C+C)=AB 例化简函数 代入规则 Y=A.B.C+A-B.C+A.B.C+A.B.C 解: Y=AB(C+C)+AB(C+C)=AB+AB=A 或: Y=AB+AB=A 代入规则
例 化简函数 Y = ABC + ABC 解: Y = ABC + ABC = AB(C +C) = AB 例 化简函数 解: Y = ABC + ABC + ABC + ABC Y = AB(C +C) + AB(C +C) = AB + AB = A 代入规则 (1)并项法 利用公式A+A=1或公式AB+AB=A进行化简,通 过合并公因子,消去变量。 Y = AB+ AB = A 或: 代入规则
(2)吸收法 利用公式A+AB=A进行化简,消去多余项。 例:化简函数Y=A·B+A·B·CD(E+F) 解:Y=AB±4B)CD(E+F)=AB 例 化简函数 Y=ABD+CD+ABCD(EF+EF) 解:Y=ABD+CD+ABCD(EF+EF) =ABD+CD
(2)吸收法 利用公式A+AB=A进行化简,消去多余项。 例: 化简函数 解: 例 化简函数 解: Y = AB + ABCD(E + F) Y = AB + ABCD(E + F) = AB Y = ABD +C D + ABC D(EF + EF) ABD C D Y ABD C D ABC D EF EF = + = + + ( + )