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

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

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

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

相關(guān)文檔：

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

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