Подобного устройства

кодируемые состояния. Из ранее указанных требований вытекает, I:TO состояния из одного множества А (ат) должны быть обязательно размещены в одном столбце таблицы ц1 Только при выполнении этого условия значения одноименных разрядов из множества Н\ будут равны. Состояния из множеств А (а ) = {(!!, а3, а10} и A (a41 = \ aw, an} размещаем в первом столбце таблицы^, а состояния из А (а3) и А(ав) — но втором. Состояния кодируем словами, разбитыми на две части. Первая из них — кодовое слово строки, а вторая — кодовое слово столбца таблицы ц1э на пересечении которых размещено это состояние. Таким образом, состояния alt aa, a10, a*, an и аъ закодированы словами 0000, 0001, 1000, 1001, 1100 и 1101. Состояние аа, попавшее в две клетки ц1э кодируем троичным словом 0 1 О —.На месте прочерка в К(а3) ставим 0 или 1 в зависимости от значения Л4 в столбце К(аа) других кодовых слов, записанных в столбце /C(as) этого же подмассива переходов. После кодирования внутренних состояний табл. 5.5 принимает вид табл. 5.8 (первые пять столбцов). Аналогично табл. 5.6 и 5.7 с помощью табл. 5.11 и 5.12 перепишутся в виде табл. 5.10. При кодировании состояний стремимся к тому, чтобы каждое состояние at- встречалось в a,j только один раз. Если это невозможно, пытаемся разместить аг- в двух смежных клетках. Именно так закодировано а3. Если и это невозможно, то состоянию а, назначаются два несоседних кода: /Ci(a,-) и K2(at). Тогда строки подтаблицы переходов МПА, исходным состоянием в которых является а,, дублируются. Аналогично поступаем и в тех случая?:, когда а» встречается в р,; больше двух раз. Если состояния из А (ат) нельзя поместить в одном столбце таблицы ^, то они размещаются в различных столбцах, что приводит к перераспределению элементов в блоках Н\ и П\ . Заметим, что в табл. 5.5—5.7 некоторые состояния в столбце повторяются, и сделаем вывод о том, что, закодировав

3) значение k выбираем эмпирически. Можно положить k = 1, а для построения МПА с наибольшим быстродействием должно выполняться k ^ ]logacr [, где 0 — максимальная мощность множества состояний, записанных в столбце as одного подмассива переходов структурной таблицы синтезируемого МПА. По данным [2] имеет место 2

Будем говорить, что все пути перехода в ГСА, идущие из одной метки ат, образуют подмассив путей переходов из метки ат; соответственно все строки таблицы переходов (структурной таблицы), описывающие переходы из одного состояния От, образуют подмассив переходов из состояния От- Формирование по ГСА Г подтаблиц переходов выполняется так же, как и ранее (см. гл. 2). Другими словами, в ГСА формируются все пути перехода вида атХ(ат, as) as или атХ (ат, a.,) Y(am, as)as. Если для некоторого пути все буквы в конъюнкции Х(ат, as) являются элементами множества Xй, то ему ставится в соответствие одна из строк «-и подтаблицы переходов. Аналогичные действия продолжаются до тех пор, пока все пути перехода не будут распределены между U под-таблицами. В правильно построенных подтаблицах дизъюнкция элементарных конъюнкций Х(ат, as), записанных в строках одного подмассива переходов, тождественно равна 1.

Функции возбуждения из множества DH(am) заключены в круглые скобки в столбце F (am, as) подмассива переходов из ат. Ясно, что в подтаблице W0 для всех атеЛ0 Da(am)=0, D(am)=DH(am) и все функции воа-буждения — в круглых скобках.

Элементы множества 2н(ат) заключены в круглые скобки в столбце Z(am, as) подмассива переходов из ат. Ясно, что в подтаблице Wo для всех ат^А0 можно записать ZG(a7n)=0, Z(am)=Zij(am) и все элементы в столбце Z(am, as) —в круглых скобках, поскольку в столбце Х(ат, as) нет входных переменных.

3. Значение г выбирается эмпирически. Например, если использовать только алгоритмы Фз и Ф4 отметки ГСА, рассмотренные в § 2.5, то можно принять г=\. Однако в этом случае быстродействие синтезированного автомата будет очень низким. Для построения автоматов с наибольшим быстродействием необходимо, чтобы выполнялось условие /•^mtlog20 (a — максимальная мощность множества состояний, записанных в столбце аа одного подмассива переходов структурной таблицы синтезируемого автомата). На практике следует выбирать lr=2, 3 или 4. Уточнить значение этого параметра можно на основании изучения реализуемых ГСА.

где А (ат) — множество состояний, записанных в столбце л3 одного подмассива переходов из ат. Более того, на всех переходах в каждой подтаблице Wu только г и притом

6. Поочередно рассматривается каждая подтаблица переходов Wu (и = 0, U). Строки подтаблицы Wu, соответствующие путям перехода типа 1 и 2, выделяются в отдельную РМ-подтаблицу WUPM. Заметим, что все строки любого неразделенного подмассива переходов (их число

9. Просматривается столбец as РМ-подтаблиц для каждого подмассива переходов из одного состояния. Если в некотором столбце as одного подмассива встречаются несколько раз одни и те же состояния (либо одни и те же символы bf, соответствующие фиктивным точкам), то из них выбирается наиболее часто встречающееся и в соответствующих строках столбца Р(ат, as) записывается прочерк.

ям Ха и Хь одного подмассива переходов нельзя назначать одинаковые коды, если в столбце as строк с Ха и Хь указанного подмассива записаны различные состояния. Если это ограничение приведет к тому, что в множестве Кр будет отсутствовать допустимый код, то исключается из рассмотрения минимальное число строк РМ-подтаблиц с конъюнкциями Xj. Пусть AP(Xj) — множество состояний, на переходах из которых в столбце Х(ат, as) записана

12. Если в столбце as РМ-подтаблиц для некоторого подмассива переходов из ат осталось единственное состояние а, (оно может встречаться более одного раза) либо единственный символ Ь-,, и конъюнкция X/, записанная в одной строке с этим состоянием (символом &,•). eu*e не закодирована, а в столбце Р(ат, as) этого подмассива отсутствуют прочерки, то назначается P(Xj) = 00.. .0 (все нули), а в соответствующей строке столбца Р(ат, as) записывается прочерк. Так, в табл. 9.12 после первого выполнения п. И записаны прочерки в строках 14, 15, 24, 29, 31, 33, 35, 37 столбца Р(ат, а,).

двигателя), выключатели иногда имеют устройство выдержки времени (приспособление, которое обеспечивает определенный промежуток времени между воздействием тока на выключатель и моментом отключения цепи). На 16.7, б показана принципиальная конструкция подобного устройства: зубчатая система В не позволяет катушке К мгновенно втянуть сердечник С и освободить защелку 3, так как сначала колесико В должно повернуться на определенный угол; тем самым создается определенная выдержка времени, которую можно регулировать. Если увеличение тока закончится прежде, чем механизм выдержки времени дает возможность освободиться защелке, то сердечник вернется в исходное положение и отключения не произойдет.

двигателя), выключатели иногда имеют устройство выдержки времени (приспособление, которое обеспечивает определенный промежуток времени между воздействием тока на выключатель и моментом отключения цени). Ни 16.7, б показана принципиальная конструкция подобного устройства: зубчатая система В не позволяет катушке К мгновенно втянуть сердечник С и освободить защелку 3, так как сначала колесико В должно повернуться на определенный угол; тем самым создается определенная выдержка времени, которую можно регулировать. Если увеличение тока закончится прежде, чем механизм выдержки времени дает возможность освободиться защелке, то сердечник вернется в исходное положение и отключения не произойдет.

двигателя), выключатели иногда имеют устройство выдержки времени (приспособление, которое обеспечивает определенный промежуток времени между воздействием тока на выключатель и моментом отключения цепи). На 16.7, б показана принципиальная конструкция подобного устройства: зубчатая система В не позволяет катушке К мгновенно втянуть сердечник С и освободить защелку 3, так как сначала колесико В должно повернуться на определенный угол; тем самым создается определенная выдержка времени, которую можно регулировать. Если увеличение тока закончится прежде, чем механизм выдержки времени дает возможность освободиться защелке, то сердечник вернется в исходное положение и отключения не произойдет.

Функционально АЦП — устройство, предназначенное для преобразования аналоговых сигналов в эквивалентные им цифровые коды, которые затем вводятся в ЭВМ (или специализированное измерительно-вычислительное цифровое устройство) для дальнейшей обработки с целью выделения и измерения переносимой сигналами информации. Однако этим не ограничивается область применения АЦП в современной радиоэлектронике, где области их применения практически безграничны и необязательно связаны с совместным использованием АЦП + ЭВМ. Например, на основе АЦП выполняются электронные устройства, задерживающие сигналы на некоторое время (иногда — весьма длительное, исчисляемое десятками секунд) без использования записывающих электромеханических устройств (магнитофонов, электрофонов и т. д). Структурная схема подобного устройства приведена на 126, а. Входной непрерывный сигнал с помощью АЦП преобразуется в n-разрядный цифровой код. При этом цифровые отсчеты берутся с некоторой, частотой /т , т. е. через интервалы времени А? = 1//т ( 126, б). К выходу АЦП — ко всем разрядам — подключены регистры сдвига, имеющие N-триггеров и соответственно N-разря-дов. Таким образом, при первом отсчете в первых триггерах всех регистров сдвига записывается первое цифровое значение входного сигнала. В момент второго отсчета цифровой код перезаписывается из первых триггеров во вторые, а в первые записывается цифровой код значения напряжения сигнала во второй момент

Укажем на еще одно приложение метода Монте-Карло в области информационно-измерительной техники. Известно, что можно методом статистических испытаний реализовать умножение цвух неличин. Структурная схема подобного устройства представлена на 4.13 и содержит две схемы сравнения перемно-

в нагрузке, а переключение тока из одной электрической цепи в другую. Электромеханический аналог подобного устройства, построенный на двухпозиционном переключателе /С, приведен на 3.94. В положении / ключа К ток генератора тока /„ течет в левую цепь, в положении 2 — в правую. Выполняющий аналогичные функции переключатель тока на биполярных тран-

Для современной радиоэлектроники особый интерес представляют «кольца», способные обеспечивать достаточно большое число циркуляции без заметного искажения сигнала. Помимо того, что подобная система представляет собой гребенчатый фильтр (см. § 8.9), она может быть использована в качестве «памяти», т. е. устройства, запасающего информацию. Чем меньшие искажения претерпевает сигнал при пробеге по кольцу, тем меньше разрушается содержащаяся в нем информация и тем, следовательно, большее число циркуляции может быть использовано для запасания информации. Ясно поэтому, что длительность памяти подобного устройства, иногда называемого р е ц и р к у-л я т о р о м, равна времени задержки Т, умноженному на число неискаженных циркуляции N.

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

Транзисторный переключатель тока. В ряде случаев требуется не простая коммутация тока в нагрузке, а переключение тока из одной электрической цепи в другую. Электромеханический аналог подобного устройства, построенный на двухпозиционном переключателе /С, приведен на 3.100. В положении / ключа К ток

Линия с непосредственно возбуждаемыми крутильными колебаниями ( 8.19) представляет собой проволочную УЛЗ, >в которой для возбуждения механических волн используются пьезокерамические преобразователи крутильных колебаний. Основным преимуществом подобного устройства является существенное снижение вносимых потерь, что обусловлено более сильной связью пьезокерамических преобразователей. В рассматриваемых УЛЗ потери обычно на 20—40 дБ ниже, чем у магнито-стрикционных УЛЗ. Диапазон рабочих частот линий с непосредственно возбуждаемыми крутильными колебаниями выше, чем у магнитострикционных линий и охватывает частоты от 750 кГц до