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

作　　者：Mao-qun YAO Kai YANG Ji-zhong SHEN Cong-yuan XU 

机构地区：[1]Hangzhou Institute of Service Engineering,Hangzhou Normal University [2]College of Information Science & Electronic Engineering,Zhejiang University

出　　处：《Frontiers of Information Technology & Electronic Engineering》2017年第10期1654-1664,共11页信息与电子工程前沿（英文版）

基　　金：supported by the Zhejiang Provincial Natural Science Foundation,China(No.LY15F010011);the National Natural Science Foundation of China(Nos.61771179,61471314,and 61271124)

摘　　要：Compared with complementary metal–oxide semiconductor(CMOS), the resonant tunneling device(RTD) has better performances; it is the most promising candidate for next-generation integrated circuit devices. The universal logic gate is an important unit circuit because of its powerful logic function, but there are few function synthesis algorithms that can implement an n-variable logical function by RTD-based universal logic gates. In this paper, we propose a new concept, i.e., the truth value matrix. With it a novel disjunctive decomposition algorithm can be used to decompose an arbitrary n-variable logical function into three-variable subset functions. On this basis, a novel function synthesis algorithm is proposed, which can implement arbitrary n-variable logical functions by RTD-based universal threshold logic gates(UTLGs), RTD-based three-variable XOR gates(XOR3s), and RTD-based three-variable universal logic gate(ULG3s). When this proposed function synthesis algorithm is used to implement an n-variable logical function, if the function is a directly disjunctive decomposition one, the circuit structure will be very simple, and if the function is a non-directly disjunctive decomposition one, the circuit structure will be simpler than when using only UTLGs or ULG3s. The proposed function synthesis algorithm is straightforward to program, and with this algorithm it is convenient to implement an arbitrary n-variable logical function by RTD-based universal logic gates.Compared with complementary metal–oxide semiconductor（CMOS）, the resonant tunneling device（RTD） has better performances; it is the most promising candidate for next-generation integrated circuit devices. The universal logic gate is an important unit circuit because of its powerful logic function, but there are few function synthesis algorithms that can implement an n-variable logical function by RTD-based universal logic gates. In this paper, we propose a new concept, i.e., the truth value matrix. With it a novel disjunctive decomposition algorithm can be used to decompose an arbitrary n-variable logical function into three-variable subset functions. On this basis, a novel function synthesis algorithm is proposed, which can implement arbitrary n-variable logical functions by RTD-based universal threshold logic gates（UTLGs）, RTD-based three-variable XOR gates（XOR3s）, and RTD-based three-variable universal logic gate（ULG3s）. When this proposed function synthesis algorithm is used to implement an n-variable logical function, if the function is a directly disjunctive decomposition one, the circuit structure will be very simple, and if the function is a non-directly disjunctive decomposition one, the circuit structure will be simpler than when using only UTLGs or ULG3s. The proposed function synthesis algorithm is straightforward to program, and with this algorithm it is convenient to implement an arbitrary n-variable logical function by RTD-based universal logic gates.

关 键 词：Resonant tunneling device(RTD) Disjunctive decomposition algorithm Universal logic gate Truth value matrix Function synthesis algorithm 

分 类 号：TN791[电子电信—电路与系统]