{"created":"2023-07-25T09:06:15.573787+00:00","id":4482,"links":{},"metadata":{"_buckets":{"deposit":"760ca026-b9fe-4854-b658-a4ff039f7c67"},"_deposit":{"created_by":3,"id":"4482","owners":[3],"pid":{"revision_id":0,"type":"depid","value":"4482"},"status":"published"},"_oai":{"id":"oai:toyama.repo.nii.ac.jp:00004482","sets":["496:556:559:560:605"]},"author_link":["57677","57673","57676","57671","57675","57672","15694"],"item_3_alternative_title_19":{"attribute_name":"その他（別言語等）のタイトル","attribute_value_mlt":[{"subitem_alternative_title":"Computing Results and Complexity of Basic Operations of the Logic Minimization MINI-LN Algorithm for Boolean Functions"}]},"item_3_biblio_info_7":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicIssueDates":{"bibliographicIssueDate":"1994-02","bibliographicIssueDateType":"Issued"},"bibliographicPageEnd":"94","bibliographicPageStart":"87","bibliographicVolumeNumber":"45","bibliographic_titles":[{"bibliographic_title":"富山大学工学部紀要"}]}]},"item_3_description_15":{"attribute_name":"フォーマット","attribute_value_mlt":[{"subitem_description":"application/pdf","subitem_description_type":"Other"}]},"item_3_description_4":{"attribute_name":"抄録","attribute_value_mlt":[{"subitem_description":"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.\nFurthermore, 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.","subitem_description_type":"Abstract"},{"subitem_description":"我々が先に提案した論理式簡単化の一手法MINI-LNと他の二方法MINI，MINI-IIを二値入力変数n=8～12のランダム関数に適用し比較評価している。その結果，MINI-LN法は真理値表濃度d≦0.5の関数の実行結果の平均で，他の二方法より最終的に得られた論理式の項数が少なく計算時間が速い。\nまた，MINI-LN法の手数が二値入力変数の場合，1変数増えるごとに4倍ずつ増加することを理論的に導き，その妥当性を計算結果により確認している。","subitem_description_type":"Abstract"}]},"item_3_description_40":{"attribute_name":"資源タイプ(DSpace)","attribute_value_mlt":[{"subitem_description":"Article","subitem_description_type":"Other"}]},"item_3_description_6":{"attribute_name":"引用","attribute_value_mlt":[{"subitem_description":"富山大学工学部紀要，45, Page 87-94","subitem_description_type":"Other"}]},"item_3_full_name_3":{"attribute_name":"著者別名","attribute_value_mlt":[{"nameIdentifiers":[{"nameIdentifier":"57675","nameIdentifierScheme":"WEKO"}],"names":[{"name":"Miyagoshi, Takashi"}]},{"nameIdentifiers":[{"nameIdentifier":"57676","nameIdentifierScheme":"WEKO"}],"names":[{"name":"Matsuda, Hideo"}]},{"nameIdentifiers":[{"nameIdentifier":"57677","nameIdentifierScheme":"WEKO"}],"names":[{"name":"Hatakeyama, Toyomasa"}]},{"nameIdentifiers":[{"nameIdentifier":"15694","nameIdentifierScheme":"WEKO"},{"nameIdentifier":"9000239866138","nameIdentifierScheme":"CiNii ID","nameIdentifierURI":"http://ci.nii.ac.jp/nrid/9000239866138"}],"names":[{"name":"Nakashima, Yoshio"}]}]},"item_3_identifier_registration":{"attribute_name":"ID登録","attribute_value_mlt":[{"subitem_identifier_reg_text":"10.15099/00004476","subitem_identifier_reg_type":"JaLC"}]},"item_3_publisher_33":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"富山大学工学部"}]},"item_3_source_id_10":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AN00175872","subitem_source_identifier_type":"NCID"}]},"item_3_source_id_8":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"03871339","subitem_source_identifier_type":"ISSN"}]},"item_3_subject_22":{"attribute_name":"国立国会図書館分類","attribute_value_mlt":[{"subitem_subject":"ZM2","subitem_subject_scheme":"NDLC"}]},"item_3_version_type_16":{"attribute_name":"著者版フラグ","attribute_value_mlt":[{"subitem_version_resource":"http://purl.org/coar/version/c_970fb48d4fbd8a85","subitem_version_type":"VoR"}]},"item_creator":{"attribute_name":"著者","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"宮越, 隆"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"松田, 秀雄"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"畠山, 豊正"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"中嶋, 芳雄"}],"nameIdentifiers":[{},{}]}]},"item_files":{"attribute_name":"ファイル情報","attribute_type":"file","attribute_value_mlt":[{"accessrole":"open_date","date":[{"dateType":"Available","dateValue":"2016-02-16"}],"displaytype":"detail","filename":"Kokiyo_45_01_Page087to094.pdf","filesize":[{"value":"4.9 MB"}],"format":"application/pdf","licensetype":"license_note","mimetype":"application/pdf","url":{"label":"Kokiyo_45_01_Page087to094.pdf","url":"https://toyama.repo.nii.ac.jp/record/4482/files/Kokiyo_45_01_Page087to094.pdf"},"version_id":"5aa3fcfa-a836-447c-ba2f-432ed1a90e63"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"論理式簡単化アルゴリズム","subitem_subject_scheme":"Other"},{"subitem_subject":"MINI-LN","subitem_subject_scheme":"Other"},{"subitem_subject":"二値入力変数","subitem_subject_scheme":"Other"},{"subitem_subject":"計算結果と手数","subitem_subject_scheme":"Other"},{"subitem_subject":"MINI-LN法","subitem_subject_scheme":"Other"},{"subitem_subject":"アルゴリズム","subitem_subject_scheme":"Other"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourcetype":"departmental bulletin paper","resourceuri":"http://purl.org/coar/resource_type/c_6501"}]},"item_title":"論理式簡単化アルゴリズムMINI-LNの二値入力変数での計算結果と手数について","item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"論理式簡単化アルゴリズムMINI-LNの二値入力変数での計算結果と手数について"}]},"item_type_id":"3","owner":"3","path":["605"],"pubdate":{"attribute_name":"公開日","attribute_value":"2012-10-12"},"publish_date":"2012-10-12","publish_status":"0","recid":"4482","relation_version_is_last":true,"title":["論理式簡単化アルゴリズムMINI-LNの二値入力変数での計算結果と手数について"],"weko_creator_id":"3","weko_shared_id":3},"updated":"2023-07-25T13:28:33.023961+00:00"}