Выполнения определенных

В процессе выполнения программы операторы выполняются последовательно один за другим. Однако такой «естественный» порядок выполнения операторов можно нарушить, если применить оператор перехода go to. Например:

стики встречающихся в данном блоке переменных. В ГАЛГОЛе необязательно описывать все переменные, используемые в блок-схеме. Если в начале блок-схемы после символа begin не приведено никаких описаний, то блок-схема алгоритма представляет собой составной оператор. Сами по себе описания не предписывают каких-либо действий в блок-схеме алгоритма. Операторы, напротив, являются указаниями о выполнении определенных действий. Последовательность выполнения операторов в блок-схеме алгоритма определяется структурой блок-схемы. Структура блок-схемы алгоритма передается с помощью ориентированного графа специального вида (рис. 4). Этот граф может быть получен из блок-схемы после замены каждого из ее операторов точками, которые рассматриваются как вершины такого графа. Ориентированный граф, который может быть превращен в блок-схему алгоритма простой подстановкой соответствующих операторов или логических выражений на место его вершин, называют граф-схемой алгоритма [40]. Точное определение граф-схемы алгоритма приведено ниже. •-*

В блок-схеме операторы выполняются в последовательности, определяемой главным образом направлением дуг граф-схемы. Такая естественная последовательность выполнения операторов нарушается, когда при переходе к следующему оператору приходится пересечь штриховую линию, окаймляющую некоторую совокупность операторов. Возникающие при этом особенности будут указаны при рассмотрении операторов цикла. Нарушение естественной последовательности выполнения операторов вызывается также операторами перехода.

Оператор перехода прерывает естественный порядок выполнения операторов и указывает, какой из операторов программы должен выполняться следующим. Чтобы такое указание было возможным, перед операторами могут ставиться метки, к которым и адресуются операторы перехода. В ГАЛГОЛе нет принципиальной необходимости в операторах перехода, так как любые два оператора можно соединить дугой, непосредственно указывая оператор, который должен выполняться следующим. Однако операторы перехода оказы-

В зависимости от значения проверяемого условия изменяется последовательность выполнения операторов, а также количество операторов, «срабатывающих» в данном цикле. С целью составления логических формул сборочных машин, соответствующих структурным схемам (второй этап проектирования), применим следующие виды проверяемых условий: выбирающих, исключающих и включающих (минимальных и максимальных), правила использования сведены в таблицу.

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

Технологический процесс или алгоритм функционирования: машины-автомата обычно можно расчленить на отдельные операции. В логической схеме алгоритма таким операциям соответствуют операторы, которые обозначаются прописными буквами латинского алфавита. Порядок выполнения операторов может-быть или строго фиксированным, или зависящим от некоторых условий, проверяемых в процессе работы машины-автомата или при выполнении технологического процесса. Те операции машины-автомата, в процессе выполнения которых осуществляется проверка того или иного условия, соответствуют в логической схеме алгоритма логическим операторам или логическим условиям, которые обозначаются строчными буквами латинского алфавита.

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

Следующим этапом работы ПП является построение Г-образа вычислительного процесса, т. е. графа, в котором узлами представляются операторы, а дугами отражаются связи между операторами по переменным, значения которых являются результатом действия одних операторов и аргументами для других. При этом должна быть установлена последовательность выполнения операторов. В Г-образе схемы каждая белая вершина представляет уравнение; ей можно поставить в соответствие столько операторов присваивания, сколько разрешенных несобственных переменных, представленных инцидентными ей черными вершинами, входит в это уравнение. В вычислительном процессе каждое уравнение, входящее в математическое описание схемы, следует использовать для вычисления только одной несобственной переменной. Путем закрепления за каждой белой вершиной ровно одной черной из множества возможных для данного уравнения операторов присваивания выделяется единственный. Задача такого сопоставления, когда между множеством белых и подмножеством черных вершин устанавливается взаимно-однозначное соответствие, в теории графов называется задачей о паросочетании [67]. В случае невозможности такого сопоставления работа ПП прекращается: считается, что задача поставлена некорректно. Указанное соответствие фиксируется

После ориентации графа ребра паросочетания стягиваются, т. е. попарно отождествляются белые и черные вершины, сопоставленные паро-сочетанием, в результате чего получается .Г-образ вычислительного процесса (рис. 3.8,6), внутри которого теперь следует установить последовательность выполнения операторов, интерпретируемых вершинами стянутого графа. Для этого множество вершин стянутого графа с помощью алгоритма, описанного в [69], разбивается на бикомпоненты — максимальные множества взаимодостижимых вершин. Понятие бикомпонент поясняется с помощью графа, изображенного на рис. 3.10. Из вершин графа на рис. 3.10, а можно выделить две бикомпоненты, являющиеся подмножествами вершин а, е, d, с, Ъ и h, g, p. Вершины в этих подмножествах взаимодостижимы, и, кроме того, при добавлении к каждому подмножеству любых не принадлежащих ему вершин полученное при этом подмножество не обладает свойством взаимодостижимости, в отличие от такого, например, подмножества, как a, d, Ъ, так как, хотя вершины a, d, Ъ взаимодостижимы, они не образуют бикомпоненты, поскольку добавление к ним вершины е или с или вместе е и с дает новые подмножества взаимодостижимых вершин. Если отождествить в каждой бикомпоненте

все принадлежащие ей вершины, из каждого пучка параллельных дуг оставить по одной и удалить все петли при вершинах, то, как следует из определения бикомпоненты, полученный в результате граф не будет содержать контуров. Результат такой операции по отношению к графу рис. 3.10, а показан на рис. 3.10, б. Теперь, если последовательность выполнения операторов внутри каждой из бикомпонент будет установлена, то и вычислительный процесс, соответствующий его /'-образу, можно считать заданным. В каждой бикомпоненте необходимо организовать итерационный цикл, причем желательно, чтобы переменных, по которым происходит сравнение в соседних шагах итерации, было немного. Для нахождения множества операторов, соответствующих таким переменным, разработано два алгоритма [70]. Первый из них находит наименьшее возможное по мощности множество операторов, но требует бблыпих затрат машинного времени и памяти, нежели второй алгоритм, который находит не абсолютно минимальное по мощности множество операторов, но все же не слишком большое. В ПП можно использовать оба алгоритма. Операторы бикомпоненты, не выделенные в указанное множество, упорядочиваются, так как подграф, образованный этими операторами, заведомо не содержит контуров. Понятие упорядочивания означает, что для любой дуги (х, у) вершина х не является концом никакой дуги, расположенной после у. В вычислительном процессе это означает, что при выполнении операторов, образами которых являются вершины упорядоченного графа, в последовательности, соответствующей расположению вершины, вычисление по каждому очередному оператору будет обеспечено значениями необходимых переменных, являющихся результатом действия предыдущих операторов.

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

Различают станки универсальные, широкого применения, специализированные и специальные. На универсальных станках выполняют самые разнообразные работы, используя заготовки многих наименований. Примерами таких станков могут быть токарно-винторезные, горизонтально-фрезерные консольные и др. Станки широкого назначения предназначены для выполнения определенных работ на заготовках многих наименований (многорезцовые, токарно-отрезные станки). Специализированные станки предназначены для обработки заготовок одного наименования, но разных размеров (например, станки для обработки коленчатых валов). Специальные станки выполняют определенный вид работ на одной определенной заготовке.

Режущий инструмент для выполнения определенных операций применяется преимущественно специальный и специализированный.

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

Манипуляторы с автоматическим управлением и изменяемой программой, используемые в производстве для многократного выполнения определенных технологических и транспортных операций, называют промышленными роботами (ПР). ПР от-

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

В зависимости от выполнения определенных функций в машине детали посредством этого вида соединений могут соединяться подвижно и неподвижно.

Манипуляторы с автоматическим управлением и изменяемой программой, используемые в производстве для многократного выполнения определенных технологических и транспортных операций, называют промышленными роботами (ПР). ПР от-

Классификация механизмов по функциональному назначению обычно оформляется в виде сборников чертежей и схем механизмов. Она используется в практике проектирования, но неудобна для систематизированного изучения механизмов. Эта классификация не является общей для всех механизмов, но удобна для разделения механизмов определенных видов приборов или машин на более мелкие группы механизмов, использующихся для выполнения определенных функций [4, 29, 65, 84, 86].

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

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

Латунное покрытие. Крепление вулканизованных резин к стали через латунное покрытие весьма эффективно при условии выполнения определенных требований [1]. Латунное покрытие должно: