﻿
 doi:

DOI: 10.3724/SP.J.1146.2010.01199

Journal of Electronics & Information Technology (电子与信息学报) 2011/33:7 PP.1775-1778

## Research of Logic Function Synthesis Algorithm Based on Threshold Logic

• Wei Yi 1   Shen Ji-zhong 1
• 1.Department of Information Science Electronic Engineering, Zhejiang University,Hangzhou,310027,China

Abstract：
Threshold Logic Gate (TLG) is receiving much attention because of its logic versatility and functionally complete. For the circuit design based on TLG, a method is described to determine whether a function is threshold or not with the spectral technology. The weights and threshold can be calculated by spectral coefficients. As for non-threshold function, a novel logic synthesis algorithm is proposed, which can transform non-threshold function to the sum of some threshold functions. Furthermore, any Boolean logic function can be realized by a collection of TLG using the method in this paper. Proposed algorithm provides a method for circuit design of resonant tunneling diode.

Key words：Circuit design,Threshold logic,Spectral technology,Logic synthesis

ReleaseDate：2014-07-21 15:50:45

[1] 潘张鑫, 马汝星, 陈偕雄. 三变量通用阈值逻辑门的设计[J]. 浙江大学学报(理学版), 2005, 32(1): 42-44. Pan Z X, Ma R X, and Chen X X. Design of three-variable universal- threshold- logic gates [J]. Journal of Zhejiang University (Science Edition), 2005, 32(1): 42-44.

[2] Pettenghi H, Avedillo M J, and Quintana J M. Using multi-threshold threshold gates in RTD-based logic design: a case study [J]. Microelectronics Journal, 2008, 39(2): 241-247.

[3] Beiu V, Quintana J M, and Avedillo M J. VLSI implementations of threshold logic — a comprehensive survey [J]. IEEE Transactions on Neural Networks, 2003, 14(5): 1217-1243.

[4] Zheng Y X and Huang C. Complete logic functionality of reconfigurable RTD circuit elements [J]. IEEE Transactions on Nanotechnology, 2009, 8(5): 631-642.

[5] Mirhoseini S M, Sharifi M J, and Bahrepour D. New RTD-based general threshold gate topologies and application to three-input XOR logic gates [J]. Journal of Electrical and Computer Engineering, 2010, 35(1): 1-4.

[6] Likharev K K. Hybrid CMOS/nanoelectronic circuits: opportunities and challenges [J]. Journal of Nanoelectronics and Optoelectronics, 2008, 3(3): 203-230.

[7] Lee J, Choi S, and Yang K. A new low-power RTD-based 4:1 multiplexer IC using an InP RTD/HBT MMIC technology [C]. 2010 International Conference on Indium Phosphide & Related Materials, Kagawa, Japan, May 31-June 4, 2010: 1-3.

[8] Zhang R, Gupta P, and Zhong L, et al.. Threshold network synthesis and optimization and its application to nanotechnologies [J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2005, 24(1): 107-118.

[9] Bawiec M A and Nikodem M. Boolean logic function synthesis for generalised threshold gate circuit [C]. Proceedings of the 46th Design Automation Conference, San Francisco, USA, July 26-31, 2009: 83-86.

[10] Hurst S L, Muzio J C, and Miller D M. Spectral Techniques in Digital Logic [M]. London: Academic Press Inc., 1985: 1-8.

[11] 陈偕雄, 沈继忠. 近代数字理论[M]. 杭州: 浙江大学出版社, 2001: 85-101. Chen X X and Shen J Z. Modern Digital Theory [M]. Hangzhou: Zhejiang University Press, 2001: 85-101.