如何将下列逻辑函数化简成最简函数式:?

一 逻辑代数基本概念1.基本逻辑运算逻辑表达式运算逻辑符号逻辑真值表与或Y=A+B非与非或非与或非同或异或一些概念与逻辑:在逻辑问题中,如果决定某一事件发生的多个条件必须同时具备,事件才能发生,则称这种因果关系为与逻辑,也可称为与关系、与运算或逻辑:如果决定某一事件发生的多个条件中,只要有一个或一个以上条件成立,事件便可发生,则称这种因果关系为或逻辑,也可称为或关系(或运算)非逻辑:如果某一事件的发生取决于条件的否定,即事件与事件发生的条件之间构成矛盾,则这种因果关系称为非逻辑,也可称为非关系、非运算。与非逻辑:与逻辑运算和非逻辑运算的复合,它将输入变量先进行与运算,然后再进行非运算。在与非运算中,只要输入变量中有一个为 0,输出就为 1。只有输入变量全部为 1 时,输出才为 0。或非逻辑:或非逻辑是或逻辑运算和非逻辑运算的复合,将输入变量先进行或运算,然后再进行非运算。在或非运算中,只要输入变量中有一个为 1,输出就为 0。或者说,只有输入变量全部为 0 时,输出才为 1。与或非逻辑:与或非逻辑是与逻辑运算和或非逻辑运算的复合。它是先将输入变量 A、B 及 C、D 分别进行与运算,然后再进行或非运算。同或逻辑:当两个输入变量 A 和 B 取值相同时,输出 Y 才为 1,否则 Y 为 0,这种逻辑关系称为同或运算异或逻辑:当两个输入变量 A 和 B 取值不相同时,输出 Y 才为 1,否则 Y 为 0,这种逻辑关系称为异或运算正负逻辑:正逻辑体制规定高电平为逻辑“1”,低电平为逻辑“0”;负逻辑体制规定低电平为逻辑“1”,高电平为逻辑“0”。数字电路的输入量和输出量一般用高、低电平表示。逻辑变量:在逻辑代数中,使用英文字母来表示变量,并将其称为逻辑变量。逻辑函数:在上述三个逻辑表达式中,式中的 A 、 B 称为输入逻辑变量,Y 为输出逻辑变量,字母上面无反号的称为原变量,有反号的称为反变量。三个表达式准确描述了与、或、非三种基本逻辑关系。2.逻辑运算的基本定律公式名表达式交换律结合律分配律同一律还原律摩根定理常量之间的关系常量之间 与关系常量之间 或关系常量之间 非运算变量与常量的关系与关系或关系3.三个基本规则(1)代入规则(2)反演规则已知函数 F,要求其反函数 时,只要将 中所有原变量变为反变量、反变量变为原变量、与运算变成或运算(乘变加)、或运算变成与运算(加变乘)、0 变为 1、1 变为 0、两个或两个以上变量公用的长“非”号保持不变,便得到 ,这就是反演规则。(3)对偶规则函数中各变量保持不变,而所有的与运算变为或运算(乘变加)、所有的或运算变为与运算(加变乘)、0 变为 1、1 变为 0、两个或两个以上变量所公用的长非号保持不变,则得到一个新函数 , 就是 对偶函数,这就是对偶规则。4.最小项表达式5.最简表达式(1)最简与或式(重点/核心):乘积项的个数最少,每个乘积项中相乘的变量个数也最少的与或表达式,叫做最简与或表达式(2)最简与非-与非式:非号最少,每个非号下面相乘的变量个数也最少的与非-与非式,叫做最简与非-与非表达式。注意,单个变量上面的非号不计算在上述定义中,因为已将其当成反变量(3)最简或与式:括号个数最少,每个括号中相加的变量的个数也最少的或与式,叫做最简或与表达式。在将函数的反函数化简为最简与或表达式的基础上,再一次取反,然后用摩根定理去掉反号,便可得到函数的最简或与表达式(4)最简或非-或非式:非号个数最少,非号下面相加变量的个数也最少的或非-或非式,叫做最简或非-或非表达式。解法:在最简或与式的基础上,两次取反,再用摩根定理去掉下面的反号,所得到的便是函数的最简或非-或非表达式。(5)最简与或非式:在非号下面相加的乘积项的个数最少,每个乘积项中相乘的变量个数也最少的与或非式,叫做最简与或非表达式。二 逻辑函数公式法化简常用化简方法并项法吸收法消去法配项消项法1.并项法2.吸收法3.消去法4.配项消项法5.综合练习三 逻辑函数卡诺图化简卡诺图(Karnaugh maps): 凡两个逻辑相邻项可合并成一项。按照这个规律,可以把逻辑函数中的各个最小项用图形表示出来,这种图就叫卡诺图。卡诺图缺点: 函数的变量个数不宜超过 6 个卡诺图特点: 用几何相邻表示逻辑相邻逻辑相邻: 两个最小项只有一个变量不同几何相邻相接:紧挨着相对:行或列的两头相重:对折起来位置重合逻辑相邻的两个最小项可以合并成一项,并消去一个因子。如:需要强调的是,为了符合相邻原则, 排列次序必须是“00、01、11、10”,这样排列就保证了 与它的三个相邻方格 在逻辑上是相邻的,即 与它的三个相邻最小项都仅有一个变量取值不同。卡诺图的结构: 对于有 n 个变量的逻辑函数,全部最小项的个数有 2的n次方个,因而对应卡诺图中的小方格就有 2的n次方个1.变量卡诺图的画法两变量三变量四变量五变量2.卡诺图最小项 合并规律2的n次方 个相邻最小项合并可以消去 n 个因子(1) 两个相邻最小项合并可以消去一个因子(消去那个不同的)(2) 四个相邻最小项合并可以消去两个因子(3) 八个相邻最小项合并可以消去三个因子3.逻辑卡诺图化简步骤根据最小项中的最大数确定变量的个数,然后画出相应的卡诺图画圈,方格数符合2的n次方关系,遵循的原则是: 圈越大越好,圈的总数越少越好,允许重叠。每个圈内至少有一个别的圈未包括进去的”1“。找相同,相与。得到最简表达式口诀天涯海角:B反D反中心四子:BD例子四 具有无关项的逻辑函数化简完全定义函数: 任意逻辑函数,其函数值非“0”即“1”,即对于有 个变量的函数来说,其最小项共有 2N 个,若其中 个最小项使函数值为“1”,则其余 个最小项就使函数值为“0”,这样的函数称为完全定义函数无关项: 函数取值无关的最小项称为无关项,有时也称为约束项、任意项、禁止项。(实际工程问题中,一个 变量的函数并不一定与 2的n次方个最小项都有关,而仅与其中一部分有关)约束项: 不会出现的变量取值所对应的最小项。约束条件: 由约束项相加所构成的值为 0 的逻辑表达式。约束条件的表达方式在真值表和卡诺图上用叉号(╳)表示。x作为1/0以得到的包围圈最大且个数最少为原则在逻辑表达式中,用等于 0 的条件等式表示。1. 具有约束的逻辑函数的化简五 逻辑函数的表示方法及其相互之间的转换方法表现形式优点缺点逻辑表达式Y=AB+BC+CA书写简洁方便,易用公式和定理进行运算、变换。逻辑函数较复杂时,难以直接从变量取值看出函数的值。真值表直观明了,便于将实际逻辑问题抽象成数学表达式难以用公式和定理进行运算和变换;变量较多时,列函数真值表较繁琐卡诺图便于求出逻辑函数的最简与或表达式只适于表示和化简变量个数比较少的逻辑函数,也不便于进行运算和变换逻辑图最接近实际电路不能进行运算和变换,所表示的逻辑关系不直观波形图形象直观地表示了变量取值与函数值在时间上的对应关系。难以用公式和定理进行运算和变换,当变量个数增多时,画图较麻烦}

选择擅长的领域继续答题?
{@each tagList as item}
${item.tagName}
{@/each}
手机回答更方便,互动更有趣,下载APP
提交成功是否继续回答问题?
手机回答更方便,互动更有趣,下载APP
展开全部
一、公式法化简:是利用逻辑代数的基本公式,对函数进行消项、消因子。常用方法有:①并项法 利用公式AB+AB’=A 将两个与项合并为一个,消去其中的一个变量。②吸收法 利用公式A+AB=A 吸收多余的与项。③消因子法 利用公式A+A’B=A+B 消去与项多余的因子④消项法 利用公式AB+A’C=AB+A’C+BC 进行配项,以消去更多的与项。⑤配项法 利用公式A+A=A,A+A’=1配项,简化表达式。二、卡诺图化简法逻辑函数的卡诺图表示法将n变量的全部最小项各用一个小方块表示,并使具有逻辑相邻性的最小项在几何位置上相邻排列,得到的图形叫做n变量最小项的卡诺图。逻辑相邻项:仅有一个变量不同其余变量均相同的两个最小项,称为逻辑相邻项。1.表示最小项的卡诺图将逻辑变量分成两组,分别在两个方向用循环码形式排列出各组变量的所有取值组合,构成一个有2n个方格的图形,每一个方格对应变量的一个取值组合。具有逻辑相邻性的最小项在位置上也相邻地排列。用卡诺图表示逻辑函数:方法一:1、把已知逻辑函数式化为最小项之和形式。2、将函数式中包含的最小项在卡诺图对应 的方格中填 1,其余方格中填 0。方法二:根据函数式直接填卡诺图。用卡诺图化简逻辑函数:化简依据:逻辑相邻性的最小项可以合并,并消去因子。化简规则:能够合并在一起的最小项是2n个。如何最简: 圈数越少越简;圈内的最小项越多越简。注意:卡诺图中所有的 1 都必须圈到, 不能合并的 1 单独画圈。说明,一逻辑函数的化简结果可能不唯一。合并最小项的原则:1)任何两个相邻最小项,可以合并为一项,并消去一个变量。2)任何4个相邻的最小项,可以合并为一项,并消去2个变量。3)任何8个相邻最小项,可以合并为一项,并消去3个变量。卡诺图化简法的步骤:画出函数的卡诺图;画圈(先圈孤立1格;再圈只有一个方向的最小项(1格)组合);画圈的原则:合并个数为2n;圈尽可能大(乘积项中含因子数最少);圈尽可能少(乘积项个数最少);每个圈中至少有一个最小项仅被圈过一次,以免出现多余项。写出最简与或表达式。
',getTip:function(t,e){return t.renderTip(e.getAttribute(t.triangularSign),e.getAttribute("jubao"))},getILeft:function(t,e){return t.left+e.offsetWidth/2-e.tip.offsetWidth/2},getSHtml:function(t,e,n){return t.tpl.replace(/\{\{#href\}\}/g,e).replace(/\{\{#jubao\}\}/g,n)}},baobiao:{triangularSign:"data-baobiao",tpl:'{{#baobiao_text}}',getTip:function(t,e){return t.renderTip(e.getAttribute(t.triangularSign))},getILeft:function(t,e){return t.left-21},getSHtml:function(t,e,n){return t.tpl.replace(/\{\{#baobiao_text\}\}/g,e)}}};function a(t){return this.type=t.type
"defaultTip",this.objTip=s[this.type],this.containerId="c-tips-container",this.advertContainerClass=t.adSelector,this.triangularSign=this.objTip.triangularSign,this.delaySeconds=200,this.adventContainer="",this.triangulars=[],this.motherContainer=i.createDom("div"),this.oTipContainer=i.getDom(this.containerId),this.tip="",this.tpl=this.objTip.tpl,this.init()}a.prototype={constructor:a,arrInit:function(){for(var t=0;t0&&function(t,e,n,r){var i=document.getElementsByClassName(t);if(i.length>0)for(var o=0;o推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询
为你推荐:
下载百度知道APP,抢鲜体验使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。扫描二维码下载
×个人、企业类侵权投诉
违法有害信息,请在下方选择后提交
类别色情低俗
涉嫌违法犯罪
时政信息不实
垃圾广告
低质灌水
我们会通过消息、邮箱等方式尽快将举报结果通知您。说明
做任务开宝箱累计完成0
个任务
10任务
50任务
100任务
200任务
任务列表加载中...
}

我要回帖

更多关于 逻辑函数化简 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信