Simple Universal Reversible Cellular Automata in Which Reversible Logic Elements Can Be Embedded(<Special Section>Cellular Automata)
スポンサーリンク
概要
- 論文の詳細を見る
A reversible cellular automaton (RCA) is a computing model having a property analogous to physical reversibility. We investigate the problem of finding simple RCAs in which any circuit composed of rotary elements (REs) can be embedded. Since an RE is known to be a universal reversible logic element, such RCAs are also universal in this respect. In this paper, after giving a survey of known results on RE and its implementation in RCAs, we propose a new RCA model in which REs and some signal routing elements can be embedded. The new model has a simpler local transition function (in the sense it is described by fewer rules) than the previous one, though the number of states is the same. In addition, the patterns realizing an RE and signal routing elements are smaller than those of the previous model.
- 社団法人電子情報通信学会の論文
- 2004-03-01
著者
-
Morita K
Department Of Information Engineering Graduate School Of Engineering Hiroshima University
-
Morita Kenichi
Department Of Neurosurgery Nishiogi-chuo Hospital
-
OGIRO Tsuyoshi
Department of Information Engineering, Graduate School of Engineering, Hiroshima University
-
Morita Kenichi
Department Of Information Engineering Graduate School Of Engineering Hiroshima University
-
Ogiro T
Hiroshima Univ. Higashi‐hiroshima‐shi Jpn
関連論文
- Long-Term Follow Up of Patients With Good Outcome After Intra-arterial Thrombolysis for Major Arterial Occlusion in the Carotid Territory : Clinical and Magnetic Resonance Imaging Evaluation
- Thin-Section Diffusion-Weighted Imaging of the Infratentorium in Patients With Acute Cerebral Ischemia Without Apparent Lesion on Conventional Diffusion-Weighted Imaging
- Kissing Aneurysms at the Junction of the Internal Carotid Artery and the Ipsilateral Duplicate Anterior Choroidal Arteries : Case Report
- Simple Universal Reversible Cellular Automata in Which Reversible Logic Elements Can Be Embedded(Cellular Automata)
- Meningeal Hemangiopericytoma Manifesting as Massive Intracranial Hemorrhage : Two Case Reports
- Intra-aneurysmal Coil Embolization for Large or Giant Carotid Artery Aneurysms in the Cavernous Sinus