3.13逻辑函数的代数变化与化简法 把逻辑函数的输入、输出关系写成与、或、非等逻辑 运算的组合式,即逻辑代数式,又称为逻辑函数式,通常 采用“与或”的形式。 比如:F=ABC+ABC+ABC+ABC+ABC 若表达式的乘积项中包含了所有输入变量的原变量或 反变量,则这一项称为最小项,上式中每一项都是最小 项 若两个最小项中只有一个变量以原、反状态相区别,则 称它们为逻辑相邻
3 .1.3 逻辑函数的代数变化与化简法 把逻辑函数的输入、输出关系写成与、或、非等逻辑 运算的组合式,即逻辑代数式,又称为逻辑函数式,通常 采用“与或”的形式。 比如:F ABC ABC ABC ABC ABC 若表达式的乘积项中包含了所有输入变量的原变量或 反变量,则这一项称为最小项,上式中每一项都是最小 项。 若两个最小项中只有一个变量以原、反状态相区别,则 称它们为逻辑相邻
F=ABCH ABC +ABC +ABCH ABC 逻辑相邻XABC+ABC=BC 逻辑相邻的项可以 合并,消去一个因子
F ABC ABC ABC ABC ABC 逻辑相邻 ABC ABC BC 逻辑相邻的项可以 合并,消去一个因子
利用逻辑代数的基本公式化简: 例:F=ABC+ABC+ABC提出AB ABC+ AB(C+C ABC+AB<提出入 A(BC+B) A(C+B) =AC+AB 反变量吸收
例: AC AB A C B A BC B ABC AB ABC AB C C F ABC ABC ABC ( ) ( ) ( ) 反变量吸收 提出AB =1 提出A
例:F=AB+AB·BC+BC 反演 (AB+AB)+(BC +BC) AB+AB(C+C) 配项 BC(A+A)+BC =AB+ABC+ABC〈被吸收 被吸收+ABC+ABC+BC AB+AC(B+B)+BC AB+ac t bBc
例: F AB ABBC BC (AB AB) (BC BC) 反演 BC A A BC AB AB C C ( ) ( ) 配项 ABC ABC BC AB ABC ABC 被吸收 被吸收 AB AC(B B) BC AB AC BC