講演名 | 2005-09-15 単純な非同期論理素子による同期可逆セルオートマトンの構成法 斉 金山, 森田 憲一, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | ロータリー素子と保存的ジョインと呼ぶ二種類の単純な非同期素子だけからなる非同期論理回路によって, 計算万能性が知られている同期可逆分割セルオートマトンを簡潔に実現する新しい方法を与えた.可逆分割セルオートマトンの各セルは可逆順序機械とみなせるが, その主要部はロータリー素子だけを用いて体系的な方法で構成できる.また, 隣接セルとの情報のやりとりと同期化は保存的ジョインとロータリー素子を用いた単純な回路で制御できる.これにより, システム全体へのクロック信号の供給が不要で, かつ, 各々の素子での信号の遅延には影響されない回路によって, 同期可逆分割セルオートマトンが実現できる. |
抄録(英) | We proposed a new method of realizing a synchronous reversible partitioned cellular automaton concisely, which is computation-universal, by an asynchronous logic circuit. The circuit consists only of two kinds of simple asynchronous elements called a rotary element and a conservative join. Each cell of a reversible partitioned cellular automaton can be regarded as a reversible sequential machine, and its main part is constructed systematically using rotary elements only. The exchange of signals and the synchronization with neighbor cells are controlled by a simple circuit consisting of conservative joins and rotary elements. In this way, a synchronous reversible partitioned cellular automaton can be implemented by a delay-insensitive circuit that needs no clock signal. |
キーワード(和) | 非同期論理回路 / ディレイ・インセンシティブ回路 / 可逆セルオートマトン |
キーワード(英) | asynchronous logic circuit / delay-insensitive circuit / reversible cellular automaton |
資料番号 | COMP2005-29 |
発行日 |
研究会情報 | |
研究会 | COMP |
---|---|
開催期間 | 2005/9/8(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Theoretical Foundations of Computing (COMP) |
---|---|
本文の言語 | JPN |
タイトル(和) | 単純な非同期論理素子による同期可逆セルオートマトンの構成法 |
サブタイトル(和) | |
タイトル(英) | A Construction Method of Synchronous Reversible Cellular Automata Using Simple Asynchronous Logic Elements |
サブタイトル(和) | |
キーワード(1)(和/英) | 非同期論理回路 / asynchronous logic circuit |
キーワード(2)(和/英) | ディレイ・インセンシティブ回路 / delay-insensitive circuit |
キーワード(3)(和/英) | 可逆セルオートマトン / reversible cellular automaton |
第 1 著者 氏名(和/英) | 斉 金山 / Jin Shan QI |
第 1 著者 所属(和/英) | 広島大学大学院工学研究科 Graduate School of Engineering, Hiroshima University |
第 2 著者 氏名(和/英) | 森田 憲一 / Kenichi MORITA |
第 2 著者 所属(和/英) | 広島大学大学院工学研究科 Graduate School of Engineering, Hiroshima University |
発表年月日 | 2005-09-15 |
資料番号 | COMP2005-29 |
巻番号(vol) | vol.105 |
号番号(no) | 273 |
ページ範囲 | pp.- |
ページ数 | 8 |
発行日 |