WEKO3
アイテム
{"_buckets": {"deposit": "bbe4c4f3-6639-429b-9e68-5656f4ecee7e"}, "_deposit": {"created_by": 3, "id": "4295", "owners": [3], "pid": {"revision_id": 0, "type": "depid", "value": "4295"}, "status": "published"}, "_oai": {"id": "oai:toyama.repo.nii.ac.jp:00004295", "sets": ["594"]}, "author_link": ["56780", "56781", "56782", "56783"], "item_3_alternative_title_19": {"attribute_name": "その他(別言語等)のタイトル", "attribute_value_mlt": [{"subitem_alternative_title": "A Fast Algorithm for Generating All the Prime Implicants of Logical functions : Divide Method"}]}, "item_3_biblio_info_7": {"attribute_name": "書誌情報", "attribute_value_mlt": [{"bibliographicIssueDates": {"bibliographicIssueDate": "1983-03", "bibliographicIssueDateType": "Issued"}, "bibliographicPageEnd": "9", "bibliographicPageStart": "1", "bibliographicVolumeNumber": "34", "bibliographic_titles": [{"bibliographic_title": "富山大学工学部紀要"}]}]}, "item_3_description_4": {"attribute_name": "抄録", "attribute_value_mlt": [{"subitem_description": "We already proposed a submap method which determines prime implicants of a logical function by the computer. The present report describes a divide (submap) method which is much more effectual than the submap method. A given logical function of n-variables is divided into 3^\u003cn2\u003e, logical functions of n1-variables where n = n1 + n2, and then the fundamental submap method is applied to each of those divided logical functions. Because the number of bit operations for logical product and the memory space size for the program to occupy decrease remarkably by using divide technique, we can reduce the computing time by 40 percent and treat logical functions of more variables in comparision with the fundamental method.", "subitem_description_type": "Abstract"}, {"subitem_description": "我々はすでに論理関数の主項を計算機で求めるための方法として部分マップ法を提案した。本報告では部分マップ法より一層効率的な分割(部分マップ)法について述べる。与えられたn変数の論理関数は2^\u003cn2\u003e個のn1変数の論理関数に分割され,それぞれに基本部分マップ法が適用される。(但し,n = n1 + n2)。分割することにより,論理積のためのbit演算数及びプログラムのための占有記憶量が大幅に減少するので,基本法に比べ,計算時間が40%短縮でき,又,より多変数の論理関数が取扱えるようになる。", "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": "富山大学工学部紀要,34", "subitem_description_type": "Other"}]}, "item_3_full_name_3": {"attribute_name": "著者別名", "attribute_value_mlt": [{"nameIdentifiers": [{"nameIdentifier": "56782", "nameIdentifierScheme": "WEKO"}], "names": [{"name": "MATSUDA, Hideo"}]}, {"nameIdentifiers": [{"nameIdentifier": "56783", "nameIdentifierScheme": "WEKO"}], "names": [{"name": "MIYAGOSHI, Takashi"}]}]}, "item_3_identifier_registration": {"attribute_name": "ID登録", "attribute_value_mlt": [{"subitem_identifier_reg_text": "10.15099/00004289", "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": "56780", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "宮腰, 隆"}], "nameIdentifiers": [{"nameIdentifier": "56781", "nameIdentifierScheme": "WEKO"}]}]}, "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_34_01_Page001to009.pdf", "filesize": [{"value": "2.1 MB"}], "format": "application/pdf", "future_date_message": "", "is_thumbnail": false, "licensetype": "license_free", "mimetype": "application/pdf", "size": 2100000.0, "url": {"label": "Kokiyo_34_01_Page001to009.pdf", "url": "https://toyama.repo.nii.ac.jp/record/4295/files/Kokiyo_34_01_Page001to009.pdf"}, "version_id": "9bcda20d-c647-416e-aba8-c44b7738f6f3"}]}, "item_keyword": {"attribute_name": "キーワード", "attribute_value_mlt": [{"subitem_subject": "論理関数の主項", "subitem_subject_scheme": "Other"}, {"subitem_subject": "計算機", "subitem_subject_scheme": "Other"}, {"subitem_subject": "分割法", "subitem_subject_scheme": "Other"}, {"subitem_subject": "部分マップ法", "subitem_subject_scheme": "Other"}, {"subitem_subject": "プログラム", "subitem_subject_scheme": "Other"}, {"subitem_subject": "計算時間", "subitem_subject_scheme": "Other"}, {"subitem_subject": "短縮", "subitem_subject_scheme": "Other"}, {"subitem_subject": "アルゴリズム", "subitem_subject_scheme": "Other"}, {"subitem_subject": "基本部分マップ法", "subitem_subject_scheme": "Other"}, {"subitem_subject": "多変数の関数", "subitem_subject_scheme": "Other"}, {"subitem_subject": "論埋l吋路の自動設計", "subitem_subject_scheme": "Other"}, {"subitem_subject": "主項", "subitem_subject_scheme": "Other"}, {"subitem_subject": "Prime Impicant", "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": "論理関数の主項を計算機で高速に導出する手法 : 分割法について", "item_titles": {"attribute_name": "タイトル", "attribute_value_mlt": [{"subitem_title": "論理関数の主項を計算機で高速に導出する手法 : 分割法について"}]}, "item_type_id": "3", "owner": "3", "path": ["594"], "permalink_uri": "https://doi.org/10.15099/00004289", "pubdate": {"attribute_name": "公開日", "attribute_value": "2012-10-04"}, "publish_date": "2012-10-04", "publish_status": "0", "recid": "4295", "relation": {}, "relation_version_is_last": true, "title": ["論理関数の主項を計算機で高速に導出する手法 : 分割法について"], "weko_shared_id": -1}
論理関数の主項を計算機で高速に導出する手法 : 分割法について
https://doi.org/10.15099/00004289
https://doi.org/10.15099/00004289eab2a86d-59ce-4adc-966e-9c9601b5d9e5
名前 / ファイル | ライセンス | アクション |
---|---|---|
Kokiyo_34_01_Page001to009.pdf (2.1 MB)
|
|
Item type | 紀要論文 / Departmental Bulletin Paper(1) | |||||
---|---|---|---|---|---|---|
公開日 | 2012-10-04 | |||||
タイトル | ||||||
タイトル | 論理関数の主項を計算機で高速に導出する手法 : 分割法について | |||||
言語 | ||||||
言語 | jpn | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | 論理関数の主項 | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | 計算機 | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | 分割法 | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | 部分マップ法 | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | プログラム | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | 計算時間 | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | 短縮 | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | アルゴリズム | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | 基本部分マップ法 | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | 多変数の関数 | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | 論埋l吋路の自動設計 | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | 主項 | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | Prime Impicant | |||||
資源タイプ | ||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||
資源タイプ | departmental bulletin paper | |||||
ID登録 | ||||||
ID登録 | 10.15099/00004289 | |||||
ID登録タイプ | JaLC | |||||
著者 |
松田, 秀雄
× 松田, 秀雄× 宮腰, 隆 |
|||||
著者別名 | ||||||
姓名 | MATSUDA, Hideo | |||||
著者別名 | ||||||
姓名 | MIYAGOSHI, Takashi | |||||
その他(別言語等)のタイトル | ||||||
その他のタイトル | A Fast Algorithm for Generating All the Prime Implicants of Logical functions : Divide Method | |||||
抄録 | ||||||
内容記述タイプ | Abstract | |||||
内容記述 | We already proposed a submap method which determines prime implicants of a logical function by the computer. The present report describes a divide (submap) method which is much more effectual than the submap method. A given logical function of n-variables is divided into 3^<n2>, logical functions of n1-variables where n = n1 + n2, and then the fundamental submap method is applied to each of those divided logical functions. Because the number of bit operations for logical product and the memory space size for the program to occupy decrease remarkably by using divide technique, we can reduce the computing time by 40 percent and treat logical functions of more variables in comparision with the fundamental method. | |||||
抄録 | ||||||
内容記述タイプ | Abstract | |||||
内容記述 | 我々はすでに論理関数の主項を計算機で求めるための方法として部分マップ法を提案した。本報告では部分マップ法より一層効率的な分割(部分マップ)法について述べる。与えられたn変数の論理関数は2^<n2>個のn1変数の論理関数に分割され,それぞれに基本部分マップ法が適用される。(但し,n = n1 + n2)。分割することにより,論理積のためのbit演算数及びプログラムのための占有記憶量が大幅に減少するので,基本法に比べ,計算時間が40%短縮でき,又,より多変数の論理関数が取扱えるようになる。 | |||||
引用 | ||||||
内容記述タイプ | Other | |||||
内容記述 | 富山大学工学部紀要,34 | |||||
書誌情報 |
富山大学工学部紀要 巻 34, p. 1-9, 発行日 1983-03 |
|||||
ISSN | ||||||
収録物識別子タイプ | ISSN | |||||
収録物識別子 | 03871339 | |||||
書誌レコードID | ||||||
収録物識別子タイプ | NCID | |||||
収録物識別子 | AN00175872 | |||||
著者版フラグ | ||||||
出版タイプ | VoR | |||||
出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||
国立国会図書館分類 | ||||||
主題Scheme | NDLC | |||||
主題 | ZM2 | |||||
出版者 | ||||||
出版者 | 富山大学工学部 | |||||
資源タイプ(DSpace) | ||||||
内容記述タイプ | Other | |||||
内容記述 | Article |