есть регистр допустим 16 бит
при каждом обращении к нему инфа в нем сдвигается на 1 бит, допустим влево. Самый левый бит исчезнет, а самым правым битом станет "Исключительное ИЛИ", проведенное с битами, находящимися в определенных позициях. Существуют позиции, при заведении обратных связей от которых в регистре всегда формируются разные числа (в пределах разрядности регистра конечно). Естественно нельзя начинать с нуля и ноль получить тоже нельзя.