Effective Logic Synthesis for Threshold Logic Circuit Design

Neutzling, Augusto; Matos, Jody Maick; Mishchenko, Alan; Reis, André I.; Ribas, Renato P.

doi:10.1109/tcad.2018.2834434

Cited by 15 publications

(10 citation statements)

References 27 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In passing, we note that there are many methods for the identification and synthesis of threshold Boolean functions [37][38][39][40][41][42][43][44][45][46], i.e., for determining whether a given Boolean (switching) function is threshold or not, and, if it is such, selecting appropriate (albeit non-unique) values for its weights and threshold. The two methods reported herein are just two representative methods that seem to be suitable for reliability applications pertaining to coherent threshold systems.…”

Section: Discussionmentioning

confidence: 99%

Reliability Evaluation of Rooftop Solar Photovoltaics Using Coherent Threshold Systems

Uswarman

Rushdi

2021

JERR

View full text Add to dashboard Cite

The trend for use of rooftop solar photovoltaics (PV) is rising due to their promising economic potential as a source of clean renewable energy. In general, a source of renewable solar energy consists of solar PV, an automatic charge controller, a battery pack, and an inverter. The reliability of a rooftop solar PV system is evaluated herein as that of a coherent threshold system (CTS). First, we utilize the unit-gap method and the fair-power method to verify that a given Boolean function is a threshold one and to identify its threshold and component weights. Both methods utilize specific features of the Karnaugh map (K-map). The unit-gap method uses the map to list all necessary inequalities by inspection, and then reduce them significantly by omitting dominated ones. The fair-power method uses the Karnaugh map to compute Banzhaf indices by appropriate map folding followed by XORing of true cells and false cells. We evaluate the CTS reliability via a recursive algorithm based on the Boole-Shannon’s expansion in the switching domain, which is transformed via the real transform to the total probability law in the probability domain.

show abstract

Section: Discussionmentioning

confidence: 99%

Reliability Evaluation of Rooftop Solar Photovoltaics Using Coherent Threshold Systems

Uswarman

Rushdi

2021

JERR

View full text Add to dashboard Cite

show abstract

“…Some previous threshold logic synthesis approaches have been compared through three experiments presented in [19]. The first one compares the number of TLGs and the circuit logic depth to the results obtained from both strategies presented by Chen et al, in [21], and by adopting a commercial tool.…”

Section: Comparing Threshold Logic Synthesis Approachesmentioning

confidence: 99%

“…Since the Chen's method already provides improvement of 28% in TLG count and 14% in logic depth when compared to the Zhang's approach [15], it has been considered in the comparison to the Neutzling's approach, in [19]. It was carried out taking into account the IWLS 2005 benchmark suite [45].…”

Section: Comparing Threshold Logic Synthesis Approachesmentioning

confidence: 99%

“…Finally, in [19], the Neutzling's approach has been compared to the work presented by Lin et al, in [20], in terms of the summation of input weights and threshold value. The Lin's method starts from a TLG netlist (i.e., a given TLN) generated by the Zhang's method, in [15], and performs a rewiring procedure, optimizing the TLG area cost function.…”

Section: Comparing Threshold Logic Synthesis Approachesmentioning

confidence: 99%

“…On the other hand, many of these emerging devices have been demonstrated to be more appropriate for threshold logic design paradigm, like RDT, SET, QCA, NML and memristors. As a consequence, algorithms addressing threshold logic synthesis have been presented in the literature [15,16,17,18,19,20,21]. Moreover, some of emerging technologies are better suited for majority (MAJ) logic paradigm which can be considered as a subset of threshold logic domain [11] [22].…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Logic Synthesis for Emerging Technologies

Neutzling¹,

Ribas²

2021

JICS

Self Cite

View full text Add to dashboard Cite

Emerging technologies are being considered to replace the conventional CMOS-based design that seems arriving to its end of life due to the limits of MOS transistor shrinking. However, since those novel devices are not necessarily switch-based ones, the traditional AND/OR logic synthesis process in the digital integrated circuit design flow tends to become inefficient, whereas threshold logic paradigm seems to be more appropriate for them. In this context, different methods for threshold logic synthesis, suitable for emerging technologies, are reviewed in this paper. The majority logic based design is also discussed herein since it represents a subset of threshold logic domain, and many new technologies have presented the 3-input majority Boolean function as the most basic logic gate. Experimental data, presented in previous works, are used to illustrate and compare the performance of the state-ofthe-art logic synthesis methods related to

show abstract