種々の決定グラフを用いた論理関数表現とその回路合成への応用に関する研究

各种决策图的逻辑函数表示及其在电路综合中的应用研究

• 批准号: 12780212
• 负责人: 高木 一義
• 金额: $ 1.34万
• 依托单位: Nagoya University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Encouragement of Young Scientists (A)
• 财政年份: 2000
• 资助国家: 日本
• 起止时间: 2000 至 2001
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-12780212/
• 关键词: 決定グラフ; 論理関数; 論理回路; LSIレイアウト; グラフ配置問題; 分岐プログラム; 計算モデル; 関数分解

1.論理関数表現に用いられる種々の決定グラフのクラスについて、グラフの構成に関する制約条件と計算能力の関係を詳細に解析した。具体的には、決定グラフと等価な計算モデルである分岐プログラムの一種である、k回読みブロック化分岐プログラムについて、制約条件に新たに変数順序に関するパラメータを加え、k回読みl変数順序ブロック化分岐プログラムを定式化した。そして、これらのグラフの表現能力に関する性質をいくつか示し、これまでの成果をまとめ、結果を公表した。2.論理回路のグラフ表現における規則性をLSIレイアウトに反映させ、高品質のLSI回路を設計する手法を提案した。この手法では、回路のグラフ構造とハードウェア記述言語による記述から規則的な構造を抽出し、これに対しグラフの配置問題のアルゴリズムを適用することによりLSI上の回路素子の配置を決定する。3.上のLSI回路設計手法のの有効性を示すための予備実験を行なった。また、評価のためLSIチップの試作を行なった。

1. The relationship between the constraints and computational ability of logical relationship expression is analyzed in detail. Specific, decision, etc., calculation, classification, classification. The nature, results, and results of the performance of the product are presented. 2. Design method of LSI circuit with regularity and high quality in logic circuit performance This technique is used to determine the configuration of circuit elements on LSI by extracting the configuration of circuit elements from the configuration of circuit elements on LSI. 3. The design method of LSI circuit is effective, and the preparation is feasible.また、评価のためLSIチップの试作を行なった。

项目成果

広田, 高木, 高木: "k回読みl変数順序ブロック化分岐プログラムの計算能力について"電子情報通信学会 技術研究報告. COMP 2001-12. 57-64 (2001)

Hirota、Takagi、Takagi：“关于 k 读取 l 变量有序阻塞分支程序的计算性能”IEICE COMP 2001-12 (2001)。

小川, 高木, 高木: "算術演算回路のレイアウトのためのビットスライス構造の抽出"電子情報通信学会 技術研究報告. CPSY 2001-63. 13-18 (2001)

小川、高木、高木：“算术运算电路布局的位片结构的提取” IEICE 技术研究报告 2001-63 (2001)。

甲斐,儘田,高木,高木: "二分決定グラフを用いた論理関数の非単純分解アルゴリズム"電子情報通信学会技術研究報告、コンピュータシステム. CPSY2000-63. 23-28 (2000)

Kai、Masada、Takagi、Takagi：“使用二元决策图的逻辑函数的非简单分解算法”IEICE 技术研究报告，计算机系统 23-28。