Генератор - последовательность
Cтраница 1
Генератор последовательностей - это многоленточная машина Тьюринга, у которой с некоторыми состояниями управляющего устройства связаны выходные символы. Он начинает свою работу в некотором выделенном начальном состоянии и с пустыми лентами. В процессе своей работы он иногда попадает в состояния, с которыми связаны выходные символы. Последовательность ( бесконечная) этих выходных символов называется порождаемой этой машиной последовательностью. Бесконечная последовательность w называется Т ( п) - вычислимой тогда и только тогда, когда существует некоторый генератор последовательностей М, который выдает / г-й член w за Т ( п) или меньше операций. [1]
Схема генератора секундной последовательности импульсов на кварцевом резонаторе с частотой 131072 Гц, изготовленном из фильтрового резонатора на частоту 127 кГц, приведена на рис. 7.8 а. Вместо микросхемы К1761М1 можно применить микросхемы К176ТМ2, К176ТВ1, но схемы их включения другие. [2]
Программи - руеыые генераторы испытательных последовательностей для системы контроля и диагностики цифровой аппаратура / / Упраьляа аие системы и машины. [3]
Так же как и генератор последовательностей, машина Тьюринга со входом является многоленточной машиной Тьюринга, выходы которой связаны с состояниями управляющего устройства. Кроме того, машина со входом имеет специфический ввод входной информации. Машина начинает работать в фиксированном начальном состоянии и с пустыми лентами. После восприятия входного символа она производит некоторое число операций, пока не попадает в состояние, с которым связан выход. После этого машина готова воспринять следующий входной символ, и процесс повторяется. [4]
На рис. 7.168 изображена схема генератора троичной последовательности (7.97) с преобразователем F, выполненная на реверсивных счетчиках 555ИЕ7, используемых в качестве сдвигающих регистров. Сигнал Р 2 детектора состояния j 4095 использован для автоматического выхода генератора из нулевого состояния. Таким же способом могут быть построены и другие генераторы троичных последовательностей. [5]
Английское слово блокинг-генератор используется для обозначения генератора последовательности практически прямоугольных импульсов, имеющих большую скважность. В отличие от мультивибраторов, в которых отношение периода и длительности импульсов не удается получить более 5 - 7, здесь легко реализуются скважности, равные десяткам и даже сотням единиц. Однако основным признаком блокинг-генератора является наличие в его схеме импульсного трансформатора, с помощью которого создается положительная обратная связь. [6]
Здесь не представляется возможным рассмотреть все аспекты применения линейных автоматов, поэтому рассмотрим только примеры построения генераторов троичных последовательностей, обладающих идеальной периодической автокорреляционной функцией. [7]
Монотонно возрастающая функция U ( n) называется вычислимой в реальное время [4] тогда и только тогда, когда существует генератор последовательностей, который на / - и операции печатает единицу, если / U ( i) для некоторого f, и печатает нуль в противном случае. Другими словами, U ( n) вычислима в реальное время, если ее характеристическая последовательность является n - вычислимой. Теперь мы получим первый результат, не связанный с числом лент. [8]
 |
Неприводимые примитивные многочлены с минимальным числим ненулевых коэффициентов. [9] |
Так, неприводимые примитивные многочлены над полем GF ( 2) [13] могут быть использованы для построения на сдвигающих регистрах генераторов последовательностей максимальной длины ( НМД), которые называются также генераторалш псевдослучайных последовательностей. [10]
 |
Схемы применения регистра К561ИР6. [11] |
Регистр К561ИР6 пригоден для построения многих устройств: регистры сдвига ( влево и вправо) с параллельной и последовательной загрузкой, регистр хранения адреса, шинный регистр в системе, генератор псевдошумовых последовательностей, кольцевой или синхронный счетчики. Шестнадцатиразрядный регистр ( рис. 2.52, а) может работать в режимах: параллельный прием - последовательная выдача, последовательный прием - параллельная выдача и последовательные как прием, так и выдача данных. [12]
На плате процессора расположены: центральный процессор К1810ВМ86 ( аналог i8086), ПЗУ ROMBIOS, системный контроллер К1810ВГ88 ( аналог i8288), контроллер прерываний К1810ВМ59А ( аналог i8259A), контроллер прямого доступа к памяти К1810ВТ37А ( аналог i82374A), программируемый таймер К580ВИ53А ( аналог i8253A), генератор тактовых последовательностей К1810ГФ84 ( аналог i8284), шинные формирователи. Подключение арифметического сопроцессора не предусмотрено. [13]
На блок-схеме, представленной на рис. 11.15, показан процесс модуляции с использованием перестройки частоты. Во время каждого изменения частоты генератор псевдошумовой последовательности направляет кодовую последовательность на устройство скачкообразной перестройки частоты. Данное устройство выдает одну из допустимых для скачка частоту. При обычной системе MSFK данные модулируют несущую волну с фиксированной частотой. В случае MFSK с перестройкой частоты ( FH-MFSK) частота несущей скачет по всему диапазону частот. FH-модуляцию на рис. 11 15 можно рассматривать как процесс, состоящий из двух этапов: модуляции данных и модуляции перестройки частоты. Указанные действия могут быть совмещены - в этом случае модулятор на основе псевдошумового кода и собственно данных генерирует тон передачи. [14]
На каждом выходе выдается один из некоторого числа символов или значений, полученных на уровне двоичной или q - нок ( Q. Последовательность может быть неопределенной длины или иметь заранее определенную фиксированную длину. Особым типом генератора последовательностей является двоичный счетчик ( С. Генераторы последовательностей полезны в различных приложениях в области кодирования и управления. [15]
Страницы: 1 2