Homework #6
1) A half-adder is a device that can add two one-bit numbers.
     (Ex: 1+0=1, 1+1=10, etc)
Using the "functional" approach, design a half-adder.
Be sure to give Sum of Products equations and draw the gate diagram.

I1
I0
O1 (Carry)
O0 (Sum)
0
0
0
0
0
1
0
1
1
0
0
1
1
1
1
0

O1 = I1 * I0
O0 = /I1*I0 + I1*/I0

Graphic



2) A Full-Adder is a device that can add three one-bit numbers:
    (Ex: 1+0+0 = 1, 1+1+0=10, etc,)
Using the "functional" approach, design a full-adder.
Be sure to give Sum of Products equations and draw the gate diagram.

I2
I1
I0
O1 (Carry)
O0 (Sum)
0
0
0
0
0
0
0
1
0
1
0
1
0
0
1
0
1
1
1
0
1
0
0
0
1
1
0
1
1
0
1
1
0
1
0
1
1
1
1
1

O1 = /I2*I1*I0 + I2*/I1*I0 +  I2*I1*/I0 + I2*I1*I0
O0 = /I2*/I1*I0 + /I2*I1*/I0 + I2*/I1*/I0 + I2*I1*I0

Graphic

Notice that the output of I2*I1*I0 is being "reused" as the input to both equations.


3) Use a "conceptual" approach to build an 8-input multiplexor from 2-bit and 4-bit multiplexors.


Graphic