학술논문

Threshold logic synthesis based on cut pruning
Document Type
Conference
Source
2015 IEEE/ACM International Conference on Computer-Aided Design (ICCAD) Computer-Aided Design (ICCAD), 2015 IEEE/ACM International Conference on. :494-499 Nov, 2015
Subject
Components, Circuits, Devices and Systems
Engineering Profession
General Topics for Engineers
Logic gates
Field programmable gate arrays
Delays
Boolean functions
Cost function
Memristors
Magnetoelectronics
Digital circuit
threshold logic synthesis
emerging technologies
technology mapping
Language
Abstract
This paper presents a novel approach to synthesize circuits based on threshold logic gates (TLGs). Emerging technologies, such as memristors, spintronics devices and tunneling diodes, are able to build this class of gates efficiently. For this reason, threshold logic is a promising alternative to conventional CMOS logic. The proposed approach is based on pruning non-threshold-logic cuts in order to limit the search space during technology mapping. As a result, both the number of TLGs and logic depth of the synthesized circuits are reduced. Experimental results have shown that, compared to the state-of-the-art methods, the TLG count is reduced by 8% and logic depth is reduced by 46%.