Зведений каталог бібліотек Харкова

 

Кочкарев, Ю. А.
    Минимизация булевых функций по частям [Текст] / Ю.А. Кочкарев, С.В. Бурмистров, С.Ф. Аксенов // . — С. 110-115.


- Анотація:

Описан новый метод минимизации булевых функций (БФ), разработанный авторами в процессе исследования ортогональной формы представления БФ, путем пошагового параллельного разложения БФ по частям, суть которого сводится к записи БФ в виде дизъюнктивного ряда конъюнкций аргументов БФ в определенной форме и последующей минимизации каждого члена этого ряда. В предложенном, в данной работе, методе минимизации БФ в ортогональной форме представления (ОРФП) доказана возможность получить минимальные формы БФ с показателями сложности реализации не хуже, чем в МДНФ. Другими словами, в результате получена МДНФ в классической форме представления (КФП) БФ на основе ОРФП БФ, что доказывает, что КФП БФ есть только частный случай ОРФП БФ. Существенно заметить, что минимизация осуществляется без полнопереборных процедур. Преимуществом рассматриваемого метода является отсутствие в процессе минимизации промежуточных результатов, которые нужно дополнительно минимизировать. Результаты, полученные предложенным методом, идентичны по показателям сложности реализации БФ Sad, Sl, Ss результатам

- Є складовою частиною документа:

- Теми документа

  • УДК // Автоматика. Техніка автоматичного керування і регулювання. Високі технології. Смарт-технології



Наявність
Установа Кількість Документ на сайті установи
Науково-технічна бібліотека Національного аерокосмічного університету ім. М.Є. Жуковського   Перейти на сайт