RT - article
SR - Electronic
T1 - Логическая оптимизация многоуровневых представлений  систем булевых функций   на основе блочного разбиения и разложения Шеннона
JF - Информатика
SP - 2018-09-26
A1 - Бибило П. Н., 
A1 - Кириенко Н. А., 
A1 - Ланкевич Ю. Ю., 
YR - 2018
UL - https://www.academjournals.by/publication/18392
AB - Описываются результаты экспериментального исследования эффективности применения процедур оптимизации систем булевых функций, предварительно выполняемых при синтезе комбинационных схем. Процедуры используют алгоритмы разбиения систем функций на подсистемы и алгоритмы оптимизации многоуровневых представлений функций на основе разложения Шеннона. Показывается, что разбиение исходной системы булевых функций на подсистемы и оптимизация подсистем на основе разложения Шеннона с нахождением инверсных подфункций, входящих в разложения (BDDI-оптимизация), во многих случаях позволяют при синтезе уменьшать площадь комбинационных схем из библиотечных элементов. Совместная BDDI-оптимизация является более предпочтительным методом по сравнению с раздельной технологически независимой BDDI-оптимизацией, так как площадь схем, построенных по совместным BDDI, в подавляющем числе случаев меньше площади схем, построенных по раздельным BDDI.