最优化软件设计实现

字数:18448.页数:51   论文编号:TX110

摘  要

当前，国家正在大力发展软件和集成电路产业。国内集成电路逻辑设计方面的软件与国外比较很大差距，研究开发具有自主知识产权的最优化逻辑设计软件有着深远的社会意义和重大的经济效益。该课题的主要研究内容包括：逻辑函数的最小化算法研究及逻辑电路的近似最优化软件设计实现。
1、最小化算法研究：
运用逻辑函数的立方体表示法来实现函数的最小化算法，该表示法是把n维变量的逻辑函数映射为n维立方体，并遵循星积运算求出质立方体与锐积运算求出必要质蕴涵项。
2、实现最优化：
   实现最优化就要在锐积求出的必要质蕴涵项后求出最小覆盖，本课题使用的方法是除去由锐积产生的必要质蕴涵项外，剩下的立方体去覆盖其余所有的立方体，如果可以完全覆盖则又得到一个质蕴涵项，最终完成最小覆盖，得到最优解。

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

Abstract

Presently, the country is developing the software and the integrated circuit industry vigorously. The domestic integrated circuit logical design aspect software and the overseas comparison very big disparity, the research development has the proprietary intellectual property rights optimization logical design software to have the profound social significance and the significant economic efficiency. This topic main research content includes: Logical function minimum algorithm research and logic circuit approximate optimized software design realization.
1st, minimum algorithm research:
Realizes the function minimum algorithm using the logical function cube method of portrayal, this method of portrayal is the n variable logical function mapping is the n-cube, and follows the Star-operation to extract the nature cube and the Sharp-operation extracts the essential nature to contain the item.
2nd, realization optimization:
   The realization optimization must the essential nature which extracts after the Sharp-operation contain the item to extract the Minimal cover, this topic use method is except the essential nature which produces by the Sharp-operation contains outside the item, is left over the cube covers other all cubes, if may cover completely then also obtains a nature to contain the item, finally completes the Minimal cover, obtains the optimal solution.

Keywords:  N-cube; Star-operation; Sharp-operation; Minimal cover

目    录

引言  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

相关论文