基于膜计算的带符号数算术运算研究

来源 :重庆大学 | 被引量 : 0次 | 上传用户:fukuilover123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
膜结构由一些类细胞的膜组成,嵌套地分布在称为“皮肤”的特殊膜里。在由膜划分的区域里存在着多种物质,这些的物质进化包括:一种物质可以转变为其他的一种或多种物质,它们可以到达某个特定的膜。进化过程中,可以产生新的膜,已存在的膜可以被溶解。生物细胞膜的这些特征被模拟出来,成为一种分布的、并行的基于膜结构中的进化规则的计算模型,称为P系统。目前,算术运算作为基本的计算,在算法问题中占有重要的地位,所以对基本算术运算在膜系统中的研究可以作为膜系统更多复杂应用的基础。P系统的研究开始于罗马尼亚Gheorghe Paun教授2000年发表的著名论文“Computing with membranes”。由于P系统具有高度的并行性和分布计算能力,所以利用膜系统来解决NP完全问题一直是研究的焦点。但是,对于基本算术运算的研究很少,而且只是集中在对正整数算术运算的研究并且没有形成统一的计算框架。本文基于活性膜模型,对带符号的算术计算进行深入分析,主要进行了以下几方面的研究工作:1)根据生物特性,设计统一APS(算术P系统)单元。使得数字编码所在的APS单元具有相同的膜结构,保证了算术运算表达式能在统一的框架下执行。2)结合膜算术运算原理和计算机二进制算术运算原理,通过二进制数的补码原理实现带符号数的膜运算,并利用生物特性设计相应的规则,使得对膜结构中的二进制数补码处理过程及算术运算处理过程能并行处理。3)在算术乘法运算里,通过对被乘数进行移位来实现乘法,相对了原来的不断累加被乘数,提高了计算效率。4)根据某些物质对进入同一层膜互斥的特性,实现算术表达式计算。膜计算作为分子计算的一种,目前学术界对膜计算还只限于数学模型建立,并通过生物体内细胞膜的生命进程的启发,利用数学、计算机等手段来进行相关的理论研究。本文的研究丰富和扩展了基于P系统解决算术运算的理论,拓展了算术运算的应用范围,为解决其他问题提供了参考。
其他文献
入侵检测是一种主动的网络安全防御措施,它不仅可以通过监测网络实现对内部攻击、外部攻击和误操作的实时保护,有效弥补防火墙的不足。而且还能够结合其他网络安全产品,对网
k跳可达性查询是图可达性查询问题的一般形式,在社交网络和传感器网络领域有很重要的应用。随着图数据的规模不断扩大,大图中的可达性查询问题受到了越来越多的关注。传统的
随着科学技术的不断进步,地质勘测的方法和手段也在不断推陈出新,其中采用钻井后数字摄像技术获取具有真实感的全孔壁图像进行地质分析已成为地质勘测的重要方法之一。目前,
随着教育信息化进程不断推进,智能教育系统积累教与学数据呈现出加速增长的趋势。如何将数据分析挖掘技术应用于教育领域,从教育数据中挖掘有价值的信息,从而揭示教育的自然
虚拟现实集成了计算机图形技术、计算机仿真技术、人工智能、传感技术、显示技术、网络并行处理等技术,是一种由计算机生成的高技术模拟系统。早在20世纪70年代它便被用于宇
对铝电解槽进行优化控制的主要目的,是提高电流效率,降低电能消耗。计算机智能控制能够出色的完成这一任务。然而,铝电解工业过程的工艺指标(如电流效率、直流电耗等)往往难
随着互联网的发展,web资源呈现出高速增长,但目前互联网中的信息处理自动化低,信息之间关联性差,即使借助功能强大的搜索引擎,由于冗余信息过多,也无法快速准确地从web资源中
XML是一种可扩展的标记语言,由于其丰富的表达能力和自描述性、灵活性等特点,被广泛应用于Web环境下数据的表示和共享。随着大量数据以XML格式保存,如何高效、系统、科学地管
在环境污染越来越严重的今天,各国都越来越重视包括风能在内的无污染新型能源的利用率,但风电场所处环境恶劣且机组大多安装在高空几十米处,造成风电机组出现故障时不能及时
随着可移动设备技术的发展,越来越多的人在工作和学习中使用可移动设备进行信息的传递和处理。同时也带来了新的安全问题。传统的针对台式机的安全机制已经不能够保证可移动设