Олiйник, БогданаЧеревко, Крiстiна2024-03-262024-03-262023https://ekmair.ukma.edu.ua/handle/123456789/28401Ця курсова робота присвячена основнiй задачi логiчного синтезу - оптимiзацiї булевих схем, а саме мiнiмiзацiї їх площi. Метою цiєї роботи є дослiдження та розв’язок задачi оптимiзацiї булевих схем. В ходi роботи були запрограмовано алгоритми оптимiзацiї булевих схем на базi розкладу Шеннона з використанням перестановок змiнних та без них, алгоритм iз сумiсним використанням розкладiв Шеннона i Давiо, а також побудовано новий алгоритм, який одночасно використовує розклади Шеннона i Давiо для кожної перестановки змiнних у булевiй функцiї. В дослiдженнi також порiвнюються результати роботи запропонованого нового алгоритму iз iншими реалiзованими алгоритмами та найкращими результатими представленими на всесвiтньовiдомiй конференцiї International Workshop on Logic and Synthesis 2022 (в якостi вхiдних даних для дослiджуваних алгоритмiв використовувались тестовi приклади з вищезгаданої конференцiї)ukбазовi поняття булевої алгебриосновна задача логiчного синтезуAnd-Inverter графXor-And-Inverter графструктурне та функцiональне хешуваннякурсова роботаOther