2. Построение основной схемы (без оболочек)

ШСА: Штрих-схема алгоритма / ГИ: Горизонтальное исполнение

По отношению к исходной двухполюсной схеме (подраздел 1.2.2.2Error: Reference source not found):

• в ветви Z₁–¹–Z₈появляется проходная выходная связь¹=(L1):

на основе узла вилки # с меткой 1 (L1) дополнительного выходного полюса;

• в ветви Z₃–_&¹–Z₄появляется проходная входная связь_&¹=(&,L1):

на основе узла конъюнктивной сборки & с меткой 1 (L1) дополнительного входного полюса;

• в целом между параллельными ветвями Z₁–¹–Z₈иZ₃–_&¹–Z₄появляется дополнительная связь (¹,_&¹).

Примечание. 1) По структурной формуле может создаваться впечатление наличия обратной связи в составе алгоритмической структуры:

вход _&¹дополнительной связи (¹,_&¹) визуально предшествует выходу¹_.

2) Такое впечатление может подкрепляться видом связи на схеме.

3) Однако, дополнительная связь представляет собой соединение мостикового типа, которое (само по себе) не образует обратных связей.

2) Однако, в составе общей двухполюсной структуры появляются многополюсные компоненты:

• ветвь (Z₃_&¹Z₄) = (Z₃_&¹Z₄) имеет два входа и один выход по передаче управления – многополюсник (трехполюсник);

• ветвь (Z₁¹Z₈) = (Z₁¹Z₈) имеет один вход и два выхода по передаче управления – также многополюсник (трехполюсник);

3) Структуры алгоритмов, содержащие многополюсные компоненты, не поддаются описанию обычными формулами булевого типа. Для их описания используются специальные средства – структурные формулы стрелочного типа.

Примечание3. 1) Любую структуру можно описать без булевых выражений только с использованием стрелочных средств – это универсальное структурное средство. Однако при этом, в общем случае, резко снижается читабельность формул.

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

3) Для многополюсных структур целесообразным является оптимальное сочетание булевых и стрелочных средств.

Примечание4. 1) Впервые аналитические средства структурного описания алгоритмов появились (50-е гг. ХХ в.) для переключательных структур последовательных алгоритмов (с логическими условиями). Это были стрелочные структурные формулы алгоритмов, которые получили название:

ЛСА: Логические схемы алгоритмов [1].

2) Позднее (70-е гг. ХХ в.) для структурного описания параллельных алгоритмов появились аналогичные стрелочные структурные формулы, которые получили название:

ПЛСА: Параллельные логические схемы алгоритмов [1].

3) Булевы средства для аналитического структурного описания (двухполюсных) последовательных и параллельных алгоритмов формировались (в 60-е, 70-6 гг.) в автоматизации производства [ ] и вычислительной технике [2]. Кроме того, предлагались многочисленные разновидности и модификации подобных средств структурного описания последовательных и параллельных алгоритмов (в явно и неявной форме представления булевых отношений), например [3].