Evolutionary Design of Generic Combinational Multipliers Using Development

Abstract. Combinational multipliers represent a class of circuits that is usually considered to be hard to design by means of the evolution-ary techniques. However, experiments conducted under the previous re-search demonstrated (1) a suitability of an instruction-based develop-mental model to design generic multiplier structures using a parametric approach, (2) a possibility of the development of irregular structures by introducing an environment which is considered as an external control of the developmental process { inspired by the structures of conventional multipliers and (3) an adaptation of the developing structures to the di®erent environments by utilizing the properties of the building blocks. These experiments have represented the ¯rst case when generic multi-pliers were designed using an evolutionary algorithm combined with the development. The goal of this paper is to present an improved develop-mental model working with the simpli¯ed building blocks based on the concept of conventional generic multipliers, in particular, adders and ba-sic AND gates. We show that this approach allows us to design generic multiplier structures which exhibit better delay in comparison with the classic multipliers, where adder represents a basic component.