3 ms·
The motivation (for the use of an LFSR instead of a traditional counter) is a shift register takes up less space than a counter on the chip; if you don't need t
by CamperBob2 9y ago
The motivation (for the use of an LFSR instead of a traditional counter) is a shift register takes up less space than a counter on the chip; if you don't need the counter to count in the normal order, this is a good tradeoff
That's kind of a profound observation, even though it's obvious once you think about it. It never occurred to me that a maximal-length shift register is actually a simpler, more efficient logic structure than either a carry-chain adder or a ring counter.
- kens 9y agoOne of the old TI microcontrollers saved a few transistors in the program counter by using a shift register this way instead of an actual counter. As a result, instructions in your program don't execute sequentially, but in a pseudo-random order. This isn't a problem, though, since you just put the code in the ROM in the same pseudo-random order and everything works out. The underlying thing that makes the shift register more efficient is that you can build a dynamic shift register stage with two inverters and two pass transistor pairs, while the flip flop for a counter stage is probably six gates.