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