Towards automated evolutionary design of combinational circuits. (English) Zbl 1006.68579
Summary: We propose a methodology based on a genetic algorithm (GA) to automate the design of combinational logic circuits in which we aim to minimize the total number of gates used. Our results are compared against those produced by human designers and by another GA-based approach. We also analyze the importance of using a non-binary representation in this problem despite the commonly accepted notion of universality of the binary representation in all kinds of GA-based applications.
MSC:
68U99 | Computing methodologies and applications |
94C10 | Switching theory, application of Boolean algebra; Boolean functions (MSC2010) |
68T05 | Learning and adaptive systems in artificial intelligence |