高速設計基準による順序回路の最適状態割当て法

スポンサーリンク

概要

• 論文の詳細を見る

• This paper presents a design methodology for high-speed sequential circuits. As high-density integrated circuit technology advances, the number of transistor cells in a circuit is becoming unimportant. To minimize the circuit depth, it is necessary to find locally dependent information. A transition graph representation of partition pairs is obtained from state sets of a sequential circuit, using the concept of multi-block partitions. An algorithm is proposed for minimizing the code length in the minimum logic depth of the state transition functions, by efficiently dividing multi-block partitions into two blocks.

• 日本応用数理学会の論文
• 1991-12-15

著者

• 外村 元伸

  (株)日立製作所中央研究所

関連論文

• ブロックソート圧縮アルゴリズムを用いたプログラム・コード圧縮
• ブロックソート圧縮データの検索法
• 2ブロック分割対を用いた非同期式順序回路の合成
• 桁上げ保存型対符号付き数型加算回路 : 乗算器を中心に
• 桁上げ保存型対符号付き数型加算回路 : 基数2と4の除算器を中心に
• 高速離散コサイン変換ディジタル回路
• 効率的な基数2の除算器
• 高速設計基準による順序回路の最適状態割当て法
• 演算アルゴリズムのストリング・グラフ表現
• 冗長2進数表現による繰返し乗算方式
• 順序回路の論理段数最小・最適状態割当て法
• 演算アルゴリズムのストリング・グラフ表現

もっと見る 閉じる

スポンサーリンク