电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2009年
5期
961-965
,共5页
Boolean逻辑%Reed-Muller逻辑%汉明距离%探测算法
Boolean邏輯%Reed-Muller邏輯%漢明距離%探測算法
Boolean라집%Reed-Muller라집%한명거리%탐측산법
在基于函数最小项的双逻辑探测算法中,由于函数最小项个数将随着变量数的增加而急剧增大,使得算法因时间或空间的占用过大而失效.为此,本文提出了基于函数最简项的快速探测算法,弥补了其缺陷.由于基于最小项和最简项的探测算法所适用的函数范围都有一定的局限性,因此进一步提出了将两种算法综合运用的策略,可有效改进探测效果.经MCNC Benchmark上电路的判定测试,验证了其有效性.
在基于函數最小項的雙邏輯探測算法中,由于函數最小項箇數將隨著變量數的增加而急劇增大,使得算法因時間或空間的佔用過大而失效.為此,本文提齣瞭基于函數最簡項的快速探測算法,瀰補瞭其缺陷.由于基于最小項和最簡項的探測算法所適用的函數範圍都有一定的跼限性,因此進一步提齣瞭將兩種算法綜閤運用的策略,可有效改進探測效果.經MCNC Benchmark上電路的判定測試,驗證瞭其有效性.
재기우함수최소항적쌍라집탐측산법중,유우함수최소항개수장수착변량수적증가이급극증대,사득산법인시간혹공간적점용과대이실효.위차,본문제출료기우함수최간항적쾌속탐측산법,미보료기결함.유우기우최소항화최간항적탐측산법소괄용적함수범위도유일정적국한성,인차진일보제출료장량충산법종합운용적책략,가유효개진탐측효과.경MCNC Benchmark상전로적판정측시,험증료기유효성.
