levo

Fundamentals of Data Representation

Normalisation of floating point numbers

  • 2 things to know
  • Paper 2

Overview

Recall questions on why numbers are normalised, the test for both signs, and normalising positive and negative mantissas without losing the sign.

What you need to know

Answer each one before you reveal it.

Your recallNot started
Key term

State the test for whether a mantissa is normalised, for both signs.

Key term

Explain why a mantissa of 1.1110000 is not normalised, and name the mistake students commonly make when normalising negative numbers.

Questions from this subtopic

Each one with the model answer underneath.

  1. 1

    What is normalisation of a floating point number?

    Model answer

    Normalisation adjusts a floating point number so that its mantissa is shifted as far left as it will go without changing the value, with the exponent decreased by one for each place shifted. The number represented stays the same, but redundant leading bits are removed.

  2. 2

    Why are floating point numbers normalised?

    Model answer

    Two reasons. First, precision: leading bits that duplicate the sign bit carry no information, so shifting them out lets real significant bits occupy the mantissa, giving the most accurate representation the available bits allow. Second, uniqueness: without normalisation the same value could be stored as many different mantissa-and-exponent pairs, which makes comparison and arithmetic awkward; normalisation gives each value exactly one representation.

  3. 3

    State the test for whether a mantissa is normalised, for both signs.

    Model answer

    The first two bits of the mantissa must differ. A positive normalised mantissa begins 0.1, and a negative normalised mantissa begins 1.0. If the first two bits are the same — 0.0 or 1.1 — the number is not normalised and the mantissa can be shifted further left.

  4. 4

    What range of values does a normalised mantissa take, for a positive and for a negative number?

    Model answer

    A positive normalised mantissa lies in the range 0.5 ≤ m < 1, because it starts 0.1. A negative normalised mantissa lies in the range −1 ≤ m < −0.5, because it starts 1.0. Note that −1 exactly, the pattern 1.0000000, is normalised.

  5. 5

    Normalise the floating point number with mantissa 00011010 and exponent 0101 (8-bit mantissa with the point after the sign bit, 4-bit exponent, both two's complement).

    Model answer

    Mantissa 01101000, exponent 0011. The mantissa 0.0011010 begins 0.0, so it is not normalised. Shift it two places left to 0.1101000, which begins 0.1, and reduce the exponent by 2 from +5 to +3 = 0011. Both forms are worth 6.5: 0.203125 × 32 = 6.5 and 0.8125 × 8 = 6.5.

  6. 6

    Normalise the floating point number with mantissa 11101000 and exponent 0100 (8-bit mantissa with the point after the sign bit, 4-bit exponent, both two's complement), showing that the value is unchanged.

    Model answer

    Mantissa 10100000, exponent 0010. The original mantissa 1.1101000 begins 1.1, so it is not normalised. Shift left once to 1.1010000 with exponent 3, still 1.1, so shift left again to 1.0100000 with exponent 2 = 0010, which begins 1.0 and is normalised. Checking the value: originally (−1 + 0.8125) × 16 = −0.1875 × 16 = −3, and finally (−1 + 0.25) × 4 = −0.75 × 4 = −3.

Other ways to work this

The same content, four other ways.

What is inside Levo

Six ways to work the same material.

1Closed book
2Open book
3Closed book

The 3-step method, run for you

Answer cold, learn it, then prove it stuck. Levo tracks the jump between your first attempt and your last.

Fundamentals of Programming
Fundamentals of Data Structures
Fundamentals of Algorithms
Theory of Computation

Cram a whole paper in one sitting

Sort every topic into what you know and what you do not, then drill only the weak ones.

A driver is .
softwarehardwarestorage

Blank Blitz makes facts automatic

Rapid timed gap-fills on the terms and numbers you need to recall without thinking.

AThe integer 5 is 0101.
B0.75 is 1/2 + 1/4.
CThe fraction bits are 1100.

Build It gets the exam shape right

Assemble a full-mark answer from its marking points, in the order an examiner wants them.

Head means the first single element of a non-empty list.
TrueFalse

Test It catches misconceptions

Spot the fault in a statement. The traps are the mistakes students actually make.

721941163128510

Brain Breaks between sessions

Short focus games to reset attention, so the next set lands better than the last.

Every question in Fundamentals of Data Representation, on a schedule.

Attempt a question from memory, write the correct version, then attempt it again. Levo records the jump between your first attempt and your last, and brings each question back on the day you are due to forget it.

Or £46 a year, about £3.83 a month. Cancel anytime.