可逆门逻辑级联及其代价问题研究

新兴的可逆逻辑综合对量子计算、可逆计算、低功耗集成电路和信息安全等诸多研究领域具有重要的理论意义和潜在的应用价值。可逆门逻辑级联方法和代价的研究是可逆逻辑综合的关键问题之一。为了提高可逆门逻辑级联的规模，解决可逆门逻辑级联过程中超指数增加的存储需求以及可逆门的数量和无用输出信息冗余等问题，本课题拟研究构建适于输入/输出可扩展的可逆门逻辑级联模型；研究可逆门数和无用输出信息数最小化的可逆门逻辑级联算法；研究可逆门逻辑级联算法性能和代价分析的相关理论，并对相关模型和算法进行分析与评价；构建可逆逻辑设计与测试平台。