- 1、本文档共52页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
2.2 逻辑函数的卡诺图化简法;2.2 逻辑函数的卡诺图化简法;n个变量X1, X2, …, Xn的最小项是n个因子的乘积,每个变量都以它的原变量或非变量的形式在乘积项中出现,且仅出现一次。一般n个变量的最小项应有2n个。 ;用mi表示最小项,m 表示最小项,下标i为最小项编号
最小项中原变量用1表示,非变量用0表示,与其相应的十进制数即该最小项的编号
;三变量最小项的编号表;任意一个最小项,只有一组变量取值使得它的值为1(每列仅有1个1)
不同最小项,使它值唯一的那组输入变量取值也不同(每行仅有1个1)
对于变量的任一组取值,任意两个最小项的乘积为0(每行取2项乘积为0)
对于变量的任一组取值,全体最小项之和为1。(每行和为1)
;最小项的性质
任意一个最小项,只有一组变量取值使得它的值为1
不同最小项,使它值唯一的那组输入变量取值也不同
对于变量的任一组取值,任意两个最小项的乘积为0
对于变量的任一组取值,全体最小项之和为1。
最小项的表示方法
用mi表示最小项,m 表示最小项,下标i为最小项编号
把最小项取值为1所对应的那一组变量取值组合当成二进制数(原变量用1表示,非变量用0表示),与其相应的十进制数即该最小项的编号 ;8;逻辑函数的最小项表达式
利用逻辑代数的基本公式,可以把任一个逻辑函数化成若干个最小项之和的形式,称为最小项表达式。
;10;11;由最小项表达式求真值表
(1)ABC:000~111
(2)最小项表达式中每个与项编号对应行L=1
(3)其余行补0
;由真值表求最小项表达式
(1)找出真值表中所有使 Y=1 的行
(2)每行对应一个与项,其中取值为1的写原变量,取值为0的写反变量
(3)所有与项相或为真值表对应的表达式Y;(1)找出真值表中所有使 Y=1 的行
(2)每行对应一个与项,其中取值为1的写原变量,取值为0的写反变量
(3)所有与项相或为真值表对应的表达式Y;卡诺图:
是用来表示逻辑函数的、的一种特定图形;在这种图形中,每个小方格对应着一个最小项,并且要求将逻辑上的相邻最小项让它在几何位置上也相邻地排列。
此方格图是工程师卡诺(M. Karnaugh)首先提出来的,因此称为卡诺图
n变量的卡诺图由2n个小方格构成
n个变量对应2n个最小项
;逻辑相邻的最小项:
如果两个最小项仅有一个变量互为反变量,其余变量都相同,则称这两个最小项在逻辑上相邻,简称相邻项。;17;填写卡诺图的规则:
将逻辑上相邻的最小项让它在几何位置上也相邻地排列起来,做到逻辑相邻和几何位置相邻一致。;1、卡诺图的引出;1、卡诺图的引出;1、卡诺图的引出;1、卡诺图的引出;23;1、卡诺图的引出;25;卡诺图的相邻性
上下左右在几何上相邻的方格内只有一个变量不同
任何一行两端的最小项仅有一个变量不同
任何一列两端的最小项也仅有一个变量不同
;已知逻辑函数,画卡诺图的步骤
首先把逻辑函数转换为最小项表达式;
然后根据函数 L 最小项表达式, 填写卡诺图。
对于 L 中列出来的最小项, 在卡诺图相应方格内填入1,
对于 L 中不存在的最小项, 在卡诺图相应的方格内填入0(有时也可用空格表示)
;28;29;30;31;32;由卡诺图写出逻辑表达式
任何逻辑函数都等于其卡诺图中为1的方格所对应的最小项之和。
;化简的依据
2n个相邻的最小项结合,可以消去n个取值不同的变量而合并为一项。
相邻特性包括:
上下左右相邻,上下底相邻,左右边相邻和四角相邻
;;;用卡诺图化简逻辑函数的步骤如下:
;;;;;42;判断正确与错误;练3;无关项或任意项
真值表内对应于变量的某些取值下,函数的值可以是任意的,或者这些变量的取值根本不会出现,这些变量取值所对应的最小项称为无关项或任意项。
无关项的表示方法
在真值表和卡诺图上用叉号(×)表示。
在逻辑表达式中,用等于 0 的条件等式表示。
;46;在含有无关项逻辑函数的卡诺图化简中,它的值可以取0或取1,具体取什么值,以得到的包围圈最大且个数最少为原则
;;约束条件;例3: 用卡诺图化简逻辑函数;例4 : 要求设计一个逻辑电路,能够判断一位十进制数是奇数还是偶数,
当十进制数为奇数时,电路输出为1,当十进制数为偶数时,电路输出为0。;
您可能关注的文档
- 代数2.1 逻辑代数.pptx
- 地震与地震波.pptx
- 简易信号发生器01.docx
- 人民的名义剧本.docx
- 周末综合练(10)2023-2024学年七年级上册语文假期作业本教学设计.docx
- 第六章 第1~3节 综合训练2023-2024学年新教材高中物理必修第二册同步教学设计(人教版2019 江苏专用).docx
- 第3章 第3节 液晶、纳米材料与超分子2023-2024学年新教材高二化学选择性必修2 同步课堂高效讲义配套教学设计(鲁科版2019,双选).docx
- 《世界古代文明》期末考试.pdf
- 《民航乘务服务》课程试题库.pdf
- 中学教科研课题:《探究式学习在中学历史史料教学中的运用研究》课题申报书.pdf
最近下载
- 新人教部编版小学二年级上册数学全册课时练习题.pdf
- 统编版语文四年级上册习作:写观察日记《绿豆芽生长记》(课件).pptx
- 英威腾 Goodrive300_01A_EH系列高速电机专用变频器说明书_V1.0.pdf
- 西师大版数学四年级上册全册表格式教案.pdf VIP
- 第18章 电功率难 难题练习 2021年初中物理培优(重点高中自主招生 竞赛).docx
- 《流行声乐演唱》课件——2“会听、会唱、会分析”.pptx VIP
- 公安局报警定位系统方案.pdf VIP
- 《铁路基桩检测管理信息系统数据接口暂行规定》(附条文及目录).pdf
- QB_T 2584-2023轻工标准 淋浴房.pdf
- 水轮发电机组发电机检修规程.doc
文档评论(0)