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

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. 换成卡诺图

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

相关推荐
中屹指纹浏览器23 分钟前
2026指纹浏览器性能瓶颈分析与优化技巧
经验分享·笔记
雷工笔记2 小时前
随笔|走!跳楼去!
笔记
就叫飞六吧2 小时前
国产数据库gbase8s安装-网盘
笔记
网络工程小王2 小时前
【大数据技术详解】——Kibana(学习笔记)
大数据·笔记·学习
努力的lpp3 小时前
2024小迪安全课程第四节复习笔记
笔记·安全
雷工笔记4 小时前
AI使用|通过AI学习物料分类编码表
笔记·学习
Shea的笔记本4 小时前
MindSpore实战笔记:WaveNet音乐生成复现全记录
笔记
koo3645 小时前
pytorch深度学习笔记23
pytorch·笔记·深度学习
FakeOccupational5 小时前
【电路笔记 STM32】Cortex-M7 内核上的数据缓存结构图 + MPU内存保护单元 + Cache基本操作 + Cache&DMA 时序图
笔记·stm32·缓存