Question 1 Report
(a) Perform the following binary addition. Show your working.
01101011
+ 00110101
[3]
(b) Explain what is meant by overflow in binary addition.
[2]
(c) State whether overflow has occurred in your answer to part (a). Give a reason for your answer.
[2]
(d) The result of a different binary addition is the 8-bit value 11111111. Convert this value to denary.
[1]
(e) State the maximum denary value that can be stored in a 16-bit unsigned binary number.
[2]
(a) Binary addition of 01101011 + 00110101:
Work from right to left, adding corresponding bits plus any carry from the previous column.
Carry: 0 1 1 1 0 1 1 0
0 1 1 0 1 0 1 1
+ 0 0 1 1 0 1 0 1
------------------
1 0 1 0 0 0 0 0Detailed column work (right to left):
Result: 10100000. [3]
(b) Overflow occurs when the result of an arithmetic operation exceeds the maximum value that can be stored in the available number of bits. [1] In an 8-bit register, the largest unsigned value is 255 (11111111). If a calculation produces a value above 255, there is a carry out of the most significant bit position, meaning the result cannot fit in 8 bits. [1]
(c) Overflow has not occurred. [1] The result 10100000 fits entirely within 8 bits, and there was no carry generated beyond the 8th bit position during the addition. Both operands were within the 8-bit range, and their sum (107 + 53 = 160) is still within the unsigned 8-bit range of 0 to 255. [1]
(d) 11111111 in denary: 128 + 64 + 32 + 16 + 8 + 4 + 2 + 1 = 255. [1]
(e) The maximum value in a 16-bit unsigned register is calculated as \(2^{16} - 1\). [1] This equals 65535. [1] The formula works because 16 bits can represent \(2^{16}\) = 65536 different values (from 0 to 65535), so the largest is 65535.
Everything you need to excel in your exams