BOOLEAN DERIVATIVES AND COMPUTATION OF CELLULAR AUTOMATA

DOI10.1142/S0129183192000257MaRDI QIDQ4488288zbMATH OpenOpenAlexFDO

Authors Franco Bagnoli

Publication date 5 July 2000

Published in International Journal of Modern Physics C (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/cond-mat/9912353

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Abstract: The derivatives of a Boolean function are defined up to any order. The Taylor and MacLaurin expansions of a Boolean function are thus obtained. The last corresponds to the ring sum expansion (RSE) of a Boolean function, and is a more compact form than the usual canonical disjunctive form. For totalistic functions the RSE allows the saving of a large number of Boolean operations. The algorithm has natural applications to the simulations of cellular automata using the multi site coding technique. Several already published algorithms are analized, and expressions with fewer terms are generally found.

Recommendations

• Boolean derivatives on cellular automata
• scientific article; zbMATH DE number 4170846
• General algorithm for two-dimensional totalistic cellular automata
• Development of the methods of Boolean differential calculus for arithmetic logic
• On complexity of computation of partial derivatives of Boolean functions realized by Zhegalkin polynomials

Cited in

(16)

• On damage-spreading transitions
• Entropy and Chaos in a Lattice Gas Cellular Automata
• Phase Transitions of Cellular Automata
• Regional control of Boolean cellular automata
• Boolean differential operators
• THE CURL OF ELEMENTARY CELLULAR AUTOMATA
• Markovianity of the invariant distribution of probabilistic cellular automata on the line
• Synchronization and control of cellular automata
• Sensitive dependence on initial conditions for cellular automata
• Toward a boundary regional control problem for Boolean cellular automata
• Regional Control of Probabilistic Cellular Automata
• Optimal and suboptimal regional control of probabilistic cellular automata
• Beyond Boolean: ternary networks and dynamics
• Synchronization and control of cellular automata
• Boolean derivatives on cellular automata
• Investigation of the global dynamics of cellular automata using Boolean derivatives

This page was built for publication: BOOLEAN DERIVATIVES AND COMPUTATION OF CELLULAR AUTOMATA

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4488288)