16位可逆算术逻辑运算单元(ALU)的研究与设计

来源 :东华大学 | 被引量 : 2次 | 上传用户:lszll2008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近几年来,功耗问题被证明是阻碍大规模、高密度集成电路发展的主要问题之一。Landauer原理指出了一个更基本的问题,那就是在计算过程中每一位不可逆信息的丢失必然会产生一定的热量。因此研究和解决量子可逆逻辑综合问题将有望推动超低功耗IC设计和量子计算机等领域的发展,因而成为了国际性的研究热点。然而,量子可逆逻辑综合问题的研究目前还处于起步阶段,相关知识和经验不足。相比之下,常规逻辑设计已经经过漫长的发展,具备了相当成熟的理论体系和设计成果。因此本文着重研究如何将常规逻辑电路的设计方法移植、复用于量子可逆逻辑电路的设计中,并通过设计较大规模可逆电路来证明其可行性。Toffoli门作为量子可逆电路中的通用门,其逻辑功能是与异或操作相似。基于ESOP表述式的组合量子电路设计方法就是先将逻辑函数转化为积之异或和(ESOP)的形式,再根据该表达式生成量子电路。这种方法具有表现直观,优化程度高等优点,因此它最适合用于人工设计。然而该方法会随着电路规模的扩大而失效。为此,我们可以使用模块化的综合方式来降低综合难度。首先将单个模块进行可逆化设计,在每个模块的可逆化设计中使用基于ESOP表达式的综合方法,然后再将各个模块按照规则组合在一起,通过添加垃圾位来保证整体的可逆性。本文结合以上两种方法设计出了一个四位可逆阵列乘法器,并通过参照74181算术逻辑运算单元(ALU)和74182先行进位部件(CLA)设计出了一个十六位可逆ALU。对于乘法操作来说,利用组合逻辑来实现的乘法器其规模往往会随着位数的增加而迅速增长。在常规逻辑中,乘法操作往往通过时序电路,利用移位相加的方法实现。然而,时序量子电路的设计还处于起步阶段,这是由于量子电路中对于“反馈”的限制。目前,对于时序量子电路的研究主要侧重于量子触发器的设计与研究,而对时序量子电路综合流程的研究却很少。已经提出的基于状态转移图的时序量子电路综合流程有很大的局限性,部分状态转移图无法用该方法综合。为了使该综合流程适用于任意状态转移图,在对特殊节点的综合中我们加入了归一操作。对该特殊节点的综合被分为六个具有不同功能的操作区来保证其可逆性。该方法极大的改进了之前方法的缺陷,而且拥有清晰易懂,易于程序实现等优点。为了证明该方法的实用性,我们利用该方法设计出一个基于时序量子电路的乘法器。
其他文献
小学生心算能力的训练和培养是小学数学教学的重要任务之一,怎样提高心算教学质量,是老师非常关心的问题。成就目标定向作为重要的成就动机,对于学生的学习有非常重要的影响
对《建立以国家公园为主体的自然保护地体系指导意见》作了解读。从我国自然保护地的实际情况出发,本着体现改革创新、并与国际接轨的原则,从国家顶层设计的高度,阐述了构建
随着集成电路设计规模增大、复杂度提高、设计周期缩短,芯片测试面临诸多问题需要解决,已成为集成电路发展的瓶颈,因此可测性设计(Design For testability,DFT)在芯片设计中
回旋振荡管以电子回旋脉塞为工作机理的一种真空电子器件。作为毫米波段下高功率微波系统的理想微波源,回旋振荡管在受控热核聚变中的等离子体加热、毫米波非致命定向能武器
片上系统(SoC)在近些年已经得到了迅猛的发展,相对于传统的芯片,片上系统(SoC)不仅包含了大量的硬件模块,而且还配有大量的软件,如操作系统、通信协议、以及各种相关的应用程
“丝绸之路经济带”战略的提出,为我国及沿线各国提供了新的发展机遇和合作契机,有利于实现经济的协调和可持续发展,新疆处于丝绸之路经济带建设的核心区,地理位置十分重要,创新又
时间数字转换(Time-to-Digital Converter, TDC)电路用于时间测量,将两个异步信号所定义的持续时间间隔转化为数字量输出。TDC电路常用于实现一定动态范围内的精密时间测量,
正交频分复用(Orthogonal Frequency Division Multiplexing,OFDM)系统的频谱旁瓣很高,并且为了对抗多径信道衰落而使用了很长的保护间隔,这大大地降低了频谱使用率。与OFDM
回旋振荡管作为一种高功率微波源,能在毫米波及亚毫米波波段输出高功率电磁能量,在受控热核聚变的等离子体加热、定向能武器、先进材料处理等领域有着广泛的应用。准光模式变