Single-layer perception and dynamic neuron implementing linearly non-separable Boolean functions

Fangyue Chen; Wenhui Tang; Guanrong Chen

doi:10.1002/cta.481

Author(s)

Fangyue Chen
Wenhui Tang
Guanrong Chen

Related Research Unit(s)

Department of Electrical Engineering

Detail(s)

Original language	English
Pages (from-to)	433-451
Journal / Publication	International Journal of Circuit Theory and Applications
Volume	37
Issue number	3
Publication status	Published - Apr 2009

Link(s)

DOI	DOI https://doi.org/10.1002/cta.481 Final Published version
	Check@CityULib
Link to Scopus	https://www.scopus.com/record/display.uri?eid=2-s2.0-63749130651&origin=recordpage
Permanent Link	https://scholars.cityu.edu.hk/en/publications/publication(5f3c0dc3-0ed6-4f3c-90fc-9f12de57c855).html

Abstract

This paper presents a single-layer perceptron (SLP) scheme with an impulse activation function (IAF) and a dynamic neuron (DN) with a trapezoidal activation function (TAF). Combining with some interesting properties of the offset levels, it is shown that many linearly non-separable Boolean functions can be realized by using only one SLPwLAF or one DNwTAF. In the present work, a few appropriate IAF and TAF are adopted, and the inverse offset level method is used for the design of the SLPwIAF synaptic weights and the DNwTAF templates. The XOR and NXOR Boolean operations with two inputs and all 152 non-separable Boolean functions with three inputs can be easily implemented by one SLPwIAF or one DNwTAF. Finally, the entire set of 152 DNwTAF templates associated with 152 non-separable Boolean functions of three inputs is completely listed. Copyright © 2008 John Wiley & Sons, Ltd.

Research Area(s)

Cellular neural network (CNN), Dynamic neuron (DN), Impulsive activation function (IAF), Linearly separable Boolean function (LSBF), Non-LSBF, Single-layer perceptron (SLP), Trapezoidal activation function (TAF)

Citation Format(s)

[ RIS ] [ BibTeX ]

Single-layer perception and dynamic neuron implementing linearly non-separable Boolean functions. / Chen, Fangyue; Tang, Wenhui; Chen, Guanrong.
In: International Journal of Circuit Theory and Applications, Vol. 37, No. 3, 04.2009, p. 433-451.

Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review

Chen, F, Tang, W & Chen, G 2009, 'Single-layer perception and dynamic neuron implementing linearly non-separable Boolean functions', International Journal of Circuit Theory and Applications, vol. 37, no. 3, pp. 433-451. https://doi.org/10.1002/cta.481

Chen, F., Tang, W., & Chen, G. (2009). Single-layer perception and dynamic neuron implementing linearly non-separable Boolean functions. International Journal of Circuit Theory and Applications, 37(3), 433-451. https://doi.org/10.1002/cta.481

Chen F, Tang W, Chen G. Single-layer perception and dynamic neuron implementing linearly non-separable Boolean functions. International Journal of Circuit Theory and Applications. 2009 Apr;37(3):433-451. doi: 10.1002/cta.481

Chen, Fangyue ; Tang, Wenhui ; Chen, Guanrong. / Single-layer perception and dynamic neuron implementing linearly non-separable Boolean functions. In: International Journal of Circuit Theory and Applications. 2009 ; Vol. 37, No. 3. pp. 433-451.