约翰逊码

johnson
johnson选项表示采用约翰逊码的方式来进行状态编码,它与gray编码方式的效果类似,仅适用于分支较少的状态机。不过与gray编码方式通常采用N位寄存器可表示个状态不同,johnson编码方式通常采用N位寄存器表示2N个不同的状态。它码字生成原则为:初始时N位寄存器取值均为0;然后取最高位(左边)的寄存器,在对其值取反后将其放在最低位(右边)的寄存器后,形成新的最低位;如此往复2N+1次,便得所有johnson码字。例如,状态集合为{S0、S1、S2、S3、S4、S5},共6个状态,那么若采用johnson的编码方式,寄存器位宽应为3,编码结果应该为:
S0 = 000;
S1 = 001;
S2 = 011;
S3 = 111;
S4 = 110;
S5 = 100。
通过上例可见,johnson编码后的两个相邻状态之间也仅有1位不同。

发布了98 篇原创文章 · 获赞 33 · 访问量 1万+

猜你喜欢

转载自blog.csdn.net/weixin_44146373/article/details/105440076