- •5033.4350.0000-Пз
- •Введение
- •Теория алгоритмов
- •Исходные положения
- •Общее содержание второй части задания
- •Виды текстов алгоритмов
- •Ациклические двухполюсные структуры алгоритмов
- •Исходные условия
- •Комплект текстов алгоритмов
- •Этап э1: Подготовка стандартной полной формы формулы
- •Стандартная форма формулы алгоритма
- •Этап э2: Построение структурной схемы
- •Структурная схема алгоритма
- •Э21: Построение основной схемы – без оболочек
- •Э22: Группирование элементов
- •Э23: Проверочная нумерация оболочек
- •Э25 Повышение явного соответствия формул и схем
- •Э251 Явная операция разделения потоков
- •Э252 Разделение парных операций
- •Э253 Двухмерные структурные формулы
- •Э254 Псевдографика структурной схемы
- •Э255 Набор схемы графического тренажера
- •Этап э3: Работа с временной диаграммой алгоритма
- •Э31 Задание длительности исполнения команд
- •Э32 Построение временной диаграммы сетевого типа
- •Э33 Графический расчет длительности алгоритма
- •Э34 Аналитический расчет длительности алгоритма
- •Э4: Подготовка вербальных текстов алгоритма
- •Вта: Вербальные тексты алгоритмов
- •Дополнительные функциональные обозначения
- •ИнФ: Инфиксная форма
- •ИнФ': Неявная инфиксная форма
- •ПрФ: Префиксная форма
- •Ациклические многополюсные структуры алгоритмов
- •Исходные условия
- •Комплект текстов алгоритмов
- •Этап э1: Подготовка стандартной полной формы формулы
- •Стандартная форма формулы алгоритма
- •Этап э2: Построение структурной схемы
- •Структурная схема алгоритма
- •Построение основной схемы (без оболочек)
- •Этап э3: Работа с временной диаграммой алгоритма
- •Э31 Задание длительности исполнения команд
- •Э32 Построение временной диаграммы сетевого типа
- •Э33 Графический расчет длительности алгоритма
- •Э34 Аналитический расчет длительности алгоритма
- •Э4: Подготовка вербальных текстов алгоритма
- •Вта: Вербальные тексты алгоритмов
- •Дополнительные функциональные обозначения
- •Переключательные ациклические структуры алгоритмов
- •Концептуальная модель команды
- •Функции модели
- •Блок функций аппаратной модели команды
- •Индексация обозначений
- •Работа модели
- •Уточнение функции индикации
- •Работа с программной моделью команды в средеMathLab
- •Вывод схемы модели на экран
- •Построение временной диаграммы
- •Настройки дополнительных параметров диаграммы
- •Концептуальная модель алгоритма
- •Ациклические двухполюсные структуры алгоритмов
- •Модельная схема алгоритма
- •Функциональная система алгоритма
- •Программная модель алгоритма в средеMathLab
- •Подготовка файла модели
- •Формирование схемы моделиEnvMpma
- •Построение временной диаграммы
- •Заключение
Функции модели
Временные булевы функция выходов модели команды:
а) Неявная параметрическая форма относительно параметра времени t:
yz = Fz(xz) = Fz xz: yz = D(mz)xz = Dmzxz yz = Dmzxz – функция выхода yz;
основная функция передачи управления (потенциальной модели команды Z),
где Fz = D(mz) = Dmz – функциональный объект модели команды Z;
общее обозначение и его конкретизация (метрическая потенциальная модель);
Dmz – оператор сдвига (задержки) во времени;
mz = mz – параметр сдвига (величина задержки) во времени;
z = xz & Nyz = xz & yz = xz & yz – функция индикации активного состояния (блока модели) команды:
выход z = uz включен, если (пока) включен вход xz и не включен выход yz.
б) Явная параметрическая форма относительно параметра времени t:
yz(t) = Dtmzxz(t) = xz(t–mz) – разновременные соотношения;
последовательностная функция;
uz(t) = xz(t) & Nyz(t) = xz(t) & yz(t) – одновременные соотношения;
комбинационная логическая функция.
Примечание. Оператор сдвига по параметру времени (оператор задержки):
Dm Dtm – явная и неявная формы записи оператора
(относительно параметра времени t).
Определяющее отношение оператора сдвига:
Dmf Dtm f(t) = f(t–m) – оператор подстановки (сдвинутого значения) пораметра t–m вместо (во все свободные вхождения) параметра t выражения f(t) (одновременные однократные подстановки во все вхождения).
Блок функций аппаратной модели команды
Общее оформление системы (блока) функций модели команды:
БФМК: Блок (система) функций модели команды // Общие обозначения
Заголовок блока (краткий и полный)
FZ = FZ(xz, mz / yz, z) = FZ(xz, mz / yz, z)
// xz, mz – входные параметры блока; yz, z – выходные параметры блока
Описание блока // Заголовок и тело блока
ГИ: Горизонтальное исполнение
FZ(xz, mz / yz, z): (yz = D(mz)xz; z = xz & Nyz)
ВИ: Вертикальное исполнение
FZ(xz, mz / yz, z): FZ(xz, mz / yz, z):
( (
yz = D(mz)xz; yz = Dmzxz;
z = xz & Nyz z = xz & Nyz
) )
Индексация обозначений
БФМК: Блок функций модели команды // Индексированные обозначения
Заголовок (краткий и полный)
FZi = FZi(xzi, mzi / yzi, zi) = FZi(xzi, mzi / yzi, zi)
Описание блока // Заголовок и тело блока
ГИ: Горизонтальное исполнение
FZi(xzi, mzi / yzi, zi): (yzi = D(mzi)xzi; zi = xzi & Nyzi)
ВИ: Вертикальное исполнение
FZi(xzi, mzi / yzi, zi): FZi(xzi, mzi / yzi, zi):
( (
yzi = D(mzi)xzi; yzi = Dmzixzi;
zi = xzi & Nyzi zi = xzi & Nyzi
) )
Работа модели
ДИК: Диаграмма исполнения команды / ГИ: Горизонтальное исполнение
Вариант 1: Ступенчатая форма
//
//
//
//
//
Вариант 2: Линейная форма
//
//
//
//
// Выход z = uz включен, если (пока) включен вход xz и не включен выход yz.
ДП: Диаграмма последовательностей / ВИ: Вертикальное исполнение
// Стандарт UML
Уточнение функции индикации
Подстановкой выражения yz = Dmzxz получается уточнение содержания исходной функции выхода z индикации состояния (блока модели) команды Z:
z = uz = xz & Nyz = xz & NDmzxz = Dxz & NDmzxz = (Dx & NDmz)xz =
= Fu xz = Fuxz
где:
Fu = Fu = (D & NDmz) = (D #& NDmz) = (D #& NDmz) = #(D, NDmz)&
составной функциональный объект Fu функции z = Fu xz выхода z = uz;
оператор выработки (прямоугольного) сигнала z = uz заданной длительности mz в ответ на ступенчатый сигнал xz;
D = D0 Dt0 – оператор нулевой задержки.
БСО: Блок-схема объекта ШСО: Штрих-схема объекта
//
//
// // //
//
//
//
Примечание. Определяющее отношение оператора нулевой задержки:
Df(t) = Dt0f(t) = f(t–0) = f(t) D0f = f Df = Rf = f
откуда
D = R – оператор нулевого сдвига эквивалентен простому повторителю
(репитеру с определяющим отношением Rf = f);
оператор эквивалентен простой (непосредственной) связи – отсутствие всякого оператора в линии связи.
Явная (относительно параметра t) форма функции выхода индикации:
z(t) = xz(t) & Nyz(t) = xz(t) & NDtmzxz(t) =
=xz(t) & Nxz(t–mz) = xz(t) & xz(t–mz)
z(t) = xz(t) & Nxz(t–mz) = xz(t) & xz(t–mz)
Анализ:
синтаксис
семантика
прагматика – субъекты (автомат, персонал), присубъекты
Выводы