数字电子n技术基础第五版 第二章.pptVIP

2.7.2 无关项在化简逻辑函数中的应用 合理地利用无关项，可得到更简单的化简结果。 加入（或去掉）无关项，应使化简后的项数最少，每项因子最少。 从卡诺图上直观地看，加入无关项的目的是为了矩形圈最大，矩形组合数（圈数）最少。 00 01 11 10 00 1 01 1 11 10 1 AB CD X X X X X X X 0 0 0 0 0 0 例： 00 01 11 10 00 0 0 0 1 01 1 x 0 1 11 x x x x 10 1 0 x x AB CD 2.8 用multisim进行逻辑函数的化简与变换 例:已知逻辑函数Y的真值表如下,试用multisim求出Y的逻辑函数式,并将其化简为与-或形式 A B C D Y 1 0 0 0 0 1 0 0 1 0 1 0 1 0 0 1 0 1 1 X 1 1 0 0 X 1 1 0 1 0 1 1 1 0 X 1 1 1 1 1 A B C D Y 0 0 0 0 0 0 0 0 1 1 0 0 1 0 0 0 0 1 1 X 0 1 0 0 0 0 1 0 1 1 0 1 1 0 1 0 1 1 1 1 作业：P61～P64 2.12(2), 2.15(3) (7)， 2.18(4) (7), 2.21, 2.23(4) * -------将n变量的全部最小项各用一个小方块表示，使相邻的最小项在几何位置上也相邻地排列…… * 已经不能直观地用平面上的几何相邻表示逻辑相邻，以中轴左右对称的最小项也是相邻的 因此，超过4个变量后，卡诺图失去直观性的优点，一般不用这种方法表示，化简函数 波形图 真值表 详见教材P34-35，例2.5.5 什么是最小项 m (miniterm) ？ m是乘积项； 包含n个因子； n个变量均以原变量和反变量的形式在m中只出现一次。 对于有n个变量的函数， 共有2n个最小项。 2.5.3 逻辑函数的两种标准形式  一种是“最小项之和” ，另一种是“最大项之积”。 最小项举例： 两变量A, B的最小项 三变量A,B,C的最小项 在最小项中再添加任何一个变量都是多余的 最小项的编号： 最小项 取值 对应的 十进制数 编号 0 0 0 0 m0 0 0 1 1 m1 0 1 0 2 m2 0 1 1 3 m3 1 0 0 4 m4 1 0 1 5 m5 1 1 0 6 m6 1 1 1 7 m7 使各最小项等于1的ABC组合 最小项的性质 在输入变量任一取值下，有且仅有一个最小项的值为1。 全体最小项之和为1 。 任何两个最小项之积为0 。 两个相邻的最小项之和可以合并，消去一对因子，只留下公共因子。 相邻：仅一个变量不同的最小项 如 逻辑函数最小项之和的形式： 例1： 利用公式 可将任何一个函数化为 例2： =… … 最大项M (maxterm)： M是相加项； 包含n个因子； n个变量均以原变量和反变量的形式在M中出现一次。 如：两变量A, B的最大项 对于n个变量的函数 有2n个最大项 最大项的性质 在输入变量任一取值下，有且仅有一个最大项的值为0； 全体最大项之积为0； 任何两个最大项之和为1； 只有一个变量不同的最大项的乘积等于各相同变量之和。 最大项的编号： 最大项 取值 对应 编号 A B C 十进制数 1 1 1 7 M7 1 1 0 6 M6 1 0 1 5 M5 1 0 0 4 M4 0 1 1 3 M3 0 1 0 2 M2 0 0 1 1 M1 0 0 0 0 M0 使最大项等于零的各ABC组合 2.5.4 逻辑函数形式的变换(自学) 详见P38—P39。 通过例2.5.8 搞清楚用最小项表示逻辑函数时, 的关系. 作业：P58 2.2 (1), 2.4(a), 2.5(2), 2.7(a) 2.6 逻辑函数的化简法 逻辑函数的最简形式 最简与或形式: 包含的乘积项已经最少，每个乘积项的因子也最少，称为最简的与或逻辑式。 ? ? 2.6.1 公式化简法 反复应用基本公式和常用公式，消去多余的乘积项和多余的因子。 例： P40～P42, 例2.6.1～例2.6.7 2.6.2 卡诺图化简法 逻辑函数的卡诺图表示法: 实质：将逻辑函数的最小项之和, 以图形的方式表示出来。 以2n个小方块分别代表 n 个变量的所有最小项，并将