ch1逻辑代数基本概念公式和定理.ppt

5. 最简与或非式： 非号下面相加的乘积项的个数最少， 每个乘积项中相乘的变量个数也最 少的与或非式。 [ 例 1. 2. 6 ] 写出下列函数的最简与或非式： C A AB Y ? ? [ 解 ] C A B A Y ? ? ? ? C A B A ? ? 结论： 只要得到函数的最简与或式，再用摩根定 理进行适当变换，就可以获得其它几种类 型的最简式。而最简与或式一般需要经过 化简才能求得。 已知 1. 2. 2 逻辑函数的公式化简法 一、并项法 : A B A AB ? ? B A C AB ABC Y ? ? ? B A AB ? ? B ? C B A C AB C B A ABC Y ? ? ? ? ) ( ) ( C B C B A C B BC A ? ? ? ? A ? ) ( C B A C B A ? ? ? ? ? [ 例 1. 2. 7 ] [ 例 ] （与或式 最简与或式） 公式 定理 二、吸收法： A AB A ? ? E B D A AB Y ? ? ? E B D A B A ? ? ? ? B A ? ? BC D C B A BC A A Y ? ? ? ? ? ? ) ( ) ( ) ( ) ( D C B A BC A BC A ? ? ? ? ? ? BC A ? ? [ 例 1. 2. 8 ] [ 例 ] [ 例 ] CD B CD A AB Y ? ? ? CD B A AB ) ( ? ? ? CD AB AB ? ? AB ? B A ? ? 三、消去法： B A B A A ? ? ? BD AC AB Y ? ? ? BD AC B A ? ? ? ? D C B A ? ? ? ? [ 例 1. 2. 9 ] C B C A AB Y ? ? ? C B A AB ) ( ? ? ? C AB AB ? ? C AB ? ? [ 例 ] ABC C B A B A B A Y ? ? ? ? ) ( ) ( BC B A C B B A ? ? ? ? ) ( ) ( C B A C B A ? ? ? ? AC C A B A B A ? ? ? ? C B A B A ? ? ? [ 例 ] 四、配项消项法： C A AB BC C A AB ? ? ? ? B A ? B A C A C B ? ? ? BC C A B A C B AC B A Y ? ? ? ? ? ? C B AC B A ? ? ? C B C A C A C B Y ? ? ? ? [ 例 1. 2. 10 ] [ 例 1. 2. 11 ] 综合练习： E A C DE C BE D C B BE A ACE Y ? ? ? ? ? ? D C B A C D C B B A AC E ) ( ? ? ? ? ? ? D C B E A DE BE CE ? ? ? ? ? D C B E A D C B E ) ( ? ? ? ? ? D C B E A D C B E ? ? ? D C B E A E ? ? ? D C B E ? ? D C B A D B C E ) ( ? ? ? ? ? 1. 2. 3 逻辑函数的图形化简法 一、逻辑变量的卡诺图 (Karnaugh maps) 卡诺图： 1. 二变量 的卡诺图 最小项方格图 ( 按循环码排列 ) ( 四个最小项 ) A B A A B B B A B A B A AB 0 m A B 0 1 0 1 1 m 2 m 3 m A B 0 1 0 1 2. 变量卡诺图的画法 三变量 的卡诺图： 八 个最小项 A BC 0 1 00 01 10 11 11 10 卡诺图的实质： 逻辑相邻 几何相邻 逻辑不相邻 逻辑相邻 逻辑相邻 紧挨着 行或列的两头 对折起来位置重合 逻辑相邻： 两个最小项只有一个变量不同 逻辑相邻的两个最小项可以 合并成一项，并消去一个因子。 如： C A BC A C B A ? ? m 0 m 1 m 2 m 3 m 4 m 5 m 6 m 7 五变量 的卡诺图： 四变量 的卡诺图： 十六个最小项 AB CD 00 01 11