Личный кабинет
Подробное описание документа
Гурченков А. А.
Особенности автоматизации синтеза булевых функций / Гурченков А. А., Егорова Е. К. - DOI 10.18698/2308-6033-2013-12-1167 // Инженерный журнал: наука и инновации. - 2013. - № 12. -
Скачать документ
Изложен оригинальный подход к автоматическому синтезу дискретных устройств в базисе микросхем. Методические установки этого подхода основываются на математическом и информационном описаниях булевых функций и их структурно-функциональной декомпозиции. Параллельная и последовательная декомпозиции по сложности (числу подформул) характеризуются одинаковым качеством, но по глубине лучшим качеством (меньшим или равным значением) обладает первая, поэтому для синтеза схем применена параллельная декомпозиция. В частности, предложен вычислительный метод для нахождения оценок сложности реализации произвольных булевых функций в базисе Жегалкина на основе параллельной декомпозиции. Метод позволяет оценить возможность минимизации числа транзисторов и времени задержки схемы. Для алгоритма рассмотрены несколько особых случаев с примерами. На основе этих особенностей внесены дополнения в алгоритм, в результате чего алгоритм стал универсальным.
Статья опубликована в следующих изданиях
№ 12. - 2013.
