数字电子技术基础（十一）——公式化简法和卡诺图化简法

每月一号准时摆烂

已于 2025-04-02 18:10:28 修改

阅读量1.9k

点赞数 20

分类专栏：数字电子技术基础文章标签：机器学习人工智能单片机嵌入式硬件硬件架构概率论

于 2025-01-08 16:39:20 首次发布

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/qq_54186956/article/details/144934481

版权

目录

1 公式化简法

1.4 消因子法

2.1 卡诺图的定义

2.2 卡诺图的画法

2.3 卡诺图的例题

2.4 卡诺图的其他性质

最简与—或逻辑式：包含的乘积已经最小，每个因子也已经最小，称为最简与—或逻辑式。

一般化为逻辑函数的化简包括三种方式，即公式法化简、卡诺图化简法以及奎恩-麦克拉斯化简法（Q-M法）,如下图所示：

图1 逻辑函数的化简方法分类图

本篇文章介绍的时公式法化简和卡诺图化简法。

1 公式化简法

反复利用基本公式和常用公式法来去除多余的乘积项和多余的因子。称为公式法化简。

1.1 并项法

并项法就是将两个逻辑相邻的项消去一个变量，合成一个项。

下面举一些利用并项法的例子。

（1）Y=AB'+ABC'+ABCD'+ABCD

化简过程如下所示：

$Y=AB'+ABC'+ABCD'+ABCD=AB'+ABC'+ABC(D'+D)=AB'+ABC'+ABC=AB'+AB(C'+C)=AB'+AB=A$

（2）Y=A’B'C'+A'B'C+A'BC'+A'BC

化简过程如下所示：

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

（3）Y=A'(BCD)'+A'BCD

化简过程如下所示：

$Y=A'(BCD)'+A'BCD=A'((BCD)'+BCD)=A'$

（4）Y=ABC'+ABD'+ABCD

化简过程如下所示：

$Y=ABC'+ABD'+ABCD=AB(C'+D')+ABCD=AB(CD)'+ABCD=AB((CD)'+CD)=AB$

（5）Y=AB'C'+A'C'+BC'

化简过程如下所示：

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

1.2 吸收法

吸收法是利用吸收律来简化逻辑表达式，例如：1+A=1、AB+A=A等。

下面举一些利用吸收法的例子。

（1）Y=A+BC+A'B+BC‘

化简过程如下所示：

$Y=A+BC+A'B+BC'=A+A'B+B(C+C')=A+B+A'B=A+B(1+A')=A+B$

（2）Y=AB+ABC'+ABCD+ABCD'+ABE+AB(C'+D'+E')'

化简过程如下所示：

$Y=AB+ABC'+ABCD+ABCD'+ABE+AB(C'+D'+E')'=AB(1+C'+CD+CD'+E+(C'+D'+E')')=AB$

（3）Y=A+AB+AC+ACD+ABD+BD

化简过程如下所示：

$Y=A+AB+AC+ACD+ABD+BD=A(1+B+C+CD+BD)+BD=A+BD$

（4）Y=A'B+A'BE+A'B(CD')+A'B(C'D)'

化简过程如下所示：

$Y=A'B+A'BE+A'B(CD')+A'B(C'D)'=A'B(1+E+(CD')+(C'D)')=A'B$

（5） Y=A+BC+ABCD

最低0.47元/天解锁文章

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

打赏作者

每月一号准时摆烂 你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20

扫码支付：¥1

获取中

扫码支付

您的余额不足，请更换扫码支付或充值

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。