第6章数字逻辑基础研究报告.ppt

[例3] [例5] [例4] 2. 公式 和 的应用 3. 公式 的应用 [例6] [例 7] 或 或 [例8] [例 9] 冗余项 冗余项 4. 公式 的应用 综合练习： [练习] 用公式法将下列函数化简为最简与或式。 [例6-12] 将与或表达式 表达式，使此函数可以全部用与非门来实现。 *二、逻辑函数的变换 变换为与非-与非 解：对原式取两次非，原等式不变；应用反演律去掉一道大非号，这时每个与项看成一个字母。变换过程如下： ---与或表达式 ---与非-与非表达式 *（一）变量卡诺图 1. 二变量 卡诺图 (四个最小项) A B A B 0 1 0 1 A B 0 1 0 1 卡诺图：按照逻辑相邻性排列而成的最小项方格图。 逻辑相邻项：如果两个最小项中仅有一个变量取值不同，则称这两个最小项为逻辑相邻项。 * 逻辑函数的图形化简法 2. 三变量 卡诺图 八个最小项 A BC 0 1 00 01 10 11 11 10 逻辑不相邻 逻辑相邻 逻辑相邻 m0 m1 m2 m3 m4 m5 m6 m7 3. 四变量 的卡诺图 十六个最小项 AB CD 00 01 11 10 00 01 11 10 m0 m1 m2 m3 m4 m5 m6 m7 m12 m