WEKO3
アイテム
{"_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": ["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": [{"nameIdentifier": "57671", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "松田, 秀雄"}], "nameIdentifiers": [{"nameIdentifier": "57672", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "畠山, 豊正"}], "nameIdentifiers": [{"nameIdentifier": "57673", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "中嶋, 芳雄"}], "nameIdentifiers": [{"nameIdentifier": "15694", "nameIdentifierScheme": "WEKO"}, {"nameIdentifier": "9000239866138", "nameIdentifierScheme": "CiNii ID", "nameIdentifierURI": "http://ci.nii.ac.jp/nrid/9000239866138"}]}]}, "item_files": {"attribute_name": "ファイル情報", "attribute_type": "file", "attribute_value_mlt": [{"accessrole": "open_date", "date": [{"dateType": "Available", "dateValue": "2016-02-16"}], "displaytype": "detail", "download_preview_message": "", "file_order": 0, "filename": "Kokiyo_45_01_Page087to094.pdf", "filesize": [{"value": "4.9 MB"}], "format": "application/pdf", "future_date_message": "", "is_thumbnail": false, "licensetype": "license_free", "mimetype": "application/pdf", "size": 4900000.0, "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"], "permalink_uri": "https://doi.org/10.15099/00004476", "pubdate": {"attribute_name": "公開日", "attribute_value": "2012-10-12"}, "publish_date": "2012-10-12", "publish_status": "0", "recid": "4482", "relation": {}, "relation_version_is_last": true, "title": ["論理式簡単化アルゴリズムMINI-LNの二値入力変数での計算結果と手数について"], "weko_shared_id": 3}
論理式簡単化アルゴリズムMINI-LNの二値入力変数での計算結果と手数について
https://doi.org/10.15099/00004476
https://doi.org/10.15099/000044765f37f02b-c8cc-45c3-bc16-8b208ff1ff2d
名前 / ファイル | ライセンス | アクション |
---|---|---|
Kokiyo_45_01_Page087to094.pdf (4.9 MB)
|
|
Item type | 紀要論文 / Departmental Bulletin Paper(1) | |||||
---|---|---|---|---|---|---|
公開日 | 2012-10-12 | |||||
タイトル | ||||||
タイトル | 論理式簡単化アルゴリズムMINI-LNの二値入力変数での計算結果と手数について | |||||
言語 | ||||||
言語 | jpn | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | 論理式簡単化アルゴリズム | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | MINI-LN | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | 二値入力変数 | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | 計算結果と手数 | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | MINI-LN法 | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | アルゴリズム | |||||
資源タイプ | ||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||
資源タイプ | departmental bulletin paper | |||||
ID登録 | ||||||
ID登録 | 10.15099/00004476 | |||||
ID登録タイプ | JaLC | |||||
著者 |
宮越, 隆
× 宮越, 隆× 松田, 秀雄× 畠山, 豊正× 中嶋, 芳雄 |
|||||
著者別名 | ||||||
姓名 | Miyagoshi, Takashi | |||||
著者別名 | ||||||
姓名 | Matsuda, Hideo | |||||
著者別名 | ||||||
姓名 | Hatakeyama, Toyomasa | |||||
著者別名 | ||||||
姓名 | Nakashima, Yoshio | |||||
その他(別言語等)のタイトル | ||||||
その他のタイトル | Computing Results and Complexity of Basic Operations of the Logic Minimization MINI-LN Algorithm for Boolean Functions | |||||
抄録 | ||||||
内容記述タイプ | Abstract | |||||
内容記述 | 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. |
|||||
抄録 | ||||||
内容記述タイプ | Abstract | |||||
内容記述 | 我々が先に提案した論理式簡単化の一手法MINI-LNと他の二方法MINI,MINI-IIを二値入力変数n=8~12のランダム関数に適用し比較評価している。その結果,MINI-LN法は真理値表濃度d≦0.5の関数の実行結果の平均で,他の二方法より最終的に得られた論理式の項数が少なく計算時間が速い。 また,MINI-LN法の手数が二値入力変数の場合,1変数増えるごとに4倍ずつ増加することを理論的に導き,その妥当性を計算結果により確認している。 |
|||||
引用 | ||||||
内容記述タイプ | Other | |||||
内容記述 | 富山大学工学部紀要,45, Page 87-94 | |||||
書誌情報 |
富山大学工学部紀要 巻 45, p. 87-94, 発行日 1994-02 |
|||||
ISSN | ||||||
収録物識別子タイプ | ISSN | |||||
収録物識別子 | 03871339 | |||||
書誌レコードID | ||||||
収録物識別子タイプ | NCID | |||||
収録物識別子 | AN00175872 | |||||
フォーマット | ||||||
内容記述タイプ | Other | |||||
内容記述 | application/pdf | |||||
著者版フラグ | ||||||
出版タイプ | VoR | |||||
出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||
国立国会図書館分類 | ||||||
主題Scheme | NDLC | |||||
主題 | ZM2 | |||||
出版者 | ||||||
出版者 | 富山大学工学部 | |||||
資源タイプ(DSpace) | ||||||
内容記述タイプ | Other | |||||
内容記述 | Article |