《开关函数的极小方法》求取 ⇩

（一）予备知识2

1 开关函数的定义2

1.1 开关函数的定义2

1.2 开关函数的真值表5

2 布尔代数与布尔表示8

2.1 布尔代数8

2.2 布尔表示10

3 开关函数的无关点集15

〔二〕单输出网络极小化问题的提出及用卡诺图进行极小化的方法17

1 单输出网络极小化问题的提出17

2 立方体复盖19

3 用卡诺图求开关函数的极小复盖26

（三）M〔F＊〕的求法32

1 制表法32

2 直接法37

3 逐个添加法40

（四）由M（F＊）求开关函数的极小复盖48

（五）多个开关函数同时极小化的问题57

（六）附录69

1 直接法算法的证明69

2 逐个添加法的证明75

3 求开关函数fi,i=1,2，…m及它们一切可能乘积的？有极大立方体集合M的算法证明81