Normalisation Flashcards

You may prefer our related Brainscape-certified flashcards:
1
Q

What is meant by a real number?

A

A number with a fractional part

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

What are the two different ways we can write down a real number in denary?

A

Simple representation or Scientific Notation

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Which method is best with dealing in very large/small numbers?

A

Scientific Notation

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

What is another name for scientific notation?

A

Exponential Notation

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Binary code has to store real numbers in computer systems. What are the two possible methods for this?

A

Fixed Point Representations

Floating Point Representation

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

State what is meant by fixed point representation?

A

An overall number of bits is chosen with a defined number of bits for the whole number part and the remainder for the fractional part.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

State what is meant by floating-point representation?

A

A defined number of bits are used for what is called the mantissa.
The remaining bits are used for the exponent.
The R is the base (2).

+M x RE

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

How does fixed point store a number using fixed point representation?

A

Most Significant Bit = Sign
5 bits = whole number
2 bits = fraction

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

How does floating-point representation store a number?

A

select appropriate number of bits for mantissa and exponent in 2s complement

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

How is the mantissa stored?

A

Fixed point value

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

How is the exponent stored?

A

Signed integer

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

How many bits does an exponent have?

A

8-bit (signed) / 127 bits

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

How many bits does the mantissa have?

A

23-bit fraction

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

What are the steps for converting a denary number using single precision? i.e. 51.7

A
Take the 51 and divide it by 2. Ensure you are collecting all the remainders.
51/2 = 25 r 1
25/2 = 12 r 1
12/2 = 6 r 0
6/2 = 3 r 0
3/2 = 1 r 1
1 / 2 = 0 r 1
= 110011 (write the binary backwards)
2. Take the .7 and x2
7x2 = 14          1
4x2 = 08          0
Done as we have reached 0

110011.1 is our mantissa
3.Move decimal point to furthest 1…
1.100111 = 5dcp
4. add the dcp to 127 = 132
5. Turn 132 into binary =
10000100 = exponent
6. (sign)01000100.1001110000000000000000000000 (32 BIT) is our answer as we combined the exponent and the mantissa

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

How does the mantissa and the exponent affect precision?

A

The greater the mantissa bits = the larger the number you can store, but the least accurate it would be.
The greater the exponent number of bits = the smaller the number range you can store, but the more accurate the number would be (more numbers after the DCP)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

Why use normalisation?

A

You can have the same value represented in more than one way. This is not good.

17
Q

What are the rules of normalisation?

A

The binary point always starts with the 1st two digits
Positive numbers = 01
Negative numbers = 10
The mantissa is the number.
The exponent is the position of the binary point.
Positive exponent move right
Negative exponent move left

18
Q

How do we convert a number from denary to floating point using normalisation i.e. 3.5

A
Convert 3 into binary including flag.
Turn the .5 into a fraction.
011.1
Move the decimal point past the furthest 1.
0.111 (2DCP)
Write out the new number
01110 (mantissa)
010 (exponent) = 2
19
Q

What issues can come from normalisation? such as using 6.75 for an 8-bit number (5 for mantissa) and (3 for exponent)

A

The overall number will be 6.5
01101 (mantissa)
011 (exponent)
due to the number being too big for the bits available thus reducing accuracy