基于分解算法的RM及DFRM之間的轉換

利用Kronecker矩陣積運算推導出了固定極性Reed-Muller(RM)和雙重形式RM(dual form of Reed-Muller,DFRM)的展開式,并根據在相同極性下兩者之間的轉換關系,提出一種簡潔高效的轉換算法--分解法.該算法將轉換矩陣進行分解,從根本上避免了矩陣的重復計算,縮短了計算時間.實驗結果顯示,在得到更為簡潔的RM或DFRM表達式的同時,對小變量函數的標準電路測試過程所需時間幾乎為0.而對大變量函數的標準電路也表現得十分優異.

作 者： 徐紅英 YANG Meng XU Hongying YANG Meng   作者單位： 天津機電職業技術學院,天津,300131  刊 名： 天津師范大學學報（自然科學版）  ISTIC PKU 英文刊名： JOURNAL OF TIANJIN NORMAL UNIVERSITY(NATURAL SCIENCE EDITION)  年，卷(期)： 2008 28(3)  分類號： O142  關鍵詞： 邏輯綜合   轉換矩陣   雙重形式的Reed-Muller   Kronecker展開式  

【基于分解算法的RM及DFRM之間的轉換】相關文章：

角色轉換之間作文07-21

角色轉換之間作文04-26

（推薦）角色轉換之間作文07-28

角色轉換之間作文（推薦）02-24

角色轉換之間作文【精選4篇】08-26

角色轉換之間作文（經典14篇）12-11

角色轉換之間作文合集(9篇)07-26

角色轉換之間作文(共4篇)12-12

角色轉換之間作文優選（6篇）02-24

角色轉換之間作文【實用14篇】12-12