最优化软件设计实现

摘  要

当前，国家正在大力发展软件和集成电路产业。国内集成电路逻辑设计方面的软件与国外比较很大差距，研究开发具有自主知识产权的最优化逻辑设计软件有着深远的社会意义和重大的经济效益。该课题的主要研究内容包括：逻辑函数的最小化算法研究及逻辑电路的近似最优化软件设计实现。

1、最小化算法研究：

运用逻辑函数的立方体表示法来实现函数的最小化算法，该表示法是把n维变量的逻辑函数映射为n维立方体，并遵循星积运算求出质立方体与锐积运算求出必要质蕴涵项。

2、实现最优化：

  实现最优化就要在锐积求出的必要质蕴涵项后求出最小覆盖，本课题使用的方法是除去由锐积产生的必要质蕴涵项外，剩下的立方体去覆盖其余所有的立方体，如果可以完全覆盖则又得到一个质蕴涵项，最终完成最小覆盖，得到最优解。

关键词：n维立方体；星积运算；锐积运算；最小覆盖

目    录

引言…………… 1

1  系统概述 1

2  启发发式搜索算法 1

2.1 何谓启发式搜索算法 1

2.2 初识A*算法 　　 2

3  开发平台介绍 3

3.1 ASP.NET概述 3

4  立方体表示法 4

4.1 立方体 4

4.1.1 2维立方体 4

4.1.2 3维立方体 5

4.2 超立方体 6

5  最小覆盖的关键技术 7

5.1 产生质蕴涵项 7

5.1.1 星积运算 7

5.2 确定必要质蕴涵项 8

5.2.1锐积运算 8

5.3 求最小覆盖完整过程 9

6  系统需求分析 10

6.1 流程分析 10

6.2 功能需求分析 11

6.2.1 星积运算功能 11

6.2.3 启发式算法 13

7  系统总体设计 14

7.1 系统模块结构设计 14

7.1.1星积运算模块功能 14

7.1.2锐积运算模块功能 15

7.1.3启发式运算模块功能 15

7.2 系统配置方案和设计 15

7.2.1系统所采用的硬软件环境 15

7.2.2系统所采用的网络配置 16

8   系统详细设计 16

8.1 模块处理过程 16

8.2 代码设计 17

8.3 人机界面设计 20

9  系统实施 21

9.1 编码与测试 21

9.2 测试的环境、目的和相关问题 21

9.3 测试过程及测试结果 22

9.4 系统的运行与维护 24

10  结论... 24