1. Является ли регистр сдвига с функцией обратной связи f(x1, x2, x3

1. Является ли регистр сдвига с функцией обратной связи f(x1, x2, x3, x4)=(1,0,1,1,1,1,1,1,1,0,1,0,1,0,1,0) регулярным? Ответ пояснить. 2. Для регулярного регистра сдвига с функцией обратной связи f=x1+x3+x2x3+x2x4+x3x4+x2x3x4 (знак "+" означает сложение по модулю 2) описать цикловую структуру графа переходов состояний регистра, указав длины различных циклов. Склеить эти циклы в полный цикл и указать для него функцию обратной связи в виде полинома Жегалкина. 3. Для двоичной последовательности 111110010 найти её линейную сложность и регистр сдвига слева направо, на котором она реализуется, с указанием начального заполнения этого регистра сдвига