Utomatic logic circuit design using genetic programming
Dissertant
Abd al-Munim, Matheel Imad al-Din
University
University of Technology
Faculty
-
Department
Computer Sciences Department
University Country
Iraq
Degree
Master
Degree Date
2000
English Abstract
The design of combinational and sequential logic circuits is of great interest to a number of designers and researchers.
Also, a number of researchers have great deal with circuit minimization.
So, minimization techniques occurred to reduce an algebraic form for the circuit into a form with the lowest numbers of variables and terms, to implement the function with least number of gates.
Less complexity means greater reliability and less expense.
In this work, an automatic design method is presented for designing combinational and sequential circuits, which is based on Genetic Programming (GP).
Besides, genetic programming is used for the minimization of the designed circuit.
Genetic programming is based on Darwinian principle, which uses its operations such as crossover and mutation to find the solution from a set of programs using randomness.
Genetic programming has been used for combinational logic circuit design, and analyzed by a number of researchers.
This work is characterized by additional capabilities, which are sequential circuit design and minimization.
The output of the GP-based system design is a circuit layout, which fits the given requirements.
These requirements are given as a set of input / output pairs.
It is shown that the GP-based system is an efficient way for designing logic circuits automatically for the given requirements.
Main Subjects
Information Technology and Computer Science
Topics
American Psychological Association (APA)
Abd al-Munim, Matheel Imad al-Din. (2000). Utomatic logic circuit design using genetic programming. (Master's theses Theses and Dissertations Master). University of Technology, Iraq
https://search.emarefa.net/detail/BIM-306257
Modern Language Association (MLA)
Abd al-Munim, Matheel Imad al-Din. Utomatic logic circuit design using genetic programming. (Master's theses Theses and Dissertations Master). University of Technology. (2000).
https://search.emarefa.net/detail/BIM-306257
American Medical Association (AMA)
Abd al-Munim, Matheel Imad al-Din. (2000). Utomatic logic circuit design using genetic programming. (Master's theses Theses and Dissertations Master). University of Technology, Iraq
https://search.emarefa.net/detail/BIM-306257
Language
English
Data Type
Arab Theses
Record ID
BIM-306257