




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
逻辑函数的卡诺图化简1.用卡诺图化简逻辑函数卡诺图化简逻辑函数的原理(相邻项的合并规律):
1)2个相邻的小方格可以合并为1项,消去1个变量。2)4个相邻的小方格可以而合并为1项,消去2个变量。3)8个相邻的小方格可以合并为1项,消去3个变量。
逻辑代数的卡诺图化简用卡诺图化简逻辑函数的步骤:(1)画出逻辑函数的卡诺图。(2)圈选相邻的最小项,圈选时需注意以下几点:①相临单元的个数是2n个,并组成矩形时,可以合并。②相邻:包括上下底相邻、左右边相邻和四角相邻。③圈尽量大,圈的个数尽量少。④每个“1”格均要被圈过,不能遗漏。⑤同一方格可被重复圈,但在新画的圈中至少要有1个未被圈过的“1”格,否则该包围圈是多余的。⑥同一卡诺图可有不同的圈法,所得的最简式也不同,以总圈数最少为佳。
逻辑代数的卡诺图化简(3)写出化简后的表达式。每一个圈写一个最简与项,最简与项由圈内没有0、1变化的那些变量组成(取值为1的变量用原变量表示,取值为0的变量用反变量表示),然后将所有与项进行逻辑加,即得最简与—或表达式。例1.用卡诺图化简逻辑函数111111111111111根据卡诺图可得逻辑函数:
逻辑代数的卡诺图化简例试把逻辑函数式CD00011110AB00011110用卡诺图化简。②把逻辑函数表示在卡诺图的方格中①画出相应方格数的卡诺图0011110111000111③按最大化原则圈定卡诺圈④消去卡诺圈中互非变量后得最简式
逻辑代数的卡诺图化简例其余不为1的方格填写上0圈卡诺圈:只对2n个相邻为1项圈画
消去互为反变量的因子,保留相同的公因子,原函数化简为:CD00011110AB000111101001001111110000例AB00011110CD000111101111111100000000试把逻辑函数式化简。其余不为1的方格填写上0圈卡诺圈:只对2n个相邻为1项圈画
消去互为反变量的因子,保留相同的公因子,原函数化简为:
当卡诺圈中的相邻最小项为23个,即可消去3个互非的变量因子后合并为一项。小结:相邻最小项的数目必须为2n个才能合并为一项,并消去n个变量。包含的最小项数目越多,由这些最小项所形成的圈越大,消去的变量也就越多,从而所得到的逻辑表达式就越简单。这就是利用卡诺图化简逻辑函数的基本原理。CD00011110AB000111101111111100000000
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 营口理工学院《音乐二》2023-2024学年第二学期期末试卷
- 河南科技学院《通信原理A》2023-2024学年第二学期期末试卷
- 人行拱桥活动方案
- 大庆医学高等专科学校《生物医用材料概论》2023-2024学年第二学期期末试卷
- 顺德职业技术学院《专业英语林学》2023-2024学年第二学期期末试卷
- 城市地下综合管廊项目2025年专项债券资金申报指南报告
- 环境描写的魅力:小学五年级语文写作技巧教案
- 八年级英语动词时态讲解
- 食品行业质量检验试题及答案
- 计算机软件技术基础考试题及答案
- 行政复议法-形考作业3-国开(ZJ)-参考资料
- 供应链服务外包与合作模式
- (正式版)JBT 14587-2024 胶体铅酸蓄电池 技术规范
- 2023年10月自考00533中国古代文学作品选(二)试题及答案含评分标准
- 拖拉机驾驶员培训(课件)
- 媒介发展史概论
- 2024年6月福建省普通高中学生学业基础会考生物试题
- 第8课《求救信号》课件
- 某公路工程有限公司专项应急预案及某公路项目部安全生产应急预案
- 湖北省华中师大一附中2024届数学高二第二学期期末质量检测试题含解析
- 花管注浆施工工艺
评论
0/150
提交评论