ИСТИНА

По аналогии с переходом от СФЭ к структурным автоматам можно перейти от плос- ких схем к автоматным плоским схемам. В базис элементов добавляется “задержка”, правила подключения элементов несколько отличаются: теперь разрешены ориентиро- ванные циклы, при условии, что они содержат “задержку”. Интерпретация реализуемого данной схемой объекта (в нашем случае, автомата) остаётся прежней. Для автоматных плоских схем без входа можно ввести такую меру сложности, как переключательная мощ- ность, равную сумме затрат энергии на переключение с каждого такта цикла на следую- щий, нормированной на длину цикла. Определение корректно, так как автомат без входа функционирует циклически.Рассматриваемая модель больше соответствует реально су- ществующим чипам, содержащим не только логические элементы, но и регистры, чем классические плоские схемы.Показано, что переключательная мощность схемы, реализу- ющей периодическую однобитную последовательность с длинной периода 2^𝑛 не больше 2^(𝑛/2)/𝑛 по порядку. Предъявляется схема, обладающая такой переключательной мощностью. При построении применялись идеи, ранее возникавшие в конструкциях плоских схем. В дальнейшем планируется получить нижнюю оценку равную по порядку приведенной выше верхней оценке для переключательной мощности.