/** * The Hack CPU (Central Processing unit), consisting of an ALU, * two registers named A and D, and a program counter named PC. * The CPU is designed to fetch and execute instructions written in * the Hack machine language. In particular, functions as follows: * Executes the inputted instruction according to the Hack machine * language specification. The D and A in the language specification * refer to CPU-resident registers, while M refers to the external * memory location addressed by A, i.e. to Memory[A]. The inM input * holds the value of this location. If the current instruction needs * to write a value to M, the value is placed in outM, the address * of the target location is placed in the addressM output, and the * writeM control bit is asserted. (When writeM==0, any value may * appear in outM). The outM and writeM outputs are combinational: * they are affected instantaneously by the execution of the current * instruction. The addressM and pc outputs are clocked: although they * are affected by the execution of the current instruction, they commit * to their new values only in the next time step. If reset==1 then the * CPU jumps to address 0 (i.e. pc is set to 0 in next time step) rather * than to the address resulting from executing the current instruction. */ // 1xx CHIP CPU { IN inM[16], // M value input (M = contents of RAM[A]) instruction[16], // Instruction for execution reset; // Signals whether to re-start the current // program (reset==1) or continue executing // the current program (reset==0). OUT outM[16], //x M value outputs writeM, //x Write to M? addressM[15], //x Address in data memory (of M) pc[15]; //x address of next instruction PARTS: Not(in=instruction[15], out=ainst); Not(in=ainst, out=cinst); And(a=instruction[1],b=zero,out=j1); And(a=instruction[2],b=less,out=j2); Or(a=j1,b=j2,out=j3); Not(in=less,out=m1); Not(in=zero,out=notzero); And(a=notzero,b=m1,out=more); And(a=instruction[0],b=more,out=j4); Or(a=j3,b=j4,out=j5); And(a=j5,b=cinst,out=jump); Not(in=jump,out=inc); PC(in=aout,load=jump,inc=inc,reset=reset,out[0..14]=pc); Or(a=instruction[5], b=ainst, out=aload); Mux16(a=instruction,b=aluout,sel=cinst,out=ain); ARegister(in=ain,load=aload,out[0..14]=addressM,out=aout); And(a=cinst,b=instruction[4],out=dload); DRegister(in=aluout,load=dload,out=dout); And(a=cinst,b=instruction[3],out=writeM); Mux16(a=aout,b=inM,sel=instruction[12],out=aluin); ALU(x=dout,y=aluin,zx=instruction[11],nx=instruction[10],zy=instruction[9],ny=instruction[8],f=instruction[7],no=instruction[6],out=aluout,out=outM,zr=zero,ng=less); }