Q5. A half adder is a circuit that adds two bits to give a sum and a carry. Complete the truth table for a half adder, and implement the half adder using only two gates. Then design a circuit which finds the negative number of a 4-bit positive input number in 2's complement format. For example, if a positive number is ABCD in 2's complement format, then the corresponding negative number would be ABCD+1. Use four half adders and any additional gates for your implementation