ニューラルネットワークを用いた論理式の簡単化

• Item type: SIG Technical Reports(1)
• 公開日: 1992-05-27
• タイトル: ニューラルネットワークを用いた論理式の簡単化
• タイトル / 言語: en
• タイトル: A method for simplifying logical expression using Karnaugh map and Neural Network
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 法政大学工学部
• 著者所属: 東芝マイクロエレクロニクス株式会社
• 著者所属: 法政大学工学部
• 著者所属(英): en
• 著者所属(英): College of Engineering, Hosei University
• 著者所属(英): en
• 著者所属(英): Toshiba Microelectronics Corp.
• 著者所属(英): en
• 著者所属(英): College of Engineering, Hosei University
• 著者名: 泉, 健憲; 若林, 哲; 檀良
• 著者名(英): Takenori, Izumi; Satoshi, Wakabayashi; Ryo, Dang
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本稿では論理式の簡単化に関する新しい手法を提案する．通常，コンピュータ上での論理式の簡単化は機械向けのアルゴリズムを用いている．しかし，我々はこのようなアルゴリズムを用いることなく，より人間的なアルゴリズムを用いて論理式の簡単化を行う研究を行ってきた．今回提案する手法はカルノー図とニューラルネットワークを組み合わせることによって，より人間的なアルゴリズムでコンピュータ上で論理式の簡単化を行うものである．はじめに，カルノー図より主項となり得るパターンをデータ化する．つぎに，その中から与えられた問題に関するパターンのみを考慮し，各項についてその項が含まれているパターンを抽出する．そして，それをニューラルネットワークを構成するユニットに対応づけることによってカルノー図とニューラルネットワークの組み合わせを行った．本手法によって簡単化を行える変数の個数はデータベースに依存しており，現在，4，5変数に対応している．本手法を用いて簡単化を行った結果，最適解あるいはそれに近い解が得られた．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: This paper proposes a new method for simplifying logical expressions using the Karnaugh map and a neural network. Conventional methods for simplifying logical expressions using a computer are generally based on a machine-oriented heuristic algorithm. However, our method is using a more human-oriented algorithm. First, the patterns corresponded to prime implicants are databased. Then the patterns related to each term are extracted from the patterns concerned with the problem, and matched to the units of a Hopfield network. The number of variables depends on the size of the database, and at present the method is applicable to 4 to 5 variables. The method provides the optimum solution or a solution close to optimum.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11451459
• 書誌情報: 情報処理学会研究報告システムLSI設計技術（SLDM）; 巻 1992, 号 43(1992-SLDM-062), p. 149-154, 発行日 1992-05-27
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会