- 1、本文档共86页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数字电子技术第一章 逻辑代数及EDA技术及基础知识
第一章 逻辑代数与EDA技术的基础知识 六、若干常用公式 推广 公式 (4) 证明: 推论 公式 (5) 证明: 即 = A⊙B 同理可证 A⊙B 一、标准与或表达式 1. 2 逻辑函数的化简方法 1. 2. 1 逻辑函数的标准与或式和最简式 标准与或式 标准与或式就是最小项之和的形式 最小项 最简式 [例 1. 2. 1] 1. 最小项的概念: 包括所有变量的乘积项,每个变量均以原变量或 反变量的形式出现一次。 ( 2 变量共有 4 个最小项) ( 4 变量共有 16 个最小项) ( n 变量共有 2n 个最小项) … … ( 3 变量共有 8 个最小项) 对应规律: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] 写出下列函数的标准与或式: [解] 相同最小项合并 标准与或表达式是唯一的,一个函数只有一个最小项之和的表达式。 函数的标准与或式也可以由其真值表直接写出: 例如,已知 Y = A + BC 的真值表 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 0 0 0 1 1 1 1 1 函数的标准与或式 Y 方法:将使得输出取值为1的对应最小项相加即可 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 [例] 写出下列函数的标准与或式: m7 m6 m5 m4 m1 m0 m8 m0 与前面m0相重 二、逻辑函数的最简表达式 1. 最简与或式: 乘积项的个数最少,每个乘积项中相乘的变量个数也最少的与或表达式。 例如: 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. 11] 冗余项 冗余项 综合练习: 1. 2. 3 逻辑函数的图形化简法 一、逻辑变量的卡诺图(Karnaugh maps) 卡诺图: 1. 二变量 的卡诺图 最小项方格图(按循环码排列) (四个最小项) A B A B 0 1 0
您可能关注的文档
最近下载
- Unit 5 We’re family 第1课时(Get ready)(课件)外研版(三起)(2024)英语三年级上册.pptx
- 中国民间传说:田螺姑娘.ppt
- 医院岗位风险分级监管制度.docx VIP
- 八年级班级工作计划第一学期.pdf VIP
- 甘肃省平凉崆峒区2024年中考联考数学试卷含解析.doc
- 硅片加工表面抛光.ppt
- 正大猪三宝饲料推广会流程和操作实务.ppt
- 安徽省腰椎间盘突出症分级诊疗指南(2015年版)安徽省医学会(发布时间:2016-01).pdf VIP
- 国家食品安全抽样检验抽样单&填表说明.doc
- TASCAM达斯冠专业音响CD-RW901MKII说明书用户手册(1).pdf
文档评论(0)