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

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

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

相关推荐
hanlin0328 分钟前
刷题笔记:力扣第41题-缺失的第一个正数
笔记·算法·leetcode
自不量力的A同学1 小时前
开源一站式智能终端 uniTerm v1.9.4 发布
笔记
91刘仁德2 小时前
C++ 继承和多态 设计模式
c语言·c++·笔记
库玛西3 小时前
哈夫曼树与前缀编码:数据压缩的贪心核心
c语言·c++·笔记·考研
Rabitebla4 小时前
【Linux系统编程】 指令(二):一条路径是怎么定位到文件的
linux·c++·笔记·学习·算法
库玛西4 小时前
数据结构与算法之美:树、森林与二叉树全解析
c语言·数据结构·笔记·考研·算法·学习方法
小李不想当小白6 小时前
PCB结构与组成(PCB设计入门学习笔记)
经验分享·笔记·单片机·嵌入式硬件·学习·pcb工艺·pcb
hanlin037 小时前
刷题笔记:力扣第76题-最小覆盖子串
笔记·算法·leetcode
hengmeida7 小时前
楼宇控制柜标准化项目交付完整规范
大数据·网络·笔记
蒸蒸yyyyzwd7 小时前
cpp 选手秋招学习笔记 day40
笔记·八股