Skip to main content

Evolved Synthesis of Digital Circuits


  • Traditionally physical systems have been designed by engineers using complex collections of rules and principles. The design process is top-down in nature and begins with a precise specification. This contrasts very strongly with the mechanisms which have produced the extraordinary diversity and sophistication of living creatures. In this case the ‘‘designs’’ are evolved by a process of natural selection. The design starts as a set of instructions encoded in the DNA whose coding regions are first transcribed into RNA in the cell nucleus and then later translated into proteins in the cell cytoplasm. The DNA carries the instructions for building molecules using sequences of amino acids. Eventually after a number of extraordinarily complex and subtle biochemical reactions an entire living organism is created. The survivability of the organism can be seen as a process of assembling a larger system from a number of component parts and then testing the organism in the environment in which it finds itself (Miller, 2000). 

  • The main target of the evolvable hardware is to build a digital circuit using bio inspired methods like genetic algorithms. Here the potential solutions are coded like configuration vectors which command interconnection between logical cells inside the reconfigurable circuit. All configuration vectors represent the genotype and one single configuration vector is the individual with its own characteristics (like chromosome). 

  • The individuals are generated by genetic operators like crossover or mutation. One individual give one solution circuit which is tested in evaluation module. The circuit obtained from the individual consist the  phenotype. The circuit behavior is compared with target functions, which we desire to implement. The result is fitness: if the circuit approximates the behavior of the target function, we have a good fitness for the individual which generate the circuit. Then each individual whit its fitness gets into selection module where the future parents in crossover and mutation are decided. Finally we have a circuit solution which implements the target function. We have an evolved synthesis of digital circuit – a method like assemble and test.

  • This method can be useful because explore the design space beyond the limits imposed by traditional design methods. Two research directions are developed in evolvable hardware. In extrinsic evolvable hardware the individuals are obtained from software implementation on computer and phenotype consist in high level abstract circuits like SPICE object files or FPGA configuration files (.bit). The intrinsic evolution, on the other hand, supposes that entire evolution process is inside one or more chips (FPGA): the hardware implementation of evolved hardware. 

  •  The challenge is to design an intrinsic evolution because can be used for applications like robots control system. But this involves implementation of the software based algorithms in hardware modules.

Comments

Popular posts from this blog

How Energy conversion from coal is done?

Single generator sets of over 600 MW are now used in the UK, though there are many smaller generators in use. A 600 MW generator can supplythe average needs of over 1 million UK households. Three or four such generators are typically installed in a single large coal-fired station which isoften sited close to a coal mine, away from the city dwellers who consume the electricity. Such generators are usually driven by a compound arrangement of highpressure, intermediate-pressure and low-pressure turbines, increasing in size as the pressure decreases. Modern turbines rotate in a speed range from 1500 to 3500 r.p.m., usually 3000 r.p.m. for the UK’s 50 Hz system. For large coal-fired plant the steam pressure could be 25 megapascals (MPa) with steam temperatures of 500–600 °C to improve the thermodynamic efficiency. In nuclear reactors, which operate under less demanding conditions, the steam is superheated to about 5 MPa and 300 °C. Modern water tube boilers are complex and have ...

20 Interesting science fact (PART 2)

1/ Astronauts cannot belch - there is no gravity to separate liquid from gas in their stomachs. 2/ The air at the summit of Mount Everest, 29,029 feet is only a third as thick as the air at sea level. 3/ One million, million, million, million, millionth of a second after the Big Bang the Universe was the size of a ...pea. 4/ DNA was first discovered in 1869 by Swiss Friedrich Mieschler. 5/ The molecular structure of DNA was first determined by Watson and Crick in 1953. 6/ The first synthetic human chromosome was constructed by US scientists in 1997. 7/ The thermometer was invented in 1607 by Galileo. 8/ Englishman Roger Bacon invented the magnifying glass in 1250. 9/ Alfred Nobel invented dynamite in 1866. 10/ Wilhelm Rontgen won the first Nobel Prize for physics for discovering X-rays in 1895. 11/ The tallest tree ever was an Australian eucalyptus - In 1872 it was measured at 435 feet tall. 12/ Christian Barnard performed the first heart transplant i...

Why swiss Bank is Famous for Black Money?

Hello everyone, here we are going to talk about Swiss Bank. When a person hear the name of this bank the only thing that come to our mind is Black Money. When any kind Fraud occur we hear the name of Swiss Bank and Government also tell that he is going to bring all the black money from Swiss Bank. Swiss Bank is located  in Switzerland and was established in 1872 as Basler bankverein. According to Switzerland banking law bank officials cannot disclose the name of account holder name unless and until Swiss court order them. Swiss court give the order only when there is a criminal charge on account holder name for example money laundering, fraud etc. The account in Swiss Bank are secretive account. Anyone who open a bank account in Swiss Bank he has to complete his KYC as normal bank do. But they never reveal the identity and address of account holders name. The account is in coded digits. In bank statement the account holder name is also not disclosed to any one. Here Swi...