Семенов, Сергій ГеннадійовичПанаско, О. М.Тихоненко, А. М.2021-01-192021-01-192015Семенов С. Г. Декомпозиція булевих функцій як перспективний напрям мінімізації в функціональноперенасиченому базисі / С. Г. Семенов, О. М. Панаско, А. М. Тихоненко // Системи управління, навігації та зв'язку : зб. наук. пр. / гол. ред. С. В. Козелков. – Полтава : ПНТУ, 2015. – Вип. 2 (34). – С. 49-51.https://repository.kpi.kharkov.ua/handle/KhPI-Press/50374Обґрунтовано перевагу мінімізації булевих функцій в функціональноперенасиченому базисі шляхом використання декомпозиції вторинних булевих функцій в оптимальному базисі та вказано структуру комбінаційної схеми, побудованої на основі указаної булевої функції. Даний напрям мінімізації дає перевагу по основним показникам складності реалізації SAD, SSH, SL, SS, SAC в порівнянні з мінімізацією в класичних формах представлення за рахунок незначного погіршення часових характеристик роботи комбінаційної схемиIn the article the advantage of minimizing Boolean functions in oversaturated basis through the use of secondary decomposition of Boolean functions in an optimal basis, and given the structure of the matching circuit, based on the specified Boolean functions. This gives the advantage of minimizing the direction on the main indices of difficulty implementing SAD, SSH, SL, SS, SAC comparison with classical forms in minimizing representation by a slight deterioration temporal characteristics of the combination circuit.ukбазис булевих функційбагаторівневі комбінаційні схемиоптимальний базискомбінаційні схемикоефіцієнтBoolean functionsmulti-level combinational circuitsArticle