本文關(guān)鍵詞： 對稱變量 有序特征值矩陣 布爾函數(shù) 真值表　出處：《科技通報》2017年12期 　論文類型：期刊論文

【摘要】：為簡化布爾函數(shù)中12類對稱變量的檢測過程,提出了基于最小項展開系數(shù)的對稱變量檢測算法。該算法通過判別布爾函數(shù)有序特征值矩陣的約束條件實現(xiàn)對稱變量的快速檢測。應(yīng)用結(jié)果表明,與現(xiàn)有方法相比,新方法在適用的布爾函數(shù)變量數(shù)、檢測類型和檢測過程的復(fù)雜度方面是最優(yōu)算法。
[Abstract]:In order to simplify the detection process of 12 classes of symmetric variables in Boolean functions, An algorithm for detecting symmetric variables based on the least term expansion coefficient is proposed. The algorithm realizes the fast detection of symmetric variables by discriminating the constraint conditions of ordered eigenvalue matrices of Boolean functions. The application results show that, compared with the existing methods, The new method is an optimal algorithm in terms of the number of Boolean function variables, the type of detection and the complexity of the detection process.
【作者單位】： 浙江建設(shè)職業(yè)技術(shù)學(xué)院數(shù)字化校園建設(shè)辦公室;浙江大學(xué)信息中心;
【基金】：2015年國家自然科學(xué)基金(61471314)
【分類號】：O174

【相似文獻】

相關(guān)期刊論文 前10條

1 劉永才;布爾函數(shù)的單調(diào)分解定理[J];自然雜志;1984年11期

2 劉永才;布爾函數(shù)的其他單調(diào)分解定理[J];自然雜志;1985年06期

3 劉永才;廣義布爾函數(shù)的結(jié)構(gòu)[J];自然雜志;1987年02期

4 楊義先;;n元H-布爾函數(shù)[J];北京郵電學(xué)院學(xué)報;1988年03期

5 劉永才;布爾函數(shù)單調(diào)分解的直接方法(Ⅱ)[J];應(yīng)用科學(xué)學(xué)報;1990年02期

6 劉永才;布爾函數(shù)的變元可分離擴張[J];自然雜志;1991年04期

7 劉永才;布爾函數(shù)的變元分離分解[J];應(yīng)用科學(xué)學(xué)報;1992年04期

8 王開民;固定權(quán)值的可分布爾函數(shù)的計數(shù)[J];棗莊師專學(xué)報;2001年05期

9 謝應(yīng)泰;;布爾函數(shù)的最小化問題[J];成都大學(xué)學(xué)報(自然科學(xué)版);1982年01期

10 張公禮;;布爾函數(shù)1-單調(diào)的譜方法判決[J];西北電訊工程學(xué)院學(xué)報;1985年02期

相關(guān)會議論文 前1條

1 洪潔;范修斌;方剛;路曉峰;;布爾函數(shù)最優(yōu)連續(xù)化準則[A];中國運籌學(xué)會第七屆學(xué)術(shù)交流會論文集（下卷）[C];2004年

相關(guān)博士學(xué)位論文 前2條

1 唐燈;流密碼設(shè)計中布爾函數(shù)的構(gòu)造與分析[D];西南交通大學(xué);2015年

2 蘇為;對稱布爾函數(shù)和Bent函數(shù)若干關(guān)鍵問題的研究[D];西南交通大學(xué);2013年

相關(guān)碩士學(xué)位論文 前7條

1 劉海波;信息安全中刪位糾錯碼與MAI函數(shù)的構(gòu)造[D];四川師范大學(xué);2015年

2 于瑞瑞;布爾函數(shù)的密碼學(xué)性質(zhì)研究[D];淮北師范大學(xué);2017年

3 薛朝紅;代數(shù)免疫度最優(yōu)布爾函數(shù)的構(gòu)造[D];國防科學(xué)技術(shù)大學(xué);2011年

4 張敏;大族布爾函數(shù)的構(gòu)造及其相關(guān)性質(zhì)的研究[D];西北大學(xué);2015年

5 張紅艷;對稱布爾函數(shù)代數(shù)免役的研究[D];揚州大學(xué);2007年

6 何建波;布爾函數(shù)的擴散性[D];湘潭大學(xué);2003年

7 鄭小龍;一類二項式超bent函數(shù)的構(gòu)造[D];湖北大學(xué);2013年

，

本文編號：1510279