РАСПАРАЛЛЕЛИВАНИЕ ПРОЦЕССА МИНИМИЗАЦИИ СИСТЕМ ЧАСТИЧНО ИЛИ ПОЛНОСТЬЮ ОПРЕДЕЛЕННЫХ БУЛЕВЫХ ФУНКЦИЙ С БОЛЬШИМ ЧИСЛОМ ПЕРЕМЕННЫХ

  • Владимир Николаевич Рудницкий Черкасский государственный технологический университет
  • Светлана Валентиновна Пивнева Тольяттинский государственный университет
  • Сергей Владиславович Бурмистров Черкасский государственный технологический университет
Ключевые слова: ортогональная форма представления булевых функций, минимизация систем частично и полностью определенных систем булевых функций, распараллеливание процесса минимизации систем частично или полностью определенных булевых функций с большим числом переменных.

Аннотация

В статье обоснован путь ускорения минимизации частично или полностью определенных систем булевых функций, заданных в ортогональной форме представления, за счет параллельного выполнения поиска минимальной формы одновременно несколькими вычислительными системами методом параллельной декомпозиции булевой функции.

Биографии авторов

Владимир Николаевич Рудницкий, Черкасский государственный технологический университет
доктор технических наук, профессор кафедры системного программирования
Светлана Валентиновна Пивнева, Тольяттинский государственный университет
кандидат педагогических наук, доцент, доцент кафедры «Высшая математика и математическое моделирование»
Сергей Владиславович Бурмистров, Черкасский государственный технологический университет
аспирант кафедры информатики и информационной безопасности Черкасского государственного технологического университета, преподаватель Черкасского государственного бизнес-колледжа

Литература

1. Кочкарев Ю.А., Панаско Е.Н., Синько И.В. Возможности реализации логических функций в ортогональной форме представления // Вісник Черкаського державного технологічного університету. – №1. – 2011.
– С.45-49.
2. Кочкарьов Ю.О., Бурмістров С.В., Синько І.В. Спрощення логічного проектування блоків цифрових схем на основі каталогізації груп релятивності (ГР). / Ю.О.Кочкарьов, С.В.Бурмістров, І.В.Синько. Вісник ЧДТУ. – 2011, № 4 − с. 39-41.
3. Кочкарьов Ю.О., Бурмістров С.В., Синько І.В. Спрощення логічного синтезу цифрових блоків на основі каталогів логічних функцій/ «Радиоэлектроника и информатика» Харківського національного університету радіоелектроніки, – 2012, №2 − с. 67-69.
4. Melnikov B.F., Melnikova A.A. Some properties of the basis finite automation / Korean Journal of Computational and Applied Mathematics. 2002. Т. 9. № 1. С. 135-150.
5. Кочкарев Ю.А., Бурмистров С.В., Аксенов С.Ф.. Минимизация частично определенных булевых функций в ортогональной форме представления / «Прикладная радиоэлектроника», 2013, Том 12, №3
− с. 413-420.
6. Кочкарев Ю.А., Рудницкий В.Н., Бурмистров С.В. Минимизация систем полностью определенных булевых функций в ортогональной форме представления / Эвристические алгоритмы и распределенные вычисления в прикладных задачах. (Выпуск 2) Коллективная монография. Под редакцией профессора Б.Ф.Мельникова. Ульяновск 2013 − с. 141-152.
Опубликован
2014-03-30
Выпуск
Раздел
Естественные науки

Наиболее читаемые статьи этого автора (авторов)

1 2 > >>