|
Frontiers of Information Technology & Electronic Engineering
ISSN 2095-9184 (print), ISSN 2095-9230 (online)
2015 Vol.16 No.8 P.694-699
Design of a novel RTD-based three-variable universal logic gate
Abstract: Traditional CMOS technology faces some fundamental physical limitations. Therefore, it has become very important for the integrated circuit industry to continue to develop modern devices and new design methods. The threshold logic gate has attracted much attention because of its powerful logic function. The resonant tunneling diode (RTD) is well suited for implementing the threshold logic gate because of its high-speed switching capability, negative differential resistance (NDR) characteristic, and functional versatility. In this paper, based on the Reed-Muller (RM) algebraic system, a novel method is proposed to convert three-variable non-threshold functions to the XOR of multiple threshold functions, which is simple and has a programmable implementation. With this approach, all three-variable non-threshold functions can be presented by the XOR of two threshold functions, except for two special functions. On this basis, a novel three-variable universal logic gate (ULG3) is proposed, composed of two RTD-based universal threshold logic gates (UTLG) and an RTD-based three-variable XOR gate (XOR3). The ULG3 has a simple structure, and a simple method is presented to implement all three-variable functions using one ULG3. Thus, the proposed ULG3 provides a new efficient universal logic gate to implement RTD-based arbitrary n-variable functions.
Key words: Resonant tunneling diode (RTD), Threshold logic gate, Reed-Muller expansion, Universal logic gate
创新点:使用谱技术和Reed-Muller展开提出一种新的算法。此算法可将三变量非阈值函数转化成三变量阈值函数,并利用此算法设计一种新的基于RTD的三变量通用逻辑门ULG3。
方法:首先,介绍阈值逻辑、谱技术和Reed-Muller展开的基本概念。然后,提出一种新的算法。此算法可将三变量非阈值函数转化成三变量阈值函数,并发现除两个特殊的三变量非阈值函数以外,其他所有的三变量非阈值函数都可以分解成两个三变量阈值函数异或的形式。最后,利用此算法并基于UTLG(图1)设计一个新的三变量通用逻辑门ULG3(图4)。
结论:新的三变量通用逻辑门ULG3由两个UTLG和一个XOR3组成,对任意的三变量函数都可由一个ULG3门来实现。
关键词组:
References:
Open peer comments: Debate/Discuss/Question/Opinion
<1>
DOI:
10.1631/FITEE.1500102
CLC number:
TN47
Download Full Text:
Downloaded:
2864
Download summary:
<Click Here>Downloaded:
2002Clicked:
7786
Cited:
1
On-line Access:
2024-08-27
Received:
2023-10-17
Revision Accepted:
2024-05-08
Crosschecked:
2015-07-24