Page 1 of 1

circuit in Conway’s Game of Life

Posted: February 8th, 2013, 10:54 am
by Karapet
Let's assume that the bits in the Moore neighborhood are numbere as follows:

a4a5a6
a3a0a7
a2a1a8

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!!!!

Re: circuit in Conway’s Game of Life

Posted: February 11th, 2013, 7:53 pm
by Tropylium
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: