loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
25th Euromicro Conference (EUROMICRO '99)-Volume 1
The Influence of the Number of Values in Sub-Functions on the Effectiveness and Efficiency of the Functional Decomposition
Milan, Italy
September 08-September 10
ISBN: 0-7695-0321-7
General functional decomposition has important applications in many fields of modern engineering and science. Its practical usefulness for very complex systems is however limited by lack of an effective and efficient method for the construction of high quality sub-systems. One of the three basic problems of the sub-system construction is the choice of an appropriate multi-valued sub-function to be computed by a certain sub-system. In this paper we show that the number of values of the sub-function is the decisive factor in the sub-function selection.It shows a very strong positive correlation with both the number of logic blocks and the number of logic levels in the decomposition network, i.e. with the cost and delay of the network. This is a very important result from the practical viewpoint, because its exploitation enables efficient construction of the high-quality multi-level circuits, by selection of a sub-function with the minimum possible number of values at each decomposition step. This result gives also a link for the input support selection for sub-systems. The selected input support should enable construction of a sub-function with the minimum possible number of values.
Citation:
Mariusz Rawski, Lech Jozwiak, Tadeusz Luba, "The Influence of the Number of Values in Sub-Functions on the Effectiveness and Efficiency of the Functional Decomposition," euromicro, vol. 1, pp.1086, 25th Euromicro Conference (EUROMICRO '99)-Volume 1, 1999
Usage of this product signifies your acceptance of the Terms of Use.