开关函数的极小方法PDF电子书下载

（一）予备知识 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