## Homework 1

Parhami

Chapter 1, Numbers and Arithmetic, Sections 1.1-1.6.

Chapter 2, Representing Signed Numbers, Sections 2.1-2.6.

### Recommended reading (regarding current lecture)

Deschamps, Bioul, Sutter

Chapter 3.1.1, Weighted Systems.

Chapter 3.2, Integers, Sections 3.2.1-3.2.3.

### Recommended reading (material covered during the next class)

Parhami

Chapter 17, Floating-point Representations.

Deschamps, Bioul, Sutter

Chapter 3.3, Real Numbers.

Wikipedia

IEEE 754-2008

### Due Tuesday, February 2

#### Problem 1 (6 points)

a. Determine how many digits are necessary to represent all possible values of the

A. sum of 64 integers in the range from 0016 to FF16 each
B. product of 100
integers in the range from 0 to 99 each

using

b. Represent the following decimal numbers in hexadecimal representation.

864.6328125,   1567.19140625

367.425555.555

567251.436342347667.6242341

e. Represent    -109.7109375 and -71.2890625
using the following binary signed number representations
with
k = 8 and l = 8

- signed magnitude
- one's complement

- two's complement
- biased with the base B=128.

f. Extend all numbers from point e., expressed in the respective signed number representations with k = 8 and l = 8, to the numbers with the same value and the sizes of the integer and fractional part equal respectively to k' = 16 and l' = 16. (Hint: Apply formulas from Lecture 1, slide 70, "Extending the number of bits of a signed number"). Convert the obtained numbers to the decimal representation and show that they have the same value as numbers you started with in point e.

Problem 2 (3 bonus points)

Prove a formula for an extension of a signed number in the biased representation  with a k-bit integer part and an l-bit fractional part to a number with a k'-bit integer part and an l'-bit fractional part, with k' > k and l' > l (see Lecture 1, slide 70, "Extending the number of bits of a signed number").