Отправить статью по E-mail РАСПАРАЛЛЕЛИВАНИЕ ПРОЦЕССА МИНИМИЗАЦИИ СИСТЕМ ЧАСТИЧНО ИЛИ ПОЛНОСТЬЮ ОПРЕДЕЛЕННЫХ БУЛЕВЫХ ФУНКЦИЙ С БОЛЬШИМ ЧИСЛОМ ПЕРЕМЕННЫХ
- Авторы: Рудницкий В.Н.1, Пивнева С.В.2, Бурмистров С.В.1
-
Учреждения:
- Черкасский государственный технологический университет, Черкассы
- Тольяттинский государственный университет, Тольятти
- Выпуск: № 1 (2014)
- Страницы: 27-30
- Раздел: Естественные науки
- URL: https://vektornaukitech.ru/jour/article/view/745
- ID: 745
Цитировать
Полный текст
Аннотация
В статье обоснован путь ускорения минимизации частично или полностью определенных систем булевых функций, заданных в ортогональной форме представления, за счет параллельного выполнения поиска минимальной формы одновременно несколькими кластерными вычислительными системами методом параллельной декомпозиции булевой функции.
Об авторах
Владимир Николаевич Рудницкий
Черкасский государственный технологический университет, Черкассы
Email: rvn_2008@ukr.net
доктор технических наук, профессор кафедры системного программирования
УкраинаСветлана Валентиновна Пивнева
Тольяттинский государственный университет, Тольятти
Автор, ответственный за переписку.
Email: tlt.swetlana@rambler.ru
кандидат педагогических наук, доцент кафедры высшей математики и математического моделирования
РоссияСергей Владиславович Бурмистров
Черкасский государственный технологический университет, Черкассы
Email: sergijburmistrov@yandex.ua
аспирант кафедры информатики и информационной безопасности
УкраинаСписок литературы
- Кочкарев Ю.А., Панаско Е.Н., Синько И.В. Возможности реализации логических функций в ортогональной форме представления // Вісник Черкаського державного технологічного університету. – №1. – 2011. – С.45-49.
- Кочкарьов Ю.О., Бурмістров С.В., Синько І.В. Спрощення логічного проектування блоків цифрових схем на основі каталогізації груп релятивності (ГР). / Ю.О.Кочкарьов, С.В.Бурмістров, І.В.Синько. Вісник ЧДТУ. – 2011, № 4 − с. 39-41.
- Кочкарьов Ю.О., Бурмістров С.В., Синько І.В. Спрощення логічного синтезу цифрових блоків на основі каталогів логічних функцій/ «Радиоэлектроника и информатика» Харківського національного університету радіоелектроніки, – 2012, №2 − с. 67-69.
- 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.
- Ю.А. Кочкарев, С.В. Бурмистров, С.Ф. Аксенов. Минимизация частично определенных булевых функций в ортогональной форме представления / «Прикладная радиоэлектроника», 2013, Том 12, №3 − с. 413-420.
- Ю.А. Кочкарев, В.Н. Рудницкий, С.В. Бурмистров. Минимизация систем полностью определенных булевых функций в ортогональной форме представления / Эвристические алгоритмы и распределенные вычисления в прикладных задачах. (Выпуск 2) Коллективная монография. Под редакцией профессора Б.Ф. Мельникова. Ульяновск 2013 − с. 141-152
Дополнительные файлы
