仿量子计算机设计
发布时间:2022-09-24 19:43
基于限位数理论与方法 ,介绍了计算机算法理论P/NP问题中,关键集成电路问题(SAT)求解方法 ,运用子句包含消去的方法,可以求出SAT问题全解;引进二进制数据纠缠态表示,将逻辑电路的合取范式(CNF)用表格表示;在纠缠态数据表达基础上,设计了能够同时处理2n个数据的并行处理器(SAT process unit,SPU);用EDA软件和开发板将SPU组合到自己设计的教学CPU结构中,形成了既能串行计算,又能并行计算的仿量子计算机系统。仿量子计算机设计可推动国内集成电路产业和计算机产业的跨越发展。
【文章页数】:7 页
【文章目录】:
0 引言
1 仿量子计算机结构
2 验证机指令系统
3 解决实际问题
3.1 数据密码锁
3.2 逻辑电路可靠性检测
3.3 子句消去法
4 并行计算基础理论
5 子句包含消去法实例
6 包含消去法计算程序
7 纠缠态数据表示
8 结论
【参考文献】:
期刊论文
[1]SAT问题子句消去法快速求解[J]. 姜咏江,陈跃. 工业技术创新. 2016(06)
[2]补码制理论的理解[J]. 姜咏江. 计算机工程与应用. 2004(05)
本文编号:3680749
【文章页数】:7 页
【文章目录】:
0 引言
1 仿量子计算机结构
2 验证机指令系统
3 解决实际问题
3.1 数据密码锁
3.2 逻辑电路可靠性检测
3.3 子句消去法
4 并行计算基础理论
5 子句包含消去法实例
6 包含消去法计算程序
7 纠缠态数据表示
8 结论
【参考文献】:
期刊论文
[1]SAT问题子句消去法快速求解[J]. 姜咏江,陈跃. 工业技术创新. 2016(06)
[2]补码制理论的理解[J]. 姜咏江. 计算机工程与应用. 2004(05)
本文编号:3680749
本文链接:https://www.wllwen.com/kejilunwen/jisuanjikexuelunwen/3680749.html