1&2 Number Systems And Binary Flashcards

You may prefer our related Brainscape-certified 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.

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