任意の3値論理関数を合成可能な拡張正則3値論理関数と多数決関数
スポンサーリンク
概要
- 論文の詳細を見る
AND, OR, NOTのみを演算子として用いる多値論理関数をクリーネ関数といい, 我が国では1990年代初頭にかけ活発に研究された.これより前, 真理値1/2を, 0と1のどちらでもないあいまいな状態に対応づけた3値論理において正則3値論理関数が定義されたが, 正則3値論理関数は3値クリーネ関数と等価である.正則3値論理関数が全3値論理関数に占める割合は大変小さく, 一部の3値論理関数しか合成できない.本論文では, サイクリック演算を導入して第0種から第3種の正則3値論理関数を定義する.次いで, 拡張定義された正則3値論理関数の部分集合である第0種から第3種の多数決関数を定義し, これら3種類の多数決関数で任意の3値論理関数を合成できることを示す.最後に, GAを基本のアルゴリズムとし, 拡張3値多数決素子により, 任意の3値論理関数を合成する手法を実例とともに示す.
- 2001-12-01
著者
関連論文
- 拡張バンザフ指数 : 論理関数の視点から(計算論,計算モデル)
- 多値論理に基づく近似推論システムについての一考察
- 多値多数決関数の更なる拡張
- 任意の3値論理関数を合成可能な拡張正則3値論理関数と多数決関数
- GAを用いた無限多値近似推論エンジンの構成
- 無限値しきい値関数の数学的性質と多段結合
- 近似推論へ応用可能な無限多値多重しきい値関数
- ファジィしきい値関数の定義とその応用 : 拡張された無限多値論理系におけるスイッチング関数の推論・制御への応用
- 線形識別の一手法の改良と7変数しきい値関数代表元生成への応用
- ファジ-多数決関数
- P値組合せ論理回路における表を用いての故障検出入力ベクトルの生成
- テレワークと先端技術依存ビジネス
- 情報器機のリサイクル : リース企業を中心として
- 情報機器のリサイクル : その現状と展望