第2章-逻辑代基础.pptVIP

【例2-18】化简函数为最简与或式 AB CD 00 01 11 10 00 01 11 10 1 1 1 1 1 (1)画出函数对应的卡诺图，合并最小项 (2) 写出最简与或表达式 [解] ? ? ? ? ? ? 【例2-19】化简逻辑函数 约束条件 [解] AB CD 00 01 11 10 00 01 11 10 1 1 1 1 写出最简与或表达式 ? ? ? ? ? ? 1.与或表达式转化为与非-与非式 2.7逻辑函数的表达式及其转化 ①与或表达式 ③与非-与非表达式 ②或与表达式 ④或非-或非表达式 ⑤与-或-非表达式 3.与或表达式转化为与或非式 求出逻辑函数反函数 对 求反 【例2-20】用卡诺图求反函数的最简与或表达式 [解] (1) 画函数的卡诺图 A BC 0 1 00 01 11 10 1 1 1 1 0 0 0 0 (2) 合并函数值为 0 的最小项 (3) 写出 Y 的反函数的 最简与或表达式 将反函数的变为原函数得到最简与或非表达式，即： 练习题 0 1 1 0 A B Y 0 0 0 1 1 0 1 1 B A [练习] 写出下列函数的最小项表达式 m7 m6 m5 m4 m1 m0 m8 m0 与前面m0相重 [练习] 用公式法将下列函数化简为最简与或式。 [练习] 用卡诺图将下列函数化简为最简与或式。 （1） 画函数的卡诺图 （2） 合并最小项：画包围圈 （3） 写出最简与或表达式 AB CD 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 1 [解] 1 1 （1） 画函数的卡诺图 （2） 合并最小项： 画包围圈 （3） 写出最简与或 表达式 AB CD 00 01 11 10 00 01 11 10 1 [解] 1 1 1 1 ? ? ? ? ? ? 【例2-11】 已知逻辑函数Y的波形图如图2-13所示，试求该逻辑函数的真值表。 A B C Y 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 1 1 0 0 1 0 1 2.5 逻辑函数的公式化简法 最简与或式 公式 定理 1. 并项法 乘积项个数最少 每个乘积项中变量个数最少 ② ① =B 2. 吸收法 ?=A ① ② ③ 3. 消去法 ① ② ? ? ? ? ③ 4.配项法 ① ① 5.添项法 加入 或多余项 【例2-12】 【例2-12】 2.6 逻辑函数的卡诺图化简法 2.6.1. 最小项与最小项之和的形式 （1） 最小项的概念： 包括所有变量的乘积项，每个变量均以原变量或 反变量的形式出现一次。 都是最小项吗？ ( 3 变量共有 8 个最小项) 最小项的编号： 把使最小项为1对应的变量取值当成二进制数，与之 相应的十进制数，就是该最小项的编号，用 mi 表示。 对应规律：原变量 ? 1 反变量 ? 0 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 1 2 3 4 5 6 7 m0 m1 m2 m3 m4 m5 m6 m7 … … ( 4 变量共有 16 个最小项,m0~ m15) 最小项的性质： 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 A B C ①任一最小项，只有一组对应变量取值使其值为 1 ； ② 任意两个最小项的乘积为 0 ； ③全体最小项之和为 1 ； ④若两个最小项只有一个因子不同，则称这两个最小项具有相邻性 具有相邻性的两个最小项之和，合并消去一个取值互补的变量 最小项标准表达式 任何逻辑函数都是由其变量的若干个最小项构成，都可以表示成为最小项之和的形式。 1、拆项法： [解] 或 m6 m7 m1 m5 A B C Y 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0