{"created":"2023-07-25T09:05:55.630036+00:00","id":4071,"links":{},"metadata":{"_buckets":{"deposit":"750b6489-9536-44c8-8bc1-4157b26fec81"},"_deposit":{"created_by":3,"id":"4071","owners":[3],"pid":{"revision_id":0,"type":"depid","value":"4071"},"status":"published"},"_oai":{"id":"oai:toyama.repo.nii.ac.jp:00004071","sets":["496:556:559:560:582"]},"author_link":["56007","56008","56003","56005","56004","56006"],"item_3_alternative_title_19":{"attribute_name":"その他（別言語等）のタイトル","attribute_value_mlt":[{"subitem_alternative_title":"An Approach to the geometric state assignment method of sequential machines"}]},"item_3_biblio_info_7":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicIssueDates":{"bibliographicIssueDate":"1971-03","bibliographicIssueDateType":"Issued"},"bibliographicPageEnd":"7","bibliographicPageStart":"1","bibliographicVolumeNumber":"22","bibliographic_titles":[{"bibliographic_title":"富山大学工学部紀要"}]}]},"item_3_description_4":{"attribute_name":"抄録","attribute_value_mlt":[{"subitem_description":"This paper states on a method for state assignment of sequential machines design. This is very excellent means for its design from the viewpoint of the easiness. This is constructed of the combination between the hamming distance on cube and the state of sequential circuit. This is under stood directly by us, because the design depends upon the aid of visition.","subitem_description_type":"Abstract"},{"subitem_description":"順序回路は，その内部状態と入力とによって，そのときの出力およびつぎの状態を決めることができるような回路である。この順序回路を簡単に実現するためには，状態遷移表あるいは状態図を簡単化する状態数最小化という問題がある。これはHuffman-Mealyの方法，Paull-Ungerの方法等と，すでに確立されている。この状態数の最小化によって，状態数を減じてから実際の回路の構成に移るのである。だが，この状態数最小化されたはずの論理関数に状態割り当てをする。その際の状態割り当て方法によって，論理回路が簡単になったりしなかったりする。したがって，与えられた論理関数にいかに状態割り当てをするのが最良かという問題が提起される。ところで，いま順序回路の状態数がn個あるとして，組合わせ法により状態割り当てを行えば，n!回になる。n!回すべての割り当てを行えば，たしかに一番簡単な順序回路を得ることができる。しかし，これが不可能であることはnに実数値を入れてみれば明らかである。万が一このnの小さい場合があったにしても，その割り当てに必要な労働力，時間の浪費は避けなければならない。本報告は，このようなすべての割り当てを行なうことなしに，筆者らの考案した，n次元立方体主状態図とを結合した状態遷移立方体というものを用い，このn次元立方体の各頂点に状態を割当てることにより，かなり簡単な順序回路が得られるということに関するものである。\nなお，本論で扱う状態遷移表はすでに最小化された状態であるとし，これ以上状態数を減ずることはできないものとする。また，本論では同期順序回路についての状態割当て法であって，非同期順序回路が有する特異性である自己振動やrace condition等は考察しない。さらに，高信頼度の順序回路を設計するに際しても，状態割り当てをするさいに考慮することがあるが本論では，それも考察の対象にしない。","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":"富山大学工学部紀要，22","subitem_description_type":"Other"}]},"item_3_full_name_3":{"attribute_name":"著者別名","attribute_value_mlt":[{"nameIdentifiers":[{"nameIdentifier":"56006","nameIdentifierScheme":"WEKO"}],"names":[{"name":"YOTSUYA, Heiji"}]},{"nameIdentifiers":[{"nameIdentifier":"56007","nameIdentifierScheme":"WEKO"}],"names":[{"name":"YAGI, Hiroshi"}]},{"nameIdentifiers":[{"nameIdentifier":"56008","nameIdentifierScheme":"WEKO"}],"names":[{"name":"SAKAI, Takashi"}]}]},"item_3_identifier_registration":{"attribute_name":"ID登録","attribute_value_mlt":[{"subitem_identifier_reg_text":"10.15099/00004065","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_22_01_Page001to007.pdf","filesize":[{"value":"885.5 kB"}],"format":"application/pdf","licensetype":"license_note","mimetype":"application/pdf","url":{"label":"Kokiyo_22_01_Page001to007.pdf","url":"https://toyama.repo.nii.ac.jp/record/4071/files/Kokiyo_22_01_Page001to007.pdf"},"version_id":"952df07b-a515-4445-94e7-86beafb7cdd0"}]},"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"}]},"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":["582"],"pubdate":{"attribute_name":"公開日","attribute_value":"2012-08-20"},"publish_date":"2012-08-20","publish_status":"0","recid":"4071","relation_version_is_last":true,"title":["順序回路の幾何学的状態割り当て法に関する研究"],"weko_creator_id":"3","weko_shared_id":-1},"updated":"2023-07-25T15:12:19.446547+00:00"}