逻辑函数在生命游戏中的实现
Implementation of Logical Functions in the Game of Life
摘要：
生命游戏元胞自动机是大规模并行基于碰撞的计算设备的经典例子。自动机展示了移动模式，滑翔机，和移动模式的发电机，滑翔枪，在其演变。我们展示了如何在元胞自动机的时空结构中构造基本的逻辑运算，AND，OR，NOT。讨论了复杂布尔函数的分解问题。我们的技术的优点是证明了一个例子，二进制加法器，实现通过碰撞的滑翔机流。
英文摘要：
The Game of Life cellular automaton is a classical example of a massively parallel collision-based computing device. The automaton exhibits mobile patterns, gliders, and generators of the mobile patterns, glider guns, in its evolution. We show how to construct the basic logical operations, AND, OR, NOT in space-time configurations of the cellular automaton. Also decomposition of complicated Boolean functions is discussed. Advantages of our technique are demonstrated on an example of binary adder, realized via collision of glider streams.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
