摘要
对于N位扭环形计数器,M=2N必然是一种循环长度,而且是最长的循环长度,故环长M满足M≤2N。设x_i表示i位二进制码元,x_i表示x_i包含的i位二进制码元均取反,x=A,B,C,D.N位扭环形计数器的状态可表示为A_1~NA_1^(N-1)…A_1~2A_1~1。假设扭环形计数器现态A_1~NA_1^(N-1)…A_1~2A_1~1,则输入N(?)钟脉冲后,它的次态变为A_1~NA_1^(N-1)…A_1~2A_1~1。由此可知,除了最长循环长度M=2N外,不可能满足N≤M≤2N-1,所以我们只需研究M<N的情况。
出处
《杭州大学学报（自然科学版）》
CSCD
1989年第3期354-355,共2页
Journal of Hangzhou University Natural Science Edition
