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


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.