Раздел: Документация
0 ... 52 53 54 55 56 57 58 ... 96 Строим матрицу смежностей.
н к я S г-10я,)
Г"1 Ы\) ={?щ,т2, т3 ,т4)т5, ;н6 ,т7,т8,7п9} Г"1 Owj ) = {mt, ш2, 7И3, т4, т5, 7>гб} С) ={тит2,т3,тА,т5,т6} Удаляем из графа вершины С(т.
Г(т7) Г0и7) = {m7,w9}, Г-\т7) = {т7), С3(т7) = {т7}. Удаляем из графа вершины С(т7у. Щ т9Г(т8) щ т9
Г(т8) = {?п8,?п9), Г\?п8) = {?п8}, С3(ш8) = {т8}. Г(щ) Г 1(т8) О Возникает четыре класса или четыре максимальные сильно связные подграфы: С(т1) = {тх ,т2,т3,?п4,т5,?пв) С(т7) = {т7) C(ms)={m8} С(т9) ={т9}. Таким образом, имея конструкторскую информацию о базировании деталей в конструкции, мы можем получить технологическую информацию о схеме сборки. 2.2.6. Конечные автоматы (приложение к работе сборочного конвейера) Пусть X = {хх,х2,.• •,хт} и У = {ух,у2,...ууп} - два произвольных множества элементов, которые будем называть алфавитами, а их элементы - буквами алфавита. Конечную упорядоченную последовательность букв, будем называть словом в данном алфавите. а(Х) и a(Y) соответственно, множества слов в алфавитах X и У. Тогда произвольное преобразование дискретной информации можно задавать как однозначное отображение f множества слов а(Х) в множестве слов а(У). Отображение f обычно называют алфавитным отображением, или алфавитным оператором, а алфавиты X и У - соответственно входным и выходным алфавитами оператора f Каждому входному слову оператор f ставит соответствие выходное слово г = у j\,y j2>...,y j{. Поэтому для каждого Р е а(Х) существует г е а(У), такое что г = f(p). В этом случае f есть функция, область определения которой а(Х), а область значений ЫУ). Любой абстрактный автомат реализует некоторый оператор f или, как говорят, индуцирует некоторое отображение f. Отметим ряд допущений, связанных с понятием абстрактного автомата. 1.Наличие произвольного числа отличных друг от друга состояний автомата и свойства мгновенного перехода из одного состояния в другое. 2.Переход из одного состояния в другое оказывается возможным не ранее, чем через некоторый промежуток времени Д(Д > 0) - интервал дискретности. 3.Число различных входных и выходных сигналов конечно. 4.Входные сигналы - причина перехода автомата из одного состояния в другое, а выходные сигналы - реакция автомата на входные сигналы - относятся к моментам времени, определяемым соответствующими переходами автомата. Учитывая эти обстоятельства, можно говорить, что абстрактный автомат функционирует в дискретном времени t = О, 1, 2, .... На каждый входной сигнал x(t) t > О, автомат реагирует сигналом y(t). Различают два вида автоматов - синхронные и асинхронные. В синхронных автоматах переход из одних состояний в другие осуществляется через равные промежутки времени, в то время как в асинхронных автоматах эти переходы совершаются через произвольные промежутки времени. Остановимся более подробно на законах функционирования автоматов. Состояние фЬ) автомата в момент времени t однозначно определяется предыдущим состоянием фЬ -1) и входным сигналом x(t). Поэтому можно записать: q(t) = q>(q(t\)tx(t))1 где ф - функция, определяющая последующее состояние автомата, которая обозначается просто q>(q,x) и называется функцией переходов. Выходной сигнал y(t) реального автомата всегда появляется после входного сигнала x(t). Однако, относительно времени перехода t из состояния q(t - 1) в состояние q(t) выходной сигнал y(t) может появиться либо раньше, либо позже этого времени. Поэтому справедливы выражения: у(0 = у(ф),х(0), где \\i(qtx) - функция выходов обычная (q(t-\)) или сдвинутая (<#)). Различают: автомат первого рода <7(0 = ф(<#-1),*(0) у(0=у(ф-\),х(0) автомат второго рода <#)=ф(<#-1),*(*)) y(t) = \\f(qit),x(t)), где£=1, 2, 3, ... . Способы задания автоматов. Существует несколько эквивалентных способов задания автоматов, по аналогии с графами их три: аналитический, геометрический, матричный. 0 ... 52 53 54 55 56 57 58 ... 96
|
