2048 in Logisim

完整电路

Gaming

CPU

CPU为MIPS单周期CPU，支持24+4条基本指令

2048代码逻辑

1. 四个方向的操作定义为四个单级中断，不可打断
2. 数字合并处理逻辑和新随机数生成逻辑放在每个中断的处理中
3. 16个格子的数据通过操作16个并行存储器完成

随机数生成电路

伪随机序列

如果一个序列，一方面它是可以预先确定的，并且是可以重复地生产和复制的；一方面它又具有某种随机序列的随机特性（即统计特性），我们便称这种序列为伪随机序列。

伪随机序列又称为伪随机码，是一组人工生成的周期序列。它不仅具有随机序列的一些统计特性和高斯噪声所有的良好的自相关特征，而且具有某种确定的编码规则，同时又便于重复产生和处理，因而在通信领域应用广泛。

伪随机序列的产生方式很多，通常产生的伪随机序列的电路为一反馈移位寄存器。它又可分为线性反馈移位寄存器和非线性反馈移位寄存器两类。由线性反馈移位寄存器产生出的周期最长的二进制数字序列称为最大长度线性反馈移位寄存器序列，简称 m 序列，移位寄存器的长度为 n，则 m 序列的周期为 2n-1，没有全 0 状态。

其中，伪随机数发生器的初始状态需由微处理器通过D寄存器给出。

硬件电路

伪随机序列发生器的初始状态是由微处理器中 D寄存器提供的，而D寄存器的位数为 8 位，所以需要设计一种 8 位的伪随机序列发生器，它的本原多项式为：

Verilog代码

module random_num(
    input clk,
    input rst,
    input en,
    input [7:0] d,
    output [7:0] ran_num
);
 
integer i;
 
always @(posedge clk or posedge rst)begin:loop
 
    if (rst)
        ran_num <=  8'b0;
    else if(en)
        ran_num <=  d;
    else begin
        for(i=1;i<8;i=i+1)
            ran_num[i] <=  ran_num[i-1];
        ran_num[0] <=  ran_num[1] ^ (ran_num[2] ^ (ran_num[3] ^ ran_num[7])) ;
    end
end
 
endmodule

屏幕显示设计

用16块LED屏幕完成16个格子对应数字的显示；共支持2,4,8,16,32,64,128,256,512,1024,2048和空共12中情况的显示。