Регистр сдвига с линейной обратной связью - C (СИ)

Формулировка задачи:

Собственно вопрос, как реализовать LFSR на Си???

Решение задачи: «Регистр сдвига с линейной обратной связью»

Листинг программы

#include <stdio.h>
 
int main()
{
    int r = 1;
 
    for ( int i = 0; i < 15; i++ ) {
        for ( int j = 3; j >= 0; j-- ) {
            printf( "%d", (r >> j) & 1 );
        }
        printf( "\n" );
 
        r |= ((r & 1) ^ ((r & 2) >> 1)) << 4;
        r >>= 1;
    }
    return 0;
}

Объяснение кода листинга программы

Код представляет собой реализацию регистра сдвига с линейной обратной связью.

Переменная r инициализируется значением 1.
В цикле выполняется 15 итераций.
На каждой итерации выполняется внутренний цикл, который сдвигает значение переменной r на определенное количество позиций вправо и выводит результат с помощью функции printf.
После внутреннего цикла значение переменной r сдвигается на одну позицию вправо.
После внешнего цикла значение переменной r обновляется с помощью операции побитового ИЛИ с использованием значений переменной r и ((r & 1) ^ ((r & 2) >> 1)) с последующим сдвигом на 4 позиции влево.
Результат выводится на экран с помощью функции printf.
Цикл завершается и возвращается 0, указывая на успешное выполнение программы.