State Diagrams of Elementary Cellular Automata with Arbitrary Boundary Conditions(Special Issue on Test and Diagnosis of VLSI)

スポンサーリンク

概要

• 論文の詳細を見る

• One-dimensional Cellular Automata(CA's)are considered as potential pseudorandom pattern generators to generate highly random parallel patterns with simple hardware configurations. A class of linear, binary, and of nearest neighbor(radius=1)CA's is referred to here as elementary ones. This paper investigates operations of such CA's with fixed boundary conditions when non-null boundary values are applied to them. By modifying transition matrices of elementary CA's to include the influence of boundary values, structures of state transition diagrams are determined.

• 社団法人電子情報通信学会の論文
• 1998-07-25

著者

• Koh P

  The Department Of Information And System Engineering Chuo University

• KOH Poh

  the Department of Information and System Engineering, Chuo University

• FURUYA Kiyoshi

  the Department of Information and System Engineering, Chuo University

• Koh Poh

  The Department Of Information And System Engineering Chuo University

• Furuya Kiyoshi

  The Department Of Information And System Engineering Chuo University

関連論文

• State Diagrams of Elementary Cellular Automata with Arbitrary Boundary Conditions(Special Issue on Test and Diagnosis of VLSI)
• Cellular Automata Implementation of TPG Circuits for Built-In Two-Pattern Testing(Special Issue on Test and Diagnosis of VLSI)

スポンサーリンク