本文關(guān)鍵詞：粗糙邏輯及其計量化研究，由筆耕文化傳播整理發(fā)布。

當前位置：首頁 >> 機械/儀表 >> 基于變換的可逆邏輯電路量子代價優(yōu)化方法

３ 葉技 ２ ０ １ ４ 年 第 ２ ７ 卷 第１ ２ 期 　 Ｅｌ ｅ ｃ ｔ ｒ ｏ ｎｉ ｃ 　 Ｓ ｃ ｉ ． ＆ Ｔｅ ｃ ｈ． ／Ｄｅ ｃ ．１ ５． ２ ０１ ４ 　 基 于變 換 的可 逆 邏 輯 電路 量 子 代 價 優(yōu) 化 方 法　 方　 聰 ，趙 曙 光 ，夏 凱祥　 （ 東 華 大 學 信 息 科 學 與技 術(shù) 學 院 ，上 海 ２ ０ １ ６ ２ ０

） 　 摘 要　 電路優(yōu)化是可逆邏輯綜合的關(guān)鍵 問題。為解決可逆邏 輯 電路 優(yōu)化 算法的復 雜度 高和 可伸 縮性 差 的問題 ， 　 文 中針對常見的以 Ｔ ｏ ｆ ｏ ｌ ｉ 為構(gòu)件 的可逆邏輯電路 ，分析 歸納 了其 中相鄰邏輯 門的關(guān) 系，提 出了該類 電路 中子 序列 的移　 動和化 簡規(guī)則 ，進 而給 出了基于這些規(guī)則的可逆邏輯 電路優(yōu) 化算法。并在 此基礎(chǔ)上 ，提 出了利 用模 板 匹配法對 已被規(guī)　 則優(yōu)化的電路進行深度優(yōu)化的有效方法。通過 Ｂ ｅ ｎ ｃ ｈ ｍ ａ ｒ ｋ的電路 測試 ，結(jié)果表 明 ，該方法 能夠部 分減 少可逆 電路 的門 　 數(shù) 和 控 制 位 數(shù) ，降 低 了構(gòu) 建 可 逆 電路 的 代 價 。 　 關(guān) 鍵 詞　 量 子 電路 優(yōu) 化 ；可 逆 邏 輯 電路 ；模 板 法　 中圖分類號 Ｔ Ｐ ３ ０ ２ ． ２ 　 文 獻標 識碼 Ａ 　 文章編號 １ ０ ０ ７— ７ ８ ２ ０ （ ２ ０ １ ４ ） １ ２—１ ６ ６—０ ４ 　 Ｃ ｏ ｎ ｖ ｅ ｒ ｓ ｉ ｏ ｎ － ｂ ａ ｓ ｅ ｄ 　 Ａｐ ｐ ｒ ｏ ａ ｃ ｈ 　 ｔ ｏ 　 Ｏｐ ｔ ｉ ｍｉ ｚ ａ ｔ ｉ ｏ ｎ 　 ｏ ｆ 　 Ｑｕ ａ ｎ ｔ ｕ ｍ　 Ｃｏ ｓ ｔ 　 ｏ ｆ 　 Ｒｅ ｖ ｅ ｒ ｓ ｉ ｂ ｌ ｅ 　 Ｌ ｏ ｇ ｉ ｃ 　 Ｃ ｉ ｒ ｃ ｕ ｉ ｔ ｓ 　 Ｆ ＡＮＧ　 Ｃｏ ｎ ｇ， ＺＨＡＯ　 Ｓ ｈ ｕ ｇ ｕ ａ ｎｇ， ＸＩ Ａ　 Ｋａ ｉ ｘ ｉ ａ ｎ ｇ 　 （ Ｃ ｏ ｌ ｌ ｅ ｇ ｅ 　 ｏ ｆ 　 Ｉ ｎ ｆ ｏ ｒ ｍ ａ ｔ ｉ ｏ ｎ 　 Ｓ ｃ ｉ ｅ ｎ ｃ ｅ 　 ａ ｎ ｄ 　 Ｔ ｅ ｃ ｈ ｎ ｏ ｌ ｏ ｇ ｙ ，Ｄ ｏ ｎ ｇ ｈ ｕ ａ 　 Ｕ ｎ ｉ ｖ ｅ ｒ ｓ ｉ ｔ ｙ ，，Ｓ ｈ ａ ｎ ｇ ｈ ａ ｉ 　 ２ ０ １ ６ ２ ０ ，Ｃ ｈ ｉ ｎ ａ ） 　 Ａｂ ｓ ｔ ｒ ａ ｃ ｔ 　 Ｏｐ ｔ ｉ ｍｉ ｚ ａ ｔ ｉ ｏ ｎ 　 ｏ ｆ 　 ｔ ｈ ｅ 　 ｃ ｉ ｒ ｃ ｕ ｉ ｔ 　 ｉ ｓ 　 ｏ ｎ ｅ 　 ｏ ｆ 　 ｔ ｈ ｅ 　 ｋ ｅ ｙ 　 ｐ ｒ ｏ ｂ ｌ ｅ ｍｓ 　 ｉ ｎ 　 ｓ ｙ ｎ ｔ ｈ ｅ ｓ ｉ ｓ 　 ｏ ｆ 　 ｒ ｅ ｖ ｅ ｒ ｓ ｉ ｂ ｌ ｅ 　 ｌ ｏ ｇ ｉ ｃ ．Ｉ ｎ 　 ｖ ｉ ｅ ｗ 　 ｏ ｆ 　 ｔ ｈ ｅ 　 ｈ ｉ ｇ ｈ 　 ｃ ｏ ｍｐ ｌ ｅ ｘ ｉ ｔ ｙ 　 ａ ｎ ｄ 　 ｐ ｏ ｏ ｒ 　 ｓ ｃ ａ ｌ ａ ｂ ｉ ｌ ｉ ｔ ｙ 　 ｏ ｆ 　 ｔ ｈ ｅ 　 ｒ ｅ ｖ ｅ ｒ ｓ ｉ ｂ ｌ ｅ 　 ｌ ｏ ｇ ｉ ｃ 　 ｃ ｉ ｒ ｃ ｕ ｉ ｔ 　 ｏ ｐ ｔ ｉ ｍｉ ｚ ａ ｔ ｉ ｏ ｎ 　 ａ ｌ ｇ ｏ ｒ ｉ ｔ ｈ ｍ ， ｗｉ ｔ ｈ 　 ｔ ｈ ｅ 　 ｍｏ ｓ ｔ 　 ｃ ｏ ｍｍｏ ｎ 　 ｒ ｅ — 　 ｖ ｅ ｒ

相關(guān)文檔：

更多相關(guān)文章： 邏輯學畢業(yè)論文題目
基于變換的可逆邏輯電路量子代價優(yōu)化方法 粗糙邏輯及其計量化研究 從邏輯到哲學:對公孫龍思想的解讀 論分析命題與綜合命題的區(qū)分 n 值 S-MTL 命題邏輯系統(tǒng)中的近似...量子計算和量子邏輯門
量子計算研究簡史 Benioff 最早用量子力學來描述可逆...顯然,邏輯門 是經(jīng)典邏輯電路的最基本單元。量子...適用于單個量子位的量子狀態(tài)變換的單比特量子邏輯門...量子力學改變我們的生活
基于 量子力學的工業(yè)應用彼彼皆是,在此我簡要敘述...算法進行 變換的機器,其算法由計算機的內(nèi)部邏輯電路...量子 計算機的大存儲量、可逆運算、快速運算和節(jié)省...量子計算機概況
11 級泰山學堂物理取向 孟璐 一、 量子計算機的概念 經(jīng)典計算機物理上可以被描述為對輸入信號序列按一定算法進行變換的機器, 其算法有 計算機內(nèi)部的邏輯電路來實現(xiàn)。...量子保密通信技術(shù)教案
為對輸入信號序列按一定算法進行 變換(邏輯門操作)...邏輯電路加以實現(xiàn)的.而量 子計算,則是基于量子比特...Landauer 關(guān)于“能耗產(chǎn)生于計算過程中的不可逆操 作...量子計算機的現(xiàn)狀與前景
量子計算機的概念源于對可逆計 算機的研究。研究可逆計算機的目的是為了解決計算機...為對輸入信號序 列按一定算法進行變換的機器,其算法由計算機的內(nèi)部邏輯電路來...D-wave的量子計算機綜述
于是,D-wave 就是借助量子隧穿效應來進行優(yōu)化計算...“酉變換”來進行,所以也沒 有想象中什么“同時...,一般采用對每一步邏輯 操作都進行量子糾錯的方法。...計算機未來發(fā)展趨勢
這就需要研究人員采用更先進的散熱技術(shù)和優(yōu)化能力, ...2.1 量子計算機 量子計算機的概念源于對可逆計算機的...轉(zhuǎn)換開關(guān)為酶,而程序則在酶合成系統(tǒng)本身 和蛋白質(zhì)...量子計算機
介紹了什么是量子計算機介紹了什么是量子計算機隱藏>>...算法進行變換的機器,其算法由計算機的內(nèi)部邏輯電路來...量子計算機的概念源于對可逆計算機的研究,而研究可逆...物理學專業(yè)畢業(yè)論文參考題目
世紀中學物理中的方法與思想 擴頻技術(shù)及其應用 多路輸出組合邏輯電路的優(yōu)化設計 ..."用量子態(tài)表示光學傅立葉變換的研究","光學傅立葉變換在光學理論以 及光技術(shù)... 更多相關(guān)標簽： 可逆線性變換    橋式可逆pwm變換器    什么是可逆線性變換    如何證明線性變換可逆    合同變換求可逆矩陣    字符串最小變換代價    可逆函數(shù) 線性變換    量子可逆電路    

  本文關(guān)鍵詞：粗糙邏輯及其計量化研究，由筆耕文化傳播整理發(fā)布。