[理学]第2章 逻辑代数与逻辑化简.ppt

第2章 逻辑函数及其表示方法（6） 最小项： 在n变量逻辑函数中，若m为包含n个因子的乘积项，而且 这些变量均以原变量或反变量的形式出现一次，则称m 为该组变量的最小项。 最小项 使最小项为1的变量取值 A B 编号 0 0 0 1 1 0 1 1 二变量最小项的编号表 逻辑函数及其表示方法（7） 三变量最小项的编号表 最小项 使最小项为1的变量取值 A B C 编号 0 0 0 三变量最小项的编号表 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 最小项特点： 在输入变量的任何 取值下必有且仅有 一个最小项的值为1; 任意两个最小项的 乘积为0； 全体最小项之和为1 逻辑函数及其表示方法（8） 利用　　　　　可以把任何一个逻辑函数化为最小项之和的 标准形式（标准“与或”式）。 例： 注意：变量以A为最高位、C为最低位 逻辑函数的化简（1） 逻辑函数化简的意义 1 1 ≥1 A B 1 1 A B ≥1 A B 逻辑函数的化简（2） 逻辑函数的最简形式 “与或”式 “或与”式 “与非—与非”式 “或非—或非”式 由“与或”式求“与非-与非”式 摩根定理 逻辑函数的化简（3） 由“与或”式求“或与”式 反演定理 摩根定理 由“或与”式求“或非-或非”式 摩根定理 逻辑函数的化简（4） 各最简形式的电路结构 ≥1 A B C ≥1 ≥1 B C A A B C ≥1 ≥1 ≥1 B C A 选择哪个形式? 逻辑函数的化简（5） 逻辑函数化简的意义： 减少构成电路的逻辑“门”和联接线，降低成本，提高电路的可靠性； 通过变换表达式的形式，可以充分利用已有集成芯片。 逻辑函数的公式化简法（1） 公式化简法 在“与或”表达式的基础上，利用公式、定理，消去表达式中多余的乘积项和每个乘积项中多余的因子，求出函数的最简“与或”式。 “与”项项数最少、每项变量个数最少 常用的方法有： 合并项法 消去法 吸收法 配项法 逻辑函数的公式化简法（2） ?? 合并项法： 利用　　 ，将两项合并成一项 例1 例2 逻辑函数的公式化简法（3） ?? 吸收法： 利用 消去多余乘积项 例1 含有“非”运算时，应先应用摩根定理将其展开 逻辑函数的公式化简法（4） 例2 摩根定理 展开为“与或”式 逻辑函数的公式化简法（5） 消去法： 利用 消去多余因子 摩根定理 另解： 配项法 合并项法 吸收法 在实际进行逻辑函数化简时，往往需要综合、灵活地应用几种方法。 逻辑函数的公式化简法（6） ?? 配项法： 例 还有，利用公式Ａ＝Ａ（Ｂ＋Ｂ），为某一项配上其所缺的变量， 以便用 其它方法进行化简。 利用公式Ａ＋Ａ＝Ａ，为某项配上其所能合并的项。 逻辑函数的公式化简法（7） 公式化简法综合举例 例1 吸收法 消去法 逻辑函数的公式化简法（8） 例2：化简函数 解：① 先求出Y的对偶函数YD，并对其进行化简。　 ② 求YD的对偶函数，便得Ｙ的最简或与表达式。 逻辑函数的公式化简法（9） 例3 解1： 解2： 结论 同一逻辑函数式的化简结果不唯一 用公式化简法时往往需要经验，而且难以验证所得表达式是否为最简式 卡诺图概念（1） 卡诺图以方块图的形式表示输入输出的逻辑关系。 每一个小方块代表一个最小项 三变量的卡诺图 A BC 0 1 00 01 11 10 变量的取值次序按照循环码排列 相邻代码之间只有一位的状态不同 二变量的卡诺图 A B 0 1 0 1 1位循环码 0 1 2位循环码 01 10 00 11 3位循环码 01 10 00 11 01 10 11 00 0000 1111 结构特点： 几何上相邻的两个小方块所代表的最小项只有一个变量不同,即它们在逻辑上也是相邻的。 卡诺图概念（2） 四变量的卡诺图 AB CD 00 01 11 10 00 01 11 10 可按最小项的十进制取值进行编号 AB CD 00 01 1