6.4. Расчёт быстродействия

Быстродействие можно оценить максимальным временем между приходом тактового импульса и обновлением информации во внешних регистрах. Для расчёта времени

необходимо определить количество тактов микропроцессора, выполненных между указанными событиями, а также длительность одного такта. Количество тактов, приходящих на одну операцию, следующее:

Mvi - 7, Mov – 5, Ani – 7, Cpi – 7, In - 10, Out – 10, Inr - 10, Jmp - 10, Jz – 10, Jnz - 10.

Максимальное количество машинных тактов равно

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

При длительности одного такта примерно 486 нс получается реальное время - 169 мкс. При обработке сигналов пуска, стопа и сброса затрачивается значительно меньше времени.

32

Приложение П1

Графическое описание алгоритмов

Широкое применение получило графическое описание алгоритмов (их задание) в виде схемы [ 1 ].

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

Различают безусловные и условные типы символов. Безусловные позволяют описывать операции, связанные с вводом / выводом и выполнением операторов (инструкций) алгоритма. Символы условного типа позволяют отобразить ситуации, требующие ветвления вычислительного процесса

в зависимости от полученного результата.

Конфигурацию и размер символов, а также порядок построения схем алгоритмов определяет ГОСТ 19.002-80 и 19.003-80 Единой Системы Программной Документации (ЕСПД).

Все символы (блоки) в алгоритме нумеруются. Номера проставляются в разрыве верхней линии блока (рис. П1.1).

Линии потока указывают направление перехода к следующему блоку алгоритма. Стрелки на линиях потока

не ставят, если линии потока направлены вниз или слева направо.

Противоположные направления (то есть снизу вверх или справа налево) обязательно помечают стрелкой на линии потока. Линии потока могут подвергаться изломам до 90. В этом случае на линиях потока также ставится стрелка.

В состав схемы алгоритма могут быть включены соединитель и межстраничный соединитель.

33

1 Графические символы

(операторы)

Л инии

п отока

²

₃

⁷

Рис. П1.1. Примеры нумерации блоков, использования соединителя

Соединитель используется для обозначения связи между блоками (символами) при необходимости обрыва линии потока. Такая потребность возникает в том случае, когда участок схемы алгоритма слишком насыщен линиями потока или когда соединяемые символы находятся далеко друг от друга, но в пределах одного и того же листа.

На рис. П1.1 иллюстрируется использование соединителя между блоками 2 и 7 (линии потока направлены от бло-

ка 2 к блоку 7).

34

Приложение 2