Combinational digital circuit synthesis using Cartesian Genetic Programming from a NAND gate template

Created by W.Langdon from gp-bibliography.bib Revision:1.7630

@InProceedings{Irfan:2010:ICET,

• author = "Muhammad Irfan and Qaiser Habib and Ghulam M. Hassan and Khawaja M. Yahya and Samira Hayat",
• title = "Combinational digital circuit synthesis using Cartesian Genetic Programming from a NAND gate template",
• booktitle = "6th International Conference on Emerging Technologies (ICET 2010)",
• year = "2010",
• month = oct,
• pages = "343--347",
• abstract = "Evolutionary synthesis of combinational digital circuits is a promising research area and many a success has been achieved in this field. This paper presents a new technique for the synthesis of combinational circuits by using Cartesian Genetic Programming (CGP) and uniform NAND gate based templates. Using a uniform gate template implies an ease in the fabrication process but in some instances, the number of gates required may increase which can be optimised by CGP. The mutation operator has been used for achieving convergence. A 2-bit multiplier and 4-bit odd parity generator circuits have been evolved for experimentation and comparison to previous results. The results obtained are compared to earlier work done in the same field. Moreover, the relationship of evolution time (in terms of number of generations) to the population size has been established and analysed.",
• keywords = "genetic algorithms, genetic programming, Cartesian genetic programming, NAND gate template, combinational digital circuit synthesis, evolutionary synthesis, mutation operator, NAND circuits, combinational circuits, network synthesis",
• DOI = "doi:10.1109/ICET.2010.5638462",
• notes = "University of Engineering & Technology Peshawar, Pakistan. Also known as \cite{5638462}",

}

Genetic Programming entries for Muhammad Irfan Qaiser Habib Ghulam M Hassan Khawaja M Yahya Samira Hayat

Citations