專(zhuān)利名稱(chēng)：基于可逆邏輯門(mén)的可逆主從rs觸發(fā)器的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及信息領(lǐng)域低功耗的可逆邏輯電路，特別是基于可逆邏輯門(mén)替換和垃圾位重新利用的可逆主從RS觸發(fā)器。
背景技術(shù)：
傳統(tǒng)不可逆電路由于信息的擦除導(dǎo)致能量的消耗，在室溫下，盡管能量的散失很少，但其對(duì)于低功耗電路設(shè)計(jì)不能忽略。同時(shí)能耗產(chǎn)生的熱量對(duì)芯片集成度以及計(jì)算機(jī)的運(yùn)行速度也造成影響。可逆電路是由可逆邏輯門(mén)組成的，輸入與輸出位數(shù)相等，對(duì)應(yīng)真值表滿(mǎn)足一一映射功能，輸入和輸出可逆?？赡骐娐防碚撋喜粊G失輸入信息，也不存在熱耗散，從理論上有效地解決了計(jì)算機(jī)芯片的熱耗問(wèn)題。因此，對(duì)可逆時(shí)序邏輯電路的研究越來(lái)越受到重視。量子代價(jià)和垃圾位輸出位數(shù)是衡量可逆邏輯電路性能的重要指標(biāo)。量子代價(jià)是指實(shí)現(xiàn)可逆邏輯電路所用的IX I或2X2的量子門(mén)的數(shù)量，量子代價(jià)反映可逆邏輯電路的實(shí)現(xiàn)和設(shè)計(jì)成本，圖7的表格所示為常用可逆邏輯門(mén)及其對(duì)應(yīng)的量子代價(jià)。在可逆邏輯電路中，除期望輸出外的剩余輸出位稱(chēng)為垃圾位，垃圾位是無(wú)用位，垃圾位的存在使電路產(chǎn)生能量散失。圖1、圖2、圖3和圖4為四種常用的可逆邏輯門(mén)，依次分別為Feynman門(mén)、Fredkin門(mén)、Toffoli門(mén)和Peres門(mén)。圖1的Feynman門(mén)，A為控制位，B為受控位，主要作為某一輸入位的復(fù)制門(mén)對(duì)該位進(jìn)行復(fù)制操作，以避免可逆邏輯電路禁止的扇出操作。圖2的Fredkin門(mén)，也稱(chēng)FRG門(mén)或控制交換門(mén)，當(dāng)A=I時(shí)，Q=C, R=B,即目標(biāo)輸出的值相互交換，而當(dāng)A=O時(shí)，Q=B，R=C。圖5為基于Toffoli門(mén)構(gòu)建的低電平有效的可逆RS觸發(fā)器，其構(gòu)建思想是根據(jù)傳統(tǒng)的基于或非門(mén)的RS觸發(fā)器，通過(guò)真值表并選取適合該功能的現(xiàn)有可逆邏輯門(mén)為基本組成單元。其量子代價(jià)均為10，并且產(chǎn)生2個(gè)垃圾位輸出。圖6為基于一個(gè)Peres門(mén)構(gòu)建的可逆RS觸發(fā)器，它的量子代價(jià)為9，并且產(chǎn)生2個(gè)垃圾位輸出。圖8為現(xiàn)有技術(shù)中性能較好的一種基于Toffoli門(mén)的可逆主從RS觸發(fā)器，經(jīng)過(guò)Fredkin門(mén)控制交換，F(xiàn)eynman門(mén)復(fù)制信號(hào)，當(dāng)時(shí)鐘信號(hào)CP=I時(shí),經(jīng)過(guò)Fredkin門(mén)101的控制交換作用，Toffoli門(mén)102和103的目標(biāo)位輸出變量為S、R，主可逆觸發(fā)器107正常接收輸入信號(hào)；而Toffoli門(mén)105、106的目標(biāo)位輸出全部為0，使從可逆觸發(fā)器108亦即整個(gè)可逆觸發(fā)器保持原狀態(tài)不變。而CP=O時(shí)，主可逆觸發(fā)器107狀態(tài)保持不變，從可逆觸發(fā)器108工作并接收主可逆觸發(fā)器107的原狀態(tài)信號(hào)，從而使整個(gè)可逆觸發(fā)器處于某一確定狀態(tài)。這種基于Toffoli門(mén)的可逆主從RS觸發(fā)器，電路共包含2個(gè)可逆RS觸發(fā)器107、108，4 個(gè) Tofffoli 門(mén) 102、103、105 和 106，I 個(gè)Fredkin 門(mén) 101，I 個(gè) Feynman 門(mén) 104 組成。因此，整個(gè)觸發(fā)器的量子代價(jià)為gc=2 X 10+4X5+1X5+1X1 =46。量子門(mén)為gn=2 X 2+4+1+1=10。垃圾位數(shù)為gb=2X2+8 = 12?，F(xiàn)有的可逆主從RS觸發(fā)器優(yōu)化指標(biāo)差，量子代價(jià)大，垃圾位多。

發(fā)明內(nèi)容
本發(fā)明針對(duì)現(xiàn)有可逆主從RS觸發(fā)器的缺陷，提供了一種量子代價(jià)小，垃圾位少的基于可逆邏輯門(mén)的可逆主從RS觸發(fā)器。本發(fā)明所采用的技術(shù)方案如下基于可逆邏輯門(mén)的可逆主從RS觸發(fā)器，其特征在于，包含第一Peres 門(mén)；第二 Peres門(mén)，該第一 Peres門(mén)的第一輸出端連接該第二 Peres門(mén)的第一輸入端；主可逆觸發(fā)器，該第一 Peres門(mén)和該第二 Peres門(mén)的第三輸出端分別連接主可逆觸發(fā)器的兩個(gè)輸入端；第三Peres門(mén)，該主可逆觸發(fā)器的第一輸出端連接該第三Peres門(mén)的第二輸入端;第四Peres門(mén)，該第三Peres門(mén)的第一輸出端連接該第四Peres門(mén)的第一輸入端；該主可逆觸發(fā)器的第二輸出端連接該第四Peres門(mén)的第二輸入端；從可逆觸發(fā)器，該第三Peres門(mén)和該第四Peres門(mén)的第三輸出端分別連接該從可逆觸發(fā)器的兩個(gè)輸入端。上述的基于可逆邏輯門(mén)的可逆主從RS觸發(fā)器，其中，還包含F(xiàn)redkin門(mén)，其第一輸出端連接第一 Feynman門(mén)的第一輸入端；該第一 Feynman門(mén)的第一輸出端連接該第一 Peres門(mén)的第一輸入端；該Fredkin門(mén)的第二輸入端連接第二 Feynman門(mén)的第一輸入端,該第二 Feynman門(mén)的第一輸出端連接該第一 Peres門(mén)的第三輸入端；該第二 Feynman門(mén)的第二輸出端連接第二 Peres門(mén)的第三輸入端；該Fredkin門(mén)的第三輸出端連接第三Feynman門(mén)的第一輸入端；該第三Feynman門(mén)的第一輸出端連接該第三Peres門(mén)的第三輸入端；該第一 Feynman門(mén)的第二輸出端連接該第三Peres門(mén)的第一輸入端；該第三Feynman門(mén)的第二輸出端連接該第四Peres門(mén)的第三輸入端。上述的基于可逆邏輯門(mén)的可逆主從RS觸發(fā)器，其中，所述主可逆觸發(fā)器和從可逆觸發(fā)器均為基于兩個(gè)Peres門(mén)構(gòu)建的可逆RS觸發(fā)器。上述的基于可逆邏輯門(mén)的可逆主從RS觸發(fā)器，其中，還包含F(xiàn)eynman門(mén),第一輸出端連接該第一 Peres門(mén)的第一輸入端；第二輸出端連接該第三Peres門(mén)的第一輸入端。上述的基于可逆邏輯門(mén)的可逆主從RS觸發(fā)器，其中，該主可逆觸發(fā)器和該從可逆觸發(fā)器均為基于兩個(gè)Fredkin構(gòu)建的可逆RS觸發(fā)器。本發(fā)明的基于可逆邏輯門(mén)的可逆主從RS觸發(fā)器和現(xiàn)有技術(shù)的主從觸發(fā)器相比，在量子門(mén)數(shù)、垃圾位數(shù)和量子代價(jià)三個(gè)重要的性能指標(biāo)方面都更為優(yōu)異。


下面結(jié)合附圖和具體實(shí)施方式
來(lái)詳細(xì)說(shuō)明本發(fā)明
圖1是現(xiàn)有技術(shù)的Feynman門(mén)；圖2是現(xiàn)有技術(shù)的Fredkin門(mén)；圖3是現(xiàn)有技術(shù)的Toffoli門(mén)；圖4是現(xiàn)有技術(shù)的Peres門(mén)；圖5是現(xiàn)有技術(shù)的基于Toffoli門(mén)構(gòu)建的可逆RS觸發(fā)器；圖6是基于一個(gè)Toffoli門(mén)和一個(gè)Peres門(mén)構(gòu)建的可逆RS觸發(fā)器；圖7是各種可逆邏輯門(mén)所對(duì)應(yīng)的量子代價(jià)；圖8是現(xiàn)有的一種基于Toffoli門(mén)的可逆主從RS觸發(fā)器；圖9是本發(fā)明基于可逆邏輯門(mén)的可逆主從RS觸發(fā)器一個(gè)實(shí)施例的示意圖；圖10是本發(fā)明中基于兩個(gè)Peres門(mén)構(gòu)建的可逆RS觸發(fā)器；圖11是本發(fā)明基于可逆邏輯門(mén)的可逆主從RS觸發(fā)器另一個(gè)實(shí)施例的示意圖；圖12是基于兩個(gè)Fredkin門(mén)構(gòu)建的可逆RS觸發(fā)器；圖13是本發(fā)明和現(xiàn)有技術(shù)的性能指標(biāo)方面的比較。
具體實(shí)施例方式為了使本發(fā)明實(shí)現(xiàn)的技術(shù)手段、創(chuàng)作特征、達(dá)成目的與功效易于明白了解，下面結(jié)合具體圖示，進(jìn)一步闡述本發(fā)明。實(shí)施例1:如圖9所示，本發(fā)明包含第一Peres 門(mén) 2 ；第二 Peres門(mén)3,第一 Peres門(mén)2的第一輸出端連接第二 Peres門(mén)3的第一輸入端;主可逆觸發(fā)器7，第一 Peres門(mén)2和第二 Peres門(mén)3的第三輸出端分別連接主可逆觸發(fā)器7的兩個(gè)輸入端7、I ;第三Peres門(mén)5,主可逆觸發(fā)器7的第一輸出端連接第三Peres門(mén)5的第二輸入端;第四Peres門(mén)6,第三Peres門(mén)5的第一輸出端連接第四Peres門(mén)6的第一輸入端；主可逆觸發(fā)器7的第二輸出端連接第四Peres門(mén)6的第二輸入端；從可逆觸發(fā)器8，第三Peres門(mén)5和第四Peres門(mén)6的第三輸出端分別連接從可逆觸發(fā)器8的兩個(gè)輸入端Y、Y 0在本發(fā)明的其中一個(gè)實(shí)施例中，還包含F(xiàn)redkin門(mén)I,其第一輸出端連接第一 Feynman門(mén)9的第一輸入端；第一 Feynman門(mén)9的第一輸出端連接第一 Peres門(mén)2的第一輸入端；Fredkin門(mén)I的第二輸入端連接第二 Feynman門(mén)10的第一輸入端,第二 Feynman門(mén)10的第一輸出端連接第一 Peres門(mén)2的第三輸入端；第二 Feynman門(mén)10的第二輸出端連接第二 Peres門(mén)3的第三輸入端；Fredkin門(mén)I的第三輸出端連接第三Feynman門(mén)4的第一輸入端；第三Feynman門(mén)4的第一輸出端連接第三Peres門(mén)5的第三輸入端；第一 Feynman門(mén)9的第二輸出端連接第三Peres門(mén)5的第一輸入端；第三Feynman門(mén)4的第二輸出端連接第四Peres門(mén)6的第三輸入端。利用Feynman門(mén)9對(duì)輸入變量取反操作得到兩個(gè)觸發(fā)器的時(shí)鐘信號(hào)，通過(guò)第一Peres門(mén)2和第二 Peres門(mén)3電路的級(jí)聯(lián)，以及第三Peres門(mén)5和第四Peres門(mén)6的級(jí)聯(lián)，使電路中的垃圾位得到了充分利用。在本實(shí)施例中，主可逆觸發(fā)器7和從可逆觸發(fā)器8均為基于兩個(gè)Peres門(mén)構(gòu)建的可逆RS觸發(fā)器，其具體結(jié)構(gòu)如圖10所示。當(dāng)時(shí)鐘信號(hào)CP=I時(shí)，第一 Peres門(mén)2和第二 Peres門(mén)3的目標(biāo)位輸出變量為￥、￥ ,即低電平輸入有效的主可逆觸發(fā)器正常接收輸入信號(hào)；同時(shí)，第三Peres門(mén)5和第四Peres門(mén)6的目標(biāo)位輸出全部為I，使從可逆觸發(fā)器，亦即整個(gè)可逆觸發(fā)器保持原狀態(tài)不變。當(dāng)CP=O時(shí)，第一 Peres門(mén)2和第二 Peres門(mén)3的目標(biāo)位輸出變量全部為1，主可逆 觸發(fā)器狀態(tài)保持不變，從可逆觸發(fā)器8工作并接收主可逆觸發(fā)器的原狀態(tài)信號(hào)，從而使整個(gè)可逆觸發(fā)器處于某一確定狀態(tài)。本發(fā)明用2個(gè)低電平輸入有效的可逆RS觸發(fā)器7、8外加4個(gè)Peres門(mén)，I個(gè)Fredkin門(mén)，3個(gè)Feynman門(mén)組成。其中，主可逆觸發(fā)器7和從可逆觸發(fā)器8均為基于兩個(gè)Peres門(mén)的可逆RS觸發(fā)器，結(jié)構(gòu)如圖10所示，將每個(gè)門(mén)的輸出端連接另一個(gè)門(mén)的控制端，其量子代價(jià)減小為8,垃圾位數(shù)為2。因此，本發(fā)明的基于可逆邏輯門(mén)的可逆主從RS觸發(fā)器，量子代價(jià)qc=2X8+4X4+lX5+3Xl = 40。量子門(mén)數(shù) gn=2X2+4+l+3 = 12。垃圾位數(shù) gb=2X2+6 =10。除量子門(mén)數(shù)外，各項(xiàng)指數(shù)均比圖8所示基于Toffoli門(mén)的可逆主從RS觸發(fā)器更優(yōu)。實(shí)施例2 如圖11所示，為本發(fā)明的另一個(gè)實(shí)施例。包含第一Peres 門(mén) 2 ；第二 Peres門(mén)3,第一 Peres門(mén)2的第一輸出端連接第二 Peres門(mén)3的第一輸入端;主可逆觸發(fā)器7，第一 Peres門(mén)2和第二 Peres門(mén)3的第三輸出端分別連接主可逆觸發(fā)器7的兩個(gè)輸入端S、R ;第三Peres門(mén)5,主可逆觸發(fā)器7的第一輸出端連接第三Peres門(mén)5的第二輸入端;第四Peres門(mén)6,第三Peres門(mén)5的第一輸出端連接第四Peres門(mén)6的第一輸入端；主可逆觸發(fā)器7的第二輸出端連接第四Peres門(mén)6的第二輸入端；從可逆觸發(fā)器8，第三Peres門(mén)5和第四Peres門(mén)6的第三輸出端分別連接從可逆觸發(fā)器8的兩個(gè)輸入端S、R。在本發(fā)明的其中一個(gè)實(shí)施例中，還包含F(xiàn)eynman門(mén)I,其第一輸出端連接第一 Peres門(mén)2的第一輸入端；其第二輸出端連接第三Peres門(mén)5的第一輸入端。利用Feynman門(mén)I對(duì)輸入變量取反操作得到兩個(gè)觸發(fā)器的時(shí)鐘信號(hào)，通過(guò)第一Peres門(mén)2和第二 Peres門(mén)3電路的級(jí)聯(lián)，以及第一 Peres門(mén)5和Peres門(mén)6的級(jí)聯(lián),使電路中的垃圾位得到了充分利用。
在本實(shí)施例中，主可逆觸發(fā)器7和從可逆觸發(fā)器8均為基于兩個(gè)Fredkin構(gòu)建的可逆RS觸發(fā)器，如圖12所示。當(dāng)時(shí)鐘信號(hào)CP=I時(shí),經(jīng)過(guò)Feynman門(mén)I得到第一 Peres門(mén)2和第二 Peres門(mén)3的目標(biāo)位輸出變量S、R，即主可逆觸發(fā)器7正常接收輸入信號(hào)；同時(shí)，第三Peres門(mén)5和第四Peres門(mén)6的目標(biāo)位輸出全部為0，使從可逆觸發(fā)器8亦即整個(gè)可逆觸發(fā)器保持原狀態(tài)不變。當(dāng)時(shí)鐘信號(hào)CP=O時(shí),經(jīng)過(guò)Feynman門(mén)I得到第一 Peres門(mén)2和第二 Peres門(mén)3的目標(biāo)位輸出變量0、0，主可逆觸發(fā)器7狀態(tài)保持不變，從可逆觸發(fā)器8工作并接收主可逆觸發(fā)器7的原狀態(tài)信號(hào)，從而使整個(gè)可逆觸發(fā)器處于某一確定狀態(tài)。本發(fā)明由2個(gè)可逆RS觸發(fā)器7、8外加4個(gè)Peres門(mén)，I個(gè)Feynman門(mén)組成。其中，主可逆RS觸發(fā)器7、從可逆RS觸發(fā)器8均為基于兩個(gè)Fredkin門(mén)構(gòu)建的可逆RS觸發(fā)器；其具體結(jié)構(gòu)如圖12所示，將每個(gè)門(mén)的輸出端連接另一個(gè)門(mén)的控制端，觸發(fā)器的量子代價(jià)為10，垃圾位數(shù)為2。因此，本發(fā)明實(shí)施例的基于可逆邏輯門(mén)的可逆主從RS觸發(fā)器，量子代價(jià)qc=2X10+4X4+lXl = 37。量子門(mén)數(shù) gn=2X2+4+l = 9。垃圾位數(shù) gb=2X2+6 = 10。圖13的表格顯示了本發(fā)明的主從觸發(fā)器和圖8所示現(xiàn)有技術(shù)的主從觸發(fā)器在量子門(mén)數(shù)(gn)、垃圾位數(shù)(gb)和量子代價(jià)(qc)三個(gè)重要的性能指標(biāo)方面的比較，ratel為垃圾位數(shù)量減小率，rate2為量子代價(jià)減小的比例。由比較結(jié)果可以看出，本發(fā)明實(shí)施例I和實(shí)施例2的基于可逆邏輯門(mén)的可逆主從RS觸發(fā)器在整體上優(yōu)越于圖8所示現(xiàn)有技術(shù)的主從觸發(fā)器的性能。其中，本發(fā)明實(shí)施例2的主從觸發(fā)器比現(xiàn)有技術(shù)減少I(mǎi)個(gè)可逆邏輯門(mén)，而垃圾位輸出數(shù)量減少16. 7%，量子代價(jià)降低19.6%。因此，采用本發(fā)明的可逆主從RS觸發(fā)器，性能和結(jié)構(gòu)更優(yōu)。本發(fā)明的主從結(jié)構(gòu)觸發(fā)器在時(shí)鐘脈沖的下降沿改變狀態(tài)，優(yōu)點(diǎn)是無(wú)空翻現(xiàn)象。選取指定的可逆RS觸發(fā)器作為可逆主從RS觸發(fā)器的單元模塊，兩個(gè)可逆RS觸發(fā)器的輸入包括兩種狀態(tài)變量R、S的原始輸入和常量0狀態(tài)輸入，且兩種狀態(tài)的變化受時(shí)鐘信號(hào)的控制；時(shí)鐘信號(hào)需要產(chǎn)生高低電平兩種狀態(tài)并分別控制兩個(gè)可逆RS觸發(fā)器的輸入變量取值。本發(fā)明基于現(xiàn)有的可逆RS觸發(fā)器結(jié)構(gòu)，采取局部可逆邏輯門(mén)替換法和函數(shù)功能替換法兩種策略完成了基于可逆邏輯門(mén)的可逆主從RS觸發(fā)器，通過(guò)電路的級(jí)聯(lián)使垃圾位作為輸入重新利用。本發(fā)明基于可逆邏輯門(mén)替換和垃圾位重新利用的技術(shù)思路，同時(shí)考慮了可逆邏輯門(mén)數(shù)、量子代價(jià)、垃圾位數(shù)三個(gè)重要性能指標(biāo)的優(yōu)化問(wèn)題，解決了現(xiàn)有方法的不足，降低了電路資源浪費(fèi)。以上顯示和描述了本發(fā)明的基本原理、主要特征和本發(fā)明的優(yōu)點(diǎn)。本行業(yè)的技術(shù)人員應(yīng)該了解，本發(fā)明不受上述實(shí)施例的限制，上述實(shí)施例和說(shuō)明書(shū)中描述的只是說(shuō)明本發(fā)明的原理，在不脫離本發(fā)明精神和范圍的前提下本發(fā)明還會(huì)有各種變化和改進(jìn)，這些變化和改進(jìn)都落入要求保護(hù)的本發(fā)明范圍內(nèi)。本發(fā)明要求保護(hù)范圍由所附的權(quán)利要求書(shū)及其等同物界定。
權(quán)利要求
1.基于可逆邏輯門(mén)的可逆主從RS觸發(fā)器，其特征在于，包含 第一 Peres 門(mén)； 第二 Peres門(mén)，該第一 Peres門(mén)的第一輸出端連接該第二 Peres門(mén)的第一輸入端；主可逆觸發(fā)器，該第一 Peres門(mén)和該第二 Peres門(mén)的第三輸出端分別連接該主可逆觸發(fā)器的兩個(gè)輸入端； 第三Peres門(mén)，該主可逆觸發(fā)器的第一輸出端連接該第三Peres門(mén)的第二輸入端；第四Peres門(mén)，該第三Peres門(mén)的第一輸出端連接該第四Peres門(mén)的第一輸入端；該主可逆觸發(fā)器的第二輸出端連接該第四Peres門(mén)的第二輸入端； 從可逆觸發(fā)器，該第三Peres門(mén)和該第四Peres門(mén)的第三輸出端分別連接該從可逆觸發(fā)器的兩個(gè)輸入端。
2.根據(jù)權(quán)利要求I所述的基于可逆邏輯門(mén)的可逆主從RS觸發(fā)器，其特征在于，還包含 Fredkin門(mén)，其第一輸出端連接第一 Feynman門(mén)的第一輸入端；該第一 Feynman門(mén)的第一輸出端連接該第一 Peres門(mén)的第一輸入端； 該Fredkin門(mén)的第二輸入端連接第二 Feynman門(mén)的第一輸入端,該第二 Feynman門(mén)的第一輸出端連接該第一 Peres門(mén)的第三輸入端；該第二 Feynman門(mén)的第二輸出端連接第二Peres門(mén)的第三輸入端； 該Fredkin門(mén)的第三輸出端連接第三Feynman門(mén)的第一輸入端；該第三Feynman門(mén)的第一輸出端連接該第三Peres門(mén)的第三輸入端；該第一 Feynman門(mén)的第二輸出端連接該第三Peres門(mén)的第一輸入端；該第三Feynman門(mén)的第二輸出端連接該第四Peres門(mén)的第三輸入端。
3.根據(jù)權(quán)利要求2所述的基于可逆邏輯門(mén)的可逆主從RS觸發(fā)器，其特征在于，所述主可逆觸發(fā)器和從可逆觸發(fā)器均為基于兩個(gè)Peres門(mén)構(gòu)建的可逆RS觸發(fā)器。
4.根據(jù)權(quán)利要求I所述的基于可逆邏輯門(mén)的可逆主從RS觸發(fā)器，其特征在于，還包含 Feynman門(mén)，第一輸出端連接該第一 Peres門(mén)的第一輸入端；第二輸出端連接該第三Peres門(mén)的第一輸入端。
5.根據(jù)權(quán)利要求4所述的基于可逆邏輯門(mén)的可逆主從RS觸發(fā)器，其特征在于，該主可逆觸發(fā)器和該從可逆觸發(fā)器均為基于兩個(gè)Fredkin構(gòu)建的可逆RS觸發(fā)器。
全文摘要
本發(fā)明涉及一種基于可逆邏輯門(mén)的可逆主從RS觸發(fā)器，包含第一Peres門(mén)；第二Peres門(mén)，第一Peres門(mén)的第一輸出端連接第二Peres門(mén)的第一輸入端；主可逆觸發(fā)器，第一Peres門(mén)和第二Peres門(mén)的第三輸出端分別連接主可逆觸發(fā)器的兩個(gè)輸入端；第三Peres門(mén)，其第一輸出端連接第三Peres門(mén)的第二輸入端；第四Peres門(mén)，第三Peres門(mén)的第一輸出端連接第四Peres門(mén)的第一輸入端；主可逆觸發(fā)器的第二輸出端連接第四Peres門(mén)的第二輸入端；從可逆觸發(fā)器，第三Peres門(mén)和第四Peres門(mén)的第三輸出端分別連接從可逆觸發(fā)器的兩個(gè)輸入端。本發(fā)明量子代價(jià)低、量子門(mén)數(shù)少、垃圾位數(shù)少，性能優(yōu)異。
文檔編號(hào)H03K19/00GK102983841SQ20121055911
公開(kāi)日2013年3月20日 申請(qǐng)日期2012年12月20日 優(yōu)先權(quán)日2012年12月20日
發(fā)明者蘇圣超, 章偉, 梁艷 申請(qǐng)人:上海工程技術(shù)大學(xué)