图学学报
• 几何设计与计算 • 上一篇 下一篇
出版日期:
发布日期:
Online:
Published:
摘要: :对于产品概念设计中较大规模的与或非功能树,常通过逻辑简化来消减冗 余,但逻辑简化会导致创新能力的损失。为此,面向与或非功能树,提出了无损简化的策略。 给出了与或非功能树无损简化的严格定义,建立了与或非功能树到AND/OR 树的转换方法, 针对AND/OR 树证明了若干无损简化定理,在此基础上生成了与或非功能树的无损简化算 法。通过应用实例,证明该无损简化策略可在保证逻辑等价和创新能力不损失的前提下有效 缩减计算量,提升创新推理的效率。
关键词: 计算机应用, 创新推理, 无损简化, 与或非功能树
Abstract: For large-scale and/or/not function trees in product conceptual design, it is usual to use logic simplifying to cut down redundancy; however logic simplifying may result in the loss of innovative ability. Aiming at this problem, the lossless simplifying strategies are proposed for and/or/not function trees. First of all, the strict definition of lossless simplifying of and/or/not function tree is given, and then the converting method from the and/or/not function tree to AND/OR tree is established. Moreover, some lossless simplifying theorems for the AND/OR tree are proved, and based on them the lossless simplifying algorithm of and/or/not function tree is obtained. Lastly, experimental results show that such strategies can effectively reduce computational cost under the condition to ensure logic equivalence and also lossless innovative ability, thus improve the efficiency of innovative reasoning.
Key words: computer application, innovative reasoning, lossless simplifying, and/or/not function tree
唐益明,刘晓平. 与或非功能树的无损简化策略[J]. 图学学报.
Tang Yiming, Liu Xiaoping. Lossless simplifying strategies of and/or/not function tree[J]. Journal of Graphics.
0 / / 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: http://www.txxb.com.cn/CN/
http://www.txxb.com.cn/CN/Y2013/V34/I1/31