Logic Gates with Potential Output in an Asynchronous Game of Life

Yoshihiko Ohzawa*, Yukio Pegio Gunji

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

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.

Original languageEnglish
Pages (from-to)221-233
Number of pages13
JournalInternational Journal of Unconventional Computing
Volume17
Issue number3
Publication statusPublished - 2022

Keywords

  • Cellular automata
  • asynchronous updating
  • game of life
  • logic gates
  • phase transition
  • sequential circuit

ASJC Scopus subject areas

  • General Computer Science

Fingerprint

Dive into the research topics of 'Logic Gates with Potential Output in an Asynchronous Game of Life'. Together they form a unique fingerprint.

Cite this