Например, сравнение двух слов А и B можно описать в виде

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).

и др.) и сравнения последних с заданными ограничениями. Нарушение одного или нескольких ограничений ведет к необходимости повторного проектирования системы или ее частей.


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: