講演抄録/キーワード |
講演名 |
2010-11-20 09:55
バイナリーニューラルネットによる論理合成へのアプローチ ○中山雄太・伊藤 良・斎藤利通(法政大) NLP2010-108 |
抄録 |
(和) |
遺伝的アルゴリズムに基づくバイナリーニューラルネットの学習法と、そのブール関数実現機能について考察し、2つの重要な結果を示す。まず、BNNは最小論理和形と同値となりうる場合のあることを明らかにする。この場合、本学習法は、高速の論理合成法として使える。また、BNNはあるクラスのブール関数を、クワイン・マクラスキー法の項数よりも少ない項数(中間層ニューロン数)で実現できることを示す。これは、本学習法が効率的な論理合成法として発展することを示唆しているかもしれない。 |
(英) |
This paper studies a genetic-algorithm-based learning of binary neural networks (BNN) and its realization function of Boolean functions. We have two important results. First, the BNN can be equivalent to the minimum logical-sum form: the learning algorithm can be used as fast logical synthesis. Second, the BNN can realize a class of Boolean functions with smaller number of terms (hidden neurons) than that by the Quine-McCluskey algorithm: the learning algorithm may be developed into an effective logical synthesis methods. Performing typical numerical experiment, the algorithm efficiency is confirmed. |
キーワード |
(和) |
バイナリーニューラルネットワーク / 遺伝的アルゴリズム / 論理合成 / / / / / |
(英) |
Binary Neural networks / Genetic algorithm / Logic synthesis / / / / / |
文献情報 |
信学技報, vol. 110, no. 299, NLP2010-108, pp. 43-47, 2010年11月. |
資料番号 |
NLP2010-108 |
発行日 |
2010-11-12 (NLP) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NLP2010-108 |