10.2 Модель модифицированного биологического графа

Модификация биологического графа связана с введением дополнительной конъюнктивно-дизъюнктивной логики и предполагает использование многоголовых (Рис.21) и многохвостовых дуг (Рис. 23).

Рисунок 20 – Пример биологического графа с использованием многоголовых дуг

Моделируется передача управления от любой из вершин при наличии конъюнктивной входной логики.

Рисунок 23 – Пример биологического графа с использованием многохвостовых дуг

Моделируется «разложение» управления при дизъюнктивно-выходной логике.

Пример использования модификации биологического графа (Рис.24)

Моделирование программы представляется биологическим графом с одной входной и одной выходной вершиной. Управление выполнением программы осуществляется путем сопоставления с каждой вершиной водных логик двух типов, а с дугами – фишек.

Рисунок 24- Пример использования модификации биологического графа

Граф предназначен для моделирования процессов, в которых дуг входящих вершин или исходящих из нее более чем две, при этом возможно чередование готовности и неготовности вершин (блок 1) либо выставление фишки на одну дугу результата с тем, чтобы срабатывали две последующие вершины (блок 2), то есть чередование логик функционирования вершин.

Для вершины V8условием запуска является наличие фишек на входных дугах. Многоголовая дуга позволяет передавать управление на V9. Условие запуска V6 при наличии конънктивно-входной логики имеет вид :

((V4 или V5) и V6).

Вершина V3 имеет дизъюнктивную логику, то есть передача управления осуществляется ((V3 или V4) и V5), управление осуществляется по одной из выходных дуг. Однако, необходимо при выставлении фишки на одну дугу активизировать все вершины V5 и V7, то есть осуществить «разложение» управления по двум входным дугам соответствующих вершин, которое может содержаться на каждой дуге в любой момент времени произвольно, то есть многохвостовая дуга определяет «раскрытие управления» в соответствии с условием ((V5 и V7) или V8).

11 А-схемы. А-программы. Вводные понятия

Заданы множества:

1. Ячеек памяти или переменных: М = {x, y, … , x _i, …}.

2. Множество символов операторов: F = {a, b, … ,a _i, …}.

При построении А-схемы (графа зависимости) и стандартной схемы программы, каждая вершина этих графов сопоставляется с элементом множества. Вершина графа стандартной схемы вместе с М сопоставляется с элементами множества М.

Пара множеств (M, F) называется информационным базисом программы. В дополнение к базису (M, F) может быть введено множество P, определяющее операторы - распознаватели, т.е. базис имеет вид: (M, F .

Операторы входа в P являются преобразователями. Таким образом, стандартная схема программирования является графом, вершины которого обозначаются элементами из и с каждой из вершин сопоставляются элементы множества М. Стандартная схема, сформированная на основе блок-схемы и является моделью последовательной программы.

Примечание: Множество может быть дополнено операторами:

i - оператор начала программы,

о – оператор окончания программы.

Пример формирования стандартных схем (Рис. 25)

Рисунок 25 - Пример формирования стандартных схем