Журнал "Программная инженерия"
Теоретический и прикладной научно-технический журнал
ISSN 2220-3397
Номер 1 2021 год
Представлены результаты исследований эффективности универсальных алгоритмов синтеза аппаратных схем (наивный на основе СДНФ, Шеннона, Лупанова, упрощения ДНФ) применительно к сбалансированным S-блокам. Описана авторская программа, позволяющая получить схемную реализацию S-блока на языке Verilog. Для каждого алгоритма приведена оценка глубины и сложности реализации S-блока, полученной с помощью программы при произвольном n. Приведен алгоритм минимизации произвольной системы булевых функций, предложенный автором. Дано сравнение эффективности всех рассмотренных алгоритмов при реализации S-блоков из криптографических стандартов.