2 МАТИ -РГТУ им. К.Э. Циолковского, Москва, 121552, Россия Изложен оригинальный подход к автоматическому синтезу дискретных устройств в базисе микросхем. Методические установки этого подхода основываются на математическом и информационном описаниях булевых функций и их структурно-функциональной декомпозиции. Параллельная и последовательная декомпозиции по сложности (числу подформул) характеризуются одинаковым качеством, но по глубине лучшим качеством (меньшим или равным значением) обладает

more »

... я, поэтому для синтеза схем применена параллельная декомпозиция. В частности, предложен вычислительный метод для нахождения оценок сложности реализации произвольных булевых функций в базисе Жегалкина на основе параллельной декомпозиции. Метод позволяет оценить возможность минимизации числа транзисторов и времени задержки схемы. Для алгоритма рассмотрены несколько особых случаев с примерами. На основе этих особенностей внесены дополнения в алгоритм, в результате чего алгоритм стал универсальным. Ключевые слова: булевы функции, показатели сложности, минимизация, декомпозиция, функциональные уравнения, схемы.