Area-Oriented Threshold Logic Circuit Synthesis Using Negative Weights

Yu-Chuan Yen1, Fu-Cheng Cai1, Yi-Ting Li1, Wuqian Tang1, Yung-Chih Chen2, Ihao Chen3, Chun-Yao Wang1
1National Tsing Hua University, 2National Taiwan University of Science and Technology, 3Incentia Design Systems Inc.


Abstract

This paper presents a novel approach to Threshold Logic Network (TLN) synthesis, which effectively leverages negative weights to minimize area costs. Traditional synthesis methods predominantly use positive weights, which limits their potential in certain hardware implementations. Our approach reduces the area cost of threshold logic gates without sacrificing circuit expressiveness. Using the positive-negative weight transformation method, we achieve significant area reductions while maintaining the expressive capabilities of the TLN. Experimental results demonstrate our approach's consistent benefits, achieving a reduction ratio up to 11.97% in modern threshold logic circuit design, thus showcasing its effectiveness.