计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2004年
18期
64-66,228
,共4页
邱建林%王波%管致锦%刘维富%顾晖
邱建林%王波%管緻錦%劉維富%顧暉
구건림%왕파%관치금%류유부%고휘
逻辑函数%递归裂变%最小项%补集描述
邏輯函數%遞歸裂變%最小項%補集描述
라집함수%체귀렬변%최소항%보집묘술
逻辑函数求补算法存在的主要问题是时间开销大及需要的存储空间过大.该文在对递归裂变求补算法和基于最小项求补算法进行分析研究的基础上,提出了积项输入、邻项合并、积项输出的无冗余覆盖的逻辑函数求补算法.该求补算法的时间、空间的需求将大大缩小.
邏輯函數求補算法存在的主要問題是時間開銷大及需要的存儲空間過大.該文在對遞歸裂變求補算法和基于最小項求補算法進行分析研究的基礎上,提齣瞭積項輸入、鄰項閤併、積項輸齣的無冗餘覆蓋的邏輯函數求補算法.該求補算法的時間、空間的需求將大大縮小.
라집함수구보산법존재적주요문제시시간개소대급수요적존저공간과대.해문재대체귀렬변구보산법화기우최소항구보산법진행분석연구적기출상,제출료적항수입、린항합병、적항수출적무용여복개적라집함수구보산법.해구보산법적시간、공간적수구장대대축소.
