Utomatic logic circuit design using genetic programming

مقدم أطروحة جامعية

Abd al-Munim, Matheel Imad al-Din

الجامعة

الجامعة التكنولوجية

الكلية

-

القسم الأكاديمي

قسم علوم الحاسوب

دولة الجامعة

العراق

الدرجة العلمية

ماجستير

تاريخ الدرجة العلمية

2000

الملخص الإنجليزي

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.

التخصصات الرئيسية

الهندسة الكهربائية

الموضوعات

• برمجيات الحاسوب
• الدوائر المنطقية

• APA
• MLA
• AMA

لغة النص

الإنجليزية

نوع البيانات

رسائل جامعية

رقم السجل

BIM-306257