首页 > 其他分享 >状态机编码方式:二进制binary、独热码 one-hot、格雷码 gray

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

时间:2022-11-17 12:33:07浏览次数:47  
标签:binary 编码 二进制 状态机 独热码 编码方式 格雷

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

 

二进制编码:

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

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

格雷码:

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

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

独热码:

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

缺点:寄存器多;

 

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

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

 

总结:  状态机简单二进制

     条件复杂但状态少独热码

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

 

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

标签:binary,编码,二进制,状态机,独热码,编码方式,格雷
From: https://www.cnblogs.com/iczero/p/16899079.html

相关文章

  • CF1698G Long Binary String
    题面传送门以前一直以为BSGS要有逆才能做/xia首先观察一下,全序列第一个\(1\)显然是消不掉的,因为没有比它更前面的异或了,同理最后面的也是消不掉的。因此我们已经知道了......
  • Minimum Number of Operations to Sort a Binary Tree by Level
    MinimumNumberofOperationstoSortaBinaryTreebyLevelYouaregiventhe root ofabinarytreewithuniquevalues.Inoneoperation,youcanchooseany......
  • 状态机的技术选型,yyds!
    前言今天跟大家分享一个关于“状态机”的话题。状态属性在我们的现实生活中无处不在。比如电商场景会有一系列的订单状态(待支付、待发货、已发货、超时、关闭);员工提交请......
  • [oeasy]python0014_二进制_binary_bin
    ​ 二进制(binary)回忆上次内容上次我们了解了​​ASCII​​码表​ASCII​​码表就是​​A​​merican​​S​​tandard​​C​​odefor​​I​​nformat......
  • 【深入浅出 Yarn 架构与实现】2-4 Yarn 基础库 - 状态机库
    当一个服务拥有太多处理逻辑时,会导致代码结构异常的混乱,很难分辨一段逻辑是在哪个阶段发挥作用的。这时就可以引入状态机模型,帮助代码结构变得清晰。一、状态机库概述一......
  • ZOJ 2872 Binary Partitions
    BinaryPartitionsTimeLimit: 2Seconds     MemoryLimit: 65536KBHadilovesbinarynumbers.Sohelikestopartitioneverythingintopowersoftwo......
  • Wdf框架之WdfObject状态机(2) 一文再补充
      万万没想到<Wdf框架之WdfObject状态机(2)>的内容如此之多,2篇博客的篇幅还不够承载,需要第三篇来完成最后一击。本文将进入FxObject::DeleteWorkerAndUnlock的else分支......
  • Struts2输入校验剖析之编码方式校验
    Struts2提供了两种校验方式。使用编码方式进行校验新建register.jsp页面<%@pagelanguage="java"contentType="text/html;charset=UTF-8" pageEncoding="UTF-8"%......
  • Struts2输入校验剖析之编码方式校验
    Struts2提供了两种校验方式。使用编码方式进行校验新建register.jsp页面<%@pagelanguage="java"contentType="text/html;charset=UTF-8" pageEncoding="UTF-8"%......
  • Struts2输入校验剖析之编码方式校验
    Struts2提供了两种校验方式。使用编码方式进行校验新建register.jsp页面<%@pagelanguage="java"contentType="text/html;charset=UTF-8" pageEncoding="UTF-8"%......