1. Концепция процесса: основные понятия определения и соглашения.

Словарь иностранных слов.

Процесс– последовательная смена состояний. Тесная связь закономерно следующих друг за другом стадий развития, представляющих непрерывное движение.

Толковый словарь.

Процесс– последовательная закономерная смена состояний в развитии чего-либо.

БСЭ

Процесс

1. последовательная смена состояний ...

2. совокупность последовательных действий приводящих к смене состояний чего-либо

Таким образом, наблюдаем дуальность:

– последовательность состояний;

– последовательность действий.

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

Следствие

1. Нас интересует в процессе только последовательность присутствия конкретных состояний.

2. Пропадает понятие равенства временных отрезков, а =>, пропадает понятие одновременности– что является одним из основополагающих принципов асинхронности.

2. Концептуальная модель времени в теории асинхронных процессов. Глобальные свойства процессов.

Процесс: 1. последовательная смена состояний 2. Совокупность последовательных действий, вызывающих смену состояний чего либо. (Дуальность: состояние-действие).

Процессы можно разделить на взаимодействующие и не взаимодействующие.

Parallel– процессы, совмещенные во времени, не взаимодействующие. Их мы их не рассматриваем.

Con-current– взаимодействующие процессы либо через ресурсы либо через данные (это и есть асинхронные процессы).

С точки зрения схемотехники:

1. Синхронные(нужно учитывать максимальную длительность операции)

2. Асинхронные(нужен сигнал завершения операции; его выдаёт АЛУ; за счёт него не ждём лишнего, как в синхронных).

– задержки активных элементов (со временем параметр изменяется, что может привести к отказам). (~0.2–0.5 сек в настоящее время).

Необходимо взять максимальное *10.

3. Апериодические(самосинхронные)

Не требует задающего генератора. Работа всех узлов и элементов проходит по реальным задержкам. Тем самым решается проблема самодиагностики.

Физическая модель времени: имеется механизм определения временных интервалов () => имеется возможность вводить операции отношения (), можно использовать равенство временных отрезков.

Нас же не интересует временной масштаб, мы не будем «считать» временные отрезки;

нас не интересует, сколько времени процесс находится в том или ином состоянии => нам интересен факт смены состояний.

Т.о. переходим к причинно-следственной модели времени:

1. Нас интересует в процессе лишь последовательность присутствия конкретных состояний.

2. Пропадает понятие равенства временных отрезков, а =>, пропадает понятие одновременности– что являетсяодним из основополагающих принциповасинхронности.

3. Множества. Основные определения и функции. Равенство множеств.

Множество– это совокупность определенных различаемых объектов таких, что для любого объекта можно установить, принадлежит этот объект данному множеству, или нет. (В некоторых книгах написано, что множество не определяется, т.к. входит в группу исходных понятий математической теории.)

Элементы множества– составляющие множество объекты.

Множество AназываетсяподмножествоммножестваB, если всякий элементAявляется элементомB.

Основополагающей функциейв теории множеств являетсяфункция принадлежности(). Обобщение этой функции приводит к понятиювключения:BA, BA.

Отсюда приходим к понятию равенства множеств(BA&AB=>A=B). Другой вариант определения равенства множеств: два множества равны, если их элементы совпадают. Мн-воАявл.истинным подмн-воммн-ваВ, если АВ.

Мн-ва могут быть конечными(состоящими из конечного числа элементов) ибесконечными. Число элементов конечного множества называется егомощностьюи обозначается как |А|. Множество мощности 0 называетсяпустыми обозначается. Оно явл. подмн-вом любого мн-ва.