Tillståndsmaskiner är vanliga komponenter i många digitala konstruktioner. En vanlig typ av tillståndsmaskin är räknare. Räknare är ofta ganska kostsamma att implementera, med avseende på antalet grindar. För att reducera denna kostnad kan istället en PRBS (Pseudo Random Binary Sequence) användas. Denna byggs upp av ett register där en xor - operation utförs mellan två positioner, som beror på längden av registret.