One small step for a man
One Giant leap for the mankind

There is no wealth like Knowledge
                            No Poverty like Ignorance
Journal of Emerging Trends in Computing and Information Sciences Logo

Journal of Emerging Trends in Computing and Information Sciences >> Call for Papers Vol. 8 No. 3, March 2017

Journal of Emerging Trends in Computing and Information Sciences

Optimal Synthesis of Finite State Machines with Universal Gates using Evolutionary Algorithm

Full Text Pdf Pdf
Author Noor Ullah, Khawaja M.Yahya, Irfan Ahmed
ISSN 2079-8407
On Pages 464-469
Volume No. 5
Issue No. 6
Issue Date July 1, 2014
Publishing Date July 1, 2014
Keywords Cartesian Genetic Programming, Finite State Machines, Genetic Algorithms.


Abstract

This work presents an optimization method for the synthesis of finite state machines. The focus is on the reduction in the on-chip area and the cost of the circuit. A list of finite state machines from MCNC91 benchmark circuits have been evolved using Cartesian Genetic Programming. On the average, almost 30% of reduction in the total number of gates has been achieved. The effects of some parameters on the evolutionary process have also been discussed in the paper.
Back

Seperator
    Journal of Computing | Call for Papers (CFP) | Journal Blog | Journal of Systems and Software | ARPN Journal of Science and Technology | International Journal of Health and Medical Sciences | International Journal of Economics, Finance and Management     
Copyrights
© 2015 Journal of Computing