Synthesis of MVL Functions - Part I: The Genetic Algorithm Approach

Multiple-Valued Logic (MVL) has been used in the design of a number of logic systems, including memory, multi-level data communication coding, and a number of special purpose digital processors. Several algorithms have been proposed in the literature for synthesis of multiple valued logic functions. None of these algorithms provides absolute optimum results for synthesis of these functions. The search space is too large to be explored by deterministic algorithms. In this paper, a Genetic Algorithm based algorithm for synthesis of MVL functions is proposed. The algorithm is tested using 200 randomly generated 2-variable 4-valued functions. The results obtained show that the introduced algorithm outperforms the deterministic technique based on the direct cover approach [3] in terms of the average number of product terms required to realize a given MVL function

Digital Circuit Design Through Simulated Evolution (SimE)

Abstract- In this paper, the use of Simulated Evolution (SimE) Algorithm in the design of digital logic circuits is proposed. SimE algorithm consists of three steps: evaluation, selection and allocation. Two goodness measures are designed to guide the selection and allocation operations of SimE. Area, power and delay are considered in the optimization of circuits. Results obtained by SimE algorithm are compared to those obtained by Genetic Algorithm (CA)

Ant Colony Algorithm for Evolutionary Design of Arithmetic Circuits

Absfruct-Evolutionary computation is a niw field of research in which hardware design is pursued by deriving inspiration from biological organisms. This new paradigm is expected to radically change the synthesis procedures in a way that allows discovering ‘novel designs andlor more efficient circuits. In this paper, a multi objective optimization strategy for design of arithmetic circuits based on Ant Colony optimization algorithm is presented. Results are compared with those obtained using other techniques. Index Terms- Logic Design, Evolutionary Computation, Ant Colony Optimization, Multiobjective Optimization, Fuzzy Logic

Ant Colony Algorithm for Evolutionary Design of Arithmetic Circuits

Absfruct-Evolutionary computation is a niw field of research in which hardware design is pursued by deriving inspiration from biological organisms. This new paradigm is expected to radically change the synthesis procedures in a way that allows discovering ‘novel designs andlor more efficient circuits. In this paper, a multi objective optimization strategy for design of arithmetic circuits based on Ant Colony optimization algorithm is presented. Results are compared with those obtained using other techniques. Index Terms- Logic Design, Evolutionary Computation, Ant Colony Optimization, Multiobjective Optimization, Fuzzy Logic

Proyeksi Perubahan Penggunaan Lahan dan Dampaknya Terhadap Respon Hidrologi DAS Ciliwung Hulu

Penggunaan lahan di DAS Ciliwung Hulu setiap tahunnya mengalami konversi, sehingga berdampak pada aliran permukaan dan debit puncak. Penelitian ini bertujuan untuk memproyeksikan perubahan penggunaan lahan dan dampaknya terhadap respon hidrologi DAS Ciliwung Hulu. Tools yang digunakan dalam penelitian ini terdiri dari tools analisis perubahan penggunaan lahan dan proyeksi yaitu model CLUE-S dan untuk respon hidrologi menggunakan tools HEC-GeoHMS yang dipadukan dengan tools GIS. Proyeksi perubahan penggunaan lahan pada tahun 2030 dengan nilai Kappa akurasi 0,93. Nilai NSE untuk kalibrasi dan validasi model HEC-HMS berkisar antara 0,700 – 0,621. Hasil simulasi respon hidrologi dari hasil proyeksi penggunaan lahan tahun 2030 terhadap dengan debit puncak 111,3 m3/det dan volume limpasan 6,00 x 106m3

A Modified Ant Colony Algorithm for Evolutionary Design of Digital Circuits

Abstract- Evolutionary computation presents a new paradigm shift in hardware design and synthesis. According to this paradigm, hardware design is pursued by deriving inspiration from biological organisms. The new paradigm is expected to radically change the synthesis procedures in a way that can help discovering novel designs andor more efficient circuits. In this paper, a multiohjective optimization of logic circuits based on a modified Ant Colony (ACO) algorithm is presented. The performance of the proposed algorithm is evaluated using a set of randomly generated circuits. The results obtained using the proposed algorithm are compared to those obtained using existing ACO-based techniques. It is shown that the designed circuits using the proposed algorithm outperform those of the existing techniques

Fuzzified Ant Colony Optimization Algorithm for Efficient Combinational Circuits Synthesis

Abstract- With the increasing demand for high quality, more efficient, less areaand less power circuits, the problem of logic circuit design has become a multiobjective optimization problem. In this paper, multiobjective optimization of logic circuits based on a fnzzified Ant Colony (ACO) algorithm is presented. The results obtained using the proposed algorithm are compared to those obtained using SIS in terms of area, delay and power for some known circuits. It is shown that the circuits produced by the proposed algorithm are better as compared to those obtained by SIS

A Modified Ant Colony Algorithm for Evolutionary Design of Digital Circuits

Abstract- Evolutionary computation presents a new paradigm shift in hardware design and synthesis. According to this paradigm, hardware design is pursued by deriving inspiration from biological organisms. The new paradigm is expected to radically change the synthesis procedures in a way that can help discovering novel designs andor more efficient circuits. In this paper, a multiohjective optimization of logic circuits based on a modified Ant Colony (ACO) algorithm is presented. The performance of the proposed algorithm is evaluated using a set of randomly generated circuits. The results obtained using the proposed algorithm are compared to those obtained using existing ACO-based techniques. It is shown that the designed circuits using the proposed algorithm outperform those of the existing techniques