(一)予备知识 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