Logic Circuits Synthesis Through Genetic Algorithms

Reis, Cecília; Tenreiro Machado, J. A.; Cunha, J. Boaventura

http://hdl.handle.net/10400.22/13125

Use this identifier to reference this record.

Name:	Description:	Size:	Format:
COM_MachadoTenreiro177_2005.pdf		242.84 KB	Adobe PDF	Download

Send Feedback

Authors

Reis, Cecília

Tenreiro Machado, J. A.

Cunha, J. Boaventura

Abstract(s)

This paper proposes a genetic algorithm for designing combinational logic circuits and studies four different case examples: the 2-to-1 multiplexer, the one-bit full adder, the four-bit parity checker and the two-bit multiplier. The objective of this work is to generate a functional circuit with the minimum number of logic gates. It is also studied the scalability problem that emerges from the exponential growth of the truth table when the circuits complexity increases. Furthermore, it is as well investigated the population size and the processing time for achieving a solution in order to establish a compromise between the two parameters.