【摘 要】
:
Petri网是对离散并行系统建模的有效工具之一。Petri网的结构有直观的图形表示也有基于数学工具的抽象表述方式。它的理论发展为分析系统行为和计算机科学提供坚实的理论基础
论文部分内容阅读
Petri网是对离散并行系统建模的有效工具之一。Petri网的结构有直观的图形表示也有基于数学工具的抽象表述方式。它的理论发展为分析系统行为和计算机科学提供坚实的理论基础。Petri网已被广泛的应用于计算机科学,分布式计算以及并发系统的建模与分析当中。本文利用Petri网对量子计算模型的核心可逆逻辑门与大型的可逆逻辑电路进行建模与分析。首先根据逻辑电路门(包括与门和非门等)的Petri网模型得到可逆逻辑门Fredkin门的Petri网模型,进而对建立的Petri网模型的可达性、并发性、有界性、结构有界性、死锁和活性等特性进行分析。将Fredkin门的Petri网模型转化为严格的数学表达方式后进行分析。通过分析得到Fredkin可逆逻辑门的Petri网模型是结构有界、结构守恒的、不存在死锁、陷阱和冲突,并且存在两对并发变迁,但是Fredkin可逆逻辑门的Petri网模型不是活性网。可逆逻辑电路是量子计算模型的核心结构,利用可逆逻辑门可以组建大型的可逆逻辑电路。在Fredkin门的Petri网基础上,本文进一步对大型的可逆逻辑电路进行Petri建模。由可逆逻辑门组成的可逆逻辑电路在一定程度上能够保持Petri网的可达性、并发性、有界性、结构有界性、死锁、活性等特性;反之,一部分可逆逻辑电路的Petri网模型具备的特性是Fredkin可逆逻辑门所不具备的,通过分析得到死锁、活性以及可达性是比较典型的三个满足上述特征的特性。通过分析可逆逻辑门的每个输入与输出的关系以及可逆逻辑电路中数值的计算过程,本文给出基于Fredkin可逆逻辑门的大型可逆逻辑电路Petri网建模的一般算法。
其他文献
随着行业内文本数据的不断积累,如教育、财经、餐饮、旅游等领域拥有大量的doc、pdf等格式的非结构或半结构化的数据。同结构化的数据管理相比,这些非结构或半结构化的数据管
信息隐藏技术是一门关于信息隐藏的技巧与科学,所谓信息隐藏指的是不让指定的接收者之外的任何人意识到信息的传递事件或者信息的内容。隐写分析主要是针对图像、视频、声音
随着科学技术的高速发展以及信息量的急速膨胀,在大规模科学计算可视化、计算机支持的协同工作、军事仿真、工程设计、遥感、指挥、会展行业和数字影院等诸多领域,人们对显示
网格计算环境下,由于资源的异构性、动态性、自治性以及网格任务的多样性,任务调度一直就是网格计算的重要环节。因此,任务调度算法的效率决定着网格计算的效率,调度算法的设
信息抽取是解决从海量Web页面中提取有价值的信息和知识的重要技术手段,而页面结构特征的挖掘和提取是信息抽取过程的关键步骤。然而,已有的页面结构挖掘方法大多数依赖于启
随着计算机处理能力和存储能力提高,视频数据的采集和存储越来越容易,视频也广泛的应用到了人们生活的各个方面,通过网络分享各种视频使得网络上的视频数据量急剧增加,监控视频作
在经济全球化趋势下,越来越多的企业开始在不同区域内创办分支机构。为了满足办公信息化的需要,企业经常会基于广域网的传输通道建立集中化的数据、信息服务中心。因此,广域
随着互联网的快速发展,随之出现了大量的微博、商品评论信息,这些信息往往带有一定的感情色彩,反应了人们对社会、经济等事件的关注;对这些信息进行分析挖掘对消费者、生产者
中、西医学通过对人眼虹膜的长期研究发现,人眼虹膜组织结构会随着机体疾病的发生、发展而发生改变,并且根据虹膜结构的不同变化特征与机体的不同脏器病变相对应。本文的研究
无线传感器网络操作系统是对无线传感器网络的研究中最重要的部分之一,它与传统的嵌入式实时操作系统有很大的不同。WSNOS对传感器节点的能源、内存资源利用提出了更高的要求