РГР №5 (готово). Параллельные логикоалгоритмические системы

• Название: Параллельные логикоалгоритмические системы
• Дата: 22.11.2019
• Размер: 213.5 Kb.
• Имя файла: РГР №5 (готово).doc
• Тип: Пояснительная записка; #96492
• страница: 1 из 2

Министерство образования Российской Федерации

Уфимский государственный авиационный технический университет
Факультет ИРТ: Информатика и робототехника

Кафедра ПСИ: Проектирование систем информатики

Учебная дисциплина:

Математическая логика и теория алгоритмов
РГР: Расчетно-графическая работа

Общая тема:

ПАРАЛЛЕЛЬНЫЕ ЛОГИКО-АЛГОРИТМИЧЕСКИЕ СИСТЕМЫ

(алгоритмы и логика, аппаратная и программная реализация)

Часть 5

ПАРАЛЛЕЛЬНЫЕ АЛГОРИТМЫ.

МНОГОПОТОЧНАЯ РЕАЛИЗАЦИЯ

Индивидуальное задание
Пояснительная записка

5033.7491.0000-ПЗ

Направление подготовки:

654600: ИВТ: Информатика и вычислительная техника

Специальность:

230104: Системы автоматизированного проектирования

Курс обучения: II

Учебная группа: САПР-230
Работу выполнил

студент Манаев Р. Н.
Зачетная книжка №

Вариант задания: А580
Работу принял _____________ Житников А. П.

2007

1. Исходное описание алгоритма

1. СФА: Структурная формула алгоритма

Алгоритм операционного цикла // включая загрузку и разгрузку

A = (Zz – A581 – Zr)

Алгоритм этапа обработки:

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

ИнФ: Инфиксная форма

А581=Z₇((Z₁ & Z₆(Z₀&Z₃Z₆))& Z₇(Z₄ & Z₅)Z₇) =

Ввод явного отражения парной операции параллельной конъюнкции (#&):

ИнФ: Инфиксная форма

= (Z₇((Z_{1 #}& (Z₆(Z_{0 #}& (Z₃Z₆)))) _#& (Z₇(Z_{4 #}& Z₅)Z₇))) =

= (Z₇((Z₁ #& (Z₆(Z₀ #& (Z₃Z₆)))) #& (Z₇(Z₄ #& Z₅)Z₇))) =

Вывод комбинированной формы записи структурной формулы:

ИнПрПоФ: Инфиксно-префиксно-постфиксная форма

= (Z₇ - ((Z₁ #& (Z₆ – (Z₀ #& (Z₃ - Z₆)))) #& (Z₇ - (Z₄ #& Z₅) - Z₇))) =

= (Z₇ - ((Z₁ #& (Z₆ – #(Z₀ , (Z₃ - Z₆))&)) #& (Z₇ - #(Z₄ , Z₅)& - Z₇))) =

= #(Z₇ - (#(Z₁ , (Z₆ – #(Z₀ , (Z₃ - Z₆))&))& , (Z₇ - #(Z₄ , Z₅)& - Z₇)))& =

3. ССА: Структурная схема алгоритма. Вариант 1. Линейный стиль

ШТА: Штрих-схема алгоритма

4. ДИА: Диаграмма исполнения алгоритма

Набор формулы и данных:



ДИА: Диаграмма исполнения алгоритма

ЛД: Линейная (временная) диаграмма



СД: Сетевая (временная) диаграмма:

ручная доработка – указание причинно-следственных связей событий