Research On The Conversion And Online Fault-detection Methods Of Reversible Circuits

Theoretically,reversible logic circuits can solve the problem of chip heat because the equal relationship between input and output bits leads to no bit loss in the calculation process,which is not available in the traditional logic circuits.At present,reversible logic circuits have become the basis of nanotechnology research,low-power CMOS design and quantum computing science.Many countries have invested a lot of manpower and resources to engage in research in this area,and achieved some results.As with the traditional logic circuit,the reliability of the reversible logic circuit are equally important,and the fault detection has become a hotspot in the field of reversible logic circuit.The Toffoli network is one of the reversible logic circuits.There are many techniques to synthesize the reversible circuits into the Toffoli network.Based on the fault model of the reversible circuit,this thesis discusses the online error detection method of Toffoli network.The concrete work is as follows:Firstly,this thesis proposes a method to convert the Toffoli network into a self-dual circuit according to the characteristic of the self-dual function,and proved that the converted circuit output satisfies the self-dual characteristic.Invert the input,and compare the outputs of the circuit before and after the inversion,you can achieve online fault-detection function.Then,in this thesis,the self-dual conversion method is applied to the generation and detection circuit of Hamming code.When the information bit and the check bit are simultaneously in one or two dislocations,the fault location can be accurately performed by referring to the Hamming code fault table,and only need to add a test line and an average quantum cost of 14.4%.Secondly,this thesis introduced the concept of synchronous gates and the algorithm of synchronous gates searching is given.Based on the characteristics of mutual detection between synchronous gates,an online fault-detection method based on synchronous gates is proposed.When using this method to generate the fault-detection circuit,it is only need to add one or not to add the same size of the gate for each group of synchronous gates,which is controlled by the number of each group of synchronous gates.This method can detect single missing gate fault,the repeated gate fault and crosspoint fault in reversible circuits,and the number of each group of synchronous gates controlled whether or not to add the same size gate to each group of synchronous gates.The method greatly reducing the quantum cost of the fault-detection circuit,which is up to 30.12%compared to the existing online fault-detection method.