Оптимiзацiя булевих схем
| dc.contributor.advisor | Олiйник, Богдана | |
| dc.contributor.author | Черевко, Крiстiна | |
| dc.date.accessioned | 2024-03-26T10:33:35Z | |
| dc.date.available | 2024-03-26T10:33:35Z | |
| dc.date.issued | 2023 | |
| dc.description.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ї) | uk_UA |
| dc.identifier.uri | https://ekmair.ukma.edu.ua/handle/123456789/28401 | |
| dc.language.iso | uk | uk_UA |
| dc.status | first published | uk_UA |
| dc.subject | базовi поняття булевої алгебри | uk_UA |
| dc.subject | основна задача логiчного синтезу | uk_UA |
| dc.subject | And-Inverter граф | uk_UA |
| dc.subject | Xor-And-Inverter граф | uk_UA |
| dc.subject | структурне та функцiональне хешування | uk_UA |
| dc.subject | курсова робота | uk_UA |
| dc.title | Оптимiзацiя булевих схем | uk_UA |
| dc.type | Other | uk_UA |
Files
License bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- license.txt
- Size:
- 1.71 KB
- Format:
- Item-specific license agreed upon to submission
- Description: