基于有限状态机的多周期CPU实验设计

设计了一个基于FPGA的多周期CPU实验,并将有限状态机应用于模型计算机的设计与实现。模型计算机基于MIPS处理器,含8条典型指令。给出了多周期CPU的数据通路与指令流程图,并按照有限状态机的设计方法,完成了状态转移图的设计和HDL的程序描述。实验不仅使学生掌握有限状态机这一重要的数字系统设计工具,同时也有助于学生加深理解"计算机就是一个有限状态机"的概念。在课程实践应用中教学效果良好。     

基于知识的推荐系统用户交互模型研究

在基于知识的推荐系统中,用户的个性化需求需要通过交互引导得出。为了提高用户的交互体验,建立了基于有限状态机(FSM)的用户交互模型。根据所推荐物品的特征建立用户交互行为的有限状态机模型,通过求解有限状态机模型的有效路径,生成用户的个性化需求和偏好。该模型通过会话式的交互方式,根据用户的个体特征,提供有效交互,减少了用户交互负担,提高了推荐结果的信任度、满意度。     

有限状态机的VHDL设计方法研究

有限状态机及其设计技术是实用数字系统设计中的重要组成部分,是实现高效率、高可靠性逻辑控制的重要途径。VHDL是一种面向设计、多层次的标准化硬件描述语言,VHDL为设计者提供了一种全新的数字系统的设计途径。通过对基于VHDL的有限状态机设计方法进行研究分析,以及利用综合器Synplify Pro对VHDL的源设计程序进行硬件综合设计,可以生成RTL图和门级结构Technology图。结合内存控制器的VHDL设计实例,总结了有限状态机VHDL设计的一般过程。     

低成本嵌入式系统中复杂界面设计

探讨了在资源有限低成本的嵌入式系统中复杂界面的设计.本文从介绍ARM芯片和有限状态机的概念入手,引出运用有限状态机和模块化思想,来实现基于ARM7的嵌入式系统中对于多界面或复杂界面的管理,切换.重点结合了一些实现代码和流程图来使读者进一步了解该系统较传统系统的优势,希望为嵌入式开发人员提供一些思考.     

一种有效的golomb解码器设计与硬件实现

Golomb编码压缩算法已被广泛地应用于视频图像处理、测试数据压缩等众多领域。本文设计了一种有效的适合硬件实现的Golomb解码器,并且完成了解码器电路的硬件实现。本设计采用有限状态机(FSM)与计数器相结合的解码结构,并且对有限状态机的实现进行了优化,减少了有限状态机的状态数。电路综合实验结果表明,此解码器的电路门数大约为120门,关键路径延时为0.7ns。该设计可扩展性强、硬件开销少,可在较高的工作频率下工作,并且可以作为独立的IP核使用。     

有限状态机的二元优化状态编码算法

对于有制约条件下的复杂状态机的编码优化问题,一直是EDA技术的难点,本文根据信息度量理论的二元优化算法,以某状态机为实例,详细介绍了有限状态机的二元优化状态编码算法实现的步骤和细节,并对该算法的自动化实现的空间爆炸问题作了相关讨论和建议。     

模糊状态机在人工智能中的应用

模糊状态机有助于设计相互之间没有关系的分离系统。由于不存在转换,因而模糊状态机系统的设计比常规有限状态机设计更简单。每个智能体的状态可以进行完全隔离设计,然后由全局感知数据将系统整合在一起即可。     

基于有限状态机的智能抄表集中器设计与实现

智能抄表集中器作为国家智能电网用电信息采集系统中电能表和数据中心的一个桥梁,是整个用电信息采集系统数据采集与传输的核心。设计了一种基于有限状态机的智能抄表集中器,该集中器硬件设计上采用ARM Cortex-M3内核的微控制器作为核心控制器、以GPRS为远程通信介质、以37 kHz调制红外和RS485为本地通信接口,软件设计上采用了有限状态机模型,即将各个任务以有限状态机的形式进行重新定义,进一步提高了各个任务的实时性,并设计为应用层、抽象层和驱动层三层结构的系统架构,更加有利于系统硬件平台的移植。该系统具有实时性好、稳定性高、移植方便等优点。     

有限状态机在数字调度系统中的建模及应用

数字调度系统如今已经发展成为全球商业与服务业竞争的焦点,针对铁路、军队、煤炭、航空等行业调度服务系统日益复杂的呼叫处理业务流程,应用有限状态机理论进行呼叫处理流程的分析与设计,降低了数字调度系统的设计难度.通过一个调度系统模拟线路接口模块呼叫处理实例,对有限状态机在调度系统中的应用加以阐释,给出状态迁移图和部分代码,验证了该方法的简便性和可靠性.     

UML状态机与框架技术在嵌入式系统中的应用

嵌入式系统中运用UML状态机和框架复用技术,在提高嵌入式系统开发效率、保证系统可靠性及系统可维护等方面有积极意义。相对于传统有限状态机,用UML状态机描述的嵌入式系统具有高度结构化、逻辑清晰、图形可视等特点。以基于Quantum Platform框架在嵌入式系统的应用为例,介绍了一种基于UML状态机的图形化建模开发和代码自动生成方法。该方法基于Quantum Platform框架以及相关开发组件,具有快速开发、方便调试、多平台移植、支持底层8位/16位低端单片机等特点。     

基于扩展确定有限自动机的功能需求获取方法

功能需求获取一直是系统需求分析的难点,目前尚无特别有效的方法。该文通过对确定有限自动机的扩展(extended deterministic finite automata,EDFA),将系统输入与确定有限状态机的输入激励相结合,将系统输出与系统输入和系统状态相结合,通过确定有限状态机的状态集合,划分系统功能需求空间,提出了一种结构化的功能需求获取方法,有助于提升功能需求获取的完整性,降低功能需求获取的难度。通过对自动巡航系统跟车模式下的需求获取,验证了基于EDFA功能需求获取方法的有效性和实用性。     

基于分级有限状态粗糙集的旋翼机导航方法

针对旋翼机在复杂环境中的自主导航问题,提出了一种基于任务-导航-控制三层体系结构的实现策略。将任务完成过程分为有限子任务和各子任务对应的有限状态转移过程,研究了子任务划分依据,针对各有限状态转移过程将有限状态机与粗糙集理论结合获取约简知识集。在旋翼机平台上的实验验证了该策略的有效性。     

蓝牙协议栈中RFCOMM协议层的分析

分析RFCOMM协议及其连接模型和通信流程,提出一种基于有限状态机模型的RFCOMM-L2CAP异步通信结构,优化蓝牙协议栈层间的通信效率和实时性。     

嵌入式TCP通信的速度研究

介绍TCP协议和ARM作为服务器端,PC作为客户机端的TCP通信过程。以SmartARM2200为实验平台实现了基于以太网接口的ARM与PC进行TCP通信,并从TCP传输速度和有限状态机的角度对提高TCP通信的速度进行了研究。     

基于FPGA的SPI接口AD转换器TLV2543的接口应用

给出了SPI接口AD转换器TLV2543与FPGA的接口应用方案。首先介绍了TLV2543的特点及操作时序。以VerilogHDL为编程语言,采用有限状态机,以半双工方式实现了SPI接口读、写的时序逻辑。实践证明该方法简洁、有效。     

状态机原理在MODBUS协议实现中的应用

以基于MODBUS协议的耐电压试验仪上位机监控软件的设计为例,针对MODBUS协议报文结构的特性,研究一种将有限状态机原理应用于报文接收的设计方法,并通过实例验证该方法的可行性。该方法的使用优化了程序结构,提高了传输数据的可靠性。     

基于有限状态机的嵌入式菜单系统设计

嵌入式菜单系统是嵌入式系统的重要组成部分之一,它的目标是为客户提供了一个友好、操作方便的界面。文章提出了一种基于有限状态机（FSM）的快速菜单系统设计方案,实验结果证明,该方案具有实现简单、效率高和占用存储空间小等优点。     

有限状态机的VHDL优化设计

在数字逻辑设计中,会经常遇到设计状态机的问题。讨论了设计状态机应注意的事项,比较不同结构方式状态机的优缺点,给出了消除毛刺和优化设计的有效途径。     

基于有限状态机的工作流实例状态迁移研究

在分析大量工作流业务过程组成的基础上,建立了以业务过程为核心的过程模型,提出了将有限状态机（FSM）的理念应用于流程执行引擎的方法,并给出了工作流实例状态迁移模型和执行算法。通过一个活动实例运行状态迁移的具体实现,证明了方案的有效性、可行性和合理性。     

接入网及其网管系统

本文介绍了接入网的标准接口－V5接口的实现，讨论了接入网网管系统模型、实现方案及当前存在的问题。针对接口协议的有限状态机描述方式，采用事件循环流实现V5接口及相关的接入网业务，使得程序具有很大的灵活性和可移植性，而且易于维护和升级。