跳到主要内容

2.规则110

规则110是一个具有一些有趣特性(比如图灵完备)的一维细胞自动机。

存在一个一维的细胞数组(激活或非激活状态)。在每个时间步,每个细胞的状态都会发生变化。在规则110中,每个细胞的下一个状态仅依赖于它自己以及它的两个相邻细胞的状态,依据以下规则表决定:

LeftCenterRightCenter's next state
1110
1101
1011
1000
0111
0101
0011
0000

(“规则110”这个名字来源于读取“下一个状态”列的二进制序列:01101110,转换为十进制是110。)

在这个电路设计中,创建一个包含512个细胞的系统(用q[511:0]表示),并且让系统在每个时钟周期前进一个时间步。load输入信号指示应使用data[511:0]中的数据来加载系统状态。假设边界条件,即q[-1]和q[512],都是0(非激活状态)。

模块声明

module top_module(
input clk,
input load,
input [511:0] data,
output [511:0] q
);

做题区