基于Toffoli门族的可逆优先编码器的设计  

Design of a Reversible Priority Encoder Based on Toffoli Gates

作　　者：杨虹[1] 李晓东[1] 李儒章[2] 庞宇[1] 

机构地区：[1]重庆邮电大学光电工程学院,重庆400065 [2]中国电子科技集团公司第二十四研究所,重庆400060

出　　处：《微电子学》2017年第1期67-69,共3页Microelectronics

基　　金：国家自然科学基金资助项目(61102075)

摘　　要：利用函数变换法,以Toffoli门族为基础,设计了一种可逆二-十进制优先编码器。提出了一种新的函数置换法综合算法,并引入4×4Toffoli门对电路进行优化。利用Quartus II软件对电路进行设计与仿真,并搭建了FPGA测试平台进行验证。验证结果表明,电路逻辑功能正确,优化后各项性能指标有所提高,与优化前相比,量子门总数减少约31%,垃圾输出减少约32%,量子代价减少约2%,常量输入减少约36%,为减小芯片面积奠定了基础。Based on groups of Toffoli gate, a reversible binary-decimal priority encoder was designed by using the function transforming method. A new synthesis method of ＂function substitution method＂ was proposed, and a 4 4 Toffoli gate was introduced to optimize the circuit. The circuit was designed and simulated with Quartus II tool, and a FPGA test platform was built to verify the results. The results showed that the circuit＇s logic function was correct. After optimization, the performance indexes were improved, among them, the total number of quantum gates was reduced by about 31%, the garbage output was reduced by about 32 %, the quantum cost was reduced by about 2%, and the constant input was reduced by about 36%. All of these would lay the foundations for reducing the chip area.

关 键 词：Toffoli门族 优先编码器 电路优化 Quartus II 性能指标 

分 类 号：TN492[电子电信—微电子学与固体电子学]