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

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

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