
Units in the same level need not use the same select signal.Ĭontrol signals can be any of the variables or functions derivedįrom the immediate preceding level. In this paper,įlexibility has been made in selecting the control signals so that Units in a level share the same control signal. Property of a multiplexer tree is that all the Realize a function of n variables, conventional design needs 2n Multiplexers as the basic design unit has been proposed. Otherbenefits of our work is a method for reducing multiplexer-based circuit with dynamic propagation path control.Ī new Genetic Algorithm based approach to theĭesign of combinational logic circuits which uses only 2-1

New model was experimentally validated on thebenchmark circuits with reference to the saving in thenumber of nodes in a model of what constitutes a majorcontribution to a new type of binary decision diagramsin the switching circuits design with multiplexers. A new type of binary decision diagramallows anyone to work without using the lowest and mostnumerous level of nodes and through the preservation ofthe necessary properties of binary decision diagram al-lows its widespread use for a number of already existing,optimization methods as it is shown in performed exper-iments. Proposed model can be easily transformed to themultiplexer tree. We design a novel method of decision diagrams based onbinary decision diagrams (BDD) which uses residual vari-able. Itanalyses and describes the state of art in optimization andreduction methods of multiplexer trees and also containsdescription of the justification for the use of multiplexersin the switching circuits.

The work deals with the problem of methods of synthesisof switching circuits with multiplexers and it is mainlyfocused on optimization and reduction of these circuits.
