数电_逻辑函数基础

一 逻辑函数的两种标准形式

1最小项 mi

n变量之积，n个变量对应2的n次方个最小项

性质

输入变量的任何取值下必有一个最小项，而且仅有一个最小项值为1。

全体最小项或为1。

任意2个最小项相与为0。

具有相邻性的两个最小项相或可以消去一对因子合并为一项。

2最大项Mi

n变量之和，n个变量对应2的n次方个最大项

性质

输入变量的任何取值下必有一个最大项，而且仅有一个最大项值为0。

全体最小=大项与为0。

任意2个最大项相或为1。

具有相邻性的两个最大项相与可以消去一对因子合并为一项。

最小项	编号	变量取值	最大项	编号
A'B'C'	000	m0	A+B+C	M0
A'B'C	001	m1	A+B+C'	M1
A'BC'	010	m2	A+B'+C	M2
A'BC	011	m3	A+B'+C'	M3
AB'C'	100	m4	A'+B+C	M4
AB'C	101	m5	A'+B+C'	M5
ABC'	110	m6	A'+B'+C	M6
ABC	111	m7	A'+B'+C'	M7

二 逻辑函数的卡诺图化简

1函数化为最小项之和

2画出卡诺图

3合并最小项（圈尽可能大，尽可能少)

 约束项任意项统称为无关项，它们可以写入逻辑式，也可以不写入逻辑式。