/** * The ALU (Arithmetic Logic Unit). * Computes one of the following functions: * x+y, x-y, y-x, 0, 1, -1, x, y, -x, -y, !x, !y, * x+1, y+1, x-1, y-1, x&y, x|y on two 16-bit inputs, * according to 6 input bits denoted zx,nx,zy,ny,f,no. * In addition, the ALU computes two 1-bit outputs: * if the ALU output == 0, zr is set to 1; otherwise zr is set to 0; * if the ALU output < 0, ng is set to 1; otherwise ng is set to 0. */ // Implementation: the ALU logic manipulates the x and y inputs // and operates on the resulting values, as follows: // if (zx == 1) set x = 0 // 16-bit constant // if (nx == 1) set x = !x // bitwise not // if (zy == 1) set y = 0 // 16-bit constant // if (ny == 1) set y = !y // bitwise not // if (f == 1) set out = x + y // integer 2's complement addition // if (f == 0) set out = x & y // bitwise and // if (no == 1) set out = !out // bitwise not // if (out == 0) set zr = 1 // if (out < 0) set ng = 1 CHIP ALU { IN x[16], y[16], // 16-bit inputs zx, // zero the x input? nx, // negate the x input? zy, // zero the y input? ny, // negate the y input? f, // compute out = x + y (if 1) or x & y (if 0) no; // negate the out output? OUT out[16], // 16-bit output zr, // 1 if (out == 0), 0 otherwise ng; // 1 if (out < 0), 0 otherwise PARTS: Mux16(a=x,b=false,sel=zx,out=w1); Not16(in=w1,out=w2); Mux16(a=w1,b=w2,sel=nx,out=w3); Mux16(a=y,b=false,sel=zy,out=w4); Not16(in=w4,out=w5); Mux16(a=w4,b=w5,sel=ny,out=w6); Add16(a=w3,b=w6,out=w7); And16(a=w3,b=w6,out=w8); Mux16(a=w8,b=w7,sel=f,out=w9); Not16(in=w9,out=w10); Mux16(a=w9,b=w10,sel=no,out=w11,out=out); Or16Way(in=w11,out=w12); Not(in=w12,out=zr); And16(a=w11,b[0..14]=false,b[15]=true,out=w14); Or16Way(in=w14,out=ng); }