論理式簡単化の一手法 : MINI-LN
スポンサーリンク
概要
- 論文の詳細を見る
多値入力二値出力関数を表現する論理式簡単化の一手法:MINI-LNを提案する.本方法の特徴は,(1)項の拡大時に関数全体の否定をそのまま使わずに,その一部の否定を使用することである.すなわち,まず拡大したい項の拡大可能領域を周辺の肯定項およびdon't care項より求め,次いで,その限定領域内の否定項(局所否定)だけで拡大操作を行い,否定項の記憶保持の軽減を図っている.さらに,(2)必須主項のほか,MINI,MINI-2で使っていない擬似必須主項を検出して,順次解に採用している.四値のランダム関数(入力変数の数n=4〜7),算術関数および多変数関数(n=10,25,50)について,MINIおよびMINI-2との比較実験では,本方法は解の項数が少なく,かつ真理値表濃度0.5以下の関数で高速に求まった.また,局所否定しか使わないので,MINIやMINI-2では記憶容量の制限で解が求まらない関数でも,本方法では求まった.
- 一般社団法人情報処理学会の論文
- 1993-12-15
著者
関連論文
- 五目並べプログラムの基礎研究
- 長期モニタリングを目指した非侵襲血糖測定に用いる酵素試験紙
- OME2000-61 長期モニタリングを目指した非侵襲血糖測定に用いる酵素試験紙
- 初心者のための論理回路体験教材システムについて
- シンドローム系列の部分列のシフトを用いた畳込み符号のエラートレリスの構成
- 簡易学習管理システムの一実践
- ヒドラ細胞に及ぼす電気的効果
- 電気的モデルによるDNAモーターの計算機シミュレーション
- オートマトンモデルによるDNAからの転写・翻訳
- ランの育種とその電気的効果
- ホルムアルデヒド資化細菌によるバイオレメディエーションの試み
- 歯肉溝液を用いた非侵襲的な血糖測定手法の提案
- D-7-3 光照射に対するクジャクサボテンの短周期生体リズムの発生
- 電界によるプラナリアの細胞解離
- 成人T細胞白血病(ATL)におけるT細胞受容体α/δ鎖遺伝子座異常の解析
- トウガン葉肉プロトプラストの電界融合
- 基礎代謝系の誤調節に関する計算機シミュレ-ション
- 801 高電圧パルスによる分裂酵母細胞内からの選択的蛋白質の放出
- 炭素電極を用いた電界融合-培養装置に関する基礎的研究
- D-7-8 酵母細胞の電気的効果
- 1051 分裂酵母のエレクトロポレーションに及ぼす高浸透圧ストレスの効果
- ヒトELK1ならびにELK2遺伝子座の構造解析
- 1105 エレクトロポレーションのためのコンピテント酵母細胞の凍結保存
- エレクトロポレーション法を用いたチオール化合物処理による分裂酵母の高効率な形質転換法
- High efficiency transformation of Schizosaccharomyces pombe treated with dithiothreitol by electroporation
- 酵母菌のエレクトロポレーション法 : 炭素電極と金属電極の比較
- 直流電界によるpH傾斜プレートの形成
- 424 エレクトロポレーション法での酵母菌の形質転換に及ぼす培地の効果
- ヒト14番染色体q32領域のYACクローンによる整列化と新しい遺伝子転写領域同定法の確立
- 核酸塩基配列の統計的解析
- 炭素電極を用いたエレクトロポレーション装置の開発
- オートマトンモデルによるDNAからの転写・翻訳
- 533 Mentha piperita L.の再分化過程における電界・磁界の効果
- 可動有限オートマトンモデルで記述されたDNA転写過程
- ギボウシにおける光照射と葉面電位の関係
- バクテリオファージにおける自己組織化のモデル化と人工生命シミュレーション(バイオサイバネティックス、ニューロコンピューティング)
- D-7-2 電気的手法によるヒドラの細胞解離
- MFAモデルによるT4ファージDNAの大腸菌への注入過程
- 核酸塩基配列の基礎的解析
- 支部活動 : 北陸支部
- 可動有限オートマトンモデルで記述されたmRNA翻訳過程
- DNAモータの一電気的モデル
- 唾液式非侵襲血糖測定器の携帯化と評価
- 凍結コンピテント細胞を用いた酵母菌の高効率なエレクトロポレーション法
- 電界を用いた種々の細胞融合法
- D-7-1 T4ファージ DNAの大腸菌への注入過程シミュレーション
- 可動有限オートマトンモデルよるT4バクテリオファージの尾部の自己組織化
- 遺伝子の守護神p53の動的過程に対する計算機シミュレーションによる考察
- MFAモデルによる翻訳過程のシミュレーション
- 匂い刺激に対する植物の表面電位の応答
- 多足歩行ロボットのシーケンス制御
- デルタ変調について
- T4バクテリオファージをモデルとした可動有限オートマトンの自己組織化
- 多段NAND論理回路の生成
- 基礎論理回路用補助教材
- 論理回路学習用教材
- 論理回路学習支援アプリケーション
- 都市景観照明の評価に関する基礎的研究
- 微小視角における色相変化
- 囲碁画像認識プログラムの作成
- NANDゲートのみで論理回路を実現する一手法(MA法)
- 106. 濃霧中における色覚特性
- 教育用基礎代謝系モデル
- 微小視角及び薄明時における色覚特性
- 論理関数発生プログラムについて(1)
- 針電極による酵母の培養状態の検出
- 電界中における植物遊離細胞の配向と特異な回転
- ゾウリムシの電界融合
- 人間の副腎皮質系ホルモンに関する計算機シミュレ-ション
- 植物プロトプラストの異種間電界融合
- キロモナスの細胞運動に及ぼす電界効果
- 人間の基礎代謝系ホルモンの計算機シミュレ-ション
- イオン濃度や交流電界によって誘発される細胞(Paramecium)の回転運動
- 創発的計算によるT4ファージの自己組織化モデル
- SAWセンサーによる植物匂い物質の検知
- 植物育種における電気的効果
- 最小被覆問題の素数表現による解法
- 論理式簡単化アルゴリズムMINI-LNの二値入力変数での計算結果と手数について
- 三段NANDゲート回路の論理設計法について(I) : P-N項法
- 三段NANDゲート回路の論理設計法について(II) : P-N項法の改良
- 論理式を分離加法形式で表す手法の時間計算量について
- すべり振動によるネマチック液晶の光学的効果と誘電的効果
- 液晶による超音波音場および振動の検出
- 三段NANDゲート回路の一設計法
- 酵母の電界融合と培養の電気的効果
- 酵母の電界効果
- 論理式簡単化の一手法 : MINI-LN
- 細胞用電気ピンセットの試作
- 多段NANDゲート回路の一設計法
- 斜方蒸着したニッケル・クロム系薄膜の抵抗値に関する研究
- 少数アナコン線形演算器によるむだ時間要素について
- むだ時間の近似伝達関数(続)
- むだ時間の近似伝達関数
- 論理式を分離加法形式で表現する一手法
- 論理関数の主項を計算機で高速に導出する手法 : 分割法について
- 論理関数のプライムインプリカントを計算機で導出する一手法について
- 関数変換法によるプライムインプリカントの自動算出について
- ベル関数およびバイ関数の表
- 超音波音場におけるネマチック液晶の光学的効果と誘電的効果
- 液晶の超音波吸収に及ぼす電界の効果