Example Problem
Game of Life
- Cell is alive in next generation if:
- Cell was alive, and there are 2 or 3 live neighbors
- Cell was dead, and there are exactly 3 live neighbors
Circuit inputs:
- 3-bit count of living neighbors
- 1-bit value for current status (alive = 1)
Circuit output:
- 1-bit value: Will I be alive?
Implement using:
- 8-1 Multiplexor
- 4-16 Decoder
- PLA, PAL, ROM