发烧友10周年庆典,全网超值优惠来袭!千元现金券,下单抽奖赶紧参与》》

计算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顺序发生。

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

图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级数的专用芯片。

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

图2 仿真波形

3.结束语

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

收藏 人收藏
分享:

评论

相关推荐

C语言基础 之 第6章 函数

1 main函数回顾2 自定义函数1 之 函数定义3 自定义函数2 之 函数调用4 自定义函数3 之 传参和返回值5 使
发表于 12-09 00:00 2955次 阅读
C语言基础 之 第6章 函数

关于机器学习的to do & not to do

模型复现可以给自己规定一个任务,譬如在一个月内,把某篇论文的Tensorflow实现的代码,复现成P....
的头像 倩倩 发表于 09-20 16:11 111次 阅读
关于机器学习的to do & not to do

深度学习的基础知识,深度学习神经网络和学习过程的历史

好的,大脑是如何表现的?它使用几个无限对(x,y)样本(训练集)训练自己,并且在整个逐步过程中,f(....
的头像 倩倩 发表于 09-20 15:57 90次 阅读
深度学习的基础知识,深度学习神经网络和学习过程的历史

如何打印浮动阀以及平方根和平方根函数?

如何打印浮动阀以及平方根和平方根函数。是否有任何库来实现这些功能。...
发表于 09-20 12:45 43次 阅读
如何打印浮动阀以及平方根和平方根函数?

第三部分 连续系统的频域分析

本文档的主要内容详细介绍的是信号与系统的频域分析PPT课件免费下载。 学习重点: 周期信号分解;....
发表于 09-20 08:00 10次 阅读
第三部分 连续系统的频域分析

信号与系统的频域分析PPT课件免费下载

本文档的主要内容详细介绍的是信号与系统的频域分析PPT课件免费下载。 学习重点: 周期信号分解;....
发表于 09-20 08:00 11次 阅读
信号与系统的频域分析PPT课件免费下载

华为的印制电路板PCB设计规范免费下载

1. 术语 1.1 PCB(Print circuit Board):印刷电路板。 1.2 原理....
发表于 09-20 08:00 38次 阅读
华为的印制电路板PCB设计规范免费下载

C陷阱与缺陷英文原版电子书免费下载

即使是C专家也会遇到一些需要数天时间来解决的问题。这本书通过展示C程序员是如何陷入麻烦的来帮助防止此....
发表于 09-20 08:00 17次 阅读
C陷阱与缺陷英文原版电子书免费下载

傅里叶变换及其应用自学PPT资料合集免费下载

傅里叶变换及其应用自学ppt
发表于 09-20 08:00 19次 阅读
傅里叶变换及其应用自学PPT资料合集免费下载

傅里叶变换复杂分析英文经典书籍PDF电子书免费下载

尽管现在人们可能会被诱惑去证明关于实变量的全纯函数的定理,但是读者很快就会发现复杂分析是一门新的学科....
发表于 09-20 08:00 14次 阅读
傅里叶变换复杂分析英文经典书籍PDF电子书免费下载

傅里叶变换实际分析PDF电子书免费下载

先前的观点认为,分析中的相关函数是由公式或其他“分析”表达式给出的,这些函数本质上是连续的(或几乎是....
发表于 09-20 08:00 13次 阅读
傅里叶变换实际分析PDF电子书免费下载

傅里叶分析导论PDF电子书英文原版免费下载

《傅立叶分析导论》分为3部分:第1部分介绍傅立叶级数的基本理论及其在等周不等式和等分布中的应用;第2....
发表于 09-20 08:00 9次 阅读
傅里叶分析导论PDF电子书英文原版免费下载

ucos OSTCBCur中返回的event是什么含义?

老板给的程序,没有系统学过操作系统,就看了些视频,我知道OSTCBCur是当前任务的控制块,下面函数里event=OSTCBCur...
发表于 09-20 03:00 18次 阅读
ucos OSTCBCur中返回的event是什么含义?

如何用GUI显示存入外部外部FLASH的BMP图片?

我把BMP图片用BmpCvt.exe转换成16位真彩565格式的C文件直接加载到程序中用GUI_DrawBitmap函数可以正常显示。现在因为...
发表于 09-20 01:17 22次 阅读
如何用GUI显示存入外部外部FLASH的BMP图片?

如何停用IO口?

求助呀····使用stm32F103RBT6开发板 发现好多IO口是复用 如何停用IO口,不映射可以吗? 是在系统文件中编辑还是...
发表于 09-20 00:44 10次 阅读
如何停用IO口?

关于嵌入式FPGA内部的原始构造块

FPGA中的可编程逻辑块是查找表(LUT),它可以通过编程实现任意布尔函数:4个,5个或6个输入具有....
发表于 09-19 15:02 55次 阅读
关于嵌入式FPGA内部的原始构造块

请问Central接收Peripheral发来的数据存在哪?

Central接收Peripheral发来的数据,这个数据存在哪??通过哪个函数提取???...
发表于 09-19 14:38 96次 阅读
请问Central接收Peripheral发来的数据存在哪?

请问BLE数据的可靠性传输该怎么保证?

BLE 1.40里有两个发送notify的函数:GATT_Notification和GATTServApp_ProcessCharCfg 那要如何保证数据的可靠...
发表于 09-19 14:30 32次 阅读
请问BLE数据的可靠性传输该怎么保证?

为什么电池监控处于工作模式?

你好,我将keyfob原代码中的P0_7口改成P1.6口控制TPS67232 #if defined ( DC_DC_P0_7 ) // Enable stack to toggl...
发表于 09-19 14:07 94次 阅读
为什么电池监控处于工作模式?

C++参考大全第四版PDF电子书免费下载

本书是根据著名C语言专家Herbert Schildt的著作翻译的。这是一本关于C++语言的百科全书....
发表于 09-19 11:54 18次 阅读
C++参考大全第四版PDF电子书免费下载

函数源码的路径查找步骤

创龙开发板特有的函数在光盘"Include\StarterWare\Drivers\c674x\c6748\TL6748.h"中声明,库文件在"Library\Platform"目...
发表于 09-19 08:22 47次 阅读
函数源码的路径查找步骤

如何搭建寄存器的工程环境详细方法步骤说明

本文档的主要内容详细介绍的是如何搭建寄存器的工程环境详细方法步骤说明。
发表于 09-19 08:00 14次 阅读
如何搭建寄存器的工程环境详细方法步骤说明

如何在listview中加宽水平和垂直的滚动条和固定标题?

如图: 问题一:我使用LISTVIEW_SetFixed函数只能固定标题框下面的数据,却不能固定标题框,      &...
发表于 09-19 01:42 62次 阅读
如何在listview中加宽水平和垂直的滚动条和固定标题?

如何移植Arduino的max30100心率传感器模块函数?

我从网上找了Arduino的max30100模块的程序,想一直过来用STM32来做,结果卡在了millis函数这里,求助各位有过经验的大哥...
发表于 09-18 17:07 38次 阅读
如何移植Arduino的max30100心率传感器模块函数?

半导体器件中的噪声及其低噪声化技术PDF电子书免费下载

本书介绍了半导体、器件中各种噪声现象的理论及其应用技术,包括:噪声基础、半导体器件的低噪声化技术等7....
发表于 09-18 08:00 50次 阅读
半导体器件中的噪声及其低噪声化技术PDF电子书免费下载

python必学模块之networkx的详细资料说明

networkx的结构可以从其源代码的组织中看出。该软件包提供图形对象类、创建标准图形的生成器、读取....
发表于 09-18 08:00 16次 阅读
python必学模块之networkx的详细资料说明

MDK main函数运行前的详细资料分析

本文档的主要内容详细介绍的是MDKmain函数运行前的详细资料分析。
发表于 09-16 16:51 27次 阅读
MDK main函数运行前的详细资料分析

使用Matlab与VB混合编程在弧齿锥齿轮SGM调整卡计算中的应用资料说明

述几种Matlab与VB混和编程的方法,比较各自的优缺点,为使系统能脱离matlab环境,实现调整卡....
发表于 09-16 15:52 36次 阅读
使用Matlab与VB混合编程在弧齿锥齿轮SGM调整卡计算中的应用资料说明

如何使用DFT App进行硬件加速仿真设计

DFT 可以降低通过问题器件的风险,如果最终在实际应用中才发现器件有缺陷,所产生的成本将远远高于在制....
发表于 09-16 14:31 60次 阅读
如何使用DFT App进行硬件加速仿真设计

深度学习的19种损失函数你了解吗?带你详细了解

损失函数通过torch.nn包实现基本用法 criterion = LossCriterion()....
的头像 Imagination Tech 发表于 09-14 10:34 265次 阅读
深度学习的19种损失函数你了解吗?带你详细了解

Adam模型的新改进“Rectified Adam”

我已经在FastAI框架下测试了RAdam,并快速获得了高精度新记录,而不是ImageNette上两....
的头像 新智元 发表于 09-13 16:31 128次 阅读
Adam模型的新改进“Rectified Adam”

PCB板制作过程的经验总结

制作的第一步是建立出零件间联机的布线。我们采用负片转印方式将工作底片表现在金属导体上。这项技巧是将整....
发表于 09-12 17:39 147次 阅读
PCB板制作过程的经验总结

实用模数滤波器设计PDF电子书免费下载

这本书是故意写不同于其他过滤设计书在两个重要方面。首先,最常见的模拟和数字滤波器的设计和实现方法都涵....
发表于 09-12 14:15 83次 阅读
实用模数滤波器设计PDF电子书免费下载

MATLAB函数的速查手册免费下载

本文档的主要内容详细介绍的是MATLAB函数的速查手册免费下载
发表于 09-10 17:17 65次 阅读
MATLAB函数的速查手册免费下载

使用Protel DXP进行电路板级仿真的特点和基本步骤的详细资料说明

板级仿真在今天的电路设计流程种扮演着越来越重要的角色,是检验电路设计的一种有效手段。本文主要介绍了使....
发表于 09-10 17:15 84次 阅读
使用Protel DXP进行电路板级仿真的特点和基本步骤的详细资料说明

Verilog数字系统设计教程第二版PDF电子书免费下载

  Verilog HDL是一种硬件描述语言,以文本形式来描述数字系统硬件的结构和行为的语言,用它可....
发表于 09-10 09:35 115次 阅读
Verilog数字系统设计教程第二版PDF电子书免费下载

高等光学赵建林版PDF电子书免费下载

本书是根据作者多年来在西北工业大学和中国科学院西安光学精密机械研究所讲授研究生“高等光学”课程的教案....
发表于 09-10 08:00 56次 阅读
高等光学赵建林版PDF电子书免费下载

MATLAB R2016a完全自学一本通PDF电子书免费下载

图形对象是进行 MATLAB 数据绘图的基本单元,在任何绘制出的图形中,都有一整套完成和配合完成的图....
发表于 09-09 08:00 81次 阅读
MATLAB R2016a完全自学一本通PDF电子书免费下载

C语言函数中的传值和传指针到底有什么区别

我们可能听过C语言中的传值和传指针,在其他语言中,也有传引用一说,那么他们到底有什么区别呢?如果你还....
的头像 strongerHuang 发表于 09-08 10:14 330次 阅读
C语言函数中的传值和传指针到底有什么区别

惯性导航 秦永元版电子教材免费下载

本书全面介绍惯性导航基本理论:1.惯性仪表:转子陀螺力学基础;液浮积分陀螺、动力调谐陀蜾、徼光陀螺及....
发表于 09-05 08:00 93次 阅读
惯性导航 秦永元版电子教材免费下载

实变函数与泛函分析习题精解PDF电子书免费下载

本书由三部分内容组成,第一部分总结了实变函数和泛函分析的基本概念和主要定理,给出了教材《实变函数和泛....
发表于 09-04 08:00 59次 阅读
实变函数与泛函分析习题精解PDF电子书免费下载

智能系统设计 EDA工具面临新挑战

对于大规模系统而言,EM的3D仿真首要解决的挑战是保证模型运算结果的精确度,此外还有仿真成本效益以及....
的头像 坚白 发表于 09-03 13:32 2061次 阅读
智能系统设计 EDA工具面临新挑战

数字电子技术基础第5版PDF电子书免费下载

本书是普通高等教育“十五”国家级规划教材。本书以前各版曾分别获得北京市教育教学成果一等奖、国家教委优....
发表于 09-03 08:00 89次 阅读
数字电子技术基础第5版PDF电子书免费下载

数字图像处理的MATLAB实现第2版PDF电子书免费下载

第一本介绍图像处理的基础理论以及图像处理实现中所使用软件原理的书籍,汇集了DigitalImageP....
发表于 09-03 08:00 88次 阅读
数字图像处理的MATLAB实现第2版PDF电子书免费下载

小波十讲中文版PDF电子书免费下载

原书《小波十讲》(Ten Lectures on Wavelets)是一本世界范围公认的经典学术名著....
发表于 09-03 08:00 153次 阅读
小波十讲中文版PDF电子书免费下载

机械振动理论及应用PDF电子书免费下载

工程师们运用数学和科学来解决问题。在一个传统的本科工程课程中,学生们开始他们的学术生涯,学习数学和基....
发表于 09-02 08:00 99次 阅读
机械振动理论及应用PDF电子书免费下载

C程序设计第四版PDF电子书麻烦学长了

由谭浩强教授著、清华大学出版社出版的《C程序设计(第4版)》是一本公认的学习C语言程序设计的经典教材....
发表于 09-02 08:00 91次 阅读
C程序设计第四版PDF电子书麻烦学长了

ESL设计要点

在过去的几十年里,许多名字都知道了#151;共同设计,电子系统设计自动化(ESDA)和现在的电子系统....
的头像 PCB线路板打样 发表于 09-01 09:57 167次 阅读
ESL设计要点

一种具有强记忆力的 E3D-LSTM网络,强化了LSTM的长时记忆能力

标准 LSTM 单元结构 首先简要介绍一下标准 LSTM 结构,和 RNN 相比 LSTM 增加....
的头像 新智元 发表于 09-01 07:35 438次 阅读
一种具有强记忆力的 E3D-LSTM网络,强化了LSTM的长时记忆能力

深圳市集成电路产业将打造“多区、多分园、连锁服务”的服务模式

作为全国集成电路产业重镇,深圳市IC产业结构特点非常明显——设计业为主。钟海表示,2018年深圳IC....
的头像 电子发烧友网工程师 发表于 08-30 11:01 354次 阅读
深圳市集成电路产业将打造“多区、多分园、连锁服务”的服务模式

电子技术工艺基础PDF电子书免费下载

《电子技术工艺基础》以基本工艺知识和电子装联技术为基础,以EDA实践和现代先进组装技术为支柱,对电子....
发表于 08-29 17:29 123次 阅读
电子技术工艺基础PDF电子书免费下载

学习Go语言PDF电子书免费下载

这是关于来自Google 的Go语言的简介。目标是为这个新的、革命性的语言提供一个指南。
发表于 08-29 16:30 100次 阅读
学习Go语言PDF电子书免费下载

关于PLC系统设计步骤所需要知道的知识

根据工艺流程分析控制要求,明确控制任务,拟定控制系统设计的技术条件。技术条件一般以设计任务书的形式来....
发表于 08-28 11:55 173次 阅读
关于PLC系统设计步骤所需要知道的知识

可编程障碍方法在未来将会具有多种应用

许多自组织系统本质上利用了确定性和随机过程的复杂混合。没有两棵树是完全相同的,因为生长是随机的,但是....
发表于 08-27 14:49 50次 阅读
可编程障碍方法在未来将会具有多种应用

Functional Analysis泛函分析PDF电子书免费下载

最初,功能分析是对功能的研究。它现在被认为是一个统一的主题,概括了许多线性代数和实/复分析,强调无限....
发表于 08-26 08:00 78次 阅读
Functional Analysis泛函分析PDF电子书免费下载

可编程技术在网络芯片上的应用

网络是数据中心里的交通枢纽,连接着所有运行应用业务的设备。没有网络,也就没有数据中心,没有互联网的今....
发表于 08-23 17:48 77次 阅读
可编程技术在网络芯片上的应用

几十个MATLAB应用实用程序免费下载

本文档的主要内容详细介绍的是几十个MATLAB应用实用程序免费下载包括了:PEAKS 函数曲线,片状....
发表于 08-21 16:38 106次 阅读
几十个MATLAB应用实用程序免费下载

Matlab软件进行程序设计的教程免费下载

本文档的主要内容详细介绍的是Matlab软件进行程序设计的教程免费下载 主要介绍如下几个方面的内容....
发表于 08-20 16:19 125次 阅读
Matlab软件进行程序设计的教程免费下载

高速PCB设计需要考虑什么问题

虽然现在的EDA工具非常强大,但随着PCB尺寸要求越来越小,器件密度越来越高,PCB设计的难度并不小....
的头像 快点PCB平台 发表于 08-19 10:21 258次 阅读
高速PCB设计需要考虑什么问题

使用C语言进行单片机编程的基本知识点和编程规范资料总结

这个8*8按键程序的过程中,不管是在自己写还是参考别人程序的过程中,发现自己对C语言有些基本知识点和....
的头像 玩转单片机 发表于 08-17 09:08 497次 阅读
使用C语言进行单片机编程的基本知识点和编程规范资料总结

全球EDA巨头Cadence举办了CDNLiveChina2019全球巡回大会

这是中国 IC 设计业覆盖技术领域最全面、规模最大的先进技术交流平台,其规模和参与度再次刷新行业记录....
的头像 一牛网在线 发表于 08-16 15:05 534次 阅读
全球EDA巨头Cadence举办了CDNLiveChina2019全球巡回大会