{"created":"2023-07-25T09:06:03.725594+00:00","id":4225,"links":{},"metadata":{"_buckets":{"deposit":"8a1d7ab3-9faa-4f39-96e6-6dea237a2c86"},"_deposit":{"created_by":3,"id":"4225","owners":[3],"pid":{"revision_id":0,"type":"depid","value":"4225"},"status":"published"},"_oai":{"id":"oai:toyama.repo.nii.ac.jp:00004225","sets":["496:556:559:560:590"]},"author_link":["56631","56629","56630","56632","56628","56633"],"item_3_alternative_title_19":{"attribute_name":"その他（別言語等）のタイトル","attribute_value_mlt":[{"subitem_alternative_title":"Computer Algorithm for Minimal Cover Problems by Representation of Prime Implicant with Prime Number"}]},"item_3_biblio_info_7":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicIssueDates":{"bibliographicIssueDate":"1979-03","bibliographicIssueDateType":"Issued"},"bibliographicPageEnd":"7","bibliographicPageStart":"1","bibliographicVolumeNumber":"30","bibliographic_titles":[{"bibliographic_title":"富山大学工学部紀要"}]}]},"item_3_description_4":{"attribute_name":"抄録","attribute_value_mlt":[{"subitem_description":"In this paper it is shown that, if any prime implicant on cover tables is represented by its \"specified prime number\" on the digital computer, a solution to a minimal cover problem can be very simply determined in a numerical procedure.\nThe algorithm is suitable for the computer program, and it is efficient for the computing time in comparison with the other known procedures.\nIn our computer, this technique is applied to logical functions of less than six variables.","subitem_description_type":"Abstract"},{"subitem_description":"論理設計を行なう場合，まず与えられた関数のプライムインプリカントを導出し，次いでこれらのプライムインプリカントの中から，関数を実現する最小被覆を求める，といった2つのステップが必要である。プライムインプリカントの計算機による導出法として，筆者らはすでに関数変換法，及び縮小カルノー図法の2つの方法を考案している。\n最小被覆問題の解法としては，0-1計画法や擬似ブール計画法が一般に知られているが，ここでは，プライムインプリカントを計算機上素数で表現することにより，最小被覆を求める方法について述べる。この方法は着想が簡単で，数式処理で行なえるのでプログラムが容易になり，5～6変数までの論理関数なら，最小被覆が非常に早く求まるという特長がある。","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":"富山大学工学部紀要，30","subitem_description_type":"Other"}]},"item_3_full_name_3":{"attribute_name":"著者別名","attribute_value_mlt":[{"nameIdentifiers":[{"nameIdentifier":"56631","nameIdentifierScheme":"WEKO"}],"names":[{"name":"MATSUDA, Hideo"}]},{"nameIdentifiers":[{"nameIdentifier":"56632","nameIdentifierScheme":"WEKO"}],"names":[{"name":"HONJO, Kuniyuki"}]},{"nameIdentifiers":[{"nameIdentifier":"56633","nameIdentifierScheme":"WEKO"}],"names":[{"name":"MIYAGOSHI, Takashi"}]}]},"item_3_identifier_registration":{"attribute_name":"ID登録","attribute_value_mlt":[{"subitem_identifier_reg_text":"10.15099/00004219","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":[{}]}]},"item_files":{"attribute_name":"ファイル情報","attribute_type":"file","attribute_value_mlt":[{"accessrole":"open_date","date":[{"dateType":"Available","dateValue":"2016-02-16"}],"displaytype":"detail","filename":"Kokiyo_30_01_Page001to007.pdf","filesize":[{"value":"577.8 kB"}],"format":"application/pdf","licensetype":"license_note","mimetype":"application/pdf","url":{"label":"Kokiyo_30_01_Page001to007.pdf","url":"https://toyama.repo.nii.ac.jp/record/4225/files/Kokiyo_30_01_Page001to007.pdf"},"version_id":"1775e632-0416-4afe-ba92-6e4a5497086d"}]},"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"}]},"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":["590"],"pubdate":{"attribute_name":"公開日","attribute_value":"2012-10-02"},"publish_date":"2012-10-02","publish_status":"0","recid":"4225","relation_version_is_last":true,"title":["最小被覆問題の素数表現による解法"],"weko_creator_id":"3","weko_shared_id":-1},"updated":"2023-07-25T15:10:35.088276+00:00"}