| 限界分枝松驰算法 |
| |
| 引用本文： | 彭延军,胡建国,周艳明. 限界分枝松驰算法[J]. 山东科技大学学报(自然科学版), 2000, 19(3): 91-93 |
| |
| 作者姓名： | 彭延军 胡建国 周艳明 |
| |
| 作者单位： | 1. 山东科技大学应用数学与软件工程系山东泰安 271019
2. 湘潭师范学院数学系湖南湘潭411201 |
| |
| 摘 要： | 在逻辑函数的计算机算法中，将传统松弛算法与限界分枝思想相结合，提出了一种产生最小代价且无冗余项的新算法，在此过程中仍不需计算质蕴涵项。
|
| 关 键 词： | 限界分枝法 松弛法 最小代价 质蕴涵项 逻辑函数 |
| 文章编号： | 1000-2308(2000)03-0091-03 |
| 修稿时间： | 1999-09-02 |
Delimited Divarication and Slack Algorthms |
| |
| PENG Yan jun ,HU Jian guo ,ZHOU Yan ming. Delimited Divarication and Slack Algorthms[J]. Journal of Shandong Univ of Sci and Technol: Nat Sci, 2000, 19(3): 91-93 |
| |
| Authors: | PENG Yan jun HU Jian guo ZHOU Yan ming |
| |
| Affiliation: | PENG Yan jun 1,HU Jian guo 2,ZHOU Yan ming 2 |
| |
| Abstract: | Among the algorithms of logic function with computer,a new algorithm which needs minimum cost and has no redundance items is proposed by combining traditional slack algorithm with delimited divarication algorithm process the character implication items need not to be calculated. |
| |
| Keywords: | delimited divarication algorithm slack algorithm minimum cost character implication item |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
