Translator Disclaimer
2015 Function Synthesis Algorithm of RTD-Based Universal Threshold Logic Gate
Maoqun Yao, Kai Yang, Congyuan Xu, Jizhong Shen
J. Appl. Math. 2015: 1-7 (2015). DOI: 10.1155/2015/827572

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.

Citation

Download Citation

Maoqun Yao. Kai Yang. Congyuan Xu. Jizhong Shen. "Function Synthesis Algorithm of RTD-Based Universal Threshold Logic Gate." J. Appl. Math. 2015 1 - 7, 2015. https://doi.org/10.1155/2015/827572

Information

Published: 2015
First available in Project Euclid: 17 August 2015

zbMATH: 07132082
MathSciNet: MR3358360
Digital Object Identifier: 10.1155/2015/827572

Rights: Copyright © 2015 Hindawi

JOURNAL ARTICLE
7 PAGES


SHARE
Vol.2015 • 2015
Back to Top