状态机编码方式:二进制binary、独热码 one-hot、格雷码 gray
关于有限状态机中常用的三种编码方式各自的优缺点
二进制编码:
优点:每次加一,编码方式简单;压缩编码,使用寄存器少
缺点:翻转次数多,功耗大;易出现毛刺;状态跳转需要组合逻辑多;
格雷码:
优点:每次变化一位,毛刺少功耗低;压缩编码,使用寄存器少;
缺点:编码方式复杂;状态跳转需要组合逻辑多(比较器);
独热码:
优点: 译码简单 ,需要组合逻辑少(单比特做控制信号);易于增加或改变状态;译码速度与编码数量无关;提高系统速度
缺点:寄存器多;
CPLD中,由于器件拥有较多的地提供组合逻辑资源,所以CPLD多使用二进制编码或格雷码
FPGA更多地提供触发器资源,所以在FPGA中多使用独热码编码
总结: 状态机简单二进制
条件复杂但状态少独热码
条件不复杂但状态多格雷码
一般的,对于小型设计(状态数小于4)使用二进制编码,当状态数处于4-24之间时,宜采用独热码编码,而大型状态机(状态数大于24)使用格雷码更高效。(也不绝对)