Электронная библиотека диссертаций и авторефератов России
dslib.net
Библиотека диссертаций
Навигация
Каталог диссертаций России
Англоязычные диссертации
Диссертации бесплатно
Предстоящие защиты
Рецензии на автореферат
Отчисления авторам
Мой кабинет
Заказы: забрать, оплатить
Мой личный счет
Мой профиль
Мой авторский профиль
Подписки на рассылки



расширенный поиск

Кратные логические вычисления и их применение при моделировании дискретных объектов Выхованец, Валерий Святославович

Данная диссертационная работа должна поступить в библиотеки в ближайшее время
Уведомить о поступлении

Диссертация, - 480 руб., доставка 1-3 часа, с 10-19 (Московское время), кроме воскресенья

Автореферат - бесплатно, доставка 10 минут, круглосуточно, без выходных и праздников

Выхованец, Валерий Святославович. Кратные логические вычисления и их применение при моделировании дискретных объектов : автореферат дис. ... кандидата технических наук : 05.13.13, 05.13.16 / Ин-т проблем управления.- Москва, 1998.- 23 с.: ил. РГБ ОД, 9 98-2/746-9

Введение к работе

Актуальнос'ть.„темы., Для таких задач, как" управление сложными объектами, обработка изображений и распознавание образов, принятие решений, дискретная оптимизация, моделирование дискретных устройств - основная проблема сводится к обработке бинарных и многозначных (логических) данных и заключается в эффективном вычислении (реализации) логических функций.

Трчлиционная архитектура ЭВМ не предусматривает специализированных средств для логических. вычислений. Поддержка логических вычислений сводится к булевым Операциям, выполняемым арифметико-логическим устройством (АЛУ) - на аппаратном уровне, и к командам условного перехода - на уровне программ.

Известна реализация логической обработки данных посредством параллельных логических вычислений, когда лцнов[>еменно вычисляется система логических функций на одном наборе переменных, со сменой переменных яычислегшя :'^вторяпгсл. Наименее изученными остаются вопросы, -.вязанные с іизновидностью параллельных логических вычис--иений - кратными вычислениями, когда одновременного вычисляется несколько значений одной или системы логических функций на разных наборах ее аргументов. Величина кратности ш пежит гз диапазоне от 1 до 2П, где п - 'число аргументов, что означает соответственно однократные и полнократные логические вычисления.

Кратнно логические вычисления возникают при параллельном управлении несколькими одинаковыми объектами, находящимися в разных физических состояниях; при моделиро-рднии (рог произведении) системы на нескольких входных воздействия<, например вычисление модели при тестировании и технической диагностике дискретных устройств; в системах у!1Г«ш!<-'!п:ч, где TpeCivcT'.^fl быстрая реакция на изменение внешних условии, мотчю с упреждением просчитать нужные действия на возможных (вероятных) входных наборах, напри-

мер, находящихся на единичном расстоянии по Хеммингу от текущего, и при поступлении нового набора уже иметь нужную реакцию.

В области математических методов на проблему кратных вычислений также не делается должного акцента. Подразумевается, что кратные вычисления сводятся к повторению вычислений известными методами на измененных наборах переменных. С учетом последующей технической реализации это 'зачастую оказывается- неэффективным, ибо приходится каждое значение вычислять отдельно, с большими затратами времени и оборудования.

Целью работы является разработка и исследование методов кратных логических вычислений и их эффективная техническая реализация. Для достижения данной цели решаются следующие задачи:

  1. разработка средств формального описания кратных вычислений;

  2. обоснование методов кратных вычислений и исследование их эффективности;

  3. техническая реализация кратных вычислений на современных вычислительных средствах.

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

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

Практическая ценность полученных результатов состоит

в эффективной- технической реализации логических вычислений
на основе использования комплекса программ для логических
исследований, библиотеки классов для объектно-

ориентированной среда программирования и структур логических процессорных элементов.

Внедрение результатов исследования проводилось в

рамках научно-исследовательских работ и опытно-

конструкторских разработок, выполненных в 1993-1997 гг. в научно-исследовательской лаборатории "Математическое моделирование" Тираспольского университета. Результаты исследования приняты к реализации в АО "Электромаш" (г. Тирасполь) и используются в учебном процессе.

Апробация работы. Основные положения диссертации докладывались и обсуждались на научно-технических конференциях профессорско-преподавательского состава Тираспольского университета (1994-1997 гг.), на расширенных семинарах 3] лаборатории Института проблем управления (1995-1997 гг. ), Всероссийской конференции "Информационно-управляющие системы и специализированные вычислительные устройства для обработки и передачи данных" (Махачкала, 1996 г.), на семинаре кафедры ИУ-3 МГТУ им. Н.Э. Баумана (1997 г. ).

Публикации. По теме диссертации опубликовано б работ.

Структура и объем диссертации. Диссертационная работа состоит из введения, пяти глав, заключения, списка литературы из 123 наименований и двух приложений, изложена на 173 страницах машинописного текста и иллюстрируется 21 рисунком и 7 таблицами.

Похожие диссертации на Кратные логические вычисления и их применение при моделировании дискретных объектов