Professional Documents
Culture Documents
HTTPS://SITES.GOOGLE.COM/SITE/JOURNALOFCOMPUTING/
WWW.JOURNALOFCOMPUTING.ORG 69
Abstract— Evolvable hardware (EHW) is a new concept for automatic design of electronic systems instead of manual design that has been
used by electronic engineering. Final purpose of EHW is to build the electronic circuit. Conventional method, specify that the design and the
implementation of the electronic circuit how does, but evolutionary design method only denotes the implementation of the circuit.
This paper, proposes a method to design and optimize the synchronous sequential circuits. Evolutionary strategy has been used as evolutio-
nary algorithm. In this approach, to increase the speed of evolution, each combinational parts of sequential circuit have been evolved sepa-
rately. Finally, the sequential circuit has been assembled. The results show our method can reduce the number of generations and the time of
evoluation for designing and decreasing the number of logic gates which have been used in combinational parts of sequential circuit.
—————————— ——————————
1 INTRODUCTION
Fig. 5. Block diagram of cell array after adding the multiplexer to array.
2 2 2
1 1 1
3 3 3
Primary Next
inputs 2 2 2 states
1 1 1
and 3 3 3 of DFFs
Present
states
2
of DFFs 2 1 1 2 1
3
2 2
1 2 1 1
3 3
Present third stage, the best chromosome has been selected based
states
of DFFs 2 1
2
1
2
1
on the best fitness value. At the fourth stage, the chromo-
some that has been selected in the previous stage is eva-
3 3
of logic gates are taken from primary inputs, present two main criteria: design and optimization. In the first
states of DFFs, outputs of all gates that is the neighbor left criteria, functionality of the circuit is evaluated. The goal
column and constant values that set equal ‘0’ and ‘1’. Al- of first criteria is to evolve a circuit that has 100% functio-
so, inputs of multiplexers of DFFs are taken from primary nality. Then in the second criteria, optimization has been
inputs and outputs of all logic gates that are on the all left performed by reducing the numbers of logic gates that is
columns. For encoding of the second chromosome that used in the target circuit. Fitness optimization is activated
has been shown as subcircuit B in Fig. 2, we put a multip- once design fitness value reaches 100% functionality.
lexer to input of each gate and before primary outputs. The design criterion of any individual is evaluated as
We change connection between gates by changing the these steps:
selection bits of multiplexers. Inputs of multiplexers of 1. The initial value for design fitness has been considered
logic gates are taken from primary inputs, present states to zero.
of DFFs, outputs of all gates that is the neighbor left col- 2. The primary inputs and present state of DFFs have
umn and constant values that set equal ‘0’ and ‘1’. Also been set externally. Then the value of output of the circuit
inputs of multiplexers of primary output are taken from is measured after sending a clock signal to DFF.
primary inputs and outputs of all logic gates that are on 3. The corresponding output with desired output has
the all left columns. been compared. We can use this equation to measure fit-
ness:
FDesign=FDesign+ number of equal output bits. (1)
4. The steps 2-3 have been repeated for the remaining
states of FSM and functionality of circuit has been eva-
luated.
shown in Fig. 11. Also, the graph for reach 100% functio-
nality (fitness value=-100) of input combinational logic
circuit has been depicted in Fig. 12 and for output combi-
national logic circuit has been depicted in Fig. 13. The re-
sults that have been achieved by proposed method in
compare with [9] have been shown in Table 1. The solu-
tion reported in [9], uses almost 3 times more gates than
the circuit created by the proposed method, but the solu-
tion reported in [7] uses equal number of gates in compare
with our method. However, the type of the gates have
been used in two method are different.
In this method, the maximum number of the generation
for evaluation of input combinational logic circuit was 101
generations but for output combinational logic circuit was
Fig. 8. Structure of relationship between MATLAB and Modelsim [8]. 80 generations. We reached to above results after 10 runs
that in compare with the method was presented in [7], our
method uses less generations and less time of evaluation
to reach 100% functionality and optimization.
Fig. 9. 1010 Detector (a) state transition graph, b state transition table,
(c) state assignment [7].
8 RESULTS
In this section, structure of the evolved circuit has been
JOURNAL OF COMPUTING, VOLUME 3, ISSUE 3, MARCH 2011, ISSN 2151-9617
HTTPS://SITES.GOOGLE.COM/SITE/JOURNALOFCOMPUTING/
WWW.JOURNALOFCOMPUTING.ORG 73
[3] C. Manovit, C. Aporntewan and P. Chongstitvatana, “Synthesis of
Synchronous Sequential Logic Circuits from Partial Input/Output
Sequence”, vol.1478, pp.98-105,1998.
[4] C. Aporntewan, P. Chongstitvatana, “An On-Line Evolvable
Hardware for Learning Finite-State Machine,” in Proceeding of int,
pp.13-15, 2000.
[5] A. T. Soliman, H.M. Abbas, “Synchronous Sequential Circuits Design
using Evolutionary Algorithm,” vol.4, pp.2013-2016, 2004.
[6] A. P. Shanthi, L. K. Singaram, “Evolution of Asynchronous
Sequential Circuits,” in Proceeding of the 2005 NASA/DoD
Conference on Evolvable Hardwares, pp.93-96, 2005.
[7] B.Ali, A.Almaini and T.Kalganova, “Evolutionary Algorithms and
Their Use in the Design of Sequential Logic Circuits,” in Genetic
Program, Evolvable Machine, vol.5,pp.11-29, 2004.
[8] http://www.Mathworks.com
[9] A. E. A. Almaini, Electronic Logic Systems, Prentice-Hall, 3rd
Fig. 13. Fitness function behavior of output combinational logic cir- ED.1994,UK.
cuit.when the fitness value reaches to -100 after 80 generations.
REFERENCES
[1] H.Liang, W.Luo and X.Wang, “A tree-step decomposition method for
the evolutionary design of sequential logic circuits,” in Genet
Program Evolvable Mach, vol.10,pp.231-262, 2009.
[2] A.Thompson, “Evolving Electronic Robot Controllers that Exploit
Hardware Resources,” vol.929, pp.640-656, 1995.