1&2 Number Systems And Binary Flashcards

1
Q

How do you calculate the greatest number that can be created with x bits

A

(2^x)-1

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

Which bit is the least significant bit

A

The right most bit

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

Which bit is referred to as the most significant bit?

A

The left most bit

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

How are decimals stored in binary?

A

They are stored as powers of 2^-x e.g. the mixed number system looks like:
4 2 1 0.5 0.25 0.125

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

How are negative numbers stored?

A

Twos complement

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

How is two’s complement calculated out on a denary number?

A
  1. Convert the number to its binary equivalent
  2. Starting from the LSB copy all bit up to and including the first 1
  3. Invert all other bits after this (1s become 0s vice versa)
  4. Convert the MSBs denary value to a negative
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

What are the rules for addition in binary?

A

Layout the two numbers in a table with one above the other
0+0=0
1+0=1
1+1=0 carry 1 to next bits
1+1+1 carry=1 carry 1 to next bits

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

How do you subtract in binary?

A

Convert the number you are subtracting into a negative twos complement number and add it to the other number. Check that the resulting binary is the correct number.

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

How do you multiply in binary?

A

Place both number in a table (one above the other)
At each nought int he bottom number write all noughts in the corresponding row.
When you come to a one, copy the entire binary number above, writing its LSB starting at the position of the one.
Then add them all together.

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

Describe repeated division by 2

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

Describe the process of finding the denary value from a FLOATING POINT mantissa exponent

A
  1. Convert the exponent to denary
  2. Move the decimal point from between the MSB and the second MSB depending on this value
  3. Convert to denary
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

How to convert a number from denary to mantissa exponent

A
  1. Convert to binary
  2. If negative convert to twos complement
  3. When putting in the mantissa place the point between the first 1&0
  4. The exponent is how many places the decimal place was moved from its original position to do this
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

Name two benefits of normalisation

A

Ensures greatest degree of accuracy
Reduces likelihood of errors as system is standardised

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