Да нет, ПСП это именно из этой оперы (+)
(«Телесистемы»: Конференция «Микроконтроллеры и их применение»)

миниатюрный аудио-видеорекордер mAVR

Отправлено SM 11 июля 2003 г. 13:21
В ответ на: 2 none: Я понял -в молодости я был лохом! (+) (по поводу последовательности) отправлено Basileus_Nick 11 июля 2003 г. 12:34

Дело в том, что генератор ПСП максимальной длины на сдвиговом регистре длиной N бит с обратной связью формирует за 2**N-1 тактов столько же неповторяющихся комбинаций.

Вот конкретный пример для N = 4. Начальное состояние 1111. Отводы от последнего бита и от бита 3 (от нуля). Входное данное для сдвига формируется как XOR этих отводов.


0) 1111 -> 0
1) 0111 -> 0
2) 0011 -> 0
3) 0001 -> 1
4) 1000 -> 0
5) 0100 -> 0
6) 0010 -> 1
7) 1001 -> 1
8) 1100 -> 0
9) 0110 -> 1
10) 1011 -> 0
11) 0101 -> 1
12) 1010 -> 1
13) 1101 -> 1
14) 1110 -> 1
15) 1111 -> 0

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

Теперь вопрос? Почему Вы считаете, что ПСП для перебора адресов применить нельзя? И что это не из той оперы ? Мне кажется, что это именно то, что тут требуется.

Составить ответ  |||  Конференция  |||  Архив

Ответы



Перейти к списку ответов  |||  Конференция  |||  Архив  |||  Главная страница  |||  Содержание  |||  Без кадра

E-mail: info@telesys.ru