TY - JOUR ID - 1059 TI - A Fast and Self-Repairing Genetic Programming Designer for Logic Circuits JO - Journal of AI and Data Mining JA - JADM LA - en SN - 2322-5211 AU - Mousavi, A. M. AU - Khodadadi, M. AD - Department of Electrical Engineering, Lorestan University, Khoramabad, Lorestan, Iran. AD - Department of Electrical Engineering, Azad University, Arak Branch, Arak, Iran. Y1 - 2018 PY - 2018 VL - 6 IS - 2 SP - 355 EP - 363 KW - Genetic Programming KW - Logical Circuits KW - Design Optimization DO - 10.22044/jadm.2017.1059 N2 - Usually, important parameters in the design and implementation of combinational logic circuits are the number of gates, transistors, and the levels used in the design of the circuit. In this regard, various evolutionary paradigms with different competency have recently been introduced. However, while being advantageous, evolutionary paradigms also have some limitations including: a) lack of confidence in reaching at the correct answer, b) long convergence time, and c) restriction on the tests performed with higher number of input variables. In this paper, we have implemented a genetic programming approach that given a Boolean function, outputs its equivalent circuit such that the truth table is covered and the minimum number of gates (and to some extent transistors and levels) are used. Furthermore, our implementation improves the aforementioned limitations by: Incorporating a self-repairing feature (improving limitation a); Efficient use of the conceivable coding space of the problem, which virtually brings about a kind of parallelism and improves the convergence time (improving limitation b). Moreover, we have applied our method to solve Boolean functions with higher number of inputs (improving limitation c). These issues are verified through multiple tests and the results are reported. UR - https://jad.shahroodut.ac.ir/article_1059.html L1 - https://jad.shahroodut.ac.ir/article_1059_fcefe618fe62de43246b018c7bd01c09.pdf ER -