1 / 43
文档名称:

卡诺图法化简.ppt

格式:ppt   大小:1,935KB   页数:43页
下载后只包含 1 个 PPT 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

卡诺图法化简.ppt

上传人:sanshengyuanting 2020/11/2 文件大小:1.89 MB

下载得到文件列表

卡诺图法化简.ppt

文档介绍

文档介绍:第二章逻辑代数和函数化简数字系统逻辑设计DigitalSystemandLogicDesign主编:王维华、曲兆瑞*、**逻辑函数的标准形式有“积之和”与“和之积”两种基本表达形式如是“积之和”的形式,又称“与-或”表达式;而则是“和之积”的形式,又称“或-与”表达式。请注意基本表达式形式不是唯一的例如*(minterm)定义在一个具有n个变量的逻辑函数中,如果一个与项包含了所有n个的变量,而且每个变量都是以原变量或反变量的形式作为因子出现且仅出现一次,那么这样的与项就称为该逻辑函数的一个最小项。常用m表示最小项对于n个变量的全部最小项共有2n个。例如:2个变量A、B的最小项*例如,在三变量的逻辑函数F(A、B、C)中,它们组成的八个乘积项即、、、、、、、都符合最小项的定义。因此,我们把这八个与项称为三变量逻辑函数F(A、B、C)的最小项。除此之外,还有、等与项,都不满足最小项的定义,所以,都不是三变量逻辑函数F(A、B、C)的最小项。*为了表达方便,人们通常用mi表示最小项,其下标i为最小项的编号。编号的方法是:最小项中的原变量取1,反变量取0,则最小项取值为一组二进制数,其对应的十进制数便为该最小项的编号。如三变量最小项对应的变量取值为100,它对应的十进制数为4,因此,最小项的编号为m4。其余最小项的编号以此类推。值得注意的是,在规定n变量最小项的编号时,对变量的排列顺序是重要的。例如,把记作m4。其中隐含了A是最高位,而C是最低位这一排列顺序。最小项编号*ABCABC00010000000001010000000100010000001100010000000000010001010000010011000000010**********最小项编号m0m1m2m3m4m5m6m72最小项的性质(1)对于任意一个最小项,有且仅有一组变量取值使其值为1,而其余各种变量取值均使它的值为0。推论:不同最小项,使其值为1的变量取值也不相同。(2)对于变量的任意一组取值,任意两个不同最小项的乘积均为0。(3)对于变量的任意一组取值,全体最小项的和恒为1。*由最小项的逻辑或的形式构成的逻辑函数表达式称之为逻辑函数的最小项表达式,也称为标准与或表达式。如:=m6+m4+m3又记为:这是一个三变量逻辑函数,其变量按(A,B,C)排列,函数本身由3个最小项构成。上述表达式即为逻辑函数的最小项之和的标准形式。3)最小项表达式*4最大项最大项定义在一个具有n变量的逻辑函数中,如果一个或项包含了所有n个的变量,而且每个变量都是以原变量或反变量的形式作为一个因子仅出现一次,那么这样的或项就称为该逻辑函数的一个最大项。对于n个变量的全部最大项共有2n个。

最近更新

【推荐】项目建议书,总体方案和技术途径-word.. 30页

绩效指标如何制定 48页

【可行性报告】2025年胶塞相关项目可行性研究.. 20页

2025年关于办公室主任个人工作总结集合 58页

【可行性报告】2025年白炭黑项目可行性研究分.. 20页

【可行性报告】2025年特种线缆相关行业可行性.. 20页

2025年关于元宵节三年级作文 10页

2025年关于保护动物作文300字 5页

2025年关于五四青年节的活动方案篇 34页

「苗木价格」2025年红花玉蕊最新市场行情分析.. 18页

2025年关于中班端午节教案 15页

2025年关于七夕的古诗词词语摘抄 6页

《乡村振兴生态农旅融合产业区基础建设项目可.. 20页

2025年六年级的古诗词名句摘抄 11页

2025年六年级春节作文500字 16页

“十四五”规划中各领域数孪生政策梳理 22页

继电保护事故分析与处理 14页

2025年六年级作文关于中秋节的 10页

“十三五”重点项目-深井泵项目节能评估报告(.. 22页

“十三五”重点项目-对位芳纶项目节能评估报告.. 22页

2025年六一儿童节简短稿作文 7页

“十三五”规划重点-铝合金平踏板电动自行车项.. 18页

2025年六一儿童节发言稿完整版 28页

全新样机试用合同 7页

2025年公益先进个人事迹材料 13页

2025年黄昏即景作文(模板篇) 10页

2025年高考艺术生励志发言稿范文汇总(精选13篇.. 24页

2025年浙江长征职业技术学院单招职业技能测试.. 62页

2025年主题教育党员检视问题整改落实清单普通.. 2页

2024年吉林长春莲花山生态旅游度假区招聘6人历.. 245页