《数字电子技术基础》杨聪锟 第5章 逻辑函数的表示及化简.pptVIP

四． 用卡诺图表达逻辑函数 先结构而后内容 待表达的逻辑函数一般包括三种情况： ◆ 与或表达式 ◆ 标准与或式（最小项标准式、最小项之和） ◆ 其他任何一般表达式。 ★ 根据表达式，明确输入变量个数，画出卡诺图的结构； ★ 根据表达式包含什么样的最小项，在卡诺图对应的方格 上填1，其余的填0或者不填，就得到了完整的卡诺图。 【例5.3.3】画出逻辑函数 的卡诺图。 解： （1）确定为四输入卡诺图。 （2）坐标1表示原变量、0表示反变量，按坐标规定，将与或式中的各个与项逐一填入卡诺图。 AB CD 00 01 11 10 00 01 11 10 1 1 与或表达式 1 1 1 1 【例5.3.4】 解： AB CD 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 1 标准与或式 （最小项标准式、最小项之和） （1）最小项标准式中，最小项编号最大是15，说明是四输入逻辑函数，由此得到卡诺图的结构。 （2）最小项的排列规律填入最小项。 【例5.3.5】 解： （1） （2）根据变形后得到的与或式，按照坐标要求填入卡诺图。 AB CD 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 其他一般表达式 1 1 1 1. 卡诺图的原理和结构 ★ 结构原理 ★ 化简原理 AB CD 00 01 11 10 00 01 11 10 A BC 0 1 00 01 11 10 m0 m1 m2 m3 m4 m5 m6 m7 m0 m1 m2 m3 m4 m5 m6 m7 m12 m13 m14 m15 m8 m9 m10 m11 AB CD 00 01 11 10 00 01 11 10 5.3.3 与或逻辑函数的图形化简法 2. 最简与或表达式的卡诺图化简法 化简步骤 ① 将待化简表达式用卡诺图表示出来； ② 在卡诺图上合理画出卡诺圈，圈全部的“1”； ③ 化简卡诺圈得到所有的与项； ④ 全部与项相或，得到最简与或表达式。 卡诺图圈1，变量相与，结果相或。 与或式 3. 化简范例 【例5.3.6】 解： 与或式的卡诺图表达 卡诺圈内的合并规则 化简结果不唯一 A BC 0 1 00 01 11 10 1 1 1 1 1 1 A BC 0 1 00 01 11 10 1 1 1 1 1 1 A BC 0 1 00 01 11 10 1 1 1 1 1 1 【例5.3.7】 解： AB CD 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 1 卡诺圈的圈法原则 卡诺圈的圈法步骤 最小项之和的卡诺图表达 多余圈 【例5.3.8】 解： 卡诺圈的圈法步骤 一般表达式的卡诺图表达 AB CD 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 【例5.3.9】 解： AB CD 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 1 1 1 卡诺圈的圈法步骤 卡诺圈的圈法原则 卡诺圈的数量尽量少， 每个圈尽量大。 ★ 先圈唯一的选择； ★ 再圈最大的（最有吸引力的）； ★ 随后用最大、最少的圈，圈上剩余的“1”。 4. 总结 最简与或式的卡诺图化简法 卡诺图圈1，变量相与，结果相或。 原函数形式 卡诺圈的 圈法原则和步骤 卡诺圈内的 合并规则 化简结果不唯一 5.3.4 5 类逻辑函数的图形化简法 与非式 与或式 与或非式 或非式 或与式 1．与非-与非式 ★ 用卡诺图表达出待化简函数，圈“1”得到最简与或式； ★ 与或式两次求反，摩根定律展 开一层，得到最简与非-与非式。 【例5.3.10】 AB CD 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 2．或与式 ★ 用卡诺图表达出待化简逻辑函数； ★ 图上圈“0”，并且，坐标0表示原变量，1表示反变 量，变量相“或”得到每一个或项； ★ 最后再将所有的或项相“与”，得到最简或与式。 【例5.3.11】 AB CD 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 【例5.3.12】 1 AB CD 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 0 0 0 0 0 0 0 1 3．或非-或非式 ★ 已知最简或与式，两次求反，再摩根定律展开一层，得到最简或非-或非式。 【例5.3.13】 4．与或非式 ★ 在卡诺图上圈“0”，求出反函数的最简与