RUS  ENG
Full version
JOURNALS // Preprints of the Keldysh Institute of Applied Mathematics // Archive

Keldysh Institute preprints, 2019 143, 14 pp. (Mi ipmp2781)

Design of the computing device based on the game of “Life”

G. G. Malinetsky, D. M. Shchadinskiy


Abstract: The present paper deals with problem of computing on John Conway cellular automata "Life". Cells configurations which realizing required for adding two-based numbers logical elements are obtained. Initial cell state configuration for full binary adder and configuration for receiving signal are presented. Structure of computing two two-based multibit numbers sum is described. In case of two-bit input data initial cell state configuration is presented.

Keywords: cellular automata, the game of “Life”, full adder.

DOI: 10.20948/prepr-2019-143



© Steklov Math. Inst. of RAS, 2025