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

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

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

相关推荐
wdfk_prog6 小时前
[Linux]学习笔记系列 -- hashtable
linux·笔记·学习
深情的小陈同学8 小时前
工作学习笔记 —— 支持手机端的添加表单行操作
笔记·学习·ai编程
am心10 小时前
学习笔记-小程序-导入商品浏览功能实现
笔记·学习
布谷歌10 小时前
开发笔记:如何消除秘钥数据对RPC负荷、日志、系统安全的伤害?
网络·笔记·网络协议·rpc
hkNaruto10 小时前
【AI】AI学习笔记:LangGraph入门 三大典型应用场景与代码示例及MCP、A2A与LangGraph核心对比
人工智能·笔记·学习
kingmax5421200810 小时前
北京高一历史上学期期末考情分析与核心知识点精讲(完整版)-吐血整理-全网最全
笔记·学习方法·历史
宵时待雨11 小时前
数据结构(初阶)笔记归纳3:顺序表的应用
c语言·开发语言·数据结构·笔记·算法
智者知已应修善业11 小时前
【C语言 dfs算法 十四届蓝桥杯 D飞机降落问题】2024-4-12
c语言·c++·经验分享·笔记·算法·蓝桥杯·深度优先
九成宫11 小时前
计算机网络期末复习——第4章:网络层 Part Three
网络·笔记·计算机网络·软件工程
whale fall12 小时前
【雅思听力语料库5.1】
笔记·学习