Cellular Automata and Verilog

CELLULAR AUTOMATA AND VERILOG

One of the things which inspired me the most to read about Cellular Automata was the Lex Fridman Podcast with Stephen Wolfram. Here is a section of the podcast where Wolfram discusses Cellular Automata and the Rule 30 prize

youtu.be/VguG_y05Xe8

Some cellular automata structures

RULE 90 IN VERILOG

PYTHON SIMULATION

RULE 110 IN VERILOG

Rule 110 has an interesting property called Turing Completeness.

Here is a very interesting video on Turing Completeness

youtu.be/RPQD7-AOjMI

PYTHON SIMULATION

CONWAY'S GAME OF LIFE

Here is probably the last video on Conway's Game of Life by Professor John Conway before he passed away due to Covid

www.youtube.com/watch?v=R9Plq-D1gEk&t=392s

I made a video on Conway's Game of Life with Rule 250 as starting configuration. Here is the link

youtube.com/shorts/ZfgRVDCBZLI?feature=share

I wrote the Verilog code for Conway's Game of Life on a 16x16 toroid. Coding was the easy part but debugging took me some time as the toroid edges have some interesting properties which were giving rise to various bugs in the code.

Verilog output for blinker

Future works:

Verilog implementation for Klien's bottle and Morbius strips are still in progress.

FPGA implementations of all the models are still in progress.