Modelling reliability of reversible circuits with 2D second-order cellular automata

Author:

Alexander Yu. Vlasov

Keyword:

Nonlinear Sciences, Cellular Automata and Lattice Gases, Cellular Automata and Lattice Gases (nlin.CG), Discrete Mathematics (cs.DM), Mathematical Physics (math-ph)

journal:

date:

2023-12-20 00:00:00

Abstract

The cellular automata is a widely known model of reversible computations. The family of reversible second-order cellular automata considered in this work is appropriate both for construction of logic gates and analysis of damage distribution. The quantities such as formal dimension of damage patterns can be used only for rough estimation of consequences of particular faults and numerical experiments are provided for illustration of some subtleties. Such analysis demonstrates high sensitivity to errors from defects, lack of synchronization and too short intervals between signals.

PDF: Modelling reliability of reversible circuits with 2D second-order cellular automata.pdf