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

Автор(и)

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

DOI:

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

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

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

Анотація

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

Біографії авторів

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

Аспірант

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

Кандидат технічних наук, доцент

Посилання

Бибило П.Н. Синтез комбинационных схем методами функциональной декомпозиции / П.Н. Бибило, С.В. Енин ; ред. А.Д. Закревский ; АН БССР. Ин-т техн. кибернетики. – Мн. : Наука и техника, 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##

Як цитувати

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