PT - JOURNAL ARTICLE
AU - Бибило П. Н., 
AU - Кириенко Н. А., 
AU - Ланкевич Ю. Ю., 
TI - Логическая оптимизация многоуровневых представлений  систем булевых функций   на основе блочного разбиения и разложения Шеннона
DP - 2018-09-26
TA - Информатика
SO - https://www.academjournals.by/publication/18392
AB - Описываются результаты экспериментального исследования эффективности применения процедур оптимизации систем булевых функций, предварительно выполняемых при синтезе комбинационных схем. Процедуры используют алгоритмы разбиения систем функций на подсистемы и алгоритмы оптимизации многоуровневых представлений функций на основе разложения Шеннона. Показывается, что разбиение исходной системы булевых функций на подсистемы и оптимизация подсистем на основе разложения Шеннона с нахождением инверсных подфункций, входящих в разложения (BDDI-оптимизация), во многих случаях позволяют при синтезе уменьшать площадь комбинационных схем из библиотечных элементов. Совместная BDDI-оптимизация является более предпочтительным методом по сравнению с раздельной технологически независимой BDDI-оптимизацией, так как площадь схем, построенных по совместным BDDI, в подавляющем числе случаев меньше площади схем, построенных по раздельным BDDI.