Разветвление - программа
Cтраница 3
 |
Блок-схема алгоритма генерирования подпрограммы счета правых частей дифференциальных уравнений, описывающих переходной процесс в анализируемой схеме. [31] |
В зависимости от значения выработанных признаков П1, П2 и 173 происходит разветвление программы иа два канала, по которым в указанных подблоках вычисляются эти токи и напряжения схемы. [32]
В соответствии с этим программа для решения квадратного уравнения содержала бы два отдельных участка, один из которых предусматривал бы вычисление-действительных корней, а другой - комплексных. В результате проверки выполнения условия D Q определяется, по какому из разветвлений программы следует идти в каждом конкретном случае. [33]
Из указанных свойств получаем правило: вероятности использования всех вершин графа программы, заключенных между двумя вершинами с разветвлением программы, например Ah и Ah 1, одинаковы и равны вероятности ph использования вершины Ah. Поэтому при подсчете вероятностей использования вершин графа программы основную роль играют вероятности использования вершин с разветвлением программы и вероятности перехода, приписываемые дугам графа, исходящим из этих вершин. Это свойство позволяет заменить граф программы его конденсатом. [34]
Коды операций хранятся во внешнем по отношению к МП постоянном запоминающем устройстве, из которого по адресам программного счетчика ПС выбираются последовательно во времени; по адресам регистра состояний выбираются при условных переходах, а по адресам стека - при прерываниях и разветвлениях программы. В отличие от ОЗУ, позволяющего как считывать, так и записывать двоичные коды в ячейки памяти, ПЗУ работает только на считывание информации, записанной 1 раз при его изготовлении или специальным устройством после изготовления. Таким образом, набор команд изменяться не может: аппаратное управление жесткое. Команда, предполагающая выполнение определенной законченной операции ( например, сложение двух чисел), состоит из нескольких элементарных операций, каждая из которых занимает один такт работы МП ( период тактового генератора), - микроопераций. [35]
С помощью одного оператора присваивания можно создавать достаточно сложные расчетные программы, однако реализовать абсолютное большинство алгоритмов, просто последовательно выполняя операторы присваивания, невозможно. Постоянно приходится изменять порядок выполнения последовательности вычислений в зависимости от определенных условий. При этом происходит разветвление программы - выполнение в дальнейшем может продолжиться с разных операторов. [36]
Результатом успешно окончившейся операции сопоставления с образцом всегда является выделение некоторой подцепочки подряд идущих литер из анализируемой цепочки. В простой инструкции сопоставления с образцом анализируемая цепочка остается неизменной, а сопоставление с образцом служит только для того, чтобы проверить наличие определенной подцепочки. В обоих случаях результат операции сопоставления с образцом - успех или неудача - может быть использован для разветвления программы. Кроме этих явных результатов операция сопоставления с образцом может произвести побочный эффект, присваивая подцепочки некоторым переменным во время сопоставления. Часто эти побочные эффекты не менее важны, чем явные результаты сопоставления. [37]
Программы показывают примеры применения команд передачи управления: безусловная передача сделана для возвращения к первоначальной команде, а условная - для разветвления программы на два отдельных пути вычислений. Возврат в младшие ячейки ( в примере - в ячейку 1500) приводит к образованию циклов. Во многих современных ЭВМ предусмотрена специальная команда управления циклами. С ее помощью осуществляется многократное повторение некоторых участков вычислений ( участков программы), количество повторений может быть определено специальным числом ( константой) или поставлено в зависимость от выполнения некоторых условий. Более подробно циклические программы рассмотрим позднее. [38]
Программа далее состоит из блоков, обрабатывающих случаи, когда складываемые цифры образуют комбинации 0 - 1, 1 - 0, 1 - 1; в каждом случае существует два подслучая, в зависимости от значения бита переноса. Наконец, в программе необходимо предусмотреть также обработку завершающих случаев. Программа сложна отчасти цо / щму, что у нас нет временной памяти для цифр; вместо этого цифры должны запоминаться путем разветвления программы: например. [39]
Различается аппаратное и микропрограммное управление МП. Аппаратное управление обеспечивается постоянным соединением между собой логических элементов УУ МП, создающим однозначные соответствия между кодом операции и двоичным кодом, воздействующим на АЛУ и СОЗУ МП. Коды операций хранятся во внешнем по отношению к МП постоянном запоминающем устройстве, из которого по адресам программного счетчика ПС выбираются последовательно во времени, по адресам регистра состояний выбираются последовательно во времени, а по адресам стека - при прерываниях и разветвлениях программы. В отличие от ОЗУ, позволяющего как считывать, так и записывать двоичные коды в ячейки памяти, ПЗУ работает только на считывание информации, записанной 1 раз при его изготовлении или после изготовления специальным устройством. Таким образом, набор команд изменяться не может: аппаратное управление жесткое. Команда, предполагающая выполнение определенной законченной операции ( например, сложение двух чисел), состоит из нескольких элементарных операций, каждая из которых занимает один такт работы МП ( период тактового генератора), - микроопераций. [40]
В дальнейшем, пока задача не будет решена полностью, вмешательство человека-оператора не требуется. Она представляла собой механическое вычислительное устройство, способное выполнять арифметические действия с пятидесятиразрядными десятичными числами и производить логические разветвления программы, вводимой с перфокарт. [41]
Обнаружение источника прерывания основано на анализе состояния флагов внешних устройств. Обычно все внешние устройства, в момент готовности устанавливают свой триггер готовности ( флаг) в единичное состояние. Программа состоит из последовательного опроса флагов всех задействэванных внешних устройств и счета числа пройденных позиции. Сама команда опроса флага ( типа 6тп, где тп - восьмеричный номер внешнего устройства), обеспечивающая пропуск очередной команды, если флаг установлен в единичное состояние, предопределяет необходимое разветвление программы. [42]
Страницы: 1 2 3