数电学习笔记——逻辑函数的代数法化简

目录

逻辑函数的化简原则

与或逻辑的化简

1、吸收律(1) ( AB+AB'=A)

2、吸收律(2)(3)( A+AB=A;A+A'B=A+B)

3、多余项定律( AB+A'C+BC=AB+A'C)

4、拆项法

5、添项法


逻辑函数的化简原则

(1)逻辑函数所用的门最少

(2)各个门的输入端要少

(3)逻辑电路所用的级数要少

(4)逻辑电路能可靠地工作

与或逻辑的化简

1、吸收律(1) ( AB+AB'=A)

例1:化简 F=AB+CD+AB'+C'D

利用公式,可得:F=A+D。(AB和AB',CD和C'D是相邻项 )

例2:化简F=A(BC')'+AB'C'

得:F=A。

2、吸收律(2)(3)( A+AB=A;A+A'B=A+B)

若某式中存在单因子项,则包含该单因子的其他项为多余项,可消去。此法应用非常多,应熟练掌握。

例1:化简F=B'+AB+AB'CD

此例题的B'为单因子项,AB'CD为包含单因子项的多余项,故可以消去AB'CD。

那么式子会变成:

F=B'+AB

=B'+A

例2:用整体法,可将复杂的式子看作是单因子项。

F=AC'+ABC'D(E+F)

令A'C=G

F=G+GBD'(E+F)

=G

=AC'

3、多余项定律( AB+A'C+BC=AB+A'C)

例1:化简F=AB+A'CD+BCDE

=AB+A'CD

例2:化简F=ABC'+(AC')'D+BD

=ABC'+(AC')'D

有时为了消去某些因子,会有意加上多余项,将函数化简后,再将其消去。

例3:化简F=AC+A'D+B'D+BC'

=AC+BC'+(A'+B')D

利用求反律A'+B'=(AB)',再加上多余项AB

得 F=AC+A'D+(AB)'D+AB

利用吸收律(3)A+A'B=A+B,得

=AC+BC'+D+AB

这时去掉多余项AB,得

=AC+BC'+D

4、拆项法

本质是利用公式A+A'=1去化简原本已经无法化简的式子。

例1:化简F=AB'+BC'+B'C+A'B

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

=AB'+BC'+AB'C+A'B'C+A'BC+A'BC'

=AB'+A'C+BC'

5、添项法

本质是利用公式AA'=0去化简原本已经无法化简的式子。

例1:化简F=ABC'+(ABC)'*(AB)'

=AB(AB)'+ABC'+(ABC)'*(AB)'

=AB((AB)'+C')+(ABC)'*(AB)'

=AB(ABC)'+(ABC)'*(AB)'

=(ABC)'

若文章内容出现错误,恳请各位批评指正,感激不尽!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/735572.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

力扣——合并k个升序链表

文章目录 题目解析题目链接题目解析 算法讲解暴力解法利用优先级队列进行优化 代码解析 题目解析 题目链接 首先先把题目连接给大家奉上题目链接 题目解析 严格来说这个题目是非常容易理解的相信大家有了合并两个升序链表来理解这个题目就会非常容易理解了。这个题目的意思就…

linux网络通信(TCP)

TCP通信 1.socket----->第一个socket 失败-1,错误码 参数类型很多,man查看 2.connect 由于s_addr需要一个32位的数,使用下面函数将点分十进制字符串ip地址以网络字节序转换成32字节数值 同理端口号也有一个转换函数 我们的端口号位两个字…

华为OD面试分享8(2024年)

个人情况: 23毕业,24一战跨考ustc,觉G。 211本,目标院校。 知识储备: 仅限408 用leetcode刷过408排序算法 0项目经验 时间线: 23.12.27 投的简历。当时啥也不会啥也不知道,听入职的同学说…

python中stringprep --- 因特网字符串预备

在标识因特网上的事物(例如主机名),经常需要比较这些标识是否(相等)。 这种比较的具体执行可能会取决于应用域的不同,例如是否要区分大小写等等。 有时也可能需要限制允许的标识为仅由“可打印”字符组成。…

vue中的slot

在Vue.js中,slot主要有以下几种类型: 默认插槽(Default Slot) 默认插槽是最常见的一种插槽类型,即没有名称的插槽。当父组件在子组件标签内部放置的所有内容都会被传递到子组件的默认插槽中。 子组件(子组件…

【深入理解设计模式】模板方法模式

模板方法模式 模板方法模式是一种行为设计模式,它定义了一个操作中的算法骨架,将某些步骤延迟到子类中实现。模板方法模式使得子类可以不改变算法结构的情况下,重新定义算法的某些特定步骤。 概述 在面向对象程序设计过程中,程序员常常会遇到这种情况:…

maven踩坑记

1, <relativePath /> 是否指定空仓库 2, setting.xml的jdk版本设置 或者在pom.xml中设置 3, idea单独打包需要指定build打包,springboot2.1.x版本可以直接打包,不需要配置其他信息 <build> <plugins> <plugin> <groupId>…

ESP8266开发板 + DHT11+远程开关+ThingsCloud+APP+QQ邮件推送告警

ESP32 是乐鑫公司推出的 WiFi 芯片&#xff0c;它不仅支持 WiFi 和 BLE&#xff0c;还可以作为可编程的 MCU&#xff0c;通过 Espressif IDF、Arduino 等框架编写固件&#xff0c;用于非常广泛的物联网场景。 这个教程我们分享如何在 Arduino IDE 中使用 ThingsCloud ESP SDK&…

Leetcode - 二分查找 | 在排序数组中查找元素的第一个和最后一个位置

题目一&#xff1a;二分查找 二分查找 看到这道题之后&#xff0c;很快就能想到暴力的解法&#xff0c;把数组遍历一遍就能找到答案&#xff0c;时间复杂度O(n)。 假设存在一批数字[1&#xff0c;1&#xff0c;3&#xff0c;4&#xff0c;5&#xff0c;6&#xff0c;7&#x…

蓝桥杯备战刷题five(自用)

1.数字三角形&#xff08;方向次数限制&#xff0c;动态规划&#xff09; //如果n为奇数时&#xff0c;最后必然走到最后行最中间的数&#xff0c;如果为偶数&#xff0c;则取中间两个数的最大值&#xff0c; //因为向左下走的次数与向右下走的次数相差不能超过 1 #include …

[ai笔记15] openAI官方提示词工程文档(图文重排版本)

欢迎来到文思源想的ai空间&#xff0c;这是技术老兵重学ai以及成长思考的第15篇分享&#xff01; 最近在学习prompt提示词技巧&#xff0c;一番研究发现其实提示词的技巧并不是限定死的&#xff0c;所谓技巧和心法更像是教导我们如何更清晰、更结构化的大模型聊天工具进行沟通…

Python_三元表达式的四合一效果

Python_三元表达式的四合一效果 一、三元表达式二、四合一 一、三元表达式 Python中&#xff0c;三元表达式&#xff08;也称为条件表达式&#xff09;是一种简洁优雅的方式。 根据一个条件的结果返回两个值中的一个&#xff0c;语法如下&#xff1a; value_if_true if condi…

es BadRequestError问题情况

es BadRequestError问题情况 问题bug信息引起错误的代码bug分析完整代码 问题 bug信息 elasticsearch.BadRequestError: BadRequestError(400, mapper_parsing_exception, failed to parse)引起错误的代码 a.save()bug分析 一开始我以为是版本问题,但是按照配置的字段属性都…

面试经典150题(111-113)

leetcode 150道题 计划花两个月时候刷完之未完成后转&#xff0c;今天&#xff08;第5天&#xff09;完成了3道(111-113)150 111.&#xff08;172. 阶乘后的零&#xff09;题目描述&#xff1a; 给定一个整数 n &#xff0c;返回 n! 结果中尾随零的数量。 提示 n! n * (n - 1…

算法——滑动窗口之最小覆盖子串

8.最小覆盖子串 题目:. - 力扣&#xff08;LeetCode&#xff09; 我们很容易就能想到暴力解法,就是暴力枚举: 我们找到满足条件的这个子串后,就要将left,然后right回到left的位置开始遍历,寻找下一个满足条件的子串,期间用哈希表来统计,判断是否满足条件 我们在暴力解法上进…

车载诊断协议DoIP系列 —— 传输层控制协议(TCP)用户数据报协议(UDP)

车载诊断协议DoIP系列 —— 传输层控制协议(TCP)&用户数据报协议(UDP) 我是穿拖鞋的汉子,魔都中坚持长期主义的汽车电子工程师(Wechat:gongkenan2013)。 老规矩,分享一段喜欢的文字,避免自己成为高知识低文化的工程师: 本就是小人物,输了就是输了,不要在意别人怎…

三、前端JavaScript

前端JavaScript 前端JavaScript1.JavaScript1.1 代码位置1.2 注释1.3 变量1.4 字符串类型案例&#xff1a;跑马灯 1.5 数组案例&#xff1a;动态数据 1.6 对象&#xff08;字典&#xff09;案例&#xff1a;动态表格 1.7 条件语句1.8 函数 2.DOM2.1 事件的绑定 3.知识点的回顾4…

Java回顾总结--RandomAccessFile和NIO

目录 一、RandomAccessFile1.1 为什么要有RandomAccessFile&#xff1f;1.2 常用方法简介1.3 RandomAccessFile 特点和优势1.3.1 既可以读也可以写1.3.2 可以指定位置读写 1.4 示例 二、NIONIO使用示例 一、RandomAccessFile 1.1 为什么要有RandomAccessFile&#xff1f; Ran…

Autosar Crypto Driver学习笔记(一)

文章目录 Crypto DriverPre-ConfigurationCryptographic capabilities加密能力Available Keys可用密钥 General BehaviorNormal OperationFunctional RequirementsSynchronous Job ProcessingAsynchronous Job Processing Design NotesPriority-dependent Job Queue基于优先级的…

【组合递归】【StringBuilder】Leetcode 17. 电话号码的字母组合

【组合递归】【StringBuilde】Leetcode 17. 电话号码的字母组合 StringBulider常用方法&#xff01;&#xff01;&#xff01;&#xff01;&#xff01;&#xff01;&#xff01;&#xff01;&#xff01;&#xff01;&#xff01;&#xff01;&#xff01;&#xff01;17. 电…