版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1.3.5-5.具有无关项的逻辑函数及其化简
一、代数化简法与卡诺图化简法的特点1.3.5-5.具有无关项的逻辑函数及其化简二、最小项与卡诺图三、用卡诺图表示逻辑函数四、用卡诺图化简逻辑函数学习目标1.3.5-5.具有无关项的逻辑函数及其化简(1)掌握无关项的含义及其在卡诺图化简法中的应用。无关项的应用:无关项在化简逻辑函
数时的利弊分析!
231利弊分析辩证、全面地分析问题凡事“有一利必有一弊。”用好逻辑2026/5/85复习卡诺图化简法的特点?步骤?什么叫逻辑相邻?正确圈组的原则?
约束项和随意项都不会在逻辑函数中出现,所对应函数值视为1或0都可以,故称无关项。
不允许出现的无关项又称约束项;客观上不会出现的无关项又称随意项。
具有无关项的逻辑函数的化简
合理利用无关项可使逻辑式更简单1.
无关项的概念与表示无关项是特殊的最小项,这种最小项所对应的变量取值组合或者不允许出现或者根本不会出现。
无关项在卡诺图和真值表中用“
”“
”来标记,在逻辑式中则用字母d和相应的编号表示。
例如8421码中,1010~1111这6种代码是不允许出现的。例如A、B
为连动互锁开关,设开为
1
,
关为
0,
则
AB
只能取值
01
或
10
,
不会出现
00
或11。2.
利用无关项化简逻辑函数无关项的取值对逻辑函数值没有影响。化简时应视需要将无关项方格看作
1或
0,使包围圈最少而且最大,从而使结果最简。2026/5/87
例1-12
设ABCD是十进制数X的二进制编码,当X≥5时输出Y为1,求Y的最简与或表达式。表1-20例1-12的真值表
XABCDY00
000010
001020
010030
011040
100050
101160
110170
111181
000191
0011/1010×/1011×/1100×/1101×/1110×/1111×解:列真值表,见表1-20所示。画卡诺图并化简。2026/5/88图1-20例1-12的卡诺图
充分利用无关项化简后得到的结果要简单得多。注意:当圈组后,圈内的无关项已自动取值为1,而圈外无关项自动取值为0。利用无关项化简结果为:Y=A+BD+BC2026/5/89
例1-13化简逻辑函数Y(A、B、C、D)=∑m(1,2,5,6,9)+∑d(10,11,12,13,14,15)式中d表示无关项。图1-21例1-13的卡诺图
解:画函数的卡诺图并化简。结果为:Y=CD+CD
将d10看成0,其余×看成1
将×看成0
ABCD00011110000111
10111111×××××××显然左图化简结果最简
解:(1)画变量卡诺图[例]用卡诺图化简函数
Y=∑m(0,1,4,6,9,13)+∑d(2,3,5,7,10,11,15)ABCD00011110000111
10(2)填图11111(4)写出最简与
-
或式最小项(3)画包围圈无关项1×××××××0×[例]已知函数
Y的真值
表如下,求其最简
与
-
或式。ABCY000100110100011×1000101111001110解:(1)画变量卡诺图ABC0100011110
×
1
11(4)写出最简与
-
或式(2)填图(3)画包围圈
×要画圈吗?解:(1)画变量卡诺图ABCD0001111000011110(2)填图(4)求最简与-
或式(3)画包围圈1111
求最简与非式基本方法是:先求最简与或式,再利用还原律和摩根定律变换为最简与非式。[例]求函数的最简与非式11××××××××(5)求最简与非式分析题意称约束条件,表明与项AB和AC对应的最小项不允许出现,因此
AB和AC对应的方格为无关项。本章小结分析数字电路的数学工具是逻辑代数,它的定律有的和普通代数类似,如交换律、结合律和第一种形式的分配律;但很多与普通代数不同,如吸收律和摩根定律。须注意:逻辑代数中无减法和除法。逻辑函数和逻辑变量的取值都只有两个,即0或1。须注意:逻辑代数中的0和1并不表示数量大小,仅用来表示两种截然不同的状态。
正逻辑体制规定高电平为逻辑1、低电平为逻辑0;负逻辑体制则规定低电平为逻辑1、高电平为逻辑0。未加说明则默认为正逻辑体制。
基本逻辑运算有与运算(逻辑乘)、或运算(逻辑加)和非运算(逻辑非)3种。常用复合逻辑运算有与非运算、或非运算、与或非运算、异或运算和同或运算。
与运算或运算非运算
Y=A·B
或Y=AB若有
0
出
0
若全
1
出
1
Y=A+B若有
1
出
1若全
0
出
0
与非运算或非运算与或非运算有
0
出
1;全
1
出
0有
1
出
0;全
0
出
1相异出
1
相同出
0相同出
1相异出
0异或运算同或运算逻辑函数常用的表示方法有:真值表、逻辑函数式、卡诺图和逻辑图。
不同表示方法各有特点,适宜不同的应用。卡诺图主要用于化简逻辑式。真值表通常用于分析逻辑函数的功能、根据逻辑功能要求建立逻辑函数和证明逻辑等式等。逻辑式便于进行运算和变换。在分析电路逻辑功能时,通常首先要根据逻辑图写出逻辑式;而设计逻辑电路时需要先写出逻辑式,然后才能画出逻辑图。逻辑图是分析和安装实际电路的依据。真值表、逻辑式、卡诺图和逻辑图之间可相互转换
(1)找出函数值为
1的项。(2)将这些项中输入变量取值为
1的用原变量代替,取值为
0的用反变量代替,则得到一系列与项。(3)将这些与项相加即得逻辑式。真值表逻辑式(1)按n位二进制数递增的方式列出输入变量的各
种取值组合。
(2)分别求出各种组合对应的输出逻辑值填入表格。
逻辑式真值表实用中通常先由真值表画卡诺图,然后
应用卡诺图化简法写出简化表达式。(1)应用摩根定律和分配律等求出与或表达式。(2)根据变量数
n画出变量卡诺图。(3)根据与或式填图。逻辑式卡诺图根据电路逐级写出相应逻辑运算。
将各级逻辑运算用相应逻辑门去实现。逻辑式逻辑图逻辑图逻辑式化简逻辑函数的目的是为了获得最简逻辑式,从而使逻辑电路简单,成本低、可靠性高。
不同形式的逻辑式有不同的最简式,求最简式的一般方法是:先求最简与或式,然后变换成所需的最简形式。
最简与或式标准(1)与项的个数最少(2)每个与项中的变量数最少最简与非式标准(1)非号个数最少(2)每个非号中的变量数最少逻辑函数化简方法主要有代数法和卡诺图法。最小项特点是:包含全部变量,且每个变量在该乘积项中(以原变量或反变量形式)只出现一次。若两个最小项只有一个变量互为反变量,其余变量均相同,则称为相邻最小项。代数化简法可化简任何复杂的逻辑函数,但需要一定的技巧和经验,而且不易判断结果是否最简。卡诺图化简法直观简便,易判断结果是否最简,但一般用于四变量以下函数的化简。因此卡诺图具有下面的特点:2n个相邻最小项有n个变量相异,相加可以消去这n个变量,化简结果为相同变量的与。
卡诺图化简法步骤画函数卡诺图
将各圈分别化简
对填1的相邻最小项方格画包围圈
将各圈化简结果逻辑加
卡诺图是按照使相邻最小项在几何位置上也相邻且循环相邻这样的
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026年幼儿园小班陶艺课
- 2026 三年级上册语文《学写请假条》课件
- 2026 八年级上册《勾股定理的应用》课件
- 2026年制作 教程幼儿园
- 2026年电力行业接地系统检查培训计划
- 监控设备清单报价
- 幼儿园食品安全知识业务培训
- 2026年化工企业动火作业分级管理培训方案
- 2025年中国双扇电动外挂门市场调查研究报告
- 2025年中国单效外循环真空蒸发器市场调查研究报告
- 关于书法社团的章程范本
- 国家电网招聘之公共与行业知识题库参考答案
- 【MOOC】软件度量及应用-中南大学 中国大学慕课MOOC答案
- 33防高坠专项施工方案
- JGT163-2013钢筋机械连接用套筒
- 《建筑基坑工程监测技术标准》(50497-2019)
- 设计成果保密保证措施
- 产品合格证出厂合格证A4打印模板
- 绿化工程初验验收单
- 渑池义正诚矿业有限公司渑池小阳河铝(粘)土矿(铝土矿) 矿产资源开采与生态修复方案
- GA 1809-2022城市供水系统反恐怖防范要求
评论
0/150
提交评论