Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

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

$$\begin{array}{lll} a_4 & a_3 & a_2 & a_{11}\\ a_5 & {\large a_0} & a_1 & a_{10} \\ a_6 & a_7 & a_8 & a_9 \end{array}$$

and let $x$, which belongs to the set of positive integers, denote time. For Conway’s Game of Life, how to draw a circuit that calculates $а_0(x + 1)$ in terms of $а_0(x), \ldots , а_8(x)$.

Thanks much in advance!!!!

share|cite|improve this question
You might want to post this on stack overflow. Not that it isn't on topic here, you just might get a better response there. – Sam DeHority Feb 7 '13 at 19:29
what is $b_0$?? – example Feb 7 '13 at 19:35
Sorry) That was typing error))) – user60465 Feb 7 '13 at 20:40
What does "circuit" mean? – Chris Eagle Feb 7 '13 at 22:33
Also posted to MO,… where I expect it to be closed, fast. – Gerry Myerson Feb 8 '13 at 10:37
up vote 4 down vote accepted

Here is a logic circuit to calculate the next state. I uses a lot of XOR and AND gates, a few OR gates and a couple of NOT gates. It basically sums the number of surrounding cells $S = a1+a2+a3+a4+a5+a6+a7+a8$ and then produces a $1$ if $S=3$ or $S+a0=3$.

Calculating the value of a0(t+1) from a0..a8 using logic gates

I haven't tested it, so there is probably a mistake somewhere.

share|cite|improve this answer
Thanks much!!!!! – user60465 Feb 9 '13 at 9:12

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.