数字电子技术逻辑函数的化简方法课件.pptx
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《数字电子技术逻辑函数的化简方法课件.pptx》由用户(三亚风情)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数字 电子技术 逻辑 函数 方法 课件
- 资源描述:
-
1、一、标准与或表达式一、标准与或表达式) ( A ,B ,CFY CBABCACABABC CAAB 1. 2. 1 逻辑函数的标准与或式和最简式逻辑函数的标准与或式和最简式)()(BBCACCAB 标准与标准与或式或式标准与或式就是最小项之和的形式标准与或式就是最小项之和的形式最小项最小项1. 最小项的概念:最小项的概念: 包括所有变量的乘积项,每个变量均以原变量或包括所有变量的乘积项,每个变量均以原变量或反变量的形式出现一次。反变量的形式出现一次。) ( A ,B FY ( ( 2 变量共有变量共有 4 个最小项个最小项) )BABABAAB) (A ,B ,C ,DFY ( ( 4 变量共
2、有变量共有 16 个最小项个最小项) )( ( n 变量共有变量共有 2n 个最小项个最小项) )DCBADCBADABCABCDDCBA) ( A ,B ,CFY ( ( 3 变量共有变量共有 8 个最小项个最小项) )CBACBACBABCACBACBACABABC1 CBA1 CBA对应规律:对应规律:1 原变量原变量 0 反变量反变量2. 最小项的性质:最小项的性质:00000001000000100000010000001000000100000010000001000000100000000 0 00 0 10 1 00 1 11 0 01 0 11 1 01 1 1A B CCB
3、ACBACBABCACBACBACABABC(1) 任一最小项,只有一组对应变量取值使其值为任一最小项,只有一组对应变量取值使其值为 1 ;A B C 0 0 1A B C 1 0 1(2) 任意两个最小项的乘积为任意两个最小项的乘积为 0 ;(3) 全体最小项之和为全体最小项之和为 1 。3. 最小项的编号:最小项的编号: 把与最小项对应的变量取值当成二进制数,与之把与最小项对应的变量取值当成二进制数,与之相应的十进制数,就是该最小项的编号,用相应的十进制数,就是该最小项的编号,用 mi 表示。表示。对应规律:对应规律:原变量原变量 1 反变量反变量 0CBACBACBABCACBACBAC
4、ABABC0 0 00 0 10 1 00 1 11 0 01 0 11 1 01 1 10 1 234567m0m1m2m3m4m5m6m74. 最小项是组成逻辑函数的基本单元最小项是组成逻辑函数的基本单元CAABA ,B ,CFY ) ( BCA CBAABCCAB 3176mmmm m7 , 6 , 3 , 1 任何逻辑函数都是由其变量的若干个最小项构成,任何逻辑函数都是由其变量的若干个最小项构成,都可以表示成为最小项之和的形式。都可以表示成为最小项之和的形式。)()(BBCACCABY 例例 写出下列函数的标准与或式:写出下列函数的标准与或式: 解解 或或m6m7m1m3 例例 写出下
5、列函数的标准与或式:写出下列函数的标准与或式:CBADABY )( )( )(CBDABA )( )(CBD BA DCBCABA )()()(AADCBBBCACCBA DCBADCBACBACBABCA DCBADCBADCBADCBA DCBADCBADBCABCDA m7m6m5m4m1m0m88014567mmmmmmm ) 8 , 7 , 6 , 5 , 4 , 1 , 0 (mm0与前面与前面m0相重相重最简最简或与式或与式最简最简与或非式与或非式二、二、逻辑函数的最简表达式及相互转换逻辑函数的最简表达式及相互转换BCCAABY 最简最简与或式与或式CAAB 最简最简与非与非-与
6、非式与非式最简最简或与非式或与非式CBCABA )()(CA BA CA BA 最简最简或非或非-或非式或非式CAAB CA BA 最简最简或非或非-或式或式)(CABA 核心核心1. 2. 2 逻辑函数的公式化简法逻辑函数的公式化简法一、一、并项法并项法: :ABAAB BACABABCY BAAB B CBACABCBAABCY )()(CBCBA C BBCA A )(CBACBA 例例 1. 2. 8 例例 (与或式(与或式最简与或式)最简与或式)公式公式定理定理二、二、吸收法:吸收法:AABA EBDAABY EBDABA BA BCDC BA BCAAY )( )()()(DC B
7、A BCABCA BCA 例例 1. 2. 10 例例 例例 1. 2. 11 CDBCDAABY CDBAAB )( CDABAB AB BA 三、三、消去法:消去法:BABAA CBCAABY CBAAB)( CABAB CAB ABCCBABABAY )()(BCBA CBB A )()(CBA CB A ACCABABA CBABA 例例 例例 1. 2. 13 四、四、配项消项法:配项消项法:CAABBCCAAB AB ABCACB 或或BCCACACB BCCABA BCCABACBACBAY CBACBA BCCABA BA BCCACACBY 或或BCCABACBACBA 例例
8、 例例 1. 2. 15 冗余项冗余项冗余项冗余项综合练习:综合练习:EACDECBEDCBBEAACEY DCBACDCBBAACE ) (DCBEADEBECE DCBEADCBE )(DCBEADCBE DCBEAE DCBE DCBADBCE ) (1. 2. 3 逻辑函数的图形化简法逻辑函数的图形化简法一、逻辑变量的卡诺图一、逻辑变量的卡诺图(Karnaugh maps)卡诺图:卡诺图:1. 二变量二变量 的卡诺图的卡诺图最小项方格图最小项方格图( (按循环码排列按循环码排列) )( (四个最小项四个最小项) )ABAABBBABABAAB0mAB01011m2m3mAB01012.
9、 变量卡诺图的画法变量卡诺图的画法三变量三变量 的卡诺图:的卡诺图:八个最小项八个最小项ABC010001 10 1111 10卡诺图的实质:卡诺图的实质:逻辑相邻逻辑相邻几何相邻几何相邻逻辑不相邻逻辑不相邻逻辑相邻逻辑相邻逻辑相邻逻辑相邻紧挨着紧挨着行或列的两头行或列的两头对折起来位置重合对折起来位置重合逻辑相邻:逻辑相邻:两个最小项只有一个变量不同两个最小项只有一个变量不同逻辑相邻的两个最小项可以逻辑相邻的两个最小项可以合并成一项,并消去一个因子。合并成一项,并消去一个因子。如:如:CABCACBA m0m1m2m3m4m5m6m7五变量五变量 的卡诺图:的卡诺图:四变量四变量 的卡诺图:
展开阅读全文