第4课 逻辑代数基础下.ppt

1 第 3 章 逻辑代数基础 ( 下 ) 前面讲到： （ 1 ）逻辑代数的基本概念 。 （ 2 ）逻辑代数的运算规则 。 （ 3 ）逻辑函数的标准形式 。 （ 4 ）最小项与最大项 。 逻辑函数的化简： （ 1 ）逻辑函数的代数化简法 。 （ 2 ）逻辑函数的卡诺图化简法。 最大项与最小项 2 由真值表求对应的逻辑 函数表达式 如果给出了函数的真值 表，则只要将 函数值为 1 的那些最小项相加， 便是函数的标准与或表 达式； 将 函数值为 0 的那些 最大项相乘，便是函数 的标准或与表达式。 A B C F 最小项 最大项 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 1 0 1 0 0 m 0 m 1 m 2 m 3 m 4 m 5 m 6 m 7 M 0 M 1 M 2 M 3 M 4 M 5 M 6 M 7 3 3.3 逻辑函数的代数化简法 主要内容 ： ? 并项化简法 ? 吸收化简法 ? 消去化简法 ? 配项化简法 ? 各种化简方法的综合运用 4 逻辑代数的基本定律 交换律 结合律 分配律 1. A + B = B + A 2. A ? B = B ? A 4. A + B + C = A + ( B + C ) =( A + B )+ C 3. ABC =( AB ) C = A ( BC ) 5. A ( B + C )= AB + AC 6. A + BC =( A + B )( A + C ) 5 0-1 律 A· 0 = 0 A+ 1 = 1 自等律 A · 1= A A +0= A 重叠律 A· A=A A+A=A 互补律 二次求反律 反演律 逻辑代数的基本定律 0 A A ? ? 1 A A ? ? A A ? B A AB ? ? 常用公式 6 A AB A B ? ? ? A AB A ? ? A B A AB ? ? 1 、若两个乘积项分别包含了互补的两个因子，而其他 因子都相同时，则可以将这两项合并，消去互补因子， 合并项由公用因子组成 2 、如某一项的部分因子恰好等于另一项的全部，则这 一项是多余的 3 、如某一项的部分因子恰好是另一项的反，则该部分 因子是多余的 常用公式 7 C A AB BC C A AB ? ? ? ? 4 、若两项中的部分因子互补，而这两项的其余因子都 是第三项的因子，则第三项是多余的 5 、由两项组成的与或表达式中，如一项含有某个原变 量，另一项含有它的反变量，则只需要将其他因子各 自取反，就是该函数的反函数。 C A B A F C A AB F ? ? ? ? 8 3.3.1 并项法 例 3-7 化简下列函数 (1) F ABC ABC ? ? (2) F ABC ABC BC ? ? ? ( 利用 的公式 ) 1 ? ? A A A B A AB ? ? 9 3.3.2 吸收法 例 3-8 化简 (1) ( ) F AB ABCD E F ? ? ? 利用公式 和 A AB A ? ? A AB A B ? ? ? (2) F AB C ACD BCD ? ? ? ? 10 3.3.3 配项法 利用公式 1 A A ? ? 例 3-9 化简 F AB AC BC ? ? ? 给某一个与项配项，然后将其拆分 成两项，再和其它项合并。 利用公式Ａ＋Ａ＝Ａ，为某项配上所能合并的项 例 3-10 化简 F ABC ABC ABC ABC ? ? ? ? 11 3.3.4 消去冗余项法 利用公式 7 AB A C BC AB A C ? ? ? ? F AC ABCD ABC CD ABD ? ? ? ? ? F AC ABCD ABC CD ABD ? ? ? ? ? (1 ) AC BD B CD ABD ? ? ? ? ? AC CD ABD AC CD ? ? ? ? ? 例 3-11 化简 解： 12 例 3-12 化简 ( ) F AB AC BC CB BD DB ADE F G ? ? ? ? ? ? ? ? ( ) F AB AC BC CB BD DB ADE F G ? ? ? ? ? ? ? ? ( ) ( ) A B C BC CB BD DB ADE F G ? ? ? ? ? ? ? ? ( ) ( ) A BC BC CB BD DB ADE F G ? ? ? ? ? ? ? ( ) A BC CB BD DB ADE F G ? ? ? ? ? ? ? ( ) ( ) A BC D D CB BD DB C C ? ? ? ? ? ? ? A