OR16

CHIP Or16 {
    IN a[16], b[16];
    OUT out[16];

    PARTS:
    // Put your code here:
    Or(a=a[0],b=b[0],out=out[0]);
    Or(a=a[1],b=b[1],out=out[1]);
    Or(a=a[2],b=b[2],out=out[2]);
    Or(a=a[3],b=b[3],out=out[3]);
    Or(a=a[4],b=b[4],out=out[4]);
    Or(a=a[5],b=b[5],out=out[5]);
    Or(a=a[6],b=b[6],out=out[6]);
    Or(a=a[7],b=b[7],out=out[7]);
    Or(a=a[8],b=b[8],out=out[8]);
    Or(a=a[9],b=b[9],out=out[9]);
    Or(a=a[10],b=b[10],out=out[10]);
    Or(a=a[11],b=b[11],out=out[11]);
    Or(a=a[12],b=b[12],out=out[12]);
    Or(a=a[13],b=b[13],out=out[13]);
    Or(a=a[14],b=b[14],out=out[14]);
    Or(a=a[15],b=b[15],out=out[15]);
}

AND16

CHIP And16 {
    IN a[16], b[16];
    OUT out[16];

    PARTS:
    // Put your code here:
    And(a=a[0],b=b[0],out=out[0]);
	And(a=a[1],b=b[1],out=out[1]);
	And(a=a[2],b=b[2],out=out[2]);
	And(a=a[3],b=b[3],out=out[3]);
	And(a=a[4],b=b[4],out=out[4]);
	And(a=a[5],b=b[5],out=out[5]);
	And(a=a[6],b=b[6],out=out[6]);
	And(a=a[7],b=b[7],out=out[7]);
	And(a=a[8],b=b[8],out=out[8]);
	And(a=a[9],b=b[9],out=out[9]);
	And(a=a[10],b=b[10],out=out[10]);
	And(a=a[11],b=b[11],out=out[11]);
	And(a=a[12],b=b[12],out=out[12]);
	And(a=a[13],b=b[13],out=out[13]);
	And(a=a[14],b=b[14],out=out[14]);
	And(a=a[15],b=b[15],out=out[15]);
}

NOT16

CHIP DMux8Way {
    IN in, sel[3];
    OUT a, b, c, d, e, f, g, h;

    PARTS:
    // Put your code here:
    DMux(in=in,sel=sel[2],a=ao,b=bo);
    DMux(in=ao,sel=sel[1],a=aoo,b=boo);
    DMux(in=bo,sel=sel[1],a=coo,b=doo);
    DMux(in=aoo,sel=sel[0],a=a,b=b);
    DMux(in=boo,sel=sel[0],a=c,b=d);
    DMux(in=coo,sel=sel[0],a=e,b=f);
    DMux(in=doo,sel=sel[0],a=g,b=h);
}

MUX16

CHIP Mux16 {
    IN a[16], b[16], sel;
    OUT out[16];

    PARTS:
    // Put your code here:
    Mux(a=a[1],b=b[1],sel=sel,out=out[1]);
	Mux(a=a[2],b=b[2],sel=sel,out=out[2]);
	Mux(a=a[3],b=b[3],sel=sel,out=out[3]);
	Mux(a=a[4],b=b[4],sel=sel,out=out[4]);
	Mux(a=a[5],b=b[5],sel=sel,out=out[5]);
	Mux(a=a[6],b=b[6],sel=sel,out=out[6]);
	Mux(a=a[7],b=b[7],sel=sel,out=out[7]);
	Mux(a=a[8],b=b[8],sel=sel,out=out[8]);
	Mux(a=a[9],b=b[9],sel=sel,out=out[9]);
	Mux(a=a[10],b=b[10],sel=sel,out=out[10]);
	Mux(a=a[11],b=b[11],sel=sel,out=out[11]);
	Mux(a=a[12],b=b[12],sel=sel,out=out[12]);
	Mux(a=a[13],b=b[13],sel=sel,out=out[13]);
	Mux(a=a[14],b=b[14],sel=sel,out=out[14]);
	Mux(a=a[15],b=b[15],sel=sel,out=out[15]);
}

OR8WAY

CHIP Or8Way {
    IN in[8];
    OUT out;

    PARTS:
    // Put your code here:
    Or(a=in[0],b=in[1],out=a);
    Or(a=in[2],b=in[3],out=b);
    Or(a=in[4],b=in[5],out=c);
    Or(a=in[6],b=in[7],out=d);
    Or(a=a,b=b,out=ab);
    Or(a=c,b=d,out=cd);
    Or(a=ab,b=cd,out=out);
}

MUX4WAY16

CHIP Mux4Way16 {
    IN a[16], b[16], c[16], d[16], sel[2];
    OUT out[16];

    PARTS:
    // Put your code here:
    Mux16(a=a,b=b,sel=sel[0],out=q); 
    Mux16(a=c,b=d,sel=sel[0],out=r);
    Mux16(a=q,b=r,sel=sel[1],out=out);
}

MUX8WAY16

CHIP Mux8Way16 {
    IN a[16], b[16], c[16], d[16],
       e[16], f[16], g[16], h[16],
       sel[3];
    OUT out[16];

    PARTS:
    // Put your code here:
    Mux16(a=a,b=b,sel=sel[0],out=q); 
    Mux16(a=c,b=d,sel=sel[0],out=r);
    Mux16(a=e,b=f,sel=sel[0],out=s); 
    Mux16(a=g,b=h,sel=sel[0],out=t);
    Mux16(a=q,b=r,sel=sel[1],out=y);
    Mux16(a=s,b=t,sel=sel[1],out=z);
    Mux16(a=y,b=z,sel=sel[2],out=out);
}

DMUX4WAY

CHIP DMux4Way {
    IN in, sel[2];
    OUT a, b, c, d;

    PARTS:
    // Put your code here:
    DMux(in=in,sel=sel[1],a=ao,b=bo);
    DMux(in=ao,sel=sel[0],a=a,b=b);
    DMux(in=bo,sel=sel[0],a=c,b=d);
}

DMUX8WAY

CHIP DMux8Way {
    IN in, sel[3];
    OUT a, b, c, d, e, f, g, h;

    PARTS:
    // Put your code here:
    DMux(in=in,sel=sel[2],a=ao,b=bo);
    DMux(in=ao,sel=sel[1],a=aoo,b=boo);
    DMux(in=bo,sel=sel[1],a=coo,b=doo);
    DMux(in=aoo,sel=sel[0],a=a,b=b);
    DMux(in=boo,sel=sel[0],a=c,b=d);
    DMux(in=coo,sel=sel[0],a=e,b=f);
    DMux(in=doo,sel=sel[0],a=g,b=h);
}