Table of Contents Author Guidelines Submit a Manuscript
Journal of Applied Mathematics
Volume 2015, Article ID 827572, 7 pages
Research Article

Function Synthesis Algorithm of RTD-Based Universal Threshold Logic Gate

1Hangzhou Institute of Service Engineering, Hangzhou Normal University, Hangzhou 311121, China
2Department of Information Science & Electronic Engineering, Zhejiang University, Hangzhou 310027, China

Received 19 March 2015; Revised 13 May 2015; Accepted 31 May 2015

Academic Editor: Georgios Sirakoulis

Copyright © 2015 Maoqun Yao et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


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 -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 -variable function can be decomposed into three-variable functions, and a function synthesis algorithm for the -variable logical function implemented by UTLG and XOR2 is proposed, which is a simple programmable implementation.