Паралельна декомпозиція шляхом зменшення значення базисного коефіцієнта К як альтернативний метод мінімізації булевих функцій
DOI:
https://doi.org/10.31498/2225-6733.30.2015.52801Ключові слова:
базисний коефіцієнт К, оптимальне значення базисного коефіцієнта К, паралельна декомпозиція булевих функцій, базисна частина Φi, інформаційна частина Qi, булеві функціїАнотація
У статті описаний альтернативний метод мінімізації булевих функцій з великою кількістю аргументів на основі паралельної декомпозиції булевих функцій шляхом зменшення значення базисного коефіцієнта К. Даний метод дає можливість розбити мінімізацію булевої функції на істотні складові частини, і за рахунок цього, використовуючи багатопроцесорні системи шляхом паралельного обчислення і отримання оптимального значення базисного коефіцієнта К, прискорити весь процес мінімізації в часіПосилання
Бибило П.Н. Синтез комбинационных схем методами функциональной декомпозиции / П.Н. Бибило, С.В. Енин ; ред. А.Д. Закревский ; АН БССР. Ин-т техн. кибернетики. – Мн. : Наука и техника, 1987. – 189 c.
Панаско О.М. Пошук однакових фрагментів при мінімізації логічних функцій в ортогональній реалізації / О.М. Панаско // Радіоелектронні і комп’ютерні системи. − 2014. − № 1. − С. 92-97.
Кочкарев Ю.А. Минимизация булевых функций по частям / Ю.А. Кочкарев, С.В. Бурмистров, С.Ф. Аксенов // Радіоелектронні і комп’ютерні системи. − 2012. − № 4. − С. 110-115.
Кочкарев Ю.А. Минимизация частично определенных булевых функций в ортогональ-ной форме представления / Ю.А. Кочкарев, С.В. Бурмистров, С.Ф. Аксенов // Прикладная радиоэлектроника. – 2013. – Т. 12, № 3. – С. 423-430.
Кочкарев Ю.А. Минимизация систем полностью определенных булевых функций в ортогональной форме представления / Ю.А. Кочкарев, В.Н.Рудницкий, С.В.Бурмистров // Эвристические алгоритмы и распределенные вычисления в прикладных задачах. (Выпуск 2). Коллективная монография под редакцией профессора Мельникова. – Ульяновск. – 2013. – С. 87-100.
Рудницкий В.Н. Распараллеливание процесса минимизации систем частично или полностью определенных булевых функций с большим числом переменных / В.Н. Рудницкий, С.В. Бурмистров // Вектор науки Тольяттинского государственного университета. – 2014. − № 1. − С. 27-30.
Бурмістров С.В. Паралельна декомпозиція як основний метод мінімізації булевих функцій в ортогональній формі представлення / С.В. Бурмістров // Вісник Черкаського державного технологічного університету. – 2014. – № 2. – С. 67-73.
##submission.downloads##
Як цитувати
Номер
Розділ
Ліцензія
Журнал "Вісник Приазовського державного технічного університету. Серія: Технічні науки" видається під ліцензією СС-BY (Ліцензія «Із зазначенням авторства»).
Дана ліцензія дозволяє поширювати, редагувати, поправляти і брати твір за основу для похідних навіть на комерційній основі із зазначенням авторства. Це найзручніша з усіх пропонованих ліцензій. Рекомендується для максимального поширення і використання неліцензійних матеріалів.
Автори, які публікуються в цьому журналі, погоджуються з наступними умовами:
1. Автори залишають за собою право на авторство своєї роботи та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons Attribution License, яка дозволяє іншим особам вільно розповсюджувати опубліковану роботу з обов'язковим посиланням на авторів оригінальної роботи та першу публікацію роботи в цьому журналі.
2. Автори мають право укладати самостійні додаткові угоди, які стосуються неексклюзивного поширення роботи в тому вигляді, в якому вона була опублікована цим журналом (наприклад, розміщувати роботу в електронному сховищі установи або публікувати у складі монографії), за умови збереження посилання на першу публікацію роботи в цьому журналі.