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

Electronic engineering

Topics

• Computer software
• Logic circuits

• APA
• MLA
• AMA

Language

English

Data Type

Arab Theses

Record ID

BIM-306257