• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

1999 年度 実績報告書

種々の論理ネットワークのエネルギー関数とその動作解析

研究課題

研究課題/領域番号 09680382
研究機関龍谷大学

研究代表者

小淵 洋一  龍谷大学, 理工学部, 教授 (60025450)

キーワード論理回路網 / 非同期動作 / 大域的状態遷移図 / 素分解 / 論理関数の展開 / 準逆関数 / 逆論理回路網
研究概要

我々は論理回路網の非同期的動作を主として考えて来ているが、それは全体としてその大域的状態遷移図で表現される。その中でも特にネットワークにエネルギー関数が対応する場合を特徴付け、その動作解析を行う事が本研究の目的である。そのため、グラフとしての状態遷移図の特徴を捉え、遷移図間の関係を準同型関係として表現してきた。本年度は特に時間を逆転して状態遷移が進行する逆論理回路網について解析を行った。その為の手段として、またそれ自体の興味もあって、まず論理関数の新しい展開型について明らかにした。すなわち、論理関数の展開型として一般的なシャノン展開に対して、素分解(Prime Decomposition)と呼ぶ、係数の論理関数が相互に直交する展開を導入しその性質を調べた。これらの係数はシャノン展開の係数から簡単に導く事ができる。この表現型の方が準同型関係をより直接的に捉えることができると考えられる。さらにこの素分解を使って、論理関数のある変数に対する準逆関数を定義する。元の論理関数と準逆関数の次数は同じであることを示すことができる。与えられた論理回路網に対し、その大域的状態遷移図の矢印をすべて逆にしたグラフを状態遷移図とする論理回路網を逆論理回路網と呼ぶ。非同期動作を考える限りこのような逆論理回路網が存在することは容易に解る。具体的に論理回路網を構成する論理関数を各々対応する準逆関数に置き換えればよいことを示した。元の論理回路網とその逆の論理回路網は周期構造が相対的に対応するので一方にエネルギー関数があれば他方にもあることになる。

  • 研究成果

    (1件)

すべて その他

すべて 文献書誌 (1件)

  • [文献書誌] Y.Kobuchi,S.Sakamoto: "Prime Decomposition of Logic Functions and Invertible Artificial Neural Networks"Advances in Systems Research and Cybernefics. vol.III. 121-125 (1999)

URL: 

公開日: 2001-10-23   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi