A multilevel logic synthesis technique for multi-output Boolean functions is presented which is based on minimizing the communication complexity. Unlike previous approaches, which in the final analysis decompose each single-output function f/sub i/ of a multi-output function f=(f/sub 1/, ..., f/sub m/) independently of the other single-output functions f/sub j/ (j/spl ne/i), the approach presented in this paper gives special attention to the fact that there possibly exist some decomposition functions which can be used by different outputs during the decomposition of the single-output functions of f. The benchmarking results (taken from 1991 MCNC multilevel logic benchmarks) which close the paper are promising.
展开▼
机译:提出了一种多级逻辑合成技术,用于多输出布尔函数,这是基于最小化通信复杂性的。与先前的方法不同,在最终分析中,它们独立于另一个单个单个输出函数f / sub i / sub i / sub i / sub i / sub i / sub i / sub i / sub i =(f / sub 1 /,...,f / sub m /) -Output函数f / sub j /(j / spl ne / i),本文呈现的方法特别关注可能存在一些分解函数的事实,这些功能可以在单个分解期间由不同的输出使用。 f的输出函数。关闭纸张的基准结果(从1991年MCNC多级逻辑基准测试中获取。
展开▼