用Verilog实现二维细胞自动机——康威生命游戏(Conway's Game of Life)
在一个二维的棋盘上,每个格子有存活(1)和死亡(0)两种状态。在每个时间周期,每个格子会根据他的8个邻居来决定自己下一个周期的状态:
- 0-1个邻居:人口稀少,死亡(0);
- 2个邻居:保持原状态;
- 3个邻居:繁衍(1);
- 4+个邻居:人口过多,死亡(0);
我们把16*16的网格设置为一个256位的向量,每一行表示为q[15:0]、q[31:16]等等。
- load:加载数据到q中作为初始状态。
- q:16*16网格的当前状态,在每个时钟周期更新。
- 需要两个棋盘,一个存储现态,另一存储次态。
- 不能立即更新,需要现态中每个格子的8个邻居,不能将次态立即赋值给每个格子的现态。
module top_module(
input clk,
input load,
input [255:0] data,
output [255:0] q );
reg [255:0] q_next;
reg [3:0]sum;
always@(posedge clk)
if(load)
q <= data;
else begin
for(int i = 0;
i < 256;
i++) begin
if(i==0)//左上角
sum = q[1]+q[16]+q[17]+q[240]+q[241]+q[15]+q[31]+q[255];
else if(i==15)//右上角
sum = q[14]+q[16]+q[0]+q[240]+q[254]+q[30]+q[31]+q[255];
else if(i==240)//左下角
sum = q[0]+q[15]+q[239]+q[241]+q[1]+q[224]+q[225]+q[255];
else if(i==255)//右下角
sum = q[0]+q[15]+q[14]+q[224]+q[238]+q[240]+q[239]+q[254];
else if(0
上述程序较为繁琐,希望能够找到一个简单的方法,下面是有关的两个网站:
在线模拟康威生命游戏https://bitstorm.org/gameoflife/
https://rosettacode.org/wiki/Conway%27s_Game_of_Life#SystemVerilog
【用Verilog实现二维细胞自动机——康威生命游戏(Conway's Game of Life)】
推荐阅读
- Docker应用:容器间通信与Mariadb数据库主从复制
- JS中的各种宽高度定义及其应用
- 由浅入深理解AOP
- 【译】20个更有效地使用谷歌搜索的技巧
- 涉毒患者(新诗)
- 参保人员因患病来不及到指定的医疗机构就医,能否报销医疗费用()
- 关于QueryWrapper|关于QueryWrapper,实现MybatisPlus多表关联查询方式
- mybatisplus如何在xml的连表查询中使用queryWrapper
- MybatisPlus|MybatisPlus LambdaQueryWrapper使用int默认值的坑及解决
- MybatisPlus使用queryWrapper如何实现复杂查询