【数字电子技术基础】 逻辑函数的公式化简法

1.最简与或形式

最简与或

  • 乘积项的项数最少
  • 每个乘积项的因子最少

2.最简与或形式的化简方法

3.公式化简法思路

(1)吸收法A+AB=A

(2)并项法AB+AB'=A (B+B'=1)

(3)消项法AB+A'C+BC=AB+A'C

(4)消因子法 A+A'B=A+B

(5)配项法


例题

4.最小项的相邻相消原则

5.用卡诺图表示最小项

两变量(A,B)最小项的卡诺图

三变量(A,B,C)最小项的卡诺图

四变量(A,B,C,D)最小项的卡诺图

五变量(A,B,C,D,E)最小项的卡诺图

6.用卡诺图表示逻辑函数

  1. 将函数表示为最小项之和的形式
  2. 在卡诺图最小项对应位置添1;其余位置添0

7.卡诺图合并最小项的原则


8.卡诺图化简逻辑函数


  1. 缺项补项
  2. 相同项消掉只保留一个
  3. 换成卡诺图

上图说明,卡诺图化简不一定是唯一的

相关推荐
px不是xp3 小时前
山东大学算法设计与分析复习笔记
笔记·算法·贪心算法·动态规划·图搜索算法
echo haha3 小时前
第7章 :面向对象
笔记
njsgcs3 小时前
chili3d 笔记16 emscripten配置 |用cnpm i 安装 |hello world 编译
笔记
AgilityBaby4 小时前
UE5 2D角色PaperZD插件动画状态机学习笔记
笔记·学习·ue5
AgilityBaby4 小时前
UE5 创建2D角色帧动画学习笔记
笔记·学习·ue5
冷凌爱8 小时前
总结HTML中的文本标签
前端·笔记·html
保持学习ing8 小时前
黑马Java面试笔记之 集合篇(算法复杂度+ArrayList+LinkedList)
java·笔记·算法·面试
Moonnnn.9 小时前
【单片机期末】串行口循环缓冲区发送
笔记·单片机·嵌入式硬件·学习
fen_fen9 小时前
学习笔记(26):线性代数-张量的降维求和,简单示例
笔记·学习·算法
FakeOccupational10 小时前
【p2p、分布式,区块链笔记 MESH】Bluetooth蓝牙通信 BLE Mesh协议的拓扑结构 & 定向转发机制
笔记·分布式·p2p