计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2011年
20期
30-32
,共3页
逻辑函数化简%Q-M方法%质蕴涵项%二分图%最小覆盖
邏輯函數化簡%Q-M方法%質蘊涵項%二分圖%最小覆蓋
라집함수화간%Q-M방법%질온함항%이분도%최소복개
为进一步提高逻辑函数的化简速度,提出一种改进的Q-M逻辑函数化简方法.在迭代比较过程中设置2个权值以缩减可合并蕴涵项集合的大小,只对满足条件的蕴涵项进行合并处理,得到全部质蕴涵项.构造质蕴涵项与最小项关联图,利用启发式规则得到能蕴涵全部最小项的最少质蕴涵项集合,从而得到逻辑函数的最小覆盖,完成逻辑函数化简.实验结果表明,该算法能降低迭代次数,减少逻辑函数的化简时间.
為進一步提高邏輯函數的化簡速度,提齣一種改進的Q-M邏輯函數化簡方法.在迭代比較過程中設置2箇權值以縮減可閤併蘊涵項集閤的大小,隻對滿足條件的蘊涵項進行閤併處理,得到全部質蘊涵項.構造質蘊涵項與最小項關聯圖,利用啟髮式規則得到能蘊涵全部最小項的最少質蘊涵項集閤,從而得到邏輯函數的最小覆蓋,完成邏輯函數化簡.實驗結果錶明,該算法能降低迭代次數,減少邏輯函數的化簡時間.
위진일보제고라집함수적화간속도,제출일충개진적Q-M라집함수화간방법.재질대비교과정중설치2개권치이축감가합병온함항집합적대소,지대만족조건적온함항진행합병처리,득도전부질온함항.구조질온함항여최소항관련도,이용계발식규칙득도능온함전부최소항적최소질온함항집합,종이득도라집함수적최소복개,완성라집함수화간.실험결과표명,해산법능강저질대차수,감소라집함수적화간시간.
