基于RTD三变量通用逻辑门的设计

Yao Mao-qun; Yang Kai; Xu Cong-yuan; Shen Ji-zhong

doi:10.1631/FITEE.1500102

Your Location：

Home >

Browse articles >

基于RTD三变量通用逻辑门的设计

电气与电子工程 | Updated：2022-06-14

- 基于RTD三变量通用逻辑门的设计
- Design of a novel RTD-based three-variable universal logic gate*
- 信息与电子工程前沿（英文） 2015年16卷第8期页码：694-699
- Affiliations：
  
  1.Hangzhou Institute of Service Engineering, Hangzhou Normal University, Hangzhou 311121, China
  2.College of Information Science & Electronic Engineering, Zhejiang University, Hangzhou 310027, China
- Author bio：
  
  †E-mail:yaomaoqun@163.com
- Funds：
  
  *Project supported by the National Natural Science Foundation of China (Nos. 61271124 and 61471314) and the Zhejiang Provincial Natural Science Foundation of China (Nos. LY13F010001 and LY15F010011)
- DOI：10.1631/FITEE.1500102
  中图分类号：
- 收稿：2015-03-30，
  
  修回：2015-07-24，
  
  录用：2015-07-02，
  
  纸质出版：2015-08
- Accepted：
Scan QR Code
基于RTD三变量通用逻辑门的设计[J]. 信息与电子工程前沿（英文）, 2015,16(8):694-699.

Yao Mao-qun, Yang Kai, Xu Cong-yuan, et al. Design of a novel RTD-based three-variable universal logic gate*[J]. Frontiers of Information Technology & Electronic Engineering, 2015, 16(8): 694-699.
基于RTD三变量通用逻辑门的设计[J]. 信息与电子工程前沿（英文）, 2015,16(8):694-699. DOI： 10.1631/FITEE.1500102.

Yao Mao-qun, Yang Kai, Xu Cong-yuan, et al. Design of a novel RTD-based three-variable universal logic gate*[J]. Frontiers of Information Technology & Electronic Engineering, 2015, 16(8): 694-699. DOI： 10.1631/FITEE.1500102.

摘要

目的

为基于RTD器件的任意

变量函数实现提供一个简单有效的三变量通用逻辑门，简化基于RTD器件的集成电路设计。

创新点

使用谱技术和Reed-Muller展开提出一种新的算法。此算法可将三变量非阈值函数转化成三变量阈值函数，并利用此算法设计一种新的基于RTD的三变量通用逻辑门ULG3。

方法

首先，介绍阈值逻辑、谱技术和Reed-Muller展开的基本概念。然后，提出一种新的算法。此算法可将三变量非阈值函数转化成三变量阈值函数，并发现除两个特殊的三变量非阈值函数以外，其他所有的三变量非阈值函数都可以分解成两个三变量阈值函数异或的形式。最后，利用此算法并基于UTLG(图1）设计一个新的三变量通用逻辑门ULG3(图4）。

结论

新的三变量通用逻辑门ULG3由两个UTLG和一个XOR3组成，对任意的三变量函数都可由一个ULG3门来实现。

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

-variable functions.

关键词

Keywords

references

MA Bawiec , M Nikodem . Boolean logic function synthesis for generalized threshold gate circuits . 2009 . Proc. 46th Annual Design Automation Conf . 83 - 86 . DOI: 10.1145/1629911.1629935 http://doi.org/10.1145/1629911.1629935 .

V Beiu , JM Quintana , MJ Avedillo . VLSI implementations of threshold logic—a comprehensive survey . IEEE Trans Neur Netw , 2003 . 14 ( 5 ): 1217 - 1243 . DOI: 10.1109/TNN.2003.816365 http://doi.org/10.1109/TNN.2003.816365 .

KJ Chen , T Akeyoshi , K Maezawa . Monostable-bistable transition logic elements (MOBILEs) based on monolithic integration of resonant tunneling diodes and FETs . Jpn J Appl Phys , 1995 . 34 ( 2B ): 1199 - 1203 . DOI: 10.1143/JJAP.34.1199 http://doi.org/10.1143/JJAP.34.1199 .

X Chen , SL Hurst . A consideration of the minimum number of input terminals on universal logic gates and their realization . Int J Electron , 1981 . 50 ( 1 ): 1 - 13 . DOI: 10.1080/00207218108901215 http://doi.org/10.1080/00207218108901215 .

SL Hurst . The Logical Processing of Digital Signals . 1978 . Crane Russak & Co., USA . .

SL Hurst , JC Muzio , DM Miller . Spectral Techniques in Digital Logic , 1985 . Academic Press, USA , .

KL Kodandapani , RV Setlur . A note on minimal Reed-Muller canonical forms of switching functions . IEEE Trans Comput , 1997 . C-26 ( 3 ): 310 - 313 . DOI: 10.1109/TC.1977.1674830 http://doi.org/10.1109/TC.1977.1674830 .

RJ Lechner . Harmonic analysis of switching functions . Mukhopadhyay, A , 1971 . (Ed.), Recent Developments in Switching Theory. Academic Press, USA , 121 - 228 . .

J Lee , S Choi , K Yang . A new low-power RTD-based 4:1 multiplexer IC using an InP RTD/HBT MMIC technoligy . 2010 . Proc. Int. Conf. on Indium Phosphide & Related Materials . 1 - 3 . DOI: 10.1109/ICIPRM.2010.5516385 http://doi.org/10.1109/ICIPRM.2010.5516385 .

KK Likharev . Hybrid CMOS/nanoelectronic circuits: opportunities and challenges . J Nanoelectron Optoelectron , 2008 . 3 ( 3 ): 203 - 230 . DOI: 10.1166/jno.2008.301 http://doi.org/10.1166/jno.2008.301 .

P Mazumder , S Kulkarni , M Bhattacharya , 等 . Digital circuit applications of resonant tunneling devices . 1998 . Proc. IEEE . ( 4 ): 664 - 686 . DOI: 10.1109/5.663544 http://doi.org/10.1109/5.663544 .

SM Mirhoseini , MJ Sharifi , D Bahrepour . New RTD-based general threshold gate topologies and application to three-input XOR logic gates . J Electr Comput Eng, 2010 , Article 16 , 2010 . DOI: 10.1155/2010/463925 http://doi.org/10.1155/2010/463925 .

N Muramatsu , H Okazaki , T Waho . A novel oscillation circuit using a resonate-tunneling diode . 2005 . Proc. IEEE Int. Symp. on Circuits and Systems . 2341 - 2344 . DOI: 10.1109/ISCAS.2005.1465094 http://doi.org/10.1109/ISCAS.2005.1465094 .

S Muroga . Threshold Logic and Its Application , 1971 . John Wiley & Sons, USA , .

M Nikodem , MA Bawiec . Logic circuit synthesis using threshold gates based on nanodevices with negative differential resistance property . 2010 . Proc. 10th IEEE Conf. on Nanotechnology . 227 - 232 . DOI: 10.1109/NANO.2010.5697745 http://doi.org/10.1109/NANO.2010.5697745 .

Y Wei , JZ Shen . Novel universal threshold logic gate based on RTD and its application . Microelectron J , 2011 . 42 ( 6 ): 851 - 854 . DOI: 10.1016/j.mejo.2011.04.005 http://doi.org/10.1016/j.mejo.2011.04.005 .

X Wu , SL Hurst . A new universal logic gate (ULG3) based on the Reed-Muller canonic expansion . Int J Electron , 1981 . 51 ( 6 ): 747 - 762 . DOI: 10.1080/00207218108901380 http://doi.org/10.1080/00207218108901380 .

R Zhang , P Gupta , L Zhong , 等 . Threshold network synthesis and optimization and its application to nanotechnologies . IEEE Trans Comput-Aided Des Integr Circ Syst , 2005 . 24 ( 1 ): 107 - 118 . DOI: 10.1109/TCAD.2004.839468 http://doi.org/10.1109/TCAD.2004.839468 .

YX Zheng , C Huang . Complete logic functionality of reconfigurable RTD circuit elements . IEEE Trans Nanotechnol , 2009 . 8 ( 5 ): 631 - 642 . DOI: 10.1109/TNANO.2009.2016563 http://doi.org/10.1109/TNANO.2009.2016563 .

浏览量

Downloads

CSCD

文章被引用时，请邮件提醒。

Submit

工具集

关联资源

Function synthesis algorithm based on RTD-based three-variable universal logic gates