• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录

ic_zero

  • 博客园
  • 联系
  • 订阅
  • 管理

公告

View Post

状态机编码方式:二进制binary、独热码 one-hot、格雷码 gray

关于有限状态机中常用的三种编码方式各自的优缺点

 

二进制编码:

优点:每次加一,编码方式简单;压缩编码,使用寄存器少

缺点:翻转次数多,功耗大;易出现毛刺;状态跳转需要组合逻辑多;

格雷码:

优点:每次变化一位,毛刺少功耗低;压缩编码,使用寄存器少;

缺点:编码方式复杂;状态跳转需要组合逻辑多(比较器);

独热码:

优点: 译码简单 ,需要组合逻辑少(单比特做控制信号);易于增加或改变状态;译码速度与编码数量无关;提高系统速度

缺点:寄存器多;

 

CPLD中,由于器件拥有较多的地提供组合逻辑资源,所以CPLD多使用二进制编码或格雷码

FPGA更多地提供触发器资源,所以在FPGA中多使用独热码编码

 

总结:  状态机简单二进制

     条件复杂但状态少独热码

     条件不复杂但状态多格雷码

 

  一般的,对于小型设计(状态数小于4)使用二进制编码,当状态数处于4-24之间时,宜采用独热码编码,而大型状态机(状态数大于24)使用格雷码更高效。(也不绝对)

posted on 2022-11-17 12:29  ic_zero  阅读(1901)  评论(0)    收藏  举报

刷新页面返回顶部
 
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3