circuit in Conway’s Game of Life

For discussion of other cellular automata.
Post Reply
Posts: 4
Joined: February 8th, 2013, 10:52 am

circuit in Conway’s Game of Life

Post by Karapet » February 8th, 2013, 10:54 am

Let's assume that the bits in the Moore neighborhood are numbere as follows:


and let t, which belongs to the set of positive integers, denote time. For Conway’s Game of Life, how to draw a circuit that calculates а0(t+1) in terms of а0(t),…,а8(t).

Thanks much in advance!!!!

User avatar
Posts: 406
Joined: May 31st, 2011, 7:12 pm
Location: Finland

Re: circuit in Conway’s Game of Life

Post by Tropylium » February 11th, 2013, 7:53 pm

The first step, obviously, would be to sum signals a1 thru a8 into a signal denoting the number of neighbors. (Three bits will work: 8 = 1000 neighbors can wrap over to 0 = 000, since neither is a survival/birth condition.)

Hope this helps with your homework. :wink:

Post Reply