Answer to Question #290696 in Discrete Mathematics for Yaku

Question

a) Consider the full adder function:

sum(c _i-1, x_i , y_i ) = (c_i , s_i )

Where x_i , y_i are the i^th bits of the binary numbers X and Y, c_i-1 is the carry in and the outputs are: c_i , the carry out and s_i is the sum output.

Write the equations of both c_i and s_i in conjunctive normal form (CNF),

i.e. in standard product of sums (SPOS).

b) As a result of a) above, design the corresponding circuit for the full adder, using only the NOR gates..