Звоните! 
 (926)274-88-54 
 Бесплатная доставка. 
 Бесплатная сборка. 
Ассортимент тканей

График работы:
Ежедневно. С 8-00 до 20-00.
Почта: soft_hous@mail.ru
Читальный зал -->  База цифровых устройств 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 [ 57 ] 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176

Глава 3

При генерации псевдослучайных последовательностей и чисел сигнал детерминирован, но его характеристики близки к характеристикам истинно случайного chthiuia. Генерация псевдослучайных сигналов щюще и надежнее. Структура сдвигающего регистра с линейной обратной связью показшта на рис. 3.57. Выходная последовательность снимается с входа триггера D], oTia же повторяется со сдвигами в других точках тракта, образованного D-триггсрами. Аргументами линейной функции являются величины, различающиеся только сдвигами на то или иное число тактов, что отмечается показателем степени при apivmenre х. Структуре схемы ставится в соответствие полином

F(x) = x -н а,х -1 +...+ а -х + 1.

г- d,

F(x)

Рис. 3.57. Структура сдвигающего регистра с линейной обратной связью

Начав с любого исходного состояния, можно вычислить последуюнщс На входе левого триггера окажется значение функции F(x), соответствующее исходному состоянию, в других - результат сдвига на один разряд. Как только опять возникает состояние, идентичное исходному, все начнет повторяться, т. е устройство работает периодично. Период послелова i е.1Ы10сти зависит от коэффициентов cxj. Обычно желателен максимальный период. Автомат с п-триггерами может иметь 2 состояний. В данном автомате состояние всех нулей должно быть исключено, т. к. из него схема никогда не сможет выйти. Поэтому лля дантюго автомата максимальный период составит 2 -1, а соответствующая ему последовательность называется последова-теяьностью максимальной длины или М-поаедовательисстью. i К М-последовательности приводят многие варианты схемы. Их поиск основан на изучении полинома, соответствующего схеме. Чтобы генерировалась j М-последовательность. полипом должен быть неприводимым и примитив-[ ным. Таких полиномов много: при п = 8 их 16, при п = 16 уже 2048 и т. д. ши множества полиномов целесообразно отыскать такие, у которых ми-



нимальное число ненулевых коэффициентов щ, поскольку это упрошас! схему

Для генерации М-последовательное гей схемой с одним элементом сложения по модулю 2 рассчитаны таблицы. Элемент имеет два входа, один пз которых подключен к выходу последнего триггера регистра (пначе его напичие и схеме теряет смысл), а второй подкпючен к разряду с номером i. Если перевести вход элемента с вьгхода разряда номер i на выход разряда номер n-j, то будет генерироваться последовательность с обратным порядком следования двоичных символов, поэтому в приводимой таблице (габл. 3.17) указаны номера разрядов i или n-i.

Таблица 3.17

1или n-i

1,4,7

Схемы генераторов псевдослучайной последовательности (ГПСП)

Схема ГПСП, соответствующего первому столбцу таблицы (рис. 3.58, п), останавливается сбросом всех лэиггеров и запускается импульсом старта, зэписываюищм единицу через элемент сложения по модулю 2 в левый триггер. На рис. 3.58, 6 показана схема такого же ГПСП, но обладающего свойством самозапуска. С выхода любого триггера ГПСП можно снять последовательность 111101011001000, соответствующую М = 2- 1 = 15. Для схемы ГПСП с 20 разрядами М = 1048575. Если длина последовательности превыщает емкость памяти системы, то псевдослучайную последовательность не отличить от случайной.

Генерируемые последовательности имеют число единтщ, на единицу пре вышаюшес число нулей (следствие исключения состояния все нули ), группы одинаковых символов появляются в них с топ же частотой, что и в случайной последовательностн равновероятных двоичных символов; любой набор из m < п смежных элементов встречается с равной вероятностью (за исключением набора из m нулей); нормированная авгокорреляционная функция качественно подобна этой функции белого шума R(t) = О прн больших М и т. не кратных М.

Генераторы псевдослучайных чисел (ГПСЧ)

Эти генераторы строят по последовательному, параллельному и смешанному способам. В первом случае число (слово) образуется за несколько тактоа. Мз образованной в регистре последовательности для получения т-раэрядного слова получают результат путем S сдвигов, где S > т. что дает отсутствие кор-



реляции меяеду соседними словами. Период последовательности слов равен наименьшему общему кратному чисел S и М. Для получения максимальното периода число S выбирается азаимно-простым к М.

Сдвиг

Старт

Q, Q, a

2k+i

Сдвиг


Рис. 3.58- Схемы четырехразрядных генераторов М-поспеаоватетъностей: запускающегося стартовым импульсом (а) и самозапускающегооя (б)

В генераторах параллельного типа псевдослучайные числа генерируются в кэ-хадом такте. Очевидным решением было бы использование m генераторов псевдослучайных двоичных последовательностей для образования отдельных разрядов случайных чисел, однако существуют более простые решениям (см.. например, [40]).

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



1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 [ 57 ] 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176



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



Звоните! Ежедневно!
 (926)274-88-54 
Продажа и изготовление мебели.


Копирование контента сайта запрещено.
Авторские права защищаются адвокатской коллегией г. Москвы
.