1 数字电子技术基础----逻辑函数的化简方法-德赢Vwin官网 网
0
  • 聊天消息
  • 系统消息
  • 评论与回复
登录后你可以
  • 下载海量资料
  • 学习在线课程
  • 观看技术视频
  • 写文章/发帖/加入社区
会员中心
创作中心

完善资料让更多小伙伴认识你,还能领取20积分哦,立即完善>

3天内不再提示

数字电子技术基础----逻辑函数的化简方法

FPGA之家 来源:FPGA学习者 2022-12-30 14:07 次阅读

1逻辑函数的化简方法

本文通过具体题目来总结逻辑函数的化简方法:

总的来说包括两大部分:公式化简法和卡诺图化简法:

一、公式化简法

①并项法:AB + AB'= A

例:

Y1=A(B'CD)'+AB'CD=A[(B'CD)'+B'CD]=A;
Y2=AB'+ACD+A'B'+A'CD=B'(A+A')+CD(A+A')=B' + CD;
Y3=A'BC' + AC' + B'C' = A'BC' + (A + B')C' = A'BC' + (A'B)'C' = C';
Y4=B(C'D+CD')+B(C'D'+CD)=B(C^D)+B(C^D)'=B;

这种方法本质上是类似于合并同类项,将剩余部分构造成A + A’的形式;其中Y3和Y4需要稍微注意一下。

[注]^代表的是异或,()'代表的是取非。

②吸收法:A + AB = A

例:

Y1=((A'B')'+C)ABD+AD=((A'B')'+C)BAD+AD=AD;
Y2=AB+ABC'+ABD+AB(C'+D')=AB+AB(C'+D+C'+D')=AB;
Y3=A+(A'(BC)')'(A'+(B'C'+D)')+BC=A+(A+BC)(A'+(B'C'+D)')+BC=A + BC;

其中,Y3中,化简出(A + BC)后,将式子乘开,则后面每一项中要么含有A,要么含有BC,所以,可以直接使用吸收法得出最后结果。

吸收法的本质类似于数学中的大小集合问题,画个卡诺图来解释一下:

a51037b6-87f9-11ed-bfe3-dac502259ad0.png

可以看到,A的范围比AB要大,所以他们属于一个包含关系,在A为真的情况下,则AB一定为真,故A + AB = A;

③消项法:AB + A'C + BC = AB + A'C ,AB + A'C + BCD = AB + A'C

例:

Y1=AC+AB'+(B+C)'=AC+AB'+B'C' = AC + B'C';
Y2=AB'CD'+(AB')'E+ A'CD'E = AB'CD' + (AB')'E;
Y3=A'B'C+ABC+ A'BD' + AB'D' + A'BCD' + BCD'E'
=C(A^B)'+D'(A^B)+CD'(B(A' + E')) = C(A^B)' + D'(A^B);

注意出题的时候,不一定按照常规的公式来出,有可能换着字母出题,让人觉得不适应。第一个公式和第二个公式之间,很明显暗含了一个吸收法的公式,因为BC所表示的范围要比BCD大,所以第一个公式成立的话,那么第二个公式一定成立。

④消因子法:A + A'B = A + B;

例:

Y1=B'+ABC=B'+AC;
Y2=AB'+ B + A'B = B + A + A'B = A + B;
Y3=AC+A'D+C'D=AC+(A'+C')D=AC+(AC)'D=AC+D;

⑤配项法:

1.根据基本公式:A + A = A;所以,逻辑函数中重复写入某一项,有时能够获得更加简单的化简结果。

Y=A'BC'+A'BC+ABC;重复写入A'BC
所以:Y =(A'BC'+A'BC)+(A'BC+ABC)=A'B+BC;

2.根据基本公式A + A'=1;所以,可以在函数式中的某一项乘以(A+A'),然后拆分成两项分别与其他项合并,有时可以得到更加简单的结果。

例:

Y = AB' + A'B + BC' + B'C
  = AB' + A'BC + A'BC' + BC' + AB'C + A'B'C
=(AB'+AB'C)+(BC'+A'BC')+(A'BC+A'B'C)
= AB' + BC' + A'C

二、卡诺图化简法

卡诺图化简比较直观简单,一般可以用于公式法化简之后的验证!

三、考研真题解析

(2017山东大学考研906)用公式化简:F=AD+BCD'+(A'+B')C

【解析】

常规想法:

F = AD + BCD' + A'C + B'C
=AD+C(B' +BD')+A'c
=AD+C(B'+D')+A'C
=AD+C(A'+B'+D')
……

好像做不动了,怎么去解决这个问题呢?

用卡诺图!

虽然题目中,明确规定使用公式法化简,但是此处想不到用什么公式怎么办,那就从卡诺图入手,看看是否有突破口,然后反推公式法化简。

卡诺图如下:

a527da60-87f9-11ed-bfe3-dac502259ad0.png

可以得出最后的结果是:AD + C;

怎么由这个结果往回推呢?

首先:前面得到F = AD + BCD' + A'C + B'C

F=AD+BCD'+A'C+B'C //式子中已经有AD,暂时不用处理

在卡诺图中,除去AD的部分,再把其余表达式在卡诺图中标出来,可以看到,剩余的部分无论怎样都无法构成C,少了一项ABCD:

a53c2290-87f9-11ed-bfe3-dac502259ad0.png

所以,需要从AD(绿圈)中分出一部分来,即下图中粗长方形圈的部分:

a55b0a2a-87f9-11ed-bfe3-dac502259ad0.png

这便相当于在原有的表达式中添加了一项:ACD

即:

F = AD + BCD' + A'C + B'C
  = AD + ACD + BCD' + A'C + B'C
=AD+C(A'+ AD)+C(B'+BD')
=AD+C(A' + D) + C(B' +  D')
=AD+A'C+CD+B'C + CD'
=AD+C(D'+D)+A'C + B'C
= AD + C + A'C + B'C
= AD + C

【总结】

上题旨在分析添加某一项的思想。

添加某一项来帮助化简,本身就是一个比较难想出来的过程;通过卡诺图画图分析的形式,可以帮助我们理解为什么要添加某一项。并且,这样做也可以在遇到困难的题目,实在解决不了时,当成一个急救的办法。

审核编辑:汤梓红

声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表德赢Vwin官网 网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉
  • 逻辑函数
    +关注

    关注

    0

    文章

    23

    浏览量

    9504
  • 函数
    +关注

    关注

    3

    文章

    4327

    浏览量

    62569
  • 数字电子
    +关注

    关注

    6

    文章

    104

    浏览量

    21167

原文标题:数字电子技术基础----逻辑函数的化简方法

文章出处:【微信号:zhuyandz,微信公众号:FPGA之家】欢迎添加关注!文章转载请注明出处。

收藏 人收藏

    评论

    相关推荐

    数字电子技术

    念。2.培养尊重科学,实事求是,勇于创新的精神。三、教学内容和要求理论教学基本模块(一) 数字电子技术基础1.了解数字技术的发展及应用状况,数制,码制,
    发表于 10-11 09:12

    数字电子技术基础B课程教学大纲

    数字电子技术的研究对象、任务和方法数字量与模拟量。算术运算和逻辑运算。2、逻辑代数基础三种基本
    发表于 10-11 09:14

    数字电子技术基础教学大纲

    ) 主要先修课程高等数学、电路分析、普通物理、模拟电子技术(四) 教学方式与重点和难点1、教学方式本课程理论与实践并重。采用课堂讲授和实际操作相结合的实验教学(本课程另配有教学实验)。2、重点内容逻辑函数
    发表于 10-11 11:15

    数字电子技术-- 逻辑

    数字电子技术-- 逻辑门[hide][/hide]
    发表于 05-01 21:33

    数字电子技术--逻辑代数及其应用

    数字电子技术--逻辑代数及其应用[hide][/hide]
    发表于 05-01 22:31

    逻辑函数的卡诺图化简

    逻辑函数的卡诺图化简
    发表于 01-21 14:06 48次下载

    数字电子技术精品课程

    数字电子技术精品课程内容有:第一讲 绪论 第二讲 逻辑代数基础 第三讲 逻辑代数的基本定律和规则第四讲 逻辑
    发表于 03-30 16:12 0次下载

    逻辑代数和函数化简

    逻辑代数和函数化简 2.1 基本逻辑运算和复合逻辑运算2.2 逻辑
    发表于 05-26 16:54 52次下载

    第四讲 逻辑函数的公式化简

    第四讲 逻辑函数的公式化简法 2 . 4 . 1 化简的意义与标准一、化简逻辑
    发表于 03-30 16:03 5217次阅读
    第四讲 <b class='flag-5'>逻辑</b><b class='flag-5'>函数</b>的公式<b class='flag-5'>化简</b>法

    采用表格法化简逻辑函数技术

    采用表格法化简逻辑函数技术 1、概述 在设计逻辑电路图时,由真值表直接得到的函数往往比较复杂
    发表于 05-25 17:51 2169次阅读

    卡诺图化简逻辑函数.ppt

    卡诺图化简逻辑函数_逻辑代数基础课件内容.ppt。
    发表于 10-29 16:51 0次下载

    数字电子技术教程之逻辑代数基础的详细资料概述

    本文档的主要内容详细加速度是数字电子技术教程之逻辑代数基础的详细资料概述包括了:概述2 .逻辑代数中的三种基本运算3. 逻辑代数的基本公式和
    发表于 10-17 08:00 0次下载
    <b class='flag-5'>数字</b><b class='flag-5'>电子技术</b>教程之<b class='flag-5'>逻辑</b>代数基础的详细资料概述

    电子技术复习II(自动化)

    逻辑电路。 数字电子技术的基础是逻辑运算,需要大家掌握逻辑代数的表示方法及其互相转换
    的头像 发表于 12-16 14:21 576次阅读

    数字电子技术复习(材料物理)

    逻辑电路。 数字电子技术的基础是逻辑运算,需要大家掌握逻辑代数的表示方法及其互相转换
    的头像 发表于 12-16 14:28 827次阅读

    逻辑函数化简方法有哪两种

    逻辑函数化简数字电路设计中的重要步骤,它有助于减少电路中的门数量,提高电路的性能和可靠性。逻辑函数
    的头像 发表于 08-22 16:40 729次阅读