Font Size: a A A

Design And Optimization Of Arithmetic And Logic Unit Based On Reversible Logic

Posted on:2019-01-01Degree:MasterType:Thesis
Country:ChinaCandidate:Y N HuangFull Text:PDF
GTID:2428330590965892Subject:Integrated circuit engineering
Abstract/Summary:PDF Full Text Request
The energy consumption of integrated circuit limits the size and integration of conventional chips.The Landauer principle explains the origin of energy consumption and provides a reliable solution.Theoretically,a reversible logic circuit can fundamentally solve the energy consumption issue of integrated circuits.Nowadays,the field of reversible logic circuit has attracted extensive attention from a large number of researchers.In this paper,combined with the previous design basis,I used synthesis method and optimized method to study the Arithmetic and Logic Unit(ALU).The specific content is as follows:1.Reserch on optimization methods of reversible logic circuit.Combining the optimization rules of reversible circuits based on the Toffoli Gates proposed by the previous,I directly or indirectly optimize the reversible circuit generated by synthesis method.The shared control bits are extracted by adding fewer reversible gates and constant inputs to achieve the goal of optimizing the quantum cost.Based on the existing optimization methods,a new optimization method for studying the switching gates is summarized to reduce the quantum cost and the number of reversible gates.An optimization method for multiplexing transmission lines is summarized to reduce the constant input and useless output of the reversible circuit.2.The design of reversible ALU.In this paper,I designed a reversible ALU based on synthesis method of the function expression of Exclusive OR Sum of Product(ESOP)and the replacement method,The logical function expression of the Toffoli Gates shows that it mainly involves the operations of 'AND' and 'XOR'.The function expression in the form of ESOP exactly matches these two operations,so the synthesis method based on ESOP is suitable for generating large-scale reversible circuits;The replacement method based on the truth table is to integrate the circuit by adding reversible gates one by one and to generate the circuit at a lower quantum cost,but it is only suitable for small-scale reversible circuit.In this paper,I fully integrate the advantages of the two methods to design reversible a reversible adder based on the carry look-ahead adder principle,a reversible subtractor based on the complement arithmetic operation principle,a reversible multiplier based on the algorithm of the Veda multiplier,a reversible divider based on shift subtraction.Besides,the design in this paper is optimized by using a reversible circuit optimization,which effectively reduces the difficulty of circuit design.3.Simulation and analysis of reversible ALU.The logic function of reversible ALU designed in this paper is simulated on the Field Programmable Gate Array(FPGA)development platform.Simulation results show that the circuit design meets the functional and logic requirements.On the premise of correct logic function,the designed index is analyzed.The results show that the quantum cost,constant input and other indicators have different degrees of optimization.
Keywords/Search Tags:integrated circuit, reversible logic, ALU, energy consumption
PDF Full Text Request
Related items