- 1、本文档共54页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
4状态异步细胞自动机通用计算能力证明摘要细胞自动机是一种离散的模型,能够完成复杂计算和模拟自然界的现象变化。作为细胞自动机的一种,异步细胞自动机在细胞演化时是不需要统一时钟控制的,对其研究要比同步细胞自动机复杂得多。作为对异步细胞自动机计算能力研究的一个重要方式,模拟同步细胞自动机演化是一种很好的方式。细胞自动机的本质通用性使得一个细胞自动机能够模拟另一个细胞自动机。生命游戏是最著名的同步细胞自动机,因其简单的控制规则和展现复杂的特性使得对其研究不断增多,如自我复制,超平行计算能力,以及在仿生学中的重要作用。特别的已经存在Moore相邻条件下的8状态下异步细胞自动机对生命游戏的模拟,但是利用了上百条状态转换规则。如果要模拟一个细胞自动机,那么其状态转换规则的计算是必不可少的,本文利用延时不敏感电路是异步电路的一种,在计算正确性和电路设计上的特性,同时能很好地嵌入到异步细胞自动机中的特性,设计了具备计算生命游戏状态转换规则的延时不敏感电路,可以有规则的在细胞自动机空间中摆放电路模块。然后利用几十条状态转换规则分别在von Neumann相邻条件下的4状态和5状态异步细胞自动机上模拟生命游戏演化。虽然不同状态下模拟的生命游戏细胞配置大小不同,但是其最终模拟结果是一样的。von Neumann相邻条件下4状态异步细胞自动机的计算能力虽然已经被证明出,但是其计算能力是有限的,本文通过在其上模拟生命游戏,为证明其通用计算能力和超并行计算能力提供了一种便捷的方法。关键字:异步细胞自动机,延时不敏感电路,生命游戏,通用计算能力,本质通用性AbstractCellular Automata is a discrete model, that could complete complex computing and simulate phenomena of natural. So as a kind of cellular automata, Asynchronous Cellular Automata(ACA) evolution without central clockmake it more difficult to study.Emulating transition of synchronous Game of Life in Asynchronous Cellular Automata is an approach to demonstrate its computational universality. Intrinsically universal of cellular automata makes a cellular automata to simulate another cellular automata, Game of Life (GL)is one of the most famous Cellular Automata for its simple transition rules with complex behavior, such as self-replication, massive parallel computation and simulation in bionics. especially there exists completely simulation of GL under 8-states Asynchronous Cellular Automata with Moore neighborhood and hundreds of transition rules. To simulate a cellular automata one has to simulate transition rules of cellular automata also information transfer among cells. In this paper, we design a Circuit which could compute transition rules of GL and information transfer among cells, the circuit is Delay-Insensitive Circuit(DI-Circuit) that has been proved its computing universal with computational correctness and facility in design. The DI-Circuit is so-well embedded in ACA that we can simulate GL
您可能关注的文档
- 2013年6月清华大学熔模精密铸造技术培训题稿.doc
- 2013年LA技师上岗证题稿.doc
- 2013年保险销售从业人员考试模拟及(新版1)题稿.doc
- 4s店团购会活动方案题稿.pptx
- 2016尔雅网络科中西文化比较题稿.docx
- 通信建设安全教育说课.ppt
- 4x150万吨锅炉石灰石膏法脱硫方案题稿.doc
- 4大高炉操作技术规程题稿.doc
- 2016二级建造师实务水利水电题稿.doc
- 2016二级水利水电继续教育及1题稿.doc
- 2025年全国爱国卫生月活动总结(28篇).docx
- 2025年公交驾驶员年终总结(6篇).docx
- 2025年公司年度行政工作计划(31篇).docx
- 知到智慧树网课:C语言编程新思路(山东理工大学)章节测试满分答案.pdf
- 《毛泽东思想和中国特色社会主义理论体系概论》专题测试参考答案.docx
- 知到智慧树网课:C语言编程方法与思想(北京航空航天大学)章节测试满分答案.docx
- 知到智慧树网课:大学英语课程思政(哈工)章节测试满分答案.docx
- 2025年二级建造师法规章节精编习题库.pdf
- 2025年二级建造师法规章节精编习题库.doc
- 2025年北京市三类人员安全员c3证考试题库及答案.doc
文档评论(0)