|
Дело в том, что генератор ПСП максимальной длины на сдвиговом регистре длиной 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