функцією. При використанні даного вектора ініціалізації, період виходить дорівнює 127, що є найбільшим можливим періодом для даного регістра зсуву (2 7 -1).
Знайти, в якій мірі матриця послідовності з танет рівній одиничної
Припустимо, що початковий стан послідовності (0, 0, 0, 0, 0, 0, 1), яке відповідає максимальному періоду рекуррентной послідовності.
Матриця за даних початкових умовах буде мати вигляд:
A =
Знайдемо ступінь, в якій матриця А стане рівною одиничної, тобто А m = E
A 2 =
A 3 =
A 4 =
Знайти в якій мірі елемент ? стане рівним 1
Елемент ? в нашому регістрі буде мати запис (0, 0, 0, 0, 0, 1, 0 )
Елемент 1 у нашому регістрі буде мати запис (0, 0, 0, 0, 0, 0, 1)
Отже, треба знайти на якому кроці регістр, при векторі ініціації ? дасть 1. Враховуючи, що період послідовності = 127, а елемент ? слід відразу ж за елементом 1, можна стверджувати що < span align = "justify">? 126 = 1.
