Question

Ques.3: Consider the addition of n-bit numbers on a machine of width n-bits. Specifically, the two n-bit 2’s complement numbers A=an-1,an-2,…a1,a0 and B=bn-1,bn-2,…b-1,b0 are added to get the n-bit sum C=cn-1,cn-2,…c1,c0. Provide a Boolean function F (defined in terms of the input variables ai and bi and output variables ci, where 0 <= i < n ) that determines if an overflow has occurred in this addition – the function should be expressed in terms of input variables. F should be equal to 1 if overflow has occurred and F should be 0 if no overflow.

Answer 1