Welcome to Journal of Graphics share: 

Journal of Graphics

Previous Articles     Next Articles

A lossless simplifying method of and/or function tree

  

  • Online:2012-06-29 Published:2015-07-28

Abstract: Aiming at huge solving space and difficult conflict-orienting for large-scale function
tree in conceptual design, a lossless simplifying method of and/or function tree is proposed. Some
lossless simplifying theorems related to contract, deleting and extracting are proved, and then the
lossless simplifying algorithm of and/or function tree is given based on these theorems. Finally,
experimental results show that the algorithm can effectively reduce complexity holding logic
equivalence and lossless innovative ability, and improve the efficiency of conceptual design.

Key words: computer application, conceptual design, lossless simplifying, and/or function
tree