最優化軟件設計實現

電子通信論文編號:TX110  字數:18448.頁數:51  

目    錄

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

摘  要

當前，國家正在大力發展軟件和集成電路產業。國內集成電路邏輯設計方面的軟件與國外比較很大差距，研究開發具有自主知識產權的最優化邏輯設計軟件有著深遠的社會意義和重大的經濟效益。該課題的主要研究內容包括：邏輯函數的最小化算法研究及邏輯電路的近似最優化軟件設計實現。
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