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

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

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.
