PROBLEM 3 (38 PTS) a) Perform the following additions and subtractions of the following unsigned integers. Use the fewest number of bits n to represent both operators. Indicate every carry (or borrow) from Co to cn (or bo to bn). For the addition, determine whether there is an overflow. For the subtraction, determine whether we need to keep borrowing from a higher byte. (8 pts) Example (n- 8 54.2153 77-194 Borrow out- 54-0x36-00110110 210 = 0xD2 1010010 77 0x4D 0100110; 194 0xC2-11000010 Overflow!- 1 0 0 0 0 1 0 0 0 00001 0 11 271 +137 111 +75 43-9 128 43 b) We need to perform the following operations, where numbers are represented in 2's complement: (24 pts) 99-62 127-37 2-64 -97 +256 413 +617 -122-26 For each case: Determine the minimum number of bits required to represent both summands. You might need to sign-extend one of the summands, since for proper summation, both summands must have the same number of bits. Perform the binary addition in 2's complement arithmetic. The result must have the same number of bits as the summands. Determine whether there is overflow by: i. Using n-1 (carries). ii. Performing the operation in the decimal system and checking whether the result is within the allowed range for n bits, where n is the minimum number of bits for the summands. If we want to avoid overflow, what is the minimum number of bits required to represent both the summands and the result? c) Get the multiplication results of the following numbers that are represented in 2's complement arithmetic with 4 bits. (6 pts) 0100x0101, 1000x0110, 1001x1001