Counting Properties of the Switch-Tail Shift-registers

Halatsis, Constantin ; Sigala, M. (1978-10)

Article

The properties of the switch-tailed shift registers as counters are examined. It is shown that the Hamming distance between two success ive states in a cycle i~ constant and equal to an odd number. An tI-bit switch-tailed shift register has usually several cycles of period 211. However. if N has odd divisol's other than the uni t then there exist cycles of period less than 2". Actually it is shown that an tI-bit switch-tailed shift register I,as a cycle of period P=2N/k iff k is an odd divisol' of N. n,e number of cycles for each odd divisOl' of N are determined by a recursion formula.

Collections:
http://creativecommons.org/licenses/by-nc-nd/4.0/
Except where otherwise noted, this item's license is described as http://creativecommons.org/licenses/by-nc-nd/4.0/