講演名 | 1998/11/16 二分決定グラフにもとづく磁束転送論理回路 : 32ビット加算器の回路設計 朝日 昇, 山田 崇史, 赤澤 正道, 雨宮 好仁, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 二分決定グラフ(BDD)にもとづく磁束転送回路により32ビット加算器を構成する手法を述べる。BDDは有向グラフによる論理表現法であり、LSI設計で使われる種々の論理関数を簡潔に表現することができる。ここでは、同形部分グラフ置換の手法を用いて簡単化した共有BDD表現にもとづいて、高速の磁束転送形加算回路を実現した。回路を効率的に構成するために、磁束量子駆動形のBDDデバイスを提案した。シミュレーションによれば、設計した32ビット加算器の動作速度は350psであった。 |
抄録(英) | A 32-bit adder circuit is designed using single-flux-quantum (SFQ) circuits, on the basis of the binary decision diagram (BDD). The BDD is a graphical method for representing digital functions and can provide a concise expression for most logic functions encountered in LSI design applications. We here construct a high-speed SFQ adder circuit based on a BDD representation simplified by the method of isomorphic-subgraph substitution. To construct the adder circuit compactly, we propose the BDD device that can be driven by SFQ signal. It is shown by computer simulation that the operation speed of the designed 32-bit adder is 350ps. |
キーワード(和) | 二分決定グラフ / BDD / 磁束量子 / SFQ / 論理回路 / 加算器 |
キーワード(英) | Binary Decision Diagram / BDD / Single Flux Quantum / SFQ / Logic circuit / Adder circuit |
資料番号 | SCE98-32 |
発行日 |
研究会情報 | |
研究会 | SCE |
---|---|
開催期間 | 1998/11/16(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Superconductive Electronics (SCE) |
---|---|
本文の言語 | JPN |
タイトル(和) | 二分決定グラフにもとづく磁束転送論理回路 : 32ビット加算器の回路設計 |
サブタイトル(和) | |
タイトル(英) | Single-Flux-Quantum Logic Circuits Based on the Binary Decision Diagram : Circuit design for a 32-bit adder |
サブタイトル(和) | |
キーワード(1)(和/英) | 二分決定グラフ / Binary Decision Diagram |
キーワード(2)(和/英) | BDD / BDD |
キーワード(3)(和/英) | 磁束量子 / Single Flux Quantum |
キーワード(4)(和/英) | SFQ / SFQ |
キーワード(5)(和/英) | 論理回路 / Logic circuit |
キーワード(6)(和/英) | 加算器 / Adder circuit |
第 1 著者 氏名(和/英) | 朝日 昇 / Noboru ASAHI |
第 1 著者 所属(和/英) | 北海道大学工学部 Faculty of Engineering, Hokkaido University |
第 2 著者 氏名(和/英) | 山田 崇史 / Takashi YAMADA |
第 2 著者 所属(和/英) | 北海道大学工学部 Faculty of Engineering, Hokkaido University |
第 3 著者 氏名(和/英) | 赤澤 正道 / Masamichi AKAZAWA |
第 3 著者 所属(和/英) | 北海道大学工学部 Faculty of Engineering, Hokkaido University |
第 4 著者 氏名(和/英) | 雨宮 好仁 / Yoshihito AMEMIYA |
第 4 著者 所属(和/英) | 北海道大学工学部 Faculty of Engineering, Hokkaido University |
発表年月日 | 1998/11/16 |
資料番号 | SCE98-32 |
巻番号(vol) | vol.98 |
号番号(no) | 399 |
ページ範囲 | pp.- |
ページ数 | 8 |
発行日 |