research article generation of a reconfigurable logical...

5
Hindawi Publishing Corporation Discrete Dynamics in Nature and Society Volume 2013, Article ID 250593, 4 pages http://dx.doi.org/10.1155/2013/250593 Research Article Generation of a Reconfigurable Logical Cell Using Evolutionary Computation I. Campos-Cantón, 1 L. M. Torres-Treviño, 2 E. Campos-Cantón, 3 and R. Femat 3 1 Facultad de Ciencias, Universidad Aut´ onoma de San Luis Potos´ ı, Alvaro Obreg´ on 64, 78000 San Luis Potos´ ı, SLP, Mexico 2 Centro de Innovaci´ on, Investigaci´ on y Desarrollo en Ingenier´ ıa Electr´ onica, Universidad Aut´ onoma de Nuevo Le´ on, Km. 10 de la Nueva Carretera al Aeropuerto Internacional de Monterrey, PIIT Monterrey, 66600 Apodaca, NL, Mexico 3 Divisi´ on de Matem´ aticas Aplicadas, Instituto Potosino de Investigaci´ on Cient´ ıfica y Tecnol´ ogica, Camino a la Presa San Jos´ e 2055, Colonia Lomas 4 Secci´ on, 78216 San Luis Potos´ ı, SLP, Mexico Correspondence should be addressed to I. Campos-Cant´ on; [email protected] Received 26 October 2012; Revised 12 February 2013; Accepted 13 February 2013 Academic Editor: Gualberto Sol´ ıs-Perales Copyright © 2013 I. Campos-Cant´ on et al. is is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. In nature, an interesting topic is about how a cell can be reconfigured in order to achieve a different task. Another interesting topic is about the learning process that seems to be a trial and error process. In this work, we present mechanisms about how to produce a reconfigurable logical cell based on the tent map. e reconfiguration is realized by modifying its internal parameters generating several logical functions in the same structure. e logical cell is built with three blocks: the initial condition generating function, the tent map, and the output function. Furthermore, we propose a reconfigurable structure based on a chaotic system and an evolutionary algorithm is used in order to tune the parameters of the cell via trial and error process. 1. Introduction Adaptation in nature is a relevant research area that has many applications in artificial systems, which can be used for the benefit of society. Particularly in biology, a neuron can reconfigure itself to develop different tasks using the same structure; however, this procedure is a mystery. e processes of adaptation, learning, and coupling between them have been research pursuits therein, and the understanding of this processes can help to build artificial devices. e act of joining living tissue with electronics has long been imagined in the world of science fiction, but cybernetic organisms are now one step closer to reality, thanks to work emerging from researchers that have built tiny electronic meshes out of sili- con nanowires and have used them as scaffolds to grow nerve, heart, and muscle tissue. Chaotic dynamical systems are commonly used in com- munication systems, like the generation of pseudorandom signals, and encryption, among others. Chaotic systems are recognized by the richness of their dynamics; however, these systems could be very sensible to perturbations or a combi- nation of an infinite number of instabilities. Chaotic systems of one dimension may generate a remarkable variety of behaviors if they are observed as a function of time due to different initial conditions or their parameters [1]. e use of one-dimensional mapping is feasible, as the logistic map for instance or the tent map, to generate logical functions [24]. Nowadays, the searching for alternative solutions in the hardware used in computational systems is a very important aspect in the area [5]; one of them is the development of reconfigurable hardware, where the chaotic circuits are candi- dates to perform these types of tasks [68]. As expected, the chaotic elements might generate different logical functions, with reconfiguration capabilities [9, 10]. Other alternatives consist of architectures that use programmable gates circuits (FPGA’s), whose configuration is made by rewiring multiple static gates of single purpose; that is, a single logic gate has a fixed configuration. In this work, a tent map 1 is used to build a reconfigurable cell that generates different logical basic

Upload: dangkhuong

Post on 07-Apr-2018

228 views

Category:

Documents


1 download

TRANSCRIPT

Hindawi Publishing CorporationDiscrete Dynamics in Nature and SocietyVolume 2013 Article ID 250593 4 pageshttpdxdoiorg1011552013250593

Research ArticleGeneration of a Reconfigurable Logical Cell UsingEvolutionary Computation

I Campos-Cantoacuten1 L M Torres-Trevintildeo2 E Campos-Cantoacuten3 and R Femat3

1 Facultad de Ciencias Universidad Autonoma de San Luis Potosı Alvaro Obregon 64 78000 San Luis Potosı SLP Mexico2 Centro de Innovacion Investigacion y Desarrollo en Ingenierıa Electronica Universidad Autonoma de Nuevo LeonKm 10 de la Nueva Carretera al Aeropuerto Internacional de Monterrey PIIT Monterrey 66600 Apodaca NL Mexico

3 Division de Matematicas Aplicadas Instituto Potosino de Investigacion Cientıfica y Tecnologica Camino a la Presa San Jose 2055Colonia Lomas 4 Seccion 78216 San Luis Potosı SLP Mexico

Correspondence should be addressed to I Campos-Canton icamposfcienciasuaslpmx

Received 26 October 2012 Revised 12 February 2013 Accepted 13 February 2013

Academic Editor Gualberto Solıs-Perales

Copyright copy 2013 I Campos-Canton et al This is an open access article distributed under the Creative Commons AttributionLicense which permits unrestricted use distribution and reproduction in any medium provided the original work is properlycited

In nature an interesting topic is about how a cell can be reconfigured in order to achieve a different task Another interesting topicis about the learning process that seems to be a trial and error process In this work we present mechanisms about how to producea reconfigurable logical cell based on the tent map The reconfiguration is realized by modifying its internal parameters generatingseveral logical functions in the same structure The logical cell is built with three blocks the initial condition generating functionthe tent map and the output function Furthermore we propose a reconfigurable structure based on a chaotic system and anevolutionary algorithm is used in order to tune the parameters of the cell via trial and error process

1 Introduction

Adaptation in nature is a relevant research area that hasmany applications in artificial systems which can be used forthe benefit of society Particularly in biology a neuron canreconfigure itself to develop different tasks using the samestructure however this procedure is a mysteryThe processesof adaptation learning and coupling between them havebeen research pursuits therein and the understanding of thisprocesses can help to build artificial devicesThe act of joiningliving tissue with electronics has long been imagined in theworld of science fiction but cybernetic organisms are nowone step closer to reality thanks to work emerging fromresearchers that have built tiny electronic meshes out of sili-con nanowires and have used them as scaffolds to grow nerveheart and muscle tissue

Chaotic dynamical systems are commonly used in com-munication systems like the generation of pseudorandomsignals and encryption among others Chaotic systems arerecognized by the richness of their dynamics however these

systems could be very sensible to perturbations or a combi-nation of an infinite number of instabilities Chaotic systemsof one dimension may generate a remarkable variety ofbehaviors if they are observed as a function of time due todifferent initial conditions or their parameters [1] The use ofone-dimensional mapping is feasible as the logistic map forinstance or the tent map to generate logical functions [2ndash4]

Nowadays the searching for alternative solutions in thehardware used in computational systems is a very importantaspect in the area [5] one of them is the development ofreconfigurable hardware where the chaotic circuits are candi-dates to perform these types of tasks [6ndash8] As expected thechaotic elements might generate different logical functionswith reconfiguration capabilities [9 10] Other alternativesconsist of architectures that use programmable gates circuits(FPGArsquos) whose configuration is made by rewiring multiplestatic gates of single purpose that is a single logic gate has afixed configuration In this work a tent map 1 is used to builda reconfigurable cell that generates different logical basic

2 Discrete Dynamics in Nature and Society

functions where an evolutionary algorithm is used to adjustits parameters [11ndash13]

119891 (119909) = 120583119909 if 119909 lt 05120583 (1 minus 119909) if 119909 ge 05

(1)

Evolutionary computation is a paradigm inspired bythe natural selection theory proposed by Charles Darwinwhere several evolutionary processes can be accounted for incomputing including three of them in the developing of anevolutionary algorithm the fitness assignation the inclusionof diversity and the selection of more fitted individuals thatcan reproduce and have offspring In evolutionary computa-tion the same process that occurs in nature is emulated butin a simple way Genetic algorithms genetic programmingand estimation of distribution algorithms are examples ofthis kind of algorithms [11 12] In this work an easy imple-mentation of an estimation of distribution algorithm calledEvonorm [13] is used for tuning the parameters of the recon-figurable logic cell This counts as the actual way for tuningthe parameters usually made by trial and error process Usingthis algorithm generated all the sixteen logic functions con-sidering two inputs

Although previous paragraphs seem to be uncorrelatedthe possibility of designing reconfigurable logic cells by elec-tronic circuits allows one (i) to explain how a same structureof artificial systems (circuits) can be reconfigured to developdifferent tasks (ii) to incorporate chaotic dynamics as thebasis of reconfiguration at the artificial systems (circuits) (iii)to define alternative architectures distinct from FPGArsquos suchthat the reconfiguration goes beyond rewiring and (iv) toexploit evolutionary computation towards the optimizationof parameters in the reconfiguration process The maincontribution of this paper is on a reconfigurable logic cellThis reconfigurable logic cell can represent several logicalfunctions all in the same structure changing specific param-eters The setting of these parameters is made by an evolu-tionary algorithm In Section 2 a reconfigurable logic cell ispresented In Section 3 the Evonorm evolutionary algorithmis described and used to set the parameters of reconfigurablelogic cell proposed In Section 4 the proposal architecture isused to generate different logical functions Conclusion andfuture work are given in the last section

2 Reconfigurable Dynamical Logic Cell

In our proposal the reconfigurable logical cell is constitutedby an architecture consisting of three blocks (i) a generatorof initial conditions (ii) a tent map and (iii) an output blockEach block obeys the following

(i) the initial condition of the reconfigurable logic cell isdefined by the following equation

1199090= (119909119904+ 119861119880) mod 1 (2)

where119909119904isin (0 1) is an ignition seed119861 = [119887

11198872] isin 1198772

and 119880 = [11990611199062]119879 with 119906

1 1199062isin 0 1

(ii) the tent map yields the first iteration using (1) that is1199091= 119891 (119909

119904+ 11988711199061+ 11988721199062) (3)

1199061

1199062

119909119904

119910

Logic cell

1199091199090Eq (2) Eq (1) Eq (4)

Figure 1 Block diagram of the logical cell

(iii) the output block is a function119910(0 1) rarr 0 11199091997891rarr

0 1 generating a bistable response as follows

119910 (119909) = 1 if 119909

1gt 120573

0 otherwise(4)

where 120573 is a threshold reference signal to determinethe output of the system a logical zero or a logicalone

Figure 1 illustrates a block diagram of a reconfigurablelogic cell defined by (1) (2) and (4) Considering the inputs1199061 1199062 the reconfigurable logic cell generates 16 logic func-

tions Without a loss of generality we explain two functions11989114and 1198918(OR ampAND logic gates) of these 16 whose outputs

satisfy the true Table 1

21 Function 11989114

(OR) For the function 11989114 the recon-

figurable logical cell is tuned by considering the followingparameters 120583 = 2 119887

1= 1198872= 02 120573 = 05 and 119909

119904= 01 These

parameters satisfy the response shown in Table 2 column119884OR

The behavior of the reconfigurable logic cell is describedin what follows If the initial condition is 119909

0= 01 + 025119906

1+

0251199062and inputs 119906

1= 0 119906

2= 0 then 119909

0= 01 and the

first iteration of the tent map 1 is 119891(119909) = 02 Thus the outputdefined by 4 is119910 = 0 Repeating the exercise with 119906

1= 0 119906

2=

1 we have 1199090= 035 119891(119909) = 07 and 119910 = 1 Following this

way all the possible combinations are considered with twologic inputs to get the results illustrated in column 119884OR(119909) ofTable 2 so the logical cell under the parameters defined abovecan generate the behavior of a logical function OR

22 Function 1198918(AND) For this case the same parameter

values used above are considered except the 120573 parameteris now tuned to 075 Note that only one parameter isreconfiguredThe output of the logic gate is shown in Table 2column119910ANDThismeans that only one parameter is changedfor the reconfiguration of the logical cell generating from thelogical function OR to the logical function AND

Note that the selection of the parameter values can beadjusted by trial and error but this was an exhausted taskhence the evolutionary algorithms arise as a convenient alter-native We propound the Evonorm evolutionary algorithmto be used for the selection of the parameter values and thealgorithm explained in the next section

Discrete Dynamics in Nature and Society 3

Table 1 True table for OR and AND logic gates

1199061

1199062

OR AND0 0 0 00 1 1 01 0 1 01 1 1 1

Table 2 Outputs for the logical functions 11989114and 119891

8(OR and AND

logical gates)

1199061

1199062

119909119904

119891(119909) 119884OR(119909) 119884AND(119909)

0 0 01 02 0 00 1 01 07 1 01 0 01 07 1 01 1 01 08 1 1

3 Evolutionary Computation

An important question is about the existence of an efficientway to determine the values of the parameters of the reconfig-urable logic cell In this section we show how parameters canbe tuned in order that the logical functions will be generatedParticularly we illustrate the case of 2 inputs generating16 outputs An evolutionary algorithm is used to this endEssentially an evolutionary algorithm is used for searchingsolutions [11 12] Here we exploit it to tune the parametersof the reconfigurable logic cell The selected evolutionaryalgorithm is called Evonorm [13] and is based on four itemsas follows

(1) representation of individuals(2) evaluation or fitness calculation of every individual(3) selection of the best fitted individuals(4) generation of new individuals

Tracking the above four items every potential solutionis represented as an individual of a population where it isassigned an evaluation value depending on its performanceto solve the problem of tuning the parameters Specifically InEvonorm a marginal random variable is used for yielding anew population via an estimation of a normal distributionThe implementation of the algorithm requires two matricesand three vectors One of the two matrices is named 119875 isinR119879119894times119879119875 which represents the population of solutions where119879119894is the number of total individuals and 119879

119875is the number of

parametersTheothermatrix is denoted as119875119904isin R119879119904times119879119875 which

stores selected individuals where119879119904is the number of selected

individuals usually ten percent of the total population Thevector 119865119864 isin R119879119894times1 stores the evaluation value per individualThe vectors 120583 isin R119879119901times1 and 120590 isin R119879119901times1 are used for storingthe mean and standard deviation respectively of the randomvariable used per parameter The above definitions corre-spond to the first item of evolutionary algorithm EvonormThe initial population is generated randomly using a uniformdistribution function

In what follows the Evonorm evolutionary algorithmis highlighted for determining the initial conditions of the

reconfigurable logic cells Every individual 119896 of the popula-tion is evaluated as follows

Step 1 Evaluation and extraction of the logical cell parame-ters Extraction of the parameters 119909

119904= 119875(119896 1) 120583 = 119875(119896 2)

120573 = 119875(119896 3) 1198871= 119875(119896 4) and 119887

2= 119875(119896 5)

Step 2 Calculation of 119903 = sum119879119875pr=1 |119910119889pr minus 119910(119909119904) 120583 119896 1198871 1198872)|4where 119910119889pr is a vector that represents the expected outputvalues corresponding to every input combination in the cellFor example the function119891

7has the following outputs119910119889pr =

[1 1 1 0] that correspond to the inputs [00 01 10 11]respectively The maximum number of outputs is consideredto perform the normalization in this example number fouris used for the normalization of the evaluation

Step 3 Determine the evaluation as 119865119864119896= 1 minus 119903 A maximi-

zation of this function is expected

Step 4 Selection of the most fitted individuals This proce-dure sorts the individuals of matrix 119875 using the evaluationvector 119865119864 as a criterion Then a selection of 119879

119894individuals is

made for generating a new population 119875119904 In this procedure is

stored the best fitted individual in vector 119868119909isin R119879119904times119879119875

Step 5 Calculate the mean and the standard deviation perparameter

120583pr =sum119879119904

119896=1(119875119904119896pr)

119879119904

120590pr =

radic(sum119879119904

119896=1(119875119904119896prminus 120583pr))

119879119904

(5)

Step 6 Generate a new population considering a marginalrandom variable with normal distribution

119875119896pr =

119873(120583pr 120590pr) 119880 ( ) gt 05

119873 (119868119909pr 120590pr) otherwise

(6)

119873(120583pr 120590pr) is a random variable that generates numberswith a normal distribution function considering a mean 120583prand a standard deviation 120590pr precalculated previously Theapproximation of a standard random variable with a normaldistribution is calculated using (7) where 119880( ) is a randomvariable with normal distribution

119873(120583 120590) = 120583 + 120590(12

sum119894=1

(119880 ( )) minus 6) (7)

Steps 1ndash6 are repeated several times in cycles called gener-ations This algorithm is capable of adjusting the parametersof the reconfigurable logical cell and generates all the logicalfunctions for two inputs 119906

1 1199062

4 Discrete Dynamics in Nature and Society

Table 3 Logic functions

1199061

1199062

1198910

1198911

1198912

1198913

1198914

1198915

1198916

1198917

1198918

1198919

11989110

11989111

11989112

11989113

11989114

11989115

0 0 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 10 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 11 0 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 11 1 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1

Table 4 Parameterrsquos values for generating 16 logic functions

Funcion 120583 1198871

1198872

120573 119909119904

1198910

2 025 025 085 01111198911

2 03 03 09 0451198912

2 07 015 05 01111198913

2 03 02 08 041198914

2 015 07 05 01111198915

2 02 04 05 041198916

2 045 045 025 01111198917

2 045 045 01 01111198918

2 025 025 075 01111198919

2 05 minus01 06 0311989110

2 01 025 05 011111989111

2 minus01 04 06 0311989112

2 025 01 05 011111989113

2 04 minus01 06 0311989114

2 025 025 05 011111989115

2 025 025 02 0111

4 Tuning Parameter Values by Evonorm

Evonorm algorithm is used to generate a better parametricsolution for all the logic functions considering two inputvariables as shown in Table 3

The parameter values for all the logic functions withtwo inputs were generated by an evolutionary algorithm(Table 4) For example the boolean function 119891

12is generated

by considering the parameter values 119909119904= 0111 120583 = 2

1198871= 025 119887

2= 01 and 120573 = 05 according to Table 4 The

initial condition 1199090is equal to 011 with inputs 119906

1= 0 119906

2=

0 so these value are used in (1) to get in the first iteration119891(119909) = 0222 and the output 119910 = 0 is given by (4) Repeatingthis process all the outputs are generated as illustrated inTable 4

5 Conclusion

A development of a reconfigurable logic cell based on tentmap is presented The reconfiguration is made by tuningthe parameter values 119909

119904 120573 119887

1 1198872 and 120583 The Evonorm

algorithm is a useful tool for tuning the parameter values ofthe reconfigurable logic cell and generating all the 16 booleanfunctions of two logical inputs (remaining fixed 120583 Table 4)As a future work a comparison between other evolutionaryalgorithms and the use of reconfigurable logic cells with threeor more inputs is expected

Acknowledgment

E Campos-Canton acknowledges CONACYT for the finan-cial support through Project no 181002

References

[1] E Campos-Canton R Femat and A N Pisarchik ldquoA familyof multimodal dynamic mapsrdquo Communications in NonlinearScience and Numerical Simulation vol 16 no 9 pp 3457ndash34622011

[2] S Sinha andW Ditto ldquoDynamics based computationrdquo PhysicalReview Letters vol 81 no 10 pp 2156ndash2159 1998

[3] S Sinha and W Ditto ldquoComputing with distributed chaosrdquoPhysical Review E vol 60 no 1 pp 363ndash377 1999

[4] T Munakata S Sinha and W L Ditto ldquoChaos computingimplementation of fundamental logical gates by chaotic ele-mentsrdquo IEEE Transactions on Circuits and Systems I vol 49 no11 pp 1629ndash1633 2002

[5] D Kuo ldquoChaos and its computing paradigmrdquo IEEE Potentialsvol 24 no 2 pp 13ndash15 2005

[6] KMurali S SinhaW LDitto andA R Bulsara ldquoReliable logiccircuit elements that exploit nonlinearity in the presence of anoise floorrdquo Physical Review Letters vol 102 no 10 Article ID104101 4 pages 2009

[7] W L Ditto A Miliotis K Murali S Sinha and M L SpanoldquoChaogates morphing logic gates that exploit dynamical pat-ternsrdquo Chaos vol 20 no 3 Article ID 037107 7 pages 2010

[8] K Murali A Miliotis W L Ditto and S Sinha ldquoLogic fromnonlinear dynamical evolutionrdquo Physics Letters A vol 373 no15 pp 1346ndash1351 2009

[9] I Campos-Canton E Campos-Canton J A Pecina-Sanchezand H C Rosu ldquoA simple circuit with dynamic logic architec-ture of basic logic gatesrdquo International Journal of Bifurcation andChaos vol 20 no 8 pp 2547ndash2551 2010

[10] H Peng Y Yang L Li and H Luo ldquoHarnessing piecewise-linear systems to construct dynamic logic architecturerdquo Chaosvol 18 no 3 Article ID 033101 6 pages 2008

[11] J H Holland Adaptation in Natural and Artificial Systems AnIntroductory Analysis with Applications to Biology Control andArtificial Intelligence MIT Press Ann Arbor Mich USA 1975

[12] D E GoldbergGenetic Algorithms in Search Optimization andMachine Learnin Addison-Wesley New York NY USA 1989

[13] L Torres ldquoEvonorm easy and effective implementation of esti-mation of distribution algorithmsrdquo in Research in ComputingScience A Gelbuckh and S S Guerra Eds vol 23 pp 75ndash832006

Submit your manuscripts athttpwwwhindawicom

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

MathematicsJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Mathematical Problems in Engineering

Hindawi Publishing Corporationhttpwwwhindawicom

Differential EquationsInternational Journal of

Volume 2014

Applied MathematicsJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Probability and StatisticsHindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Journal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Mathematical PhysicsAdvances in

Complex AnalysisJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

OptimizationJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

CombinatoricsHindawi Publishing Corporationhttpwwwhindawicom Volume 2014

International Journal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Operations ResearchAdvances in

Journal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Function Spaces

Abstract and Applied AnalysisHindawi Publishing Corporationhttpwwwhindawicom Volume 2014

International Journal of Mathematics and Mathematical Sciences

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

The Scientific World JournalHindawi Publishing Corporation httpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Algebra

Discrete Dynamics in Nature and Society

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Decision SciencesAdvances in

Discrete MathematicsJournal of

Hindawi Publishing Corporationhttpwwwhindawicom

Volume 2014 Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Stochastic AnalysisInternational Journal of

2 Discrete Dynamics in Nature and Society

functions where an evolutionary algorithm is used to adjustits parameters [11ndash13]

119891 (119909) = 120583119909 if 119909 lt 05120583 (1 minus 119909) if 119909 ge 05

(1)

Evolutionary computation is a paradigm inspired bythe natural selection theory proposed by Charles Darwinwhere several evolutionary processes can be accounted for incomputing including three of them in the developing of anevolutionary algorithm the fitness assignation the inclusionof diversity and the selection of more fitted individuals thatcan reproduce and have offspring In evolutionary computa-tion the same process that occurs in nature is emulated butin a simple way Genetic algorithms genetic programmingand estimation of distribution algorithms are examples ofthis kind of algorithms [11 12] In this work an easy imple-mentation of an estimation of distribution algorithm calledEvonorm [13] is used for tuning the parameters of the recon-figurable logic cell This counts as the actual way for tuningthe parameters usually made by trial and error process Usingthis algorithm generated all the sixteen logic functions con-sidering two inputs

Although previous paragraphs seem to be uncorrelatedthe possibility of designing reconfigurable logic cells by elec-tronic circuits allows one (i) to explain how a same structureof artificial systems (circuits) can be reconfigured to developdifferent tasks (ii) to incorporate chaotic dynamics as thebasis of reconfiguration at the artificial systems (circuits) (iii)to define alternative architectures distinct from FPGArsquos suchthat the reconfiguration goes beyond rewiring and (iv) toexploit evolutionary computation towards the optimizationof parameters in the reconfiguration process The maincontribution of this paper is on a reconfigurable logic cellThis reconfigurable logic cell can represent several logicalfunctions all in the same structure changing specific param-eters The setting of these parameters is made by an evolu-tionary algorithm In Section 2 a reconfigurable logic cell ispresented In Section 3 the Evonorm evolutionary algorithmis described and used to set the parameters of reconfigurablelogic cell proposed In Section 4 the proposal architecture isused to generate different logical functions Conclusion andfuture work are given in the last section

2 Reconfigurable Dynamical Logic Cell

In our proposal the reconfigurable logical cell is constitutedby an architecture consisting of three blocks (i) a generatorof initial conditions (ii) a tent map and (iii) an output blockEach block obeys the following

(i) the initial condition of the reconfigurable logic cell isdefined by the following equation

1199090= (119909119904+ 119861119880) mod 1 (2)

where119909119904isin (0 1) is an ignition seed119861 = [119887

11198872] isin 1198772

and 119880 = [11990611199062]119879 with 119906

1 1199062isin 0 1

(ii) the tent map yields the first iteration using (1) that is1199091= 119891 (119909

119904+ 11988711199061+ 11988721199062) (3)

1199061

1199062

119909119904

119910

Logic cell

1199091199090Eq (2) Eq (1) Eq (4)

Figure 1 Block diagram of the logical cell

(iii) the output block is a function119910(0 1) rarr 0 11199091997891rarr

0 1 generating a bistable response as follows

119910 (119909) = 1 if 119909

1gt 120573

0 otherwise(4)

where 120573 is a threshold reference signal to determinethe output of the system a logical zero or a logicalone

Figure 1 illustrates a block diagram of a reconfigurablelogic cell defined by (1) (2) and (4) Considering the inputs1199061 1199062 the reconfigurable logic cell generates 16 logic func-

tions Without a loss of generality we explain two functions11989114and 1198918(OR ampAND logic gates) of these 16 whose outputs

satisfy the true Table 1

21 Function 11989114

(OR) For the function 11989114 the recon-

figurable logical cell is tuned by considering the followingparameters 120583 = 2 119887

1= 1198872= 02 120573 = 05 and 119909

119904= 01 These

parameters satisfy the response shown in Table 2 column119884OR

The behavior of the reconfigurable logic cell is describedin what follows If the initial condition is 119909

0= 01 + 025119906

1+

0251199062and inputs 119906

1= 0 119906

2= 0 then 119909

0= 01 and the

first iteration of the tent map 1 is 119891(119909) = 02 Thus the outputdefined by 4 is119910 = 0 Repeating the exercise with 119906

1= 0 119906

2=

1 we have 1199090= 035 119891(119909) = 07 and 119910 = 1 Following this

way all the possible combinations are considered with twologic inputs to get the results illustrated in column 119884OR(119909) ofTable 2 so the logical cell under the parameters defined abovecan generate the behavior of a logical function OR

22 Function 1198918(AND) For this case the same parameter

values used above are considered except the 120573 parameteris now tuned to 075 Note that only one parameter isreconfiguredThe output of the logic gate is shown in Table 2column119910ANDThismeans that only one parameter is changedfor the reconfiguration of the logical cell generating from thelogical function OR to the logical function AND

Note that the selection of the parameter values can beadjusted by trial and error but this was an exhausted taskhence the evolutionary algorithms arise as a convenient alter-native We propound the Evonorm evolutionary algorithmto be used for the selection of the parameter values and thealgorithm explained in the next section

Discrete Dynamics in Nature and Society 3

Table 1 True table for OR and AND logic gates

1199061

1199062

OR AND0 0 0 00 1 1 01 0 1 01 1 1 1

Table 2 Outputs for the logical functions 11989114and 119891

8(OR and AND

logical gates)

1199061

1199062

119909119904

119891(119909) 119884OR(119909) 119884AND(119909)

0 0 01 02 0 00 1 01 07 1 01 0 01 07 1 01 1 01 08 1 1

3 Evolutionary Computation

An important question is about the existence of an efficientway to determine the values of the parameters of the reconfig-urable logic cell In this section we show how parameters canbe tuned in order that the logical functions will be generatedParticularly we illustrate the case of 2 inputs generating16 outputs An evolutionary algorithm is used to this endEssentially an evolutionary algorithm is used for searchingsolutions [11 12] Here we exploit it to tune the parametersof the reconfigurable logic cell The selected evolutionaryalgorithm is called Evonorm [13] and is based on four itemsas follows

(1) representation of individuals(2) evaluation or fitness calculation of every individual(3) selection of the best fitted individuals(4) generation of new individuals

Tracking the above four items every potential solutionis represented as an individual of a population where it isassigned an evaluation value depending on its performanceto solve the problem of tuning the parameters Specifically InEvonorm a marginal random variable is used for yielding anew population via an estimation of a normal distributionThe implementation of the algorithm requires two matricesand three vectors One of the two matrices is named 119875 isinR119879119894times119879119875 which represents the population of solutions where119879119894is the number of total individuals and 119879

119875is the number of

parametersTheothermatrix is denoted as119875119904isin R119879119904times119879119875 which

stores selected individuals where119879119904is the number of selected

individuals usually ten percent of the total population Thevector 119865119864 isin R119879119894times1 stores the evaluation value per individualThe vectors 120583 isin R119879119901times1 and 120590 isin R119879119901times1 are used for storingthe mean and standard deviation respectively of the randomvariable used per parameter The above definitions corre-spond to the first item of evolutionary algorithm EvonormThe initial population is generated randomly using a uniformdistribution function

In what follows the Evonorm evolutionary algorithmis highlighted for determining the initial conditions of the

reconfigurable logic cells Every individual 119896 of the popula-tion is evaluated as follows

Step 1 Evaluation and extraction of the logical cell parame-ters Extraction of the parameters 119909

119904= 119875(119896 1) 120583 = 119875(119896 2)

120573 = 119875(119896 3) 1198871= 119875(119896 4) and 119887

2= 119875(119896 5)

Step 2 Calculation of 119903 = sum119879119875pr=1 |119910119889pr minus 119910(119909119904) 120583 119896 1198871 1198872)|4where 119910119889pr is a vector that represents the expected outputvalues corresponding to every input combination in the cellFor example the function119891

7has the following outputs119910119889pr =

[1 1 1 0] that correspond to the inputs [00 01 10 11]respectively The maximum number of outputs is consideredto perform the normalization in this example number fouris used for the normalization of the evaluation

Step 3 Determine the evaluation as 119865119864119896= 1 minus 119903 A maximi-

zation of this function is expected

Step 4 Selection of the most fitted individuals This proce-dure sorts the individuals of matrix 119875 using the evaluationvector 119865119864 as a criterion Then a selection of 119879

119894individuals is

made for generating a new population 119875119904 In this procedure is

stored the best fitted individual in vector 119868119909isin R119879119904times119879119875

Step 5 Calculate the mean and the standard deviation perparameter

120583pr =sum119879119904

119896=1(119875119904119896pr)

119879119904

120590pr =

radic(sum119879119904

119896=1(119875119904119896prminus 120583pr))

119879119904

(5)

Step 6 Generate a new population considering a marginalrandom variable with normal distribution

119875119896pr =

119873(120583pr 120590pr) 119880 ( ) gt 05

119873 (119868119909pr 120590pr) otherwise

(6)

119873(120583pr 120590pr) is a random variable that generates numberswith a normal distribution function considering a mean 120583prand a standard deviation 120590pr precalculated previously Theapproximation of a standard random variable with a normaldistribution is calculated using (7) where 119880( ) is a randomvariable with normal distribution

119873(120583 120590) = 120583 + 120590(12

sum119894=1

(119880 ( )) minus 6) (7)

Steps 1ndash6 are repeated several times in cycles called gener-ations This algorithm is capable of adjusting the parametersof the reconfigurable logical cell and generates all the logicalfunctions for two inputs 119906

1 1199062

4 Discrete Dynamics in Nature and Society

Table 3 Logic functions

1199061

1199062

1198910

1198911

1198912

1198913

1198914

1198915

1198916

1198917

1198918

1198919

11989110

11989111

11989112

11989113

11989114

11989115

0 0 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 10 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 11 0 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 11 1 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1

Table 4 Parameterrsquos values for generating 16 logic functions

Funcion 120583 1198871

1198872

120573 119909119904

1198910

2 025 025 085 01111198911

2 03 03 09 0451198912

2 07 015 05 01111198913

2 03 02 08 041198914

2 015 07 05 01111198915

2 02 04 05 041198916

2 045 045 025 01111198917

2 045 045 01 01111198918

2 025 025 075 01111198919

2 05 minus01 06 0311989110

2 01 025 05 011111989111

2 minus01 04 06 0311989112

2 025 01 05 011111989113

2 04 minus01 06 0311989114

2 025 025 05 011111989115

2 025 025 02 0111

4 Tuning Parameter Values by Evonorm

Evonorm algorithm is used to generate a better parametricsolution for all the logic functions considering two inputvariables as shown in Table 3

The parameter values for all the logic functions withtwo inputs were generated by an evolutionary algorithm(Table 4) For example the boolean function 119891

12is generated

by considering the parameter values 119909119904= 0111 120583 = 2

1198871= 025 119887

2= 01 and 120573 = 05 according to Table 4 The

initial condition 1199090is equal to 011 with inputs 119906

1= 0 119906

2=

0 so these value are used in (1) to get in the first iteration119891(119909) = 0222 and the output 119910 = 0 is given by (4) Repeatingthis process all the outputs are generated as illustrated inTable 4

5 Conclusion

A development of a reconfigurable logic cell based on tentmap is presented The reconfiguration is made by tuningthe parameter values 119909

119904 120573 119887

1 1198872 and 120583 The Evonorm

algorithm is a useful tool for tuning the parameter values ofthe reconfigurable logic cell and generating all the 16 booleanfunctions of two logical inputs (remaining fixed 120583 Table 4)As a future work a comparison between other evolutionaryalgorithms and the use of reconfigurable logic cells with threeor more inputs is expected

Acknowledgment

E Campos-Canton acknowledges CONACYT for the finan-cial support through Project no 181002

References

[1] E Campos-Canton R Femat and A N Pisarchik ldquoA familyof multimodal dynamic mapsrdquo Communications in NonlinearScience and Numerical Simulation vol 16 no 9 pp 3457ndash34622011

[2] S Sinha andW Ditto ldquoDynamics based computationrdquo PhysicalReview Letters vol 81 no 10 pp 2156ndash2159 1998

[3] S Sinha and W Ditto ldquoComputing with distributed chaosrdquoPhysical Review E vol 60 no 1 pp 363ndash377 1999

[4] T Munakata S Sinha and W L Ditto ldquoChaos computingimplementation of fundamental logical gates by chaotic ele-mentsrdquo IEEE Transactions on Circuits and Systems I vol 49 no11 pp 1629ndash1633 2002

[5] D Kuo ldquoChaos and its computing paradigmrdquo IEEE Potentialsvol 24 no 2 pp 13ndash15 2005

[6] KMurali S SinhaW LDitto andA R Bulsara ldquoReliable logiccircuit elements that exploit nonlinearity in the presence of anoise floorrdquo Physical Review Letters vol 102 no 10 Article ID104101 4 pages 2009

[7] W L Ditto A Miliotis K Murali S Sinha and M L SpanoldquoChaogates morphing logic gates that exploit dynamical pat-ternsrdquo Chaos vol 20 no 3 Article ID 037107 7 pages 2010

[8] K Murali A Miliotis W L Ditto and S Sinha ldquoLogic fromnonlinear dynamical evolutionrdquo Physics Letters A vol 373 no15 pp 1346ndash1351 2009

[9] I Campos-Canton E Campos-Canton J A Pecina-Sanchezand H C Rosu ldquoA simple circuit with dynamic logic architec-ture of basic logic gatesrdquo International Journal of Bifurcation andChaos vol 20 no 8 pp 2547ndash2551 2010

[10] H Peng Y Yang L Li and H Luo ldquoHarnessing piecewise-linear systems to construct dynamic logic architecturerdquo Chaosvol 18 no 3 Article ID 033101 6 pages 2008

[11] J H Holland Adaptation in Natural and Artificial Systems AnIntroductory Analysis with Applications to Biology Control andArtificial Intelligence MIT Press Ann Arbor Mich USA 1975

[12] D E GoldbergGenetic Algorithms in Search Optimization andMachine Learnin Addison-Wesley New York NY USA 1989

[13] L Torres ldquoEvonorm easy and effective implementation of esti-mation of distribution algorithmsrdquo in Research in ComputingScience A Gelbuckh and S S Guerra Eds vol 23 pp 75ndash832006

Submit your manuscripts athttpwwwhindawicom

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

MathematicsJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Mathematical Problems in Engineering

Hindawi Publishing Corporationhttpwwwhindawicom

Differential EquationsInternational Journal of

Volume 2014

Applied MathematicsJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Probability and StatisticsHindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Journal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Mathematical PhysicsAdvances in

Complex AnalysisJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

OptimizationJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

CombinatoricsHindawi Publishing Corporationhttpwwwhindawicom Volume 2014

International Journal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Operations ResearchAdvances in

Journal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Function Spaces

Abstract and Applied AnalysisHindawi Publishing Corporationhttpwwwhindawicom Volume 2014

International Journal of Mathematics and Mathematical Sciences

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

The Scientific World JournalHindawi Publishing Corporation httpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Algebra

Discrete Dynamics in Nature and Society

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Decision SciencesAdvances in

Discrete MathematicsJournal of

Hindawi Publishing Corporationhttpwwwhindawicom

Volume 2014 Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Stochastic AnalysisInternational Journal of

Discrete Dynamics in Nature and Society 3

Table 1 True table for OR and AND logic gates

1199061

1199062

OR AND0 0 0 00 1 1 01 0 1 01 1 1 1

Table 2 Outputs for the logical functions 11989114and 119891

8(OR and AND

logical gates)

1199061

1199062

119909119904

119891(119909) 119884OR(119909) 119884AND(119909)

0 0 01 02 0 00 1 01 07 1 01 0 01 07 1 01 1 01 08 1 1

3 Evolutionary Computation

An important question is about the existence of an efficientway to determine the values of the parameters of the reconfig-urable logic cell In this section we show how parameters canbe tuned in order that the logical functions will be generatedParticularly we illustrate the case of 2 inputs generating16 outputs An evolutionary algorithm is used to this endEssentially an evolutionary algorithm is used for searchingsolutions [11 12] Here we exploit it to tune the parametersof the reconfigurable logic cell The selected evolutionaryalgorithm is called Evonorm [13] and is based on four itemsas follows

(1) representation of individuals(2) evaluation or fitness calculation of every individual(3) selection of the best fitted individuals(4) generation of new individuals

Tracking the above four items every potential solutionis represented as an individual of a population where it isassigned an evaluation value depending on its performanceto solve the problem of tuning the parameters Specifically InEvonorm a marginal random variable is used for yielding anew population via an estimation of a normal distributionThe implementation of the algorithm requires two matricesand three vectors One of the two matrices is named 119875 isinR119879119894times119879119875 which represents the population of solutions where119879119894is the number of total individuals and 119879

119875is the number of

parametersTheothermatrix is denoted as119875119904isin R119879119904times119879119875 which

stores selected individuals where119879119904is the number of selected

individuals usually ten percent of the total population Thevector 119865119864 isin R119879119894times1 stores the evaluation value per individualThe vectors 120583 isin R119879119901times1 and 120590 isin R119879119901times1 are used for storingthe mean and standard deviation respectively of the randomvariable used per parameter The above definitions corre-spond to the first item of evolutionary algorithm EvonormThe initial population is generated randomly using a uniformdistribution function

In what follows the Evonorm evolutionary algorithmis highlighted for determining the initial conditions of the

reconfigurable logic cells Every individual 119896 of the popula-tion is evaluated as follows

Step 1 Evaluation and extraction of the logical cell parame-ters Extraction of the parameters 119909

119904= 119875(119896 1) 120583 = 119875(119896 2)

120573 = 119875(119896 3) 1198871= 119875(119896 4) and 119887

2= 119875(119896 5)

Step 2 Calculation of 119903 = sum119879119875pr=1 |119910119889pr minus 119910(119909119904) 120583 119896 1198871 1198872)|4where 119910119889pr is a vector that represents the expected outputvalues corresponding to every input combination in the cellFor example the function119891

7has the following outputs119910119889pr =

[1 1 1 0] that correspond to the inputs [00 01 10 11]respectively The maximum number of outputs is consideredto perform the normalization in this example number fouris used for the normalization of the evaluation

Step 3 Determine the evaluation as 119865119864119896= 1 minus 119903 A maximi-

zation of this function is expected

Step 4 Selection of the most fitted individuals This proce-dure sorts the individuals of matrix 119875 using the evaluationvector 119865119864 as a criterion Then a selection of 119879

119894individuals is

made for generating a new population 119875119904 In this procedure is

stored the best fitted individual in vector 119868119909isin R119879119904times119879119875

Step 5 Calculate the mean and the standard deviation perparameter

120583pr =sum119879119904

119896=1(119875119904119896pr)

119879119904

120590pr =

radic(sum119879119904

119896=1(119875119904119896prminus 120583pr))

119879119904

(5)

Step 6 Generate a new population considering a marginalrandom variable with normal distribution

119875119896pr =

119873(120583pr 120590pr) 119880 ( ) gt 05

119873 (119868119909pr 120590pr) otherwise

(6)

119873(120583pr 120590pr) is a random variable that generates numberswith a normal distribution function considering a mean 120583prand a standard deviation 120590pr precalculated previously Theapproximation of a standard random variable with a normaldistribution is calculated using (7) where 119880( ) is a randomvariable with normal distribution

119873(120583 120590) = 120583 + 120590(12

sum119894=1

(119880 ( )) minus 6) (7)

Steps 1ndash6 are repeated several times in cycles called gener-ations This algorithm is capable of adjusting the parametersof the reconfigurable logical cell and generates all the logicalfunctions for two inputs 119906

1 1199062

4 Discrete Dynamics in Nature and Society

Table 3 Logic functions

1199061

1199062

1198910

1198911

1198912

1198913

1198914

1198915

1198916

1198917

1198918

1198919

11989110

11989111

11989112

11989113

11989114

11989115

0 0 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 10 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 11 0 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 11 1 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1

Table 4 Parameterrsquos values for generating 16 logic functions

Funcion 120583 1198871

1198872

120573 119909119904

1198910

2 025 025 085 01111198911

2 03 03 09 0451198912

2 07 015 05 01111198913

2 03 02 08 041198914

2 015 07 05 01111198915

2 02 04 05 041198916

2 045 045 025 01111198917

2 045 045 01 01111198918

2 025 025 075 01111198919

2 05 minus01 06 0311989110

2 01 025 05 011111989111

2 minus01 04 06 0311989112

2 025 01 05 011111989113

2 04 minus01 06 0311989114

2 025 025 05 011111989115

2 025 025 02 0111

4 Tuning Parameter Values by Evonorm

Evonorm algorithm is used to generate a better parametricsolution for all the logic functions considering two inputvariables as shown in Table 3

The parameter values for all the logic functions withtwo inputs were generated by an evolutionary algorithm(Table 4) For example the boolean function 119891

12is generated

by considering the parameter values 119909119904= 0111 120583 = 2

1198871= 025 119887

2= 01 and 120573 = 05 according to Table 4 The

initial condition 1199090is equal to 011 with inputs 119906

1= 0 119906

2=

0 so these value are used in (1) to get in the first iteration119891(119909) = 0222 and the output 119910 = 0 is given by (4) Repeatingthis process all the outputs are generated as illustrated inTable 4

5 Conclusion

A development of a reconfigurable logic cell based on tentmap is presented The reconfiguration is made by tuningthe parameter values 119909

119904 120573 119887

1 1198872 and 120583 The Evonorm

algorithm is a useful tool for tuning the parameter values ofthe reconfigurable logic cell and generating all the 16 booleanfunctions of two logical inputs (remaining fixed 120583 Table 4)As a future work a comparison between other evolutionaryalgorithms and the use of reconfigurable logic cells with threeor more inputs is expected

Acknowledgment

E Campos-Canton acknowledges CONACYT for the finan-cial support through Project no 181002

References

[1] E Campos-Canton R Femat and A N Pisarchik ldquoA familyof multimodal dynamic mapsrdquo Communications in NonlinearScience and Numerical Simulation vol 16 no 9 pp 3457ndash34622011

[2] S Sinha andW Ditto ldquoDynamics based computationrdquo PhysicalReview Letters vol 81 no 10 pp 2156ndash2159 1998

[3] S Sinha and W Ditto ldquoComputing with distributed chaosrdquoPhysical Review E vol 60 no 1 pp 363ndash377 1999

[4] T Munakata S Sinha and W L Ditto ldquoChaos computingimplementation of fundamental logical gates by chaotic ele-mentsrdquo IEEE Transactions on Circuits and Systems I vol 49 no11 pp 1629ndash1633 2002

[5] D Kuo ldquoChaos and its computing paradigmrdquo IEEE Potentialsvol 24 no 2 pp 13ndash15 2005

[6] KMurali S SinhaW LDitto andA R Bulsara ldquoReliable logiccircuit elements that exploit nonlinearity in the presence of anoise floorrdquo Physical Review Letters vol 102 no 10 Article ID104101 4 pages 2009

[7] W L Ditto A Miliotis K Murali S Sinha and M L SpanoldquoChaogates morphing logic gates that exploit dynamical pat-ternsrdquo Chaos vol 20 no 3 Article ID 037107 7 pages 2010

[8] K Murali A Miliotis W L Ditto and S Sinha ldquoLogic fromnonlinear dynamical evolutionrdquo Physics Letters A vol 373 no15 pp 1346ndash1351 2009

[9] I Campos-Canton E Campos-Canton J A Pecina-Sanchezand H C Rosu ldquoA simple circuit with dynamic logic architec-ture of basic logic gatesrdquo International Journal of Bifurcation andChaos vol 20 no 8 pp 2547ndash2551 2010

[10] H Peng Y Yang L Li and H Luo ldquoHarnessing piecewise-linear systems to construct dynamic logic architecturerdquo Chaosvol 18 no 3 Article ID 033101 6 pages 2008

[11] J H Holland Adaptation in Natural and Artificial Systems AnIntroductory Analysis with Applications to Biology Control andArtificial Intelligence MIT Press Ann Arbor Mich USA 1975

[12] D E GoldbergGenetic Algorithms in Search Optimization andMachine Learnin Addison-Wesley New York NY USA 1989

[13] L Torres ldquoEvonorm easy and effective implementation of esti-mation of distribution algorithmsrdquo in Research in ComputingScience A Gelbuckh and S S Guerra Eds vol 23 pp 75ndash832006

Submit your manuscripts athttpwwwhindawicom

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

MathematicsJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Mathematical Problems in Engineering

Hindawi Publishing Corporationhttpwwwhindawicom

Differential EquationsInternational Journal of

Volume 2014

Applied MathematicsJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Probability and StatisticsHindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Journal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Mathematical PhysicsAdvances in

Complex AnalysisJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

OptimizationJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

CombinatoricsHindawi Publishing Corporationhttpwwwhindawicom Volume 2014

International Journal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Operations ResearchAdvances in

Journal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Function Spaces

Abstract and Applied AnalysisHindawi Publishing Corporationhttpwwwhindawicom Volume 2014

International Journal of Mathematics and Mathematical Sciences

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

The Scientific World JournalHindawi Publishing Corporation httpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Algebra

Discrete Dynamics in Nature and Society

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Decision SciencesAdvances in

Discrete MathematicsJournal of

Hindawi Publishing Corporationhttpwwwhindawicom

Volume 2014 Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Stochastic AnalysisInternational Journal of

4 Discrete Dynamics in Nature and Society

Table 3 Logic functions

1199061

1199062

1198910

1198911

1198912

1198913

1198914

1198915

1198916

1198917

1198918

1198919

11989110

11989111

11989112

11989113

11989114

11989115

0 0 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 10 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 11 0 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 11 1 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1

Table 4 Parameterrsquos values for generating 16 logic functions

Funcion 120583 1198871

1198872

120573 119909119904

1198910

2 025 025 085 01111198911

2 03 03 09 0451198912

2 07 015 05 01111198913

2 03 02 08 041198914

2 015 07 05 01111198915

2 02 04 05 041198916

2 045 045 025 01111198917

2 045 045 01 01111198918

2 025 025 075 01111198919

2 05 minus01 06 0311989110

2 01 025 05 011111989111

2 minus01 04 06 0311989112

2 025 01 05 011111989113

2 04 minus01 06 0311989114

2 025 025 05 011111989115

2 025 025 02 0111

4 Tuning Parameter Values by Evonorm

Evonorm algorithm is used to generate a better parametricsolution for all the logic functions considering two inputvariables as shown in Table 3

The parameter values for all the logic functions withtwo inputs were generated by an evolutionary algorithm(Table 4) For example the boolean function 119891

12is generated

by considering the parameter values 119909119904= 0111 120583 = 2

1198871= 025 119887

2= 01 and 120573 = 05 according to Table 4 The

initial condition 1199090is equal to 011 with inputs 119906

1= 0 119906

2=

0 so these value are used in (1) to get in the first iteration119891(119909) = 0222 and the output 119910 = 0 is given by (4) Repeatingthis process all the outputs are generated as illustrated inTable 4

5 Conclusion

A development of a reconfigurable logic cell based on tentmap is presented The reconfiguration is made by tuningthe parameter values 119909

119904 120573 119887

1 1198872 and 120583 The Evonorm

algorithm is a useful tool for tuning the parameter values ofthe reconfigurable logic cell and generating all the 16 booleanfunctions of two logical inputs (remaining fixed 120583 Table 4)As a future work a comparison between other evolutionaryalgorithms and the use of reconfigurable logic cells with threeor more inputs is expected

Acknowledgment

E Campos-Canton acknowledges CONACYT for the finan-cial support through Project no 181002

References

[1] E Campos-Canton R Femat and A N Pisarchik ldquoA familyof multimodal dynamic mapsrdquo Communications in NonlinearScience and Numerical Simulation vol 16 no 9 pp 3457ndash34622011

[2] S Sinha andW Ditto ldquoDynamics based computationrdquo PhysicalReview Letters vol 81 no 10 pp 2156ndash2159 1998

[3] S Sinha and W Ditto ldquoComputing with distributed chaosrdquoPhysical Review E vol 60 no 1 pp 363ndash377 1999

[4] T Munakata S Sinha and W L Ditto ldquoChaos computingimplementation of fundamental logical gates by chaotic ele-mentsrdquo IEEE Transactions on Circuits and Systems I vol 49 no11 pp 1629ndash1633 2002

[5] D Kuo ldquoChaos and its computing paradigmrdquo IEEE Potentialsvol 24 no 2 pp 13ndash15 2005

[6] KMurali S SinhaW LDitto andA R Bulsara ldquoReliable logiccircuit elements that exploit nonlinearity in the presence of anoise floorrdquo Physical Review Letters vol 102 no 10 Article ID104101 4 pages 2009

[7] W L Ditto A Miliotis K Murali S Sinha and M L SpanoldquoChaogates morphing logic gates that exploit dynamical pat-ternsrdquo Chaos vol 20 no 3 Article ID 037107 7 pages 2010

[8] K Murali A Miliotis W L Ditto and S Sinha ldquoLogic fromnonlinear dynamical evolutionrdquo Physics Letters A vol 373 no15 pp 1346ndash1351 2009

[9] I Campos-Canton E Campos-Canton J A Pecina-Sanchezand H C Rosu ldquoA simple circuit with dynamic logic architec-ture of basic logic gatesrdquo International Journal of Bifurcation andChaos vol 20 no 8 pp 2547ndash2551 2010

[10] H Peng Y Yang L Li and H Luo ldquoHarnessing piecewise-linear systems to construct dynamic logic architecturerdquo Chaosvol 18 no 3 Article ID 033101 6 pages 2008

[11] J H Holland Adaptation in Natural and Artificial Systems AnIntroductory Analysis with Applications to Biology Control andArtificial Intelligence MIT Press Ann Arbor Mich USA 1975

[12] D E GoldbergGenetic Algorithms in Search Optimization andMachine Learnin Addison-Wesley New York NY USA 1989

[13] L Torres ldquoEvonorm easy and effective implementation of esti-mation of distribution algorithmsrdquo in Research in ComputingScience A Gelbuckh and S S Guerra Eds vol 23 pp 75ndash832006

Submit your manuscripts athttpwwwhindawicom

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

MathematicsJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Mathematical Problems in Engineering

Hindawi Publishing Corporationhttpwwwhindawicom

Differential EquationsInternational Journal of

Volume 2014

Applied MathematicsJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Probability and StatisticsHindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Journal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Mathematical PhysicsAdvances in

Complex AnalysisJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

OptimizationJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

CombinatoricsHindawi Publishing Corporationhttpwwwhindawicom Volume 2014

International Journal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Operations ResearchAdvances in

Journal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Function Spaces

Abstract and Applied AnalysisHindawi Publishing Corporationhttpwwwhindawicom Volume 2014

International Journal of Mathematics and Mathematical Sciences

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

The Scientific World JournalHindawi Publishing Corporation httpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Algebra

Discrete Dynamics in Nature and Society

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Decision SciencesAdvances in

Discrete MathematicsJournal of

Hindawi Publishing Corporationhttpwwwhindawicom

Volume 2014 Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Stochastic AnalysisInternational Journal of

Submit your manuscripts athttpwwwhindawicom

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

MathematicsJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Mathematical Problems in Engineering

Hindawi Publishing Corporationhttpwwwhindawicom

Differential EquationsInternational Journal of

Volume 2014

Applied MathematicsJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Probability and StatisticsHindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Journal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Mathematical PhysicsAdvances in

Complex AnalysisJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

OptimizationJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

CombinatoricsHindawi Publishing Corporationhttpwwwhindawicom Volume 2014

International Journal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Operations ResearchAdvances in

Journal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Function Spaces

Abstract and Applied AnalysisHindawi Publishing Corporationhttpwwwhindawicom Volume 2014

International Journal of Mathematics and Mathematical Sciences

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

The Scientific World JournalHindawi Publishing Corporation httpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Algebra

Discrete Dynamics in Nature and Society

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Decision SciencesAdvances in

Discrete MathematicsJournal of

Hindawi Publishing Corporationhttpwwwhindawicom

Volume 2014 Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Stochastic AnalysisInternational Journal of