ALGORITHM FOR SYNTHESIS OF COMBINATIONAL LOGIC CIRCUITS BASED ON THE EVOLUTIONARY APPROACH

Abstract

The emergence of new technologies for manufacturing components of digital electronic devices has led to the need to improve the efficiency of computer-aided design methods. Increasing requirements for elements causes an increase in the size of the problems being solved. To solve problems that were previously impossible to automate, new methods and software applications are being developed. Specialists are faced with the task of developing fundamental principles for constructing next-generation design systems. The development of devices with such characteristics as reliability, survivability, and automatic damage repair is an urgent task. This paper proposes an approach to solving the problem of synthesizing combinational circuits based on the use of evolutionary design methods. Evolutionary design of a technical system refers to the purposeful use of computer models of evolution at all stages of system development. The goal is to enable fully automatic design. The main idea of self-reconfigurable hardware systems is to replace generalpurpose hardware systems with systems that can adapt to the specifics of the software being executed. The synthesis of a programmable circuit is based on the principle of “bottom-up” design – from the lowest to the highest level. This allows you to configure the hardware individually by programming logic elements. To implement this task, evolutionary algorithms are used. Logic functions can be described by combinational circuits. One of the advantages of combinational circuits is their high performance. The task is to develop the structure of a combinational logic circuit based on a given truth table and nomenclature of logical elements. The work proposed an evolutionary algorithm for the synthesis of combinational logic circuits. A technique for encoding alternative solutions and modified evolutionary operators for synthesizing new solutions were developed. A software implementation of the proposed algorithm has been completed. The computational experiments carried out confirmed the correctness of the chosen approach. The use of evolutionary methods for the synthesis of combinational logic circuits makes it possible to increase the intelligence of design systems.