AND

AND:

CHIP And {  
    IN a, b;  
    OUT out;


PARTS:
// Put your code here:
Nand(a=a, b=b, out=c);
Not(in=c, out=out);

}

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]);

}

Not

CHIP Not {
    IN in;
    OUT out;

    PARTS:
    // Put your code here:

    Nand(a=in,b=in,out=out);
}

Or

CHIP Or {  
    IN a, b;  
    OUT out;


PARTS:
// Put your code here:

Not (in=a,out=c);
Not (in=b,out=d);
Nand (a=c,b=d,out=out);

}

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]);
}

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

    PARTS:
    // Put your code here:

    Or(a=in[0],b=in[1],out=c);
    Or(a=in[2],b=in[3],out=d);
    Or(a=in[4],b=in[5],out=e);
    Or(a=in[6],b=in[7],out=f);

    Or(a=c,b=d,out=g);
    Or(a=e,b=f,out=h);

    Or(a=g,b=h,out=out);
}

Xor

CHIP Xor {
    IN a, b;
    OUT out;

    PARTS:
    // Put your code here:
    Nand(a=a,b=b,out=c);
    Nand(a=a,b=c,out=d);
    Nand(a=b,b=c,out=e);
    Nand(a=d,b=e,out=out);
    -------------------------
    Nand(a=a,b=a,out=nota);
    Nand(a=b,b=b,out=notb);
    Nand(a=a,b=notb,out=d);
    Nand(a=b,b=nota,out=e);
    Nand(a=d,b=e,out=out);
    ------------------------
    Nand(a=a,b=b,out=c);
    And(a=a,b=c,out=d);
    And(a=b,b=c,out=e);
    Or(a=d,b=e,out=out);
}

DMux

CHIP DMux {
    IN in, sel;
    OUT a, b;

    PARTS:
    // Put your code here:

    Nand(a=sel,b=sel,out=nsel); //Not

    Nand(a=in,b=nsel,out=c); //And
    Nand(a=c,b=c,out=a);

    Nand(a=in,b=sel,out=d); //And
    Nand(a=d,b=d,out=b);
}

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

    PARTS:
    // Put your code here:

    DMux(in=in, sel=sel[1],a=one,b=two);
    DMux(in=one,sel=sel[0],a=a,b=b);
    DMux(in=two,sel=sel[0],a=c,b=d);
  }

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

    PARTS:
    // Put your code here:

    DMux4Way(in = in ,sel[0]=sel[1],sel[1]=sel[2],a=one,b=two,c=three,d=four);
    DMux(in=one,  sel=sel[0],a=a,b=b);
    DMux(in=two,  sel=sel[0],a=c,b=d);
    DMux(in=three,sel=sel[0],a=e,b=f);
    DMux(in=four, sel=sel[0],a=g,b=h);
        }

Mux

CHIP Mux {
    IN a, b, sel;
    OUT out;

    PARTS:
    // Put your code here:

    Nand(a=sel,b=sel,out=nsel); //Not
    Nand(a=a,b=nsel,out=c);   
    Nand(a=b,b=sel,out=e); 
    Nand(a=c,b=e,out=out);     
}

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

    PARTS:
    // Put your code here:

    Mux(a=a[0],b=b[0],sel=sel,out=out[0]);
    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]);
}

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=chab);
        Mux16(a=c,b=d,sel=sel[0],out=chcd);
        Mux16(a=chab,b=chcd,sel=sel[1],out=out);
            }

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:
    Mux4Way16(a=a,b=b,c=c,d=d,sel[0]=sel[0],sel[1]=sel[1],out=chabcd);
    Mux4Way16(a=e,b=f,c=g,d=h,sel[0]=sel[0],sel[1]=sel[1],out=chefgh);
    Mux16(a=chabcd,b=chefgh,sel=sel[2],out=out);

    }