最大项与最小项
1.定义
1.最小项:包含n个变量的与项
最小项表达式:
F
=
A
‾
B
C
+
A
B
‾
C
+
A
B
C
‾
F=\overline{A}BC+A\overline{B}C+AB\overline{C}
F=ABC+ABC+ABC
=
m
3
+
m
5
+
m
6
+
m
7
~~~~=m_3+m_5+m_6+m_7
=m3+m5+m6+m7
=
Σ
m
(
3
,
5
,
6
,
7
)
~~~~=\Sigma m(3,5,6,7)
=Σm(3,5,6,7)
2.最大项:包含n个变量的或项
最大项表达式:
F
=
(
A
‾
+
B
‾
+
C
‾
)
(
A
‾
+
B
‾
+
C
)
(
A
+
B
‾
+
C
‾
)
F=(\overline{A}+\overline{B}+\overline{C})(\overline{A}+\overline{B}+C)(A+\overline{B}+\overline{C})
F=(A+B+C)(A+B+C)(A+B+C)
=
M
0
M
1
M
2
N
4
~~~~=M_0M_1M_2N_4
=M0M1M2N4
=
Π
M
(
0
,
1
,
2
,
4
)
~~~~=\Pi M(0,1,2,4)
=ΠM(0,1,2,4)
2.关系与性质
M i = m i ′ M_i= m_i' Mi=mi′
所有最小项之和恒为1
任意两最小项之积恒为0
对任意一组输入,只有唯一的一个最小项值为1
所有最大项之积恒为0
任意两最大项之和恒为1
对任意一组输入,只有唯一的最大项为0