东南大学数电第二章.pptVIP

* 展成最小项，重叠律 并项法 用另一种方法简化 配项法 * 例： 化简逻辑函数 吸收法，反用反演律 消因子法 吸收法 消项法 * 公式法化简下列逻辑函数： * 例1：已知逻辑函数表达式为： 逻辑函数形式的变换 求其最简与或式和与非-与非表达式 例2：已知逻辑函数表达式为： 求其或非-或非表达式 * 2.1 逻辑代数的基本定律和规则 2.2 逻辑函数及其表示方法 2.3 逻辑函数的代数化简法 2.4 逻辑函数的卡诺图化简法 第二章 逻辑代数与硬件描述语言基础 * 2.4 逻辑函数的卡诺图化简法 2.4.2 用逻辑图化简逻辑函数 卡诺图由于坐标采用循环码编排，使得图上的任何的两个小方块对应的最小项逻辑相邻，图上每行、每列两端的两个最小项也是逻辑相邻的。相邻两个最小项的合并项在图上用一个圈表示。 卡诺图合并举例 B C ? ? ? ? ? ? ? ? 00 01 11 10 0 1 A BC BC B * 卡诺图的性质 根据定理有AB+AB=A, 它表明两个相邻 与项或最小项可以合并为一项，这一项由两个与项中相同的变量组成，可以消去两个 与项中不同的变量。 在卡诺图上把相邻最小项所对应的小方格圈在一起可进行合并，以达到用一个简单与项代替若干最小项的目的。这样的圈称为卡诺圈。 * 二变量卡诺图的典型合并情况 * 三变量卡诺图的典型合并情况 * 四变量卡诺图的典型合并情况 * 合并规律： （1） 相邻两块（包括每行的两端，每列的两端）可 以合并，消去一个互补的变量； （2） 相邻4块（包括一个大方块，一行，一列，相 邻两行的两端，相邻两列的两端，4变量卡诺图的四角） 可以合并，消去2个互补的变量； （3） 相邻8块（包括4变量卡诺图中上、下两行， 左、右两列）可以合并，消去3个互补的变量； …… 卡诺图中的每个圈代表一个与项，对应于电路的一 个与门，最小项是变量数最多的与项。每合并一次，变 量便减少一个，因此可以得到卡诺图简化的标准为： （1） 卡诺圈越少越好； （2） 卡诺圈越大越好。 AB CD 00 01 11 10 00 01 11 10 * 利用卡诺图化简的规则： （2）相临单元的个数必须是2N，并组成矩形。 AB CD 00 01 11 10 00 01 11 10 AD （1）将所有取值为1的最小项合并。 BCD ABC * AB CD 00 01 11 10 00 01 11 10 不是矩形 * （2）找面积尽量大的组合进行化简，可以减少更多的因 子。 （3）各取值为1的最小项可以重复使用，但必须保证被圈过的矩形中至少保留一个未被重复使用过的1。 （4）所有的1都被圈过后，化简结束。 （5）将各矩形化简结果求或，得最终结果。化简后的逻辑式是最简与或形式。 一般步骤： （1）先圈只有一个合并方向的最小项。 * 例：化简 F(A,B,C,D)=?(0,2,3,5,6,8,9,10,11, 12,13,14,15) AB CD 00 01 11 10 00 01 11 10 A * AB CD 00 01 11 10 00 01 11 10 ABD 当取值为0的最小项个数少时，可以利用其化简。 但要注意逻辑关系是反的。 * 例：已知真值表如图，用卡诺图化简。 101状态未给出，无关项。 * A BC 00 01 11 10 0 1 化简时可以将无关项当作1或0，目的是得到最简结果。 认为是1 A F=A 0 0 0 0 1 × 1 1 * 非完全定义的逻辑函数的描述 B8 B4 B2 B1 F 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 1 1 0 0 1 0 0 0 0 1 0 1 1 0 1 1 0 1 0 1 1 1 1 1 0 0 0 1 1 0