Using only half adders, implement the following functions D, E, F, and G:

D = A B C

E = A'BC + AB'C

F = ABC' + (A'+B')C

G = ABC

The half adder output equations for inputs M and N are given as:

Sum: S = M N

Carry: C = MN