4.5.4 Binary Number System Flashcards

1
Q

What are the two kinds of binary numbers?

A

Signed

Unsigned

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

What are unsigned binary numbers?

A

Unsigned binary numbers can only represent positive numbers.

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

What does signed binary allow for?

A

Signed binary allows for the representation of negative numbers using binary.

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

What does the range of numbers that can be represented by unsigned binary number depend on?

A

The range of numbers that can be represented depends on the number of bits available.

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

What is the pattern to the range of numbers that can be represented?

A

For n bits, there are 2^n possible permutations of the bits, giving a range of decimal numbers from 0 to (2^n) - 1

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

What does twos complement allow for?

A

The representation of both positive and negative numbers in binary.

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

How does two’s complement work?

A

• The most significant bit of a number is given a negative place value.

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

What is the range of two’s complement numbers?

A

Given a certain number of bits, the range of two’s complement signed binary number includes both positive and negative values.

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

What is the range of two’s complement numbers?

A

The range of a two’s complement signed binary number:

2^(n-1)) - 1 to -2^(n-1

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

What are the two means of representing binary numbers with a fractional part?

A
  • Fixed point form

* Floating point form

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

How does fixed point work?

A

The specified number of bits are placed before a binary point and the remaining bits fall behind the binary point.

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

Why may fixed point and floating point representations of decimal numbers be inaccurate?

A

There are many numbers that binary cannot accurately represent, there are some numbers which binary can only approximately represent.

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

Why may you use absolute and relative errors?

A

In order to see how close a particular number is to an actual value.

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

What is an absolute error?

A

Is the actual amount by which a value is inaccurate and can be calculated by finding the difference between the given value and the actual value

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

What is relative error?

A

A measure of uncertainty in a given value compared to the actual value, which is relative to the size of the given value.

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

What is the formula for the relative error?

A

Absolute error / Actual Value = Relative error

17
Q

What is absolute error calculated?

A

The difference between the given value and the actual value.

18
Q

How may you get the percentage from the relative error?

A

( Absolute error / Actual value ) x 100

Absolute error = difference between given value and actual value

19
Q

What is the advantage of floating point?

A

• Representation of a greater range of numbers with a given number of bits than fixed point, floating point can take advantage of an exponent which can be either positive or negative.

20
Q

What affects the number of numbers that can be represented?

A

The number bits allocated to each part of a floating point number.

  • A large exponent and a small mantissa allows for a large range but little precision
  • A small exponent and a large mantissa allows for good precision but only a small range.
21
Q

What does a large exponent and a small mantissa allow for?

A

Large range, little precision

22
Q

What does a small exponent and large mantissa allow for?

A

Good precision, but only a small range

23
Q

What determines the range and precision of numbers that can be represented in fixed point notation?

A

Placement of the binary point.

24
Q

What does a binary point close to the left of the number in fixed point indicate?

A

Good precision, but with a small range of numbers.

25
Q

What does a binary point close to the right in fixed point indicate?

A

An increase in the range, while decreasing precision.

26
Q

What is the purpose of normalisation?

A
  • To provide the maximum level of precision for a given number of bits.
  • Involves ensuring that the floating point number starts with 01 for a positive number, or 10 for a negative number.
27
Q

When does underflow occur?

A

When very small numbers are to be represented, but there are not enough bits available.

28
Q

When does overflow occur?

A

When the number is too large to be represented with the available bits.