Logic Gates with Potential Output in an Asynchronous Game of Life

Yoshihiko Ohzawa*, Yukio Pegio Gunji

*この研究の対応する著者

研究成果: Article査読

抄録

The game of life, a simple two-dimensional cellular automaton, has been widely studied because of its computational properties. Several models of logic gates have been proposed using the game of life. In most of them, the behavior is deterministic because the state of the cells is updated syn-chronously. Here, we propose a flexible logic gate model that allows for sequential changes in inputs by asynchronous updating. Probabilistic AND and OR gates are implemented by using the asynchronous rates as the inputs. These gates recover the correct output if the inputs are changed over time. The same mechanism can be applied to construct the RS flip-flop. These results reveal that the output of our model is potentially non-deterministic due to asynchronous updating. While that situation is similar to the situation implemented by quantum automata, our model works with asynchronous updating instead of quantum states.

本文言語English
ページ(範囲)221-233
ページ数13
ジャーナルInternational Journal of Unconventional Computing
17
3
出版ステータスPublished - 2022

ASJC Scopus subject areas

  • コンピュータサイエンス一般

フィンガープリント

「Logic Gates with Potential Output in an Asynchronous Game of Life」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル