Булеві функції та їх застосування
Альтернативна назва
Boolean functions and its application
Вантажиться...
Дата
2022
Автори
Науковий керівник
Укладач
Редактор
Назва журналу
ISSN
E-ISSN
Назва тому
Видавець
Одеський національний університет ім. І. І. Мечникова
Анотація
Перший розд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й.
Опис
Ключові слова
111 математика, булеві функції, метод iмплiкантних матриць, операція замикання, таблиця Поста
Бібліографічний опис
Клішин, М. Є. Булеві функції та їх застосування : дипломна робота бакалавра / М. Є. Клішин. – Одеса, 2022. – 82 с.