Combinational digital circuits can be evolved automatically using Genetic Algorithms (GA). Until recently this technique used linear chromosomes and and one dimensional crossover and mutation operators. In this paper, a new method for representing combinational digital circuits as 2 Dimensional (2D) chromosomes and suitable 2D crossover and mutation techniques has been proposed. By using this method, the convergence speed of GA can be increased significantly compared to the conventional methods. Moreover, the 2D representation and crossover operation provides the designer with better visualization of the evolved circuits. In addition to this, a technique to display automatically the evolved circuits has been developed with the help of MATLAB.
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.
Conventional design of digital circuits is a very complex task which requires much knowledge in domain-specific rules. But, combinational digital circuits can be evolved automatically using evolutionary techniques. This work proposes new approaches for the automated design of combinational digital circuits using Genetic Algorithm (GA) and Reed Muller Universal Logic module (RM ULM). Here 2-1 RM-ULM has been used as the only design unit for the automated design of combinational digital circuits. Certain modifications have been made on the existing Shannon's decomposition technique for the design. Several circuits are synthesized with these modified methods and compared with the existing standard implementation technique using single control line Reed Muller Universal Logic Modules(RM ULM(1)). Manufacturing cost can be reduced by replicating the same element. With this method, the number of levels required as well as the number of modules needed is reduced considerably, thus reducing the cost, delay and power consumption.
A Genetic Algorithm based optimization technique for the design of combinational logic circuits using Universal logic Modules, 2-1 multiplexer or 2-1 Reed Muller block is proposed. In contrast to applying same select signals for all the units in a level of tree network in conventional methods, the proposed method allows any variable to be used as select signal to any unit in any level. In addition to the use of variables as select signals, the proposed method uses functions derived from previous level as select signal which is not the case in conventional methods. With this technique, complexity of the circuits is made lesser which leads to lesser power consumption, area and delay as compared to the current and conventional methods available in the literature. Standard Boolean functions are implemented to design circuits up to six variables and the results are validated with benchmark functions.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.