Паралельна декомпозиція шляхом зменшення значення базисного коефіцієнта К як альтернативний метод мінімізації булевих функцій

Автор(и)

  • S. V. Burmistrov Черкаський державний технологічний університет, м. Черкаси, Україна
  • O. M. Panasko Черкаський державний технологічний університет, м. Черкаси, Україна

DOI:

https://doi.org/10.31498/2225-6733.30.2015.52801

Ключові слова:

базисний коефіцієнт К, оптимальне значення базисного коефіцієнта К, паралельна декомпозиція булевих функцій, базисна частина Φi, інформаційна частина Qi, булеві функції

Анотація

У статті описаний альтернативний метод мінімізації булевих функцій з великою кількістю аргументів на основі паралельної декомпозиції булевих функцій шляхом зменшення значення базисного коефіцієнта К. Даний метод дає можливість розбити мінімізацію булевої функції на істотні складові частини, і за рахунок цього, використовуючи багатопроцесорні системи шляхом паралельного обчислення і отримання оптимального значення базисного коефіцієнта К, прискорити весь процес мінімізації в часі

Посилання

  1. Бибило П.Н. Синтез комбинационных схем методами функциональной декомпозиции / П.Н. Бибило, С.В. Енин ; ред. А.Д. Закревский ; АН БССР. Ин-т техн. кибернетики. – Мн. : Наука и техника, 1987. – 189 c.
  2. Панаско О.М. Пошук однакових фрагментів при мінімізації логічних функцій в ортогональній реалізації / О.М. Панаско // Радіоелектронні і комп’ютерні системи. − 2014. − № 1. − С. 92-97.
  3. Кочкарев Ю.А. Минимизация булевых функций по частям / Ю.А. Кочкарев, С.В. Бурмистров, С.Ф. Аксенов // Радіоелектронні і комп’ютерні системи. − 2012. − № 4. − С. 110-115.
  4. Кочкарев Ю.А. Минимизация частично определенных булевых функций в ортогональ-ной форме представления / Ю.А. Кочкарев, С.В. Бурмистров, С.Ф. Аксенов // Прикладная радиоэлектроника. – 2013. – Т. 12, № 3. – С. 423-430.
  5. Кочкарев Ю.А. Минимизация систем полностью определенных булевых функций в ортогональной форме представления / Ю.А. Кочкарев, В.Н.Рудницкий, С.В.Бурмистров // Эвристические алгоритмы и распределенные вычисления в прикладных задачах. (Выпуск 2). Коллективная монография под редакцией профессора Мельникова. – Ульяновск. – 2013. – С. 87-100.
  6. Рудницкий В.Н. Распараллеливание процесса минимизации систем частично или полностью определенных булевых функций с большим числом переменных / В.Н. Рудницкий, С.В. Бурмистров // Вектор науки Тольяттинского государственного университета. – 2014. − № 1. − С. 27-30.
  7. Бурмістров С.В. Паралельна декомпозиція як основний метод мінімізації булевих функцій в ортогональній формі представлення / С.В. Бурмістров // Вісник Черкаського державного технологічного університету. – 2014. – № 2. – С. 67-73.

##submission.downloads##

Як цитувати

Burmistrov, S. V., & Panasko, O. M. (2015). Паралельна декомпозиція шляхом зменшення значення базисного коефіцієнта К як альтернативний метод мінімізації булевих функцій. Вісник Приазовського Державного Технічного Університету. Серія: Технічні науки, 2(30), 189–195. https://doi.org/10.31498/2225-6733.30.2015.52801

Номер

Том 2 № 30 (2015): Вісник Приазовського Державного Технічного Університету. Серія: Технічні науки

Розділ

Інформатика

Ліцензія

Журнал "Вісник Приазовського державного технічного університету. Серія: Технічні науки" видається під ліцензією СС-BY (Ліцензія «Із зазначенням авторства»).

Дана ліцензія дозволяє поширювати, редагувати, поправляти і брати твір за основу для похідних навіть на комерційній основі із зазначенням авторства. Це найзручніша з усіх пропонованих ліцензій. Рекомендується для максимального поширення і використання неліцензійних матеріалів.

Автори, які публікуються в цьому журналі, погоджуються з наступними умовами:

1. Автори залишають за собою право на авторство своєї роботи та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons Attribution License, яка дозволяє іншим особам вільно розповсюджувати опубліковану роботу з обов'язковим посиланням на авторів оригінальної роботи та першу публікацію роботи в цьому журналі.

2. Автори мають право укладати самостійні додаткові угоди, які стосуються неексклюзивного поширення роботи в тому вигляді, в якому вона була опублікована цим журналом (наприклад, розміщувати роботу в електронному сховищі установи або публікувати у складі монографії), за умови збереження посилання на першу публікацію роботи в цьому журналі.