{"created":"2023-07-25T09:06:04.768312+00:00","id":4249,"links":{},"metadata":{"_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":["496:556:559:560: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's 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":[{}]},{"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_31_01_Page001to009.pdf","filesize":[{"value":"906.1 kB"}],"format":"application/pdf","licensetype":"license_note","mimetype":"application/pdf","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"],"pubdate":{"attribute_name":"公開日","attribute_value":"2012-10-03"},"publish_date":"2012-10-03","publish_status":"0","recid":"4249","relation_version_is_last":true,"title":["論理関数のプライムインプリカントを計算機で導出する一手法について"],"weko_creator_id":"3","weko_shared_id":-1},"updated":"2023-07-25T15:10:20.810853+00:00"}