+/TECS
git clone https://git.julia.blue/+/TECS
5e97a3a
v1.0
1/** 2 * The ALU (Arithmetic Logic Unit). 3 * Computes one of the following functions: 4 * x+y, x-y, y-x, 0, 1, -1, x, y, -x, -y, !x, !y, 5 * x+1, y+1, x-1, y-1, x&y, x|y on two 16-bit inputs, 6 * according to 6 input bits denoted zx,nx,zy,ny,f,no. 7 * In addition, the ALU computes two 1-bit outputs: 8 * if the ALU output == 0, zr is set to 1; otherwise zr is set to 0; 9 * if the ALU output < 0, ng is set to 1; otherwise ng is set to 0. 10 */ 11 12// Implementation: the ALU logic manipulates the x and y inputs 13// and operates on the resulting values, as follows: 14// if (zx == 1) set x = 0 // 16-bit constant 15// if (nx == 1) set x = !x // bitwise not 16// if (zy == 1) set y = 0 // 16-bit constant 17// if (ny == 1) set y = !y // bitwise not 18// if (f == 1) set out = x + y // integer 2's complement addition 19// if (f == 0) set out = x & y // bitwise and 20// if (no == 1) set out = !out // bitwise not 21// if (out == 0) set zr = 1 22// if (out < 0) set ng = 1 23 24CHIP ALU { 25 IN 26 x[16], y[16], // 16-bit inputs 27 zx, // zero the x input? 28 nx, // negate the x input? 29 zy, // zero the y input? 30 ny, // negate the y input? 31 f, // compute out = x + y (if 1) or x & y (if 0) 32 no; // negate the out output? 33 34 OUT 35 out[16], // 16-bit output 36 zr, // 1 if (out == 0), 0 otherwise 37 ng; // 1 if (out < 0), 0 otherwise 38 39 PARTS: 40 Mux16(a=x,b=false,sel=zx,out=w1); 41 Not16(in=w1,out=w2); 42 Mux16(a=w1,b=w2,sel=nx,out=w3); 43 Mux16(a=y,b=false,sel=zy,out=w4); 44 Not16(in=w4,out=w5); 45 Mux16(a=w4,b=w5,sel=ny,out=w6); 46 Add16(a=w3,b=w6,out=w7); 47 And16(a=w3,b=w6,out=w8); 48 Mux16(a=w8,b=w7,sel=f,out=w9); 49 Not16(in=w9,out=w10); 50 Mux16(a=w9,b=w10,sel=no,out=w11,out=out); 51 Or16Way(in=w11,out=w12); 52 Not(in=w12,out=zr); 53 And16(a=w11,b[0..14]=false,b[15]=true,out=w14); 54 Or16Way(in=w14,out=ng); 55}