Рассмотрены существующие методы структурного синтеза вентильных преобразователей (ВП) и основные аспекты постановки локальной задачи синтеза. Описаны модели элементов схем ВП, используемые при структурном синтезе, определены первичные понятия применяемых методов: граф изменения состояния (ГИС) и главная топологическая матрица. Освещены методы структурного синтеза на основе ГИС, применение которых позволяет получить полный набор работоспособных схем различных классов вентильных преобразователей, а также в ряде случаев выявить среди них новые схемы. Предложенные методы послужили базой для создания практических методик.