x: A = B
Значение ЛУ x определяется булевским выражением x=A + B, где + - символ логической операции сложения по модулю 2 с инверсией.
Для представления алгоритма в форме ГСА используются вершины
четырех типов: начальная, конечная, операторная и условная (рисунок 24).
Рисунок 24 - Графическое обозначение вершин ГСА: а - начальная, б - конечная, в - операторная, г - условная
Начальная и конечная вершины означают соответственно начало и конец алгоритма. В операторной вершине представляется описание действий (операций) в виде операторов. В условной вершине указывается логическое условие. При описании логических условий могут использоваться знаки отношений: “=”, ”<“, ”>“, ”£“, ”³“ и т. п.
В приложении А в качестве примера приведен словесный алгоритм функционирования УСОИ и пример составления на его основе граф-схем алгоритмов различных уровней детализации: на уровне процедур и операций. Назначением УСОИ является обработка измерительной информации, получаемой с объекта исследования. Приведение измерительных данных (кодов) к физическому параметру (температуре, например) выполняется по схеме Горнера:
|
|
P(y) = ((...(an y + an-1 ) y + an-2 ) y +... + a1 ) y + a0 ,
которая в рекуррентном виде записывается следующим образом:
Si+1 = Si × y + an- i, i=1, 2, …, n, (3.1)
где n - степень полинома P; an,..., a0 - коэффициенты полинома; y - значение аргумента полинома; S1 = an. Вычисления по формуле (3.1) производятся n раз до получения значения Sn+1, которое является значением полинома P(y).
и др.) и сравнения последних с заданными ограничениями. Нарушение одного или нескольких ограничений ведет к необходимости повторного проектирования системы или ее частей.