- 1、本文档共30页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
一、标准与或表达式 §1. 2 逻辑函数的化简方法 1. 2. 1 逻辑函数的标准与或式和最简式 标准与或式 标准与或式就是最小项之和的形式 最小项 最简式 [例 1. 2. 1] 1. 最小项的概念: 包括所有变量的乘积项,每个变量均以原变量或 反变量的形式出现一次。 ( 2 变量共有 4 个最小项) ( 4 变量共有 16 个最小项) ( n 变量共有 2n 个最小项) … … ( 3 变量共有 8 个最小项) B A 对应规律:1 ? 原变量 0 ? 反变量 2. 最小项的性质: 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) 任一最小项,只有一组对应变量取值使其值为 1 ; A B C 0 0 1 A B C 1 0 1 (2) 任意两个最小项的乘积为 0 ; (3) 全体最小项之和为 1 。 变量A、B、C全部最小项的真值表 3. 最小项是组成逻辑函数的基本单元 任何逻辑函数都是由其变量的若干个最小项构成,都可以表示成为最小项之和的形式-----标准与或表达式 [例 1. 2. 2] 写出下列函数的标准与或式: [解] 相同最小项合并 标准与或表达式是唯一的,一个函数只有一个最小项之和的表达式。 4. 最小项的编号: 把与最小项对应的变量取值当成二进制数,与之 相应的十进制数,就是该最小项的编号,用 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 [例] 二、逻辑函数的最简表达式 最简与或式: (2个最少原则) 乘积项的个数最少,每个乘积项中相乘的变量个数也最少的与或表达式 例如: 2. 最简与非 – 与非式: (简称与非式) 非号最少,每个非号下面相乘的变量个数也最少的与非 - 与非式 [例 1. 2. 3] 写出下列函数的最简与非 —与非式: [解] 3. 最简或与式: 括号个数最少,每个括号中相加的变量的个数也最少的或与式。 [例 1. 2. 4] 写出下列函数的最简或与式: [解] 4. 最简或非 – 或非式: (简称或非式) 非号个数最少,非号下面相加的变量个数也最少的或非 – 或非式 [例 1. 2. 5] 写出下列函数的最简或非 – 或非式: [解] 5. 最简与或非式: 非号下面相加的乘积项的个数最少,每个乘积项中相乘的变量个数也最少的与或非式。 [例 1. 2. 6] 写出下列函数的最简与或非式: [解] 结论: 只要得到函数的最简与或式,再用摩根定理进行适当变换,就可以获得其它几种类型最简式。 最简与或式需在一般与或式的基础上化简求得。 1. 2. 2 逻辑函数的公式化简法 一、并项法: [例 1. 2. 7] (与或式 最简与或式) 公式 定理 二、吸收法: [例 1. 2. 8] 三、消去法: [例 1. 2. 9] 四、配项消项法: 或 [例 1. 2. 10] 冗余项 冗余项 公式法化简存在问题:有难度; 是否最简,不易判断 1. 2. 3 逻辑函数的图形化简法 一、逻辑变量的卡诺图(Karnaugh maps) 1. 卡诺图 最小项方格图 有效、方便 得出的函数为最简 优点: (按循环码排列, 即逻辑相邻项按位置相邻排列) 卡诺图的实质:★ 逻辑相邻 位置相邻 【逻辑相邻】 两个最小项只有一个变量不同 逻辑相邻的两个最小项可以合并成一项,并消去一个因子, 如: 相接 — 紧挨着 相对 — 行或列的两头 相重 — 对折起来位置重合 2. 变量卡诺图的画法 二变量 的卡诺图 (22个最小项, 22个小方格) A B A B 0 1 0 1 A B 0 1 0 1 三变量 的卡诺图: (23个最小项) A BC 0 1 00 01 10 11 11 10 逻辑不相邻 逻辑相邻 逻辑相邻 m0 m1 m2 m3 m4 m5 m6 m7 五变量 的卡诺图: 四变量 的卡诺图: (24个最小项) AB CD 00 01 11 10 00 01 11 10 注:当变量个数超过六个以上时,
文档评论(0)