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

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

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

相关推荐
喜欢打篮球的普通人7 小时前
MiniMind 学习笔记(十八):速通强化学习——从 MDP 到 PPO 的概念与算法地图
笔记·深度学习·学习
志尊宝7 小时前
Vue3 零基础每日笔记(076):防抖节流的正确使用——搜索框、按钮防重复提交、滚动监听
javascript·vue.js·笔记
海绵宝宝转agent7 小时前
2026-10-9 leetcode100刷题+面经整理
笔记·算法·面试
yi0118 小时前
DAY24: LeetCode 167:两数之和 II|从暴力枚举到左右双指针
笔记·python·算法·leetcode·二分查找·双指针
yi0118 小时前
LeetCode 15:三数之和|排序 + 双指针,如何避免重复答案?
笔记·python·算法·leetcode·双指针
北风toto8 小时前
数据库笔记:Armstrong 公理系统与集合论的深度辨析
数据库·笔记
EasyBr指纹浏览器8 小时前
我的开源项目:小红书笔记归档,把来源和缺项一起留下
笔记·小红书·开源工具·素材管理·内容归档
海海不掉头发8 小时前
图论及其应用_课堂笔记整理_CSDN博客
笔记·图论
志尊宝8 小时前
Vue3 零基础每日笔记(075):图片懒加载与骨架屏
javascript·vue.js·笔记
会博通·代码搬运工9 小时前
家装数字化交付笔记:图纸归档、工地采集与档案系统对接的工程实践
笔记·数字化转型·档案管理系统·业务档案系统·家装数字化