Evolutionary multiobjective design of combinational logic circuits

Coello, Carlos A. Coello; Aguirre, Arturo Hernández; Buckles, Bill P.

doi:10.1109/eh.2000.869354

Cited by 47 publications

(39 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…A population based evolutionary multiobjective optimization approach (Coello, 2009) to design combinatorial circuit was proposed for first time by Hernández in 2000 (Coello andHernández, 2000). This approach reduced the computational effort required by genetic algorithm to design circuit at gate level.…”

Section: Multiobjective Optimizationmentioning

confidence: 99%

See 1 more Smart Citation

Evolvable Metaheuristics on Circuit Design

Padilla¹,

Torres²,

Ponce³

et al. 2011

Advances in Analog Circuits

View full text Add to dashboard Cite

Section: Multiobjective Optimizationmentioning

confidence: 99%

“…The multiobjective optimization problem can be formulated as follows (Coello and Hernández, 2000): A General Multiobjective Optimization Problem : Find the vector which will satisfy the m inequality constraints:…”

Section: Formulation Of Multiobjective Optimization Problemmentioning

confidence: 99%

Evolvable Metaheuristics on Circuit Design

Padilla¹,

Torres²,

Ponce³

et al. 2011

Advances in Analog Circuits

View full text Add to dashboard Cite

“…Here we use the class A multiplexer representation of the circuit [5,11]. For a function f(x 1 ,x 2 ,x 3 ,……x n ), its residue with respect to a variable x j is the value of the function for a specific value of x j .Its Shannon's expansion is [8][9].…”

Section: Implementation Using Shannon's Decomposition Techniquementioning

confidence: 99%

“…The chromosomes for GA is coded in a 1 dimensional pattern where each bit or a group of bit combination represents a particular input or control in the circuit. [7][8][9].Any combinational digital circuit can be realized using a cascade of multiplexers [10]. For an n variable function there will be n levels.…”

Section: Introductionmentioning

confidence: 99%

An improved design of combinational digital circuits with multiplexers using genetic algorithm

Vijayakumari

Lukose

Mythili

et al. 2013

2013 Annual International Conference on Emerging Research Areas and 2013 International Conference on Microelectronics, Communic

View full text Add to dashboard Cite

Abstract-This paper presents a new approach to the design of combinational digital circuits with multiplexers using Evolutionary techniques. Genetic Algorithm (GA) is used as the optimization tool. Several circuits are synthesized with this method and compared with two design techniques such as standard implementation of logic functions using multiplexers and implementation using Shannon's decomposition technique using GA. With the proposed method complexity of the circuit and the associated delay can be reduced significantly.

show abstract

“…The major advantages of evolutionary design are i) the designers need not have a thorough knowledge in the design rules and ii) their habits/routine will not reflect in the design [1][2][3][4]. Conventional design methods like Karnaugh map and Quine McCluskey do not support the use of XOR, XNOR, or any of the basic building blocks like multiplexers or Reed Muller Logic modules [5]. The most important aspect in evolvable hardware is the evolutionary algorithm which must be able to generate optimal circuits.…”

Section: Introductionmentioning

confidence: 99%

A Simplified Efficient Technique for the Design of Combinational Logic Circuits

K¹,

Mythili²,

James³

2015

IJISA

View full text Add to dashboard Cite

Abstract-A new Genetic Algorithm based approach to the design of combinational logic circuits which uses only 2-1 multiplexers as the basic design unit has been proposed. To realize a function of n variables, conventional design needs 2 n -1 units and n levels. Property of a multiplexer tree is that all the units in a level share the same control signal. In this paper, flexibility has been made in selecting the control signals so that units in the same level need not use the same select signal. Control signals can be any of the variables or functions derived from the immediate preceding level. Once a 100 % fit circuit is evolved, check for redundancy of units is made and redundant units are eliminated so that the circuit generated is optimal. It has been observed that the circuits evolved by this approach are superior to the circuits by conventional design in terms of area, power and delay. As power dissipation is an important metric in VLSI design, power loss can be minimized by eliminating unnecessary transitions/switching of idle multiplexers using a specific controller to select appropriate control signals. But in the proposed design power loss can be reduced without any additional device and hence these circuits can be recommended for low power devices.

show abstract

Evolutionary multiobjective design of combinational logic circuits

Cited by 47 publications

References 10 publications

Evolvable Metaheuristics on Circuit Design

Evolvable Metaheuristics on Circuit Design

An improved design of combinational digital circuits with multiplexers using genetic algorithm

A Simplified Efficient Technique for the Design of Combinational Logic Circuits

Contact Info

Product

Resources

About