1. |
Кочкарев Ю. А. Минимизация булевых функций по частям / Ю. А. Кочкарев, С. В. Бурмистров, С. Ф. Аксенов // Радіоелектрон. і комп'ют. системи. - 2012. - № 4. - С. 110-115. - Библиогр.: 6 назв. - рус.Описан новый метод минимизации булевых функций (БФ), разработанный в процессе исследования ортогональной формы представления БФ, путем пошагового параллельного разложения БФ по частям, суть которого сводится к записи БФ в виде дизъюнктивного ряда конъюнкций аргументов БФ в определенной форме и последующей минимизации каждого члена этого ряда. В предложенном методе минимизации БФ в ортогональной форме представления (ОРФП) доказана возможность получить минимальные формы БФ с показателями сложности реализации не хуже, чем в МДНФ. Другими словами, в результате получена МДНФ в классической форме представления (КФП) БФ на основе ОРФП БФ, что доказывает, что КФП БФ есть только частный случай ОРФП БФ. Существенно заметить, что минимизация осуществляется без полнопереборных процедур. Преимуществом рассматриваемого метода является отсутствие в процессе минимизации промежуточных результатов, которые нужно дополнительно минимизировать. Результаты, полученные предложенным методом, идентичны по показателям сложности реализации БФ Sad, Sl, Ss результатам, полученным методами Квайна, Квайна - Мак-Класки и методом построения карт Карно. Індекс рубрикатора НБУВ: З972-02 + З973-047.2
Рубрики:
Шифр НБУВ: Ж24450 Пошук видання у каталогах НБУВ
|
3. |
Бурмистров С. В. Параллельная декомпозиция путем уменьшения значения базисного коэффициента K как альтернативный метод минимизации булевых функций / С. В. Бурмистров, Е. Н. Панаско // Вісн. Приазов. держ. техн. ун-ту. Сер. Техн. науки. - 2015. - Вип. 30, ч. 2. - С. 189-195. - Библиогр.: 7 назв. - рус.Описан альтернативный метод минимизации булевых функций с большим числом аргументов на основе параллельной декомпозиции булевых функций путем убывания значения базисного коэффициента К. Данный метод дает возможность разбить минимизацию булевой функции на существенные слагаемые части, и за счет этого, используя многопроцессорные системы путем параллельного вычисления и получения оптимального значения базисного коэффициента К, ускорить весь процесс минимизации во времени. Індекс рубрикатора НБУВ: З970.22
Рубрики:
Шифр НБУВ: Ж69254:Техн.н. Пошук видання у каталогах НБУВ
|