ГЕНЕТИЧЕСКИЕ АЛГОРИТМЫ ПОСТРОЕНИЯ ИДЕНТИФИЦИРУЩИХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ ДЛЯ ЦИФРОВЫХ СХЕМ С ПАМЯТЬЮ

Abstract

В статье предложено обобщённый подход построения входных тестовых последовательностей с заданными свойствами. Данный подход основа на генетических алгоритмах. Рассмотрены примеры формирования фитнесс-функций в зависимости от требуемых свойств входных последовательностей. Приведены экспериментальные данные, показывающие эффективность выбранного подхода. В качестве дальнейших исследований следует рассматривать распространение предложенного подхода на иные задачи построения входных последовательностей.

In the life cycle of development of digital circuits developer need to solve the several problems of building of input sequences: test, initializing and verifying of equivalence. In this paper a generalized approach to solving this problem is presented. It based on the genetic algorithm and avoids some problems that are intrinsic to the traditional deterministic methods.