Function Synthesis Algorithm of RTD‐Based Universal Threshold Logic Gate

Maoqun Yao, Kai Yang, Congyuan Xu and Jizhong Shen

Journal of Applied Mathematics, 2015, vol. 2015, issue 1

Abstract: The resonant tunneling device (RTD) has attracted much attention because of its unique negative differential resistance characteristic and its functional versatility and is more suitable for implementing the threshold logic gate. The universal logic gate has become an important unit circuit of digital circuit design because of its powerful logic function, while the threshold logic gate is a suitable unit to design the universal logic gate, but the function synthesis algorithm for the n‐variable logical function implemented by the RTD‐based universal logic gate (UTLG) is relatively deficient. In this paper, three‐variable threshold functions are divided into four categories; based on the Reed‐Muller expansion, two categories of these are analyzed, and a new decomposition algorithm of the three‐variable nonthreshold functions is proposed. The proposed algorithm is simple and the decomposition results can be obtained by looking up the decomposition table. Then, based on the Reed‐Muller algebraic system, the arbitrary n‐variable function can be decomposed into three‐variable functions, and a function synthesis algorithm for the n‐variable logical function implemented by UTLG and XOR2 is proposed, which is a simple programmable implementation.

Date: 2015
References: Add references at CitEc
Citations:

Downloads: (external link)
https://doi.org/10.1155/2015/827572

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wly:jnljam:v:2015:y:2015:i:1:n:827572

Access Statistics for this article

More articles in Journal of Applied Mathematics from John Wiley & Sons
Bibliographic data for series maintained by Wiley Content Delivery ().