0
  • 聊天消息
  • 系统消息
  • 评论与回复
登录后你可以
  • 下载海量资料
  • 学习在线课程
  • 观看技术视频
  • 写文章/发帖/加入社区
会员中心
创作中心

完善资料让更多小伙伴认识你,还能领取20积分哦,立即完善>

3天内不再提示

计算Fibonacci数列的自控网系统模型仿真分析

电子设计 作者:电子设计 2018-10-17 08:36 次阅读

自控网系统(cyber net system)又称自修正系统(self-modifying system),简称自控系统。它是Petri网中的一类,与P/T系统区别仅仅在于有向弧的权受库所控制,它的关联矩阵含变量元素,而P/T系统的关联矩阵是常量,因此,P/T系统是线性的,而自控系统是非线性的,P/T系统只是自控网系统的一种特殊情况。虽然自控系统在上世纪70年代初就已被提出,但由于自控系统的非线性关系,无法直接套用其它网系统的分析技术,对自控系统的研究成果并不多。而正由于自控系统的非线性关系,它有更强的描述能力和更复杂的性质。因此,对自控系统的研究具有重要意义。北京大学袁崇义教授对自控系统进行了深入的研究,提出了自控系统的S-不变量和T-不变量的定义及其计算。本文采用EDA工具,用在系统可编程逻辑器件来实现自控系统,并通过仿真对自控系统进行分析。其目的是扩大自控系统的应用范围,激起人们对自控系统研究的兴趣。

1.自控系统简介

定义1 =(S,T;F,W,M0)为自控系统的条件是:

(1) (S,T;F)为有向网,称为的基网。

(2) W:STTS→{0,1,2,…}S,且W(x,y)≠0当且仅当W(x,y)F,称为的权函数。

(3) M0:S→{0,1,2,…}为的标识。

自控系统与P/T系统区别在于权函数W的值域中增加了S。定义中假定了每个S_元的容量是无限的,但在硬件实现时,由于存储器的位数有限,S_元的容量都是有限的,但这不影响对问题的研究。

定义2

(1) 映射M:S→{0,1,2,…}称为的标识。

(2) 标识M下的权函数WM定义为:(x,y)STTS,

(3) 变迁tT在标识M有发生权(即M[t》)的条件是:sS:M(s)≥WM(s,t)且有s•t使WM(s,t)》0,即t至少有一个非0的输入权。

(4) 若M[t》,则t可以发生,后继标识M’由下式给出:

M’=M(s)+WM(t,s)-WM(s,t)后继关系记做M[t》M’。

定义2给出了自控系统的变迁规则。显然,变迁发生方式对最终标识的影响很大。P/T系统中“并发能到达的标识,顺序也能到达”,而这在自控系统中不成立。自控系统的动态演变是以T上的多重集的并发一步一步演变。

文给出了Fibonacci数列的增广Petri网模型,用了19个库所,18个变迁和大量的抑制弧。图1是计算Fibonacci数列的自控网系统[2],十分简洁,充分反映了自控网系统的建模能力。图1中,s5、s6中的托肯数M(s5)、M(s6)代表Fibonacci数列中数的位置,相应的Fibonacci数由s3、s4中的托肯数表示。图示情况下可以看出,数列的第1个数的值为0,第2个数的值为1。s2和s4确保t1和t2顺序发生。

图1 自控网系统

由图可知,变迁t2有发生权,t2发生后,t1有发生权。设t2、t1发生后的标识分别为M1和M2,根据自控系统的变迁规则计算如下:

计算Fibonacci数列的自控网系统模型仿真分析

式中运算符号 为替换加,即将向量中的变量先进行替换后再相加。

2.自控网系统的仿真分析与硬件实现

在系统可编程逻辑器件由于结构不同可分为CPLDFPGA两种,芯片内部有几千至几千万个标准门,人们通过EDA软件工具,采用硬件描述语言对系统的行为或逻辑功能进行描述,经编译、仿真、优化、适配并通过电缆下载到芯片中,从而获得满足功能要求的芯片。在系统可编程器件的特点是不要专门的编程器;器件可先焊接在电路板上,然后再对它进行编程,不满足要求还可重新编程;设计可以在各种层次上进行,可采用自下而上或自上而下的设计方法,受到电子工程师的欢迎,并可在一块芯片上构造一个复杂的数字系统[4]。

下面以图1中s2和s3为例说明自控系统的设计方法。

对于s2,t1发生时,它获得一个托肯,t2发生时,它失去一个托肯,可用一个触发器来代表它的状态,触发器为1时表示它有托肯,触发器为0时,表明它没有托肯。S3用8位寄存器表示,当t1发生时,s4中有多少托肯它增加多少托肯。

再来分析一下t1、t2有发生权的条件,t1有发生权的条件是:tt1=(s1= =1)&(s2= =0)&(s5《=13)&(s3《=^h7f)&(s4《=^h7f),其中^h代表16进制,s5、s6分别用4位寄存器表示。t2有发生权的条件是:tt2=(s1= =0)&(s2= =1)&(6《=13)&(s3《=^h7f)&(s4《=^h7f)。由于ABEL-HDL中是无符号数运算,故采用了条件(s3《=^h7f)&(s4《=^h7f),以防s2和s3的存储器数据溢出。

用set信号置初始标识,采用同步置位,同步信号为clk,上升沿作用。t1和t2加外部同步信号。

程序编制完成后,进行编译并进行逻辑化简。可以通过编制测试程序对系统的功能进行仿真。本文是在Lattice公司的EDA软件工具ispDesign EXPERT环境中对图1所示自控网系统进行设计和仿真的,仿真波形如图2所示。从波形图中可看出,T1的第1个脉冲到来时,由于变迁T1没有发生权,所以不会发生,数据没有变化。当计算到第13个Fibonacc数时,s4为144时,为防止数据溢出导致不正确的结果,停止了计算。经适配并最终下载在ispPLSI1032E芯片中,获得计算Fibonacci级数的专用芯片。

图2 仿真波形

3.结束语

自控网系统由于它的非线性特点,用它来描述复杂系统特别是一些算法比其它的Petri网子类更有效。用硬件描述语言对自控网系统进行描述,通过EDA软件工具进行仿真和硬件实现,为自控网系统的性能分析提供了新的途径,也为它的实际应用提供了物理保证。随着人们对自控网系统研究的深入,本文所提出的自控网系统的仿真与硬件方法将得到进一步的应用。

声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉
  • eda
    eda
    +关注

    关注

    71

    文章

    2680

    浏览量

    172704
  • 函数
    +关注

    关注

    3

    文章

    4276

    浏览量

    62316
  • 可编程逻辑
    +关注

    关注

    7

    文章

    514

    浏览量

    44054
收藏 人收藏

    评论

    相关推荐

    这些电源常用仿真软件,你都知道吗?

    仿真中的常用软件为大家进行介绍。 电源仿真 01 电源仿真 电源仿真是指通过计算仿真软件对电源
    发表于 10-25 14:20

    用TINA如何搭建仿真模型

    使用TINA仿真单极运放的环路,仿真模型知道怎么搭建,现在要仿真由两级TL082搭建的两级运放的环路稳定性,请教,用TINA如何搭建仿真
    发表于 08-15 08:10

    楼宇自控系统,实现园区安全管理

    体现在多方面,包括智能化控制、节能减排、舒适性提升、保障安全、数据分析等方面。 首先,智慧园区楼宇自控系统的最大优势之一是智能化控制。通过集成各类楼宇设备和系统,如空调、照明、电力、安
    的头像 发表于 08-05 10:46 205次阅读

    LM339官TINA-TI spice模型仿真参考设计TSC与插入TSM模型仿真结果不一致,为什么?

    LM339 产品首页下载TINA-TI spice模型文件: LM2901 TINA-TI SPICE Model (Rev. A) LM2901 TINA-TI SPICE Model
    发表于 08-02 08:36

    基于大模型仿真系统研究一——三维重建大模型

    一 基于大模型仿真系统框架    传统的仿真测试验证普遍基于场景,而场景的构建主要由道路和场景编辑器来人工搭建静态场景和动态场景,这种方式费时费力,而且也大大限制了场景要素组合的丰富
    的头像 发表于 07-30 14:51 1290次阅读
    基于大<b class='flag-5'>模型</b>的<b class='flag-5'>仿真</b><b class='flag-5'>系统</b>研究一——三维重建大<b class='flag-5'>模型</b>

    基于FPGA的类脑计算平台 —PYNQ 集群的无监督图像识别类脑计算系统

    模型,模拟仿真仿真模块分为突 触传递、更新神经元、MPI 传输。针对对应用计算密集点分析,本设计主要是对于更新神 经元模块进行加速。 2
    发表于 06-25 18:35

    楼宇自控系统的应用场景

    楼宇自控系统是当今建筑领域中不可或缺的一部分,已经成为提高建筑物运行效率、降低能源消耗、增强安全性和舒适度的重要工具。这些系统集成了各种智能设备、传感器、控制器和软件,通过实时数据采集、分析
    的头像 发表于 06-21 14:44 331次阅读

    AD8275 spice模型“AD8275.cir”自动生成了一个LTspice模型用来仿真仿真时弹出图片所示窗口如何处理?

    我用官的AD8275 spice模型“AD8275.cir”自动生成了一个LTspice模型用来仿真仿真时弹出图片所示窗口,如何处理?
    发表于 06-04 12:27

    【分享】EasyGo 链式SVG系统的实时仿真应用

    实现电容均压以及相间平衡。 计算出调制波设定值后,采用 载波移相来生成多路脉冲。(本文主要介绍链式SVG的主电路仿真,控制系统系统只采用通用简单的控制策略,不作过多研究)。 为了考虑
    发表于 02-21 17:31

    电驱动系统性能集成化分析

    对于电驱系统仿真分析,传统方法是将不同的结构分割,然后再分领域的进行设计仿真分析。不同的仿真
    的头像 发表于 01-16 15:05 671次阅读
    电驱动<b class='flag-5'>系统</b>性能集成化<b class='flag-5'>分析</b>

    使用仿真模型进行拓扑分析

    扩展建模技术,安森美(onsemi)使仿真精度进一步提升到更高的水平,此前我们为大家介绍了物理和可扩展仿真模型功能以及使用Cauer网络仿真热行为及评估各项因素对开关损耗的影响,本文将
    的头像 发表于 01-05 10:04 843次阅读
    使用<b class='flag-5'>仿真</b><b class='flag-5'>模型</b>进行拓扑<b class='flag-5'>分析</b>

    用python编写斐波那契数列

    。斐波那契数列是一个无限序列,从第3项开始,每一项都是前两项的和。也就是说,第n项等于第n-1项和第n-2项的和。可以将斐波那契数列表示为:1, 1, 2, 3, 5, 8, 13, 21, ... 现在我们开始编写Python代码。 首先,我们需要定义一个函数
    的头像 发表于 11-21 15:04 1131次阅读

    AD8475的spice模型有问题,无法导入TINA-TI中进行仿真计算怎么解决?

    (dA8475, ad8475) (dA8475, ad8475)的spice模型有问题,无法导入TINA-TI中进行仿真计算
    发表于 11-17 07:43

    如何获取零件的ADS仿真模型

    因为仿真环境是ADS,并且目前还是在初步的学习阶段,所以并不清楚如何能通过官提供的其他软件的模型来生成ADS仿真模型,希望在论坛里获得帮助
    发表于 11-15 06:39

    仿真测试系统解决方案

    基于PXIBox超强的CPU+FPGA计算精度,可将微电网拓扑系统的风力发电系统、光伏发电系统、储能系统、充电桩
    的头像 发表于 11-09 15:17 1095次阅读
    微<b class='flag-5'>网</b><b class='flag-5'>仿真</b>测试<b class='flag-5'>系统</b>解决方案