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

目录

逻辑函数的化简原则

与或逻辑的化简

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

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

[3、多余项定律( AB+A'C+BC=AB+A'C)](#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)'

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

相关推荐
qq_284274051 小时前
数控铣床与加工中心笔记:铣刀与刀柄系统、G54试切对刀、镜像加工指令、孔加工工艺(钻扩铰镗)与固定循环G73/G83/G81/G76/G87/G84
笔记·学习·自动化·制造
Titan20242 小时前
MySQL访问个人学习笔记
笔记·学习·mysql
深圳老胡3 小时前
STM32CubeMX 生成 CMake 工程,用 VSCode 编译与调试的完整流程
笔记·stm32·单片机·代码规范
坤坤子吖3 小时前
C++智能指针:RAII、shared_ptr与内存泄漏
开发语言·c++·笔记·学习
乐橙开放平台4 小时前
智慧连锁客流检测和离岗检测怎么对接
大数据·人工智能·笔记·物联网·自动化·音视频·智能家居
零基础1234 小时前
FinalShell 使用教程:从安装到高效运维
运维·经验分享·笔记·finalshell
ACP广源盛139246256734 小时前
Type‑C 扩展坞方案选型笔记|国产 DP1.4 转 HDMI2.0 桥接芯片 GSV2201S @ACP评估
c语言·开发语言·笔记·硬件架构·硬件工程·国产芯片
敲个大西瓜5 小时前
langchain笔记(一)
redis·笔记·langchain
带金箍的至尊宝5 小时前
系统架构设计师笔记 05:第2章硬件与软件基础,冯诺依曼结构怎么考
数据库·笔记·系统架构
知产xiao_xin6 小时前
商标权的内容和限制
经验分享·笔记·知识产权