Объединение граф-схем алгоритмов, страница 11

Рисунок 26.5 – Объединенная ОГСА

Корректность построения ОГСА можно проверить по частным ГСА₁, ГСА₂, ГСА₃ путем подстановки соответствующих кодов , , . Так при  после  выполняется оператор , затем проверяется условие , затем выполняются операторы  или  и происходит переход к . Последовательность действий соответствует ГСА₁. При  (ГСА₂) после  проверяется логическое условие , затем выполняются операторы  или  и происходит переход к , что соответствует ГСА₂. При задании кода , после  выполняется оператор  и происходит переход к .

Оценим целесообразность объединения частных ГСА по суммарному числу условных вершин (2) и операторных вершин (12). В объединенной ОГСА имеется 3 условных вершины и 6 операторных вершин.

УА, построенной по ОГСА, будет иметь, в соответствии с формулой (26.1) существенно меньшие аппаратурные затраты, чем УА, построенный по трем частным ГСА₁, ГСА₂, ГСА₃.