论文信息 - A 3-State Asynchronous CA for the Simulation of Delay-Insensitive Circuits

A 3-State Asynchronous CA for the Simulation of Delay-Insensitive Circuits

We show the construction of a rotation- and reflection-invariant local function for a two-dimensional asynchronous cellular automaton with only 3 states and radius 1 Moore neighborhood in which one can implement arbitrary delay-insensitive circuits.

Thomas Worsch | Oliver Schneider | T. Worsch | Oliver Schneider

[1] E. F. Codd,et al. Cellular automata , 1968 .

[2] Ferdinand Peper,et al. An Asynchronous Cellular Automaton Implementing 2-State 2-Input 2-Output Reversed-Twin Reversible Elements , 2008, ACRI.

[3] Ferdinand Peper,et al. Efficient Circuit Construction in Brownian Cellular Automata Based on a New Building-Block for Delay-Insensitive Circuits , 2010, ACRI.

[4] William Wernick. Complete sets of logical functions , 1942 .

[5] Ferdinand Peper,et al. Delay-insensitive computation in asynchronous cellular automata , 2005, J. Comput. Syst. Sci..