トランスダクション法のための3段初期回路生成手続きの改良とその評価
スポンサーリンク
概要
- 論文の詳細を見る
近年,VLSI技術の進歩と共に高集積化が進み,VLSIの多品種生産が行われるようになってきており,論理設計支援の重要度が増大している.ここで特に重要になるのは高速な回路のための段数制限をカロえた論理設計である.トランスダクション法1)2)は1970年初期に室賀,上林が開発した設計改良による論理回路設計法であり,ALU等の設計では現在用いられている他システムより良好な結果が得られたという報告がある3).また,この方法は段数制限やファンイン/ファンアウトの制限をカロえた場合にも強力であることが知られている.本稿では,以前発表したトランスダクション法のための初期回路生成手続き5)に対して改良をカロえたものと,その評価について述べる.これは束(lattice)を用いて真理値表(多出力,don, care有)から機械的にファンイン/ファンアウト制限のない3段NOR回路を作成する手法であり,短い処理時間でかなりゲート数の少ない回路を得ることが出来る.ここで述べるような手法を用いるのは次のような理由からである.(1)段数制限のある回路を作成するとき,初期回路の段数が少ない方がより効果的な変形簡単化が行える.従って3段の回路を初期回路とするのが適している.(2)トランスダクションによる簡単化を後で行うので,初期回路は必ずしも最小でなくてもよい.すなわち,Gimpelらの方法4)に比べて単純なプログラムで回路を高速に生成できる.
- 一般社団法人情報処理学会の論文
- 1991-02-25
著者
関連論文
- 2L-4 FPGAとプロセッサを組み合わせたシステム設計教育に関する研究(上流設計技術,学生セッション,アーキテクチャ)
- FPGA/DSPベースシステムによる組込みシステム設計教育(コンピュータシステム)
- 産学協同実践教育「プロジェクトベース設計演習」高度化の取組み(情報システム教育コンテスト(3))
- 6L-5 PICタイマーを用いた組込みソフトウェア教育カリキュラムの開発(ソフトウェア設計,学生セッション,ソフトウェア科学・工学)
- 産学協同によるプロジェクトベース設計演習のためのFD(大学教員能力開発)プログラムの実施と総括
- 経済産業省平成18年度産学協同実践的IT教育訓練基盤強化事業"「プロジェクトベース設計演習」FDプログラムの開発"実施報告
- 双方向型産学連携実践教育(実践教育,産学連携論文)
- 1M-9 FPGAを搭載した倒立振子ロボットの開発(モデリング・上流設計,学生セッション,アーキテクチャ,情報処理学会創立50周年記念)
- オーバヘッドの少ないハードウェアバックアップ方式の設計
- 文字の可読性を考慮した対話的地図表示機能
- 処理効率向上のためのネットワーク構造の変換(知識ベースとデータベースの統合化に関する研究)
- 簡易言語とファームウェア改造による移動ロボット制御授業(ロボットを用いたプログラミング教育/一般)
- トランスダクション法の初期回路における一般化直列分割に基づくファンイン制限
- 最長経路の分解と置換による遅延最適化
- 最長経路を含む部分回路置換による論理回路の段数削減手法
- トランスダクション法のための二分決定グラフを用いた束探索に基づく3段初期回路の生成
- トランスダクション法を用いた回路の置き換えによる論理回路遅延最適化について
- データベースの集合制約質問およびその処理法
- ファンイン制限つき組合せ論理回路に対する完全な等価変換規則集合
- 素子制限のある論理回路を等価変換するための基本操作集合について
- 1M-8 モデル計算機KERNEL I/Oシステムの開発(モデリング・上流設計,学生セッション,アーキテクチャ,情報処理学会創立50周年記念)
- システム設計教育手法に関する研究
- 実機の制御を前提とした設計教育事例
- D-15-16 実機の制御を基にした論理回路実験教材の開発(D-15. 教育工学)
- 回路パターンによる回路変換を併用したトランスダクション法
- 回路パターンによる回路変換を併用したトランスダクション法
- パターンによる回路変換を併用したトランスダクション法
- 回路パタンに基づく回路変換システムの開発
- エラー補償型トランスダクション法による回路の最適化について
- パターンベースによる冗長性の付加を考慮したトランスダクション法に関する考察
- オーバヘッドの少ないハードウェアログ管理システムの設計
- FD型集合制約質問の処理法について
- 集合制約質問の記述方法および計算量(計算アルゴリズムと計算量の基礎理論)
- ファンイン制限つきトランスダクション法におけるゲート変更の導入
- 遅延を考慮したトランスダクション法におけるファンイン制限手法
- トランスダクション法のための3段初期回路生成手続きの改良とその評価
- OR表現を含むデータベース質問に対する自然言語表現の生成
- 多重記憶階層のもとでのデータの変更を考慮した最適ページング(計算アルゴリズムと計算量の基礎理論)
- 索引を考慮した準結合によるデータベース質問処理
- 極度のホットスポットデータへの集中時における時間切れすくみ検出法を用いた並行処理制御方式
- ホットスポットデータへの集中度を考慮した並行処理方式の解析
- リンク構造における検索処理効率と更新処理効率の関係について(アルゴリズムと計算量の理論)
- オブジェクト指向データーベースにおける参照によるオブジェクトの関連(アルゴリズムと計算量の理論)
- オブジェクト指向データベースにおける参照と汎化について
- ネットワーク構造におけるデータ更新の効率改善とその評価
- 複数の階層に基づくデータベースの設計(計算アルゴリズムと計算量の基礎理論)
- 継承を伴う階層の集合を表現するデータベースの構造
- 非正規関係集合の構造に対応するネットワーク構造(計算アルゴリズムと計算量の基礎理論)
- 対象集合によるネットワークデータベースの設計(計算アルゴリズムの基礎理論)
- ネットワークデータベースにおける巡航操作で解ける質問のクラス(アルゴリズムの数学的基礎理論とその応用)
- ネットワークデータベースにおける選択・射影・結合質問の処理(計算機科学の基礎理論とその応用)