逆转箭头

设元胞自动机（CA）运行第i步的位形为，若位形中只包含0和1两种元胞，则任一迭代规则都可以改成可逆的元胞自动机规则，方法如下：

式中XOR为逐位异或函数，表示对两个位形中逐个位元做异或操作。

由异或基本性质容易推得上述规则存在逆变换

从而只要存储相邻两步的位形即可任意变换演化的方向（“时间箭头”）。

若原来的CA规则是通用的，例如Conway著名的“生命游戏”，则可逆化后也保持通用性。