Оптимiзацiя булевих схем
Loading...
Date
2023
Authors
Черевко, Крiстiна
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Ця курсова робота присвячена основн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ї)
Description
Keywords
базовi поняття булевої алгебри, основна задача логiчного синтезу, And-Inverter граф, Xor-And-Inverter граф, структурне та функцiональне хешування, курсова робота