Logo image
Don't Care Computation and De Morgan Transformation for Threshold Logic Network Optimization
期刊文章   同儕審查

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

Chia-Chun Lin, Ciao-Syun Lin, You-Hsuen Tsai, Yung-Chih ChenChun-Yao Wang
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
2022

摘要

De Morganνll law.;Decision trees;donνll cares;Inverters;Logic gates;logic implication;Minimization;Nanoscale devices;Optimization;Perturbation methods;Threshold logic;TLG optimization Software Computer Graphics and Computer-Aided Design Electrical and Electronic Engineering

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&null cares, we observed that not all the computed don&null cares contribute to the cost minimization of Threshold Logic Gate (TLG). Therefore, in this work, we focus on computing the don&null cares that effectively provide the opportunities for cost minimization. Furthermore, De Morgan&null 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.

相關連結

指標

1 檢視次數

詳細資料

Logo image