Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Exact combinational logic synthesis and non-standard circuit design
Tarau P., Luderman B.  Computing frontiers (Proceedings of the 2008 Conference on Computing Frontiers, Ischia, Italy, May 5-7, 2008)179-188.2008.Type:Proceedings
Date Reviewed: Jun 26 2008

It is a common belief among engineers that symmetric operations are better for combinational logic synthesis. The authors here suggest that asymmetrical operators {<, =>} have better expressiveness, based on experimental results using an exact algorithm.

Two metrics of expressiveness are described in the paper. The first one uses the total gates required to express all 16 Boolean operations on two variables, where the set {<, =>} outperforms traditional favorites NAND/NOR. It is not clear if this metric can be generalized for the case of n variables, and whether asymmetrical operators continue to be better when the number of variables increases.

The second metric takes a given number of gates and measures the number of functions expressible by them. Results presented show that libraries with a mixture of symmetric and asymmetric operations like {<, =} and {=>, ^} do better, and the conjecture on circuits built exclusively with asymmetrical operators is not obvious.

NAND and NOR seem to be better for implementation, as reducing the transistor counts for {<, =>} requires pass transistor logic. More extensive validation of the models presented is required to determine if asymmetrical operators will become viable.

The conclusions reached here are interesting, but the chosen metrics need better justification. The ideas presented here show promising directions for future research.

Reviewer:  Paparao Kavalipati Review #: CR135763 (0905-0452)
Bookmark and Share
  Reviewer Selected
Featured Reviewer
 
 
Combinational Logic (B.6.1 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Combinational Logic": Date
Graph-based algorithms for Boolean function manipulation
Bryant R. IEEE Transactions on Computers 35(9): 677-691, 1986. Type: Article
Jul 1 1987
Combinational logic synthesis for LUT based field programmable gate arrays
Cong J., Ding Y. ACM Transactions on Design Automation of Electronic Systems 1(2): 145-204, 1996. Type: Article
Feb 1 1997
Computational Complexity of Controllability/Observability Problems for Combinational Circuits
Fujiwara H. IEEE Transactions on Computers 39(6): 762-767, 1990. Type: Article
May 1 1991
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy