2020第二章 逻辑代数基础.pptVIP

2 、配项法 首先通过配项法将非标准与－或式变换为标准与或式。即 最小项之和的形式。 例： F ? AB C ? A BD ? AC （四变量函数） ? AB C D ? D ? A BD C ? C ? AC B ? B D ? D ( ) ( ) ( )( ) ? AB C D ? AB C D ? A BCD ? A B C D ? ABCD ? A B C D ? ABC D ? A B CD ? m 13 ? m 12 ? m 7 ? m 5 ? m 15 ? m 10 ? m 14 ? m 11 CD 将 F 中的所有最小项填在 00 卡诺图的对应小方格内。最小项 01 填“ 1 ” ，其余位置填“ 0 ” 。 11 画出四变量卡诺图，并填图： 10 ? ? m ( 5 , 7 , 10 ~ 15 ) AB 00 01 11 10 0 0 0 0 0 1 0 1 0 1 1 1 1 1 1 0 3 、直接观察法：（填公因子法） 例 ： F ? AB C ? A BD ? AC ? AB C ? AB C D ? D ( ) ? AB C D ? AB C D ? m 13 ? m 12 CD 00 01 11 10 00 1 01 1 1 11 1 1 1 10 1 1 AB AB C 是 m 13 和 m 12 的公因子 所以只要在 A=B=1 ， C=0 所对应的区域填 1 即可。 同理：在 A=0 ， B=D=1 所对应的区域填 1 。 在 A=1 ， C=1 所对应的区域填 1 。 4 、将最小项之和形式化简为最大项之积形式： 任何一个逻辑函数不但可以表示成最小项之和的形式，也 可以表示为最大项之积的形式。 最大项和最小项互为反函数。 m i ? M i M i ? m i 因此：在卡诺图上最小项用“ 1 ” 格表示，最大项用“ 0 ” 格表示 。 例：已知 F ? A B C ? A B C ? A BC ? A B C ? AB C ? ABC ? ? m ( 0 , 1 , 3 , 5 , 6 , 7 ) 要求将 F 表示为最大项之积的形式。 解 ： F ? ? m ( 0 , 1 , 3 , 5 , 6 , 7 ) 在三变量卡诺图中填 “ 1 ” 格表示 最小项，其余填 “ 0 ” 格表示最大项。 AB C 00 01 11 10 0 1 0 1 0 1 1 1 1 1 F ? A B C ? A B C “ 0 ” 格表示最小项的 非 。 本例说明：任何一个逻辑 F ? F ? A B C ? A B C 函数，根据需要可以用“ 1” 格 ? A ? B ? C A ? B ? C 表示，也可以用“ 0” 格表示。 ? M 2 ? M 4 ? ? M ( 2 , 4 ) ( )( ) 三、卡诺图化简逻辑函数的方法： 以四变量为例说明卡诺图的化简方法 : 若规定：代表一个最小项的小方格叫做“ 0 ” 维块。 “ 0 ” 维块： 表示四个变量一个也没有被消去。 AB 将相邻“ 0” 维块相加，可以将 00 01 11 CD 两项合并为一项，并消去一对因子。 相邻项 m0+m1 m3+m2 “ 0 ” 维块相加 “1” 维块 “ 2 ” 维块 “ 3 ” 维块 00 10 A B C D A B C D A B C D A B C D m m m m 0 m m m m 4 m m m m 12 m m m m 8 A B C D ? A B C D A B C A B CD ? A B C D A B C A B 01 A B C D A B C D A B C D A B C D 1 5 13 9 m4+m5 m7+m6 A B C D ? A B C D A B C A BCD ? A BC D A BC A A B 11 A B C D A B C D A B C D A B C D 3 7 15 11 从上述分析中可以看出： 10 A B C D A B C D A B C D A B C D 2 6 14 10 二个 “ 0 ” 维块 相加，可合并为一项，并消去一对有 0 ， 1 变化因子。 四个 “ 0 ” 维块 相加，可合并为一项，并消去二对有 0 ， 1 变化因子。 八个 “ 0 ” 维块 相加，可合并为一项，并消去三对有 0 ， 1 变化因子。 二、逻辑函数表达式的基本形式 ? 五种常用表达式 基本形式 “ 与―或”式 “ 或―与”式 “ 与非―与非”式 “ 或非―或非”式 F(A 、 B 、 C) ? AB ? A C ? ( A ? C )( A ? B ) ? AB ? A C ? A ? C ? A ? B “ 与―或―非”式 ? A ? 利用还原律 C ? A ? B