WEKO3
アイテム
{"_buckets": {"deposit": "b3c77738-d08c-406e-ab13-f6c5eafa568b"}, "_deposit": {"created_by": 3, "id": "4249", "owners": [3], "pid": {"revision_id": 0, "type": "depid", "value": "4249"}, "status": "published"}, "_oai": {"id": "oai:toyama.repo.nii.ac.jp:00004249", "sets": ["591"]}, "author_link": ["56687", "56686", "56688", "56685"], "item_3_alternative_title_19": {"attribute_name": "その他(別言語等)のタイトル", "attribute_value_mlt": [{"subitem_alternative_title": "A Computer Algorithm for Generating All the Prime Implicants of Logical Functions"}]}, "item_3_biblio_info_7": {"attribute_name": "書誌情報", "attribute_value_mlt": [{"bibliographicIssueDates": {"bibliographicIssueDate": "1980-03", "bibliographicIssueDateType": "Issued"}, "bibliographicPageEnd": "9", "bibliographicPageStart": "1", "bibliographicVolumeNumber": "31", "bibliographic_titles": [{"bibliographic_title": "富山大学工学部紀要"}]}]}, "item_3_description_4": {"attribute_name": "抄録", "attribute_value_mlt": [{"subitem_description": "In this paper we propose a Karnaugh submap method which determines prime implicants of a logical function by the computer. Reducing a Karnaugh map to smaller one\u0027s repeatedly, we obtain prime implicants by logical product of the logical function and the permissible cube of each submap.\nThis algorithm is very efficient because the number of logical product is reduced by a few properties. This algorithm finds out all the prime implicants of a given function in less computing time than a half of the function transformation method which has already been reported in the previous number of this bulletin.", "subitem_description_type": "Abstract"}, {"subitem_description": "論理設計を行なう場合,与えられた関数のプライムインプリカント(以後PIと略記)を求める必要がある。これを計算機で求めるには従来から,Quine-McCluskey法がよく用いられてきたが,昨年,筆者らはカルノー図による方法に立脚した関数変換法を提案し,他の方式との比較検討を行なった。\n今回は,これを更に効率的に改善し,計算時間を%程度にまで短縮できる縮小カルノー図法について,原理,プログラム化,及び計算結果について述べる。\n縮少カルノー図法はカルノー図を次々と小さくしていって,繰返し的にPIを見出す方法なので,まさしく,計算機向きアルゴリズムであるといえる。", "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": "富山大学工学部紀要,31", "subitem_description_type": "Other"}]}, "item_3_full_name_3": {"attribute_name": "著者別名", "attribute_value_mlt": [{"nameIdentifiers": [{"nameIdentifier": "56687", "nameIdentifierScheme": "WEKO"}], "names": [{"name": "MATSUDA, Hideo"}]}, {"nameIdentifiers": [{"nameIdentifier": "56688", "nameIdentifierScheme": "WEKO"}], "names": [{"name": "MIYAGOSHI, Takashi"}]}]}, "item_3_identifier_registration": {"attribute_name": "ID登録", "attribute_value_mlt": [{"subitem_identifier_reg_text": "10.15099/00004243", "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": "56685", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "宮腰, 隆"}], "nameIdentifiers": [{"nameIdentifier": "56686", "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_31_01_Page001to009.pdf", "filesize": [{"value": "906.1 kB"}], "format": "application/pdf", "future_date_message": "", "is_thumbnail": false, "licensetype": "license_free", "mimetype": "application/pdf", "size": 906100.0, "url": {"label": "Kokiyo_31_01_Page001to009.pdf", "url": "https://toyama.repo.nii.ac.jp/record/4249/files/Kokiyo_31_01_Page001to009.pdf"}, "version_id": "8c73b064-3544-45de-a9ef-1bc99d021b42"}]}, "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": "Quine-McCluskey法", "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"}]}, "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": ["591"], "permalink_uri": "https://doi.org/10.15099/00004243", "pubdate": {"attribute_name": "公開日", "attribute_value": "2012-10-03"}, "publish_date": "2012-10-03", "publish_status": "0", "recid": "4249", "relation": {}, "relation_version_is_last": true, "title": ["論理関数のプライムインプリカントを計算機で導出する一手法について"], "weko_shared_id": -1}
論理関数のプライムインプリカントを計算機で導出する一手法について
https://doi.org/10.15099/00004243
https://doi.org/10.15099/00004243f61eb933-8cbd-4574-b75c-3271e6d4d79f
名前 / ファイル | ライセンス | アクション |
---|---|---|
Kokiyo_31_01_Page001to009.pdf (906.1 kB)
|
|
Item type | 紀要論文 / Departmental Bulletin Paper(1) | |||||
---|---|---|---|---|---|---|
公開日 | 2012-10-03 | |||||
タイトル | ||||||
タイトル | 論理関数のプライムインプリカントを計算機で導出する一手法について | |||||
言語 | ||||||
言語 | jpn | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | 論理関数 | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | プライムインプリカント | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | 計算機 | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | 論理設計 | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | Quine-McCluskey法 | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | 関数変換法 | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | 縮少カルノー図法 | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | カルノー図 | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | 許容キューブ | |||||
資源タイプ | ||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||
資源タイプ | departmental bulletin paper | |||||
ID登録 | ||||||
ID登録 | 10.15099/00004243 | |||||
ID登録タイプ | JaLC | |||||
著者 |
松田, 秀雄
× 松田, 秀雄× 宮腰, 隆 |
|||||
著者別名 | ||||||
姓名 | MATSUDA, Hideo | |||||
著者別名 | ||||||
姓名 | MIYAGOSHI, Takashi | |||||
その他(別言語等)のタイトル | ||||||
その他のタイトル | A Computer Algorithm for Generating All the Prime Implicants of Logical Functions | |||||
抄録 | ||||||
内容記述タイプ | Abstract | |||||
内容記述 | In this paper we propose a Karnaugh submap method which determines prime implicants of a logical function by the computer. Reducing a Karnaugh map to smaller one's repeatedly, we obtain prime implicants by logical product of the logical function and the permissible cube of each submap. This algorithm is very efficient because the number of logical product is reduced by a few properties. This algorithm finds out all the prime implicants of a given function in less computing time than a half of the function transformation method which has already been reported in the previous number of this bulletin. |
|||||
抄録 | ||||||
内容記述タイプ | Abstract | |||||
内容記述 | 論理設計を行なう場合,与えられた関数のプライムインプリカント(以後PIと略記)を求める必要がある。これを計算機で求めるには従来から,Quine-McCluskey法がよく用いられてきたが,昨年,筆者らはカルノー図による方法に立脚した関数変換法を提案し,他の方式との比較検討を行なった。 今回は,これを更に効率的に改善し,計算時間を%程度にまで短縮できる縮小カルノー図法について,原理,プログラム化,及び計算結果について述べる。 縮少カルノー図法はカルノー図を次々と小さくしていって,繰返し的にPIを見出す方法なので,まさしく,計算機向きアルゴリズムであるといえる。 |
|||||
引用 | ||||||
内容記述タイプ | Other | |||||
内容記述 | 富山大学工学部紀要,31 | |||||
書誌情報 |
富山大学工学部紀要 巻 31, p. 1-9, 発行日 1980-03 |
|||||
ISSN | ||||||
収録物識別子タイプ | ISSN | |||||
収録物識別子 | 03871339 | |||||
書誌レコードID | ||||||
収録物識別子タイプ | NCID | |||||
収録物識別子 | AN00175872 | |||||
著者版フラグ | ||||||
出版タイプ | VoR | |||||
出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||
国立国会図書館分類 | ||||||
主題Scheme | NDLC | |||||
主題 | ZM2 | |||||
出版者 | ||||||
出版者 | 富山大学工学部 | |||||
資源タイプ(DSpace) | ||||||
内容記述タイプ | Other | |||||
内容記述 | Article |