Don’t Care Computation and De Morgan Transformation for Threshold Logic Network Optimization

Abstract

Threshold logic has been attracting great attention from researchers due to the rapid development in nanotechnology-based devices. In the state-of-the-art approach to Threshold Logic Network (TLN) synthesis using don’t cares, we observed that not all the computed don’t cares contribute to the cost minimization of Threshold Logic Gate (TLG). Therefore, in this work, we focus on computing the don’t cares that effectively provide the opportunities for cost minimization. Furthermore, De Morgan’s law for TLGs is applied such that global TLN optimization considering the cost and the number of inverters can be achieved. The experimental results show that the proposed approach is capable of obtaining efficiently a smaller cost and fewer inverters for a set of TLN benchmarks.