Realization of Boolean functions via CNN with von Neumann neighborhoods

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

14 Scopus Citations
View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Pages (from-to)1389-1403
Journal / PublicationInternational Journal of Bifurcation and Chaos
Volume16
Issue number5
Publication statusPublished - May 2006

Abstract

Recently, an effective method for realizing linearly separable Boolean functions via Cellular Neural Networks (CNN), called the threshold bifurcation method, was introduced, with a CNN gene bank of four variables established [Chen & Chen, 2005], Based on this success, the present paper is to further explore the realization of all linearly separable Boolean functions of five. variables via CNN with von Neumann neighborhoods. This paper provides: (i) important and essential relations among the genes (or templates) and the offsets of an uncoupled CNN as well as the basis of the binary input vectors set, (ii) a neat truth table of uncoupled CNN with five input variables, (iii) 94572 linearly separable Boolean functions (LSBF) in the family of 225 = 4.294967296 × 109 Boolean functions of five variables, realizable by a single CNN, and (iv) all 94572 CNN linearly separable Boolean genes (LSBG), which can be determined to form the CNN gene bank of five variables. © World Scientific Publishing Company.

Research Area(s)

  • Cellular Neural Network (CNN), CNN gene bank, Linearly separable Boolean function (LSBF), Threshold bifurcation method, Von Neumann neighborhood