@article{oai:toyama.repo.nii.ac.jp:00004482, author = {宮越, 隆 and 松田, 秀雄 and 畠山, 豊正 and 中嶋, 芳雄}, journal = {富山大学工学部紀要}, month = {Feb}, note = {application/pdf, A heuristic logic minimization technique called MINI-LN, which we recently reported, and other two heuristic methods, MINI and MINI-II, are applied to randomly generated functions with two-valued input variable n = 8--12. Consequently, our method produces fewer number of terms in the final expressions and compute faster than the other two methods on the average of computing results at the functions with truth table density d≦0.5. Furthermore, we theoretically derive that the complexity of basic operations performed in MINI-LN increase four times for every one variable rise, and confirm the suitableness with experimental results., 我々が先に提案した論理式簡単化の一手法MINI-LNと他の二方法MINI,MINI-IIを二値入力変数n=8~12のランダム関数に適用し比較評価している。その結果,MINI-LN法は真理値表濃度d≦0.5の関数の実行結果の平均で,他の二方法より最終的に得られた論理式の項数が少なく計算時間が速い。 また,MINI-LN法の手数が二値入力変数の場合,1変数増えるごとに4倍ずつ増加することを理論的に導き,その妥当性を計算結果により確認している。, Article, 富山大学工学部紀要,45, Page 87-94}, pages = {87--94}, title = {論理式簡単化アルゴリズムMINI-LNの二値入力変数での計算結果と手数について}, volume = {45}, year = {1994} }